Extensions to online delay management on a single train line: New bounds for delay minimization and profit maximization

DOI10.1007/S00186-011-0349-2zbMath1232.93099OpenAlexW2088006229MaRDI QIDQ639359

Clemens Thielen, Sven O. Krumke, Christiane R. Zeck

Publication date: 20 September 2011

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-011-0349-2

zbMATH Keywords

competitive analysisonline optimizationpublic transportationdelay management

Mathematics Subject Classification ID

Application models in control theory (93C95) Optimal stochastic control (93E20)

Related Items (2)

Railway delay management with passenger rerouting considering train capacity constraints ⋮ A stochastic dynamic programming approach for delay management of a single train line

Cites Work

• Unnamed Item
• Optimization in public transportation. Stop location, delay management and tariff zone design in a public transportation network
• Online Train Disposition: To Wait or Not to Wait?
• Algorithm Theory - SWAT 2004
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: Extensions to online delay management on a single train line: New bounds for delay minimization and profit maximization