Related papers: Fluctuations in the Site Disordered Traveling Sale…
Disordered systems have grown in importance in the past decades, with similar phenomena manifesting themselves in many different physical systems. Because of the difficulty of the topic, theoretical progress has mostly emerged from…
The limit behavior of trajectories of dissipative quadratic stochastic operators on a finite-dimensional simplex is fully studied. It is shown that any dissipative quadratic stochastic operator has either unique or infinitely many fixed…
We present a very simple family of traveling salesman instances with $n$ cities where the nearest neighbor rule may produce a tour that is $\Theta(\log n)$ times longer than an optimum solution. Our family works for the graphic, the…
In spite of a large number of papers dedicated to study MHD turbulence in the solar wind there are still some simple questions which have never been sufficiently addressed like: a)do we really know how the magnetic field vector orientation…
Generalized traveling salesman problem (GTSP) is an extension of classical traveling salesman problem (TSP), which is a combinatorial optimization problem and an NP-hard problem. In this paper, an efficient discrete state transition…
In the maximum scatter traveling salesman problem the objective is to find a tour that maximizes the shortest distance between any two consecutive nodes. This model can be applied to manufacturing processes, particularly laser melting…
A microscopic analysis of the superconducting quantum critical point realized via a pair-breaking quantum phase transition is presented. Finite temperature crossovers are derived for the electrical conductivity, which is a key probe of…
The moving target traveling salesman problem with obstacles (MT-TSP-O) seeks an obstacle-free trajectory for an agent that intercepts a given set of moving targets, each within specified time windows, and returns to the agent's starting…
In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed in relation to a sport race where certain control points must be…
A general self-consistency approach allows a thorough treatment of the corrections to the standard mean-field approximation (MFA). The natural extension of standard MFA with the help of a cumulant expansion leads to a new point of view on…
We provide an upper and lower bound for the length of Maximum Distance Problem minimizers in terms of a finite scale geometric square sum.
We exactly calculate two-point spatial correlation functions in steady state in a broad class of conserved-mass transport processes, which are governed by chipping, diffusion and coalescence of masses. We find that the spatial correlations…
Ride sharing services combine trips of multiple users in the same vehicle and may provide more sustainable transport than private cars. As mobility demand varies during the day, the travel times experienced by passengers may substantially…
We consider itinerant spinless fermions as moving defects in a dilute two-dimensional frustrated Ising system where they occupy site vacancies. Fermions interact via local spin fluctuations and we analyze coupled self-consistent mean-field…
The past twenty years have seen a resurgence of interest in nonequilibrium thermodynamics, thanks to advances in the theory of stochastic processes and in their thermodynamic interpretation. Fluctuation theorems provide fundamental…
We study the effect of superconducting fluctuations on the longitudinal and the transverse (Hall) conductivity in homogeneously disordered films. Our calculation is based on the Usadel equation in the real-time formulation. We adjust this…
In this paper, we consider differential approximability of the traveling salesman problem (TSP). We show that TSP is $3/4$-differential approximable, which improves the currently best known bound $3/4 -O(1/n)$ due to Escoffier and Monnot in…
We are given a set of points $p_1,\ldots , p_n$ and a symmetric distance matrix $(d_{ij})$ giving the distance between $p_i$ and $p_j$. We wish to construct a tour that minimizes $\sum_{i=1}^n \ell(i)$, where $\ell(i)$ is the {\em latency}…
In low temperature limit, we study electron counting statistics of a disordered conductor. We derive an expression for the distribution of charge transmitted over a finite time interval by using a result from the random matrix theory of…
We explore the effect of discounting and experimentation in a simple model of interacting adaptive agents. Agents belong to either of two types and each has to decide whether to participate a game or not, the game being profitable when…