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

CREATORAnqi Dong, Karl H. Johansson, Johan Karlsson
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-14652

Browse the full library · About the Tower of Babel