English
Related papers

Related papers: Generalization of the least uncomfortable journey …

200 papers

A common problem in physics and engineering is determination of the orientation of an object given its angular velocity. When the direction of the angular velocity changes in time, this is a nontrivial problem involving coupled differential…

General Relativity and Quantum Cosmology · Physics 2017-10-24 Michael Boyle

The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes…

Optimization and Control · Mathematics 2018-03-29 Omid Nohadani , Kartikey Sharma

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

Optimization and Control · Mathematics 2021-06-22 Marcel Nutz , Ruodu Wang

We consider the model of a transportation problem with the objective of finding a minimum-cost transportation plan for shipping a given commodity from a set of supply centers to the customers. Since the exact values of supply and demand and…

Optimization and Control · Mathematics 2023-01-31 Elif Garajová , Miroslav Rada

The movement of pedestrians is supposed to show certain regularities which can be best described by an ``algorithm'' for the individual behavior and is easily simulated on computers. This behavior is assumed to be determined by an intended…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

This research article compares two characteristics of solutions of linear differential equations of the third order with variable coefficients. It appears that there is a lower estimate for wandering rate of solution to a linear equation in…

Classical Analysis and ODEs · Mathematics 2013-01-01 Anastasia Tikhomirov

Consider two random walks on $\mathbb{Z}$. The transition probabilities of each walk is dependent on trajectory of the other walker i.e. a drift $p>1/2$ is obtained in a position the other walker visited twice or more. This simple model has…

Probability · Mathematics 2012-10-30 Noam Berger , Eviatar B. Procaccia

We study the entropic regularizations of optimal transport problems under suitable summability assumptions on the point-wise transport cost. These summability assumptions already appear in the literature. However, we show that the weakest…

Optimization and Control · Mathematics 2025-12-30 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

For industrial product design, it is very important to take into account assembly/disassembly and maintenance operations during the conceptual and prototype design stage. For these operations or other similar operations in a constrained…

Robotics · Computer Science 2010-12-21 Liang Ma , Ruina Ma , Damien Chablat , Fouad Bennis

We introduce a new approach to solving path-finding problems under uncertainty by representing them as probabilistic models and applying domain-independent inference algorithms to the models. This approach separates problem representation…

Artificial Intelligence · Computer Science 2015-06-09 David Tolpin , Brooks Paige , Jan Willem van de Meent , Frank Wood

In this article we present very intuitive, easy to follow, yet mathematically rigorous, approach to the so called data fitting process. Rather than minimizing the distance between measured and simulated data points, we prefer to find such…

Data Analysis, Statistics and Probability · Physics 2017-08-07 Marek W. Gutowski

The on-line shortest path problem is considered under various models of partial monitoring. Given a weighted directed acyclic graph whose edge weights can change in an arbitrary (adversarial) way, a decision maker has to choose in each…

Machine Learning · Computer Science 2007-05-23 Andras Gyorgy , Tamas Linder , Gabor Lugosi , Gyorgy Ottucsak

This contribution proposes a method to make agents in a microscopic simulation of pedestrian traffic walk approximately along a path of estimated minimal remaining travel time to their destination. Usually models of pedestrian dynamics are…

Physics and Society · Physics 2014-07-15 Tobias Kretz , Andree Grosse , Stefan Hengst , Lukas Kautzsch , Andrej Pohlmann , Peter Vortisch

We construct the conditional version of $k$ independent and identically distributed random walks on $\R$ given that they stay in strict order at all times. This is a generalisation of so-called non-colliding or non-intersecting random…

Probability · Mathematics 2007-05-23 Peter Eichelsbacher , Wolfgang Konig

Using a path integral approach, we derive an analytical solution of a nonlinear and singular Langevin equation, which has been introduced previously by P.-G. de Gennes as a simple phenomenological model for the stick-slip motion of a solid…

Statistical Mechanics · Physics 2015-05-14 A. Baule , E. G. D. Cohen , H. Touchette

Mathematical modeling of fluid flow in a porous medium is usually described by a continuity equation and a chosen constitutive law. The latter, depending on the problem at hand, may be a nonlinear relation between the fluid's pressure…

Numerical Analysis · Mathematics 2023-01-04 Alessio Fumagalli , Francesco Saverio Patacchini

We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random. We…

Probability · Mathematics 2018-11-27 Amir Dembo , Ryoki Fukushima , Naoki Kubota

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the vehicles of selected trips to deliver all individuals to…

Data Structures and Algorithms · Computer Science 2021-06-01 Qian-Ping Gu , Jiajian Leo Liang , Guochuan Zhang

We consider pure traction problems and we show that incompressible linearized elasticity can be obtained as variational limit of incompressible finite elasticity under suitable conditions on external loads.

Analysis of PDEs · Mathematics 2020-06-01 Edoardo Mainini , Danilo Percivale

The problem of finding the shortest path in a graph G(V, E) has been widely studied. However, in many applications it is necessary to compute an arbitrary number of them, k. Even though the problem has raised a lot of interest from…

Data Structures and Algorithms · Computer Science 2024-08-16 Carlos Linares López , Ian Herman