research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:
TitleRobust Line Planning in case of Multiple Pools and Disruptions
Bibtex cite IDRACTI-RU1-2011-14
Booktitle Theory and Practice of Algorithms in Computer Systems
Year published 2011
Volume 6595
Pages 33-44
Publisher Springer-Verlag
Organization TAPAS 2011
We consider the line planning problem in public transporta- tion, under a robustness perspective. We present a mechanism for robust line planning in the case of multiple line pools, when the line operators have a different utility function per pool. We conduct an experimen- tal study of our mechanism on both synthetic and real-world data that shows fast convergence to the optimum. We also explore a wide range of scenarios, varying from an arbitrary initial state (to be solved) to small disruptions in a previously optimal solution (to be recovered). Our ex- periments with the latter scenario show that our mechanism can be used as an online recovery scheme causing the system to re-converge to its optimum extremely fast.
Bessas, Apostolos
Kontogiannis, Spyros
Zaroliagis, Christos
robust line.pdf (main file)
Publication ID861