Related papers: Some Comments on the Stochastic Eulerian Tour Prob…
A computational approach is introduced for the study of the rheological properties of complex fluids and soft materials. The approach allows for a consistent treatment of microstructure elastic mechanics, hydrodynamic coupling, thermal…
This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space…
We present a new problem called the incomplete Traveling Tournament problem, which introduces the well known Traveling Tournament Problem into the realm of incomplete round-robin tournaments. We focus on the case where teams can face each…
We consider a stochastic transportation problem between two prescribed probability distributions (a source and a target) over processes with general drift dependence and with free end times. First, and in order to establish a dual…
Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…
3D stochastic Euler equations with a special form of multiplicative noise are considered. A Constantin-Iyer type representation in Euler-Lagrangian form is given, based on stochastic characteristics. Local existence and uniqueness of…
We study the stochastic Leray-{\alpha} model of Euler equations with transport noise. We first use weak convergence approach to show the large deviations of the stochastic Leray-{\alpha} model of Euler equations in a suitable scaling limit.…
A stochastic flow representation is considered with the Eulerian velocity decomposed between a smooth large scale component and a rough small-scale turbulent component. The latter is specified as a random field uncorrelated in time.…
The aim of these notes is to give an overview of the current results about existence and uniqueness of solutions for the stochastic Euler equation driven by a Brownian noise in a two-dimensional bounded domain.
Stochastic monotonicity is a well known partial order relation between probability measures defined on the same partially ordered set. Strassen Theorem establishes equivalence between stochastic monotonicity and the existence of a coupling…
This work deals with the one-dimensional Stefan problem with a general time-dependent boundary condition at the fixed boundary. Stochastic solutions are obtained using discrete random walks, and the results are compared with analytic…
We present approaches for the study of fluid-structure interactions subject to thermal fluctuations. A mixed mechanical description is utilized combining Eulerian and Lagrangian reference frames. We establish general conditions for…
In this thesis I discuss combinatorial optimization problems, from the statistical physics perspective. The starting point are the motivations which brought physicists together with computer scientists and mathematicians to work on this…
We provide a brief outlook on recent developments in regularity theory for nonuniformly elliptic problems, with special emphasis on those of variational nature.
Vehicle routing is a well-known optimization research topic with significant practical importance. Among different approaches to solving vehicle routing, heuristics can produce a satisfactory solution at a reasonable computational cost.…
We propose a quantum heuristic algorithm to solve a traveling salesman problem by generalizing Grover search. Sufficient conditions are derived to greatly enhance the probability of finding the tours with extremal costs, reaching almost to…
In this paper we consider the problem of analytical continuation of solutions to the system of thermoelasticity in a bounded domain from their values and values of their strains on a part of the boundary of this domain, i.e., the Cauchy…
We prove that a single-jump quantum stochastic unitary evolution is equivalent to a Dirac boundary value problem on the half line in one extra dimension. It is shown that this exactly solvable model can be obtained from a Schroedinger…
We propose that the statistics of the optimal tour in the planar random Euclidean traveling salesman problem is conformally invariant on large scales. This is exhibited in power-law behavior of the probabilities for the tour to zigzag…
In this paper we tackle the Team Orienteering Problem with Service Times, Mandatory Nodes and Incompatibilities, introduced in~\cite{Guastalla2024} and arising from two real-world healthcare applications. We propose two heuristic algorithms…