×

Integrating routing decisions in public transportation problems. (English) Zbl 1286.90024

Springer Optimization and Its Applications 89. New York, NY: Springer (ISBN 978-1-4614-9565-9/hbk; 978-1-4614-9566-6/ebook). ix, 227 p. (2014).
The authors study the integrating of the routing decisions in the problems arising in public transportation. They focus on three types of problems: line planinng, timetabling and delay management. In each case a model formulation is presented, the computational complexity is studied (in particular, NP-hardness is proved) and the algorithms are provided, in particular polynomial-time algorithms for special cases and heuristics for the general cases. One chapter has been dedicated to each of three problems. In addition, in the last chapter the authors study an iterative approach for general networks problems with routing. The book is technically deep, the models and algorithms are accompanied with the formal analysis of the problems under discussion.

MSC:

90B10 Deterministic network models in operations research
90B06 Transportation, logistics and supply chain management
90C10 Integer programming
90C11 Mixed integer programming
90C27 Combinatorial optimization
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
PDFBibTeX XMLCite
Full Text: DOI