Temporally Flexible Transport Scheduling on Networks with Departure-Arrival Constriction and Nodal Capacity Limits
Anqi Dong, Karl H. Johansson, Johan Karlsson · 2026
Read Temporally Flexible Transport Scheduling on Networks with Departure-Arrival Constriction and Nodal Capacity Limits by Anqi Dong, Karl H. Johansson, Johan Karlsson (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-14652.txt.
Description
Moving mass across a network takes time, and start and finish times often matter. Anqi Dong, with Karl H. Johansson and Johan Karlsson as co-authors, extends optimal transport to schedules with departure-arrival constraints. Classical theory assumes all mass leaves at once and arrives at once.
Two cases are treated: rates fixed separately at sources and sinks, and travel times fixed per particle. The first case becomes a multi-marginal transport problem; the second fits unequal-dimensional transport. For line graphs, the authors study when the path exists and is unique. For general graphs, they reduce to a chosen path set and optimize over it.
Catalog record
| CREATOR | Anqi Dong, Karl H. Johansson, Johan Karlsson |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-14652