Schmidt, Marie E. 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. Reviewer: Marcin Anholcer (Poznan) Cited in 8 Documents 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 Keywords:routing decisions; network optimization; combinatorial optimization; integer programming PDFBibTeX XMLCite \textit{M. E. Schmidt}, Integrating routing decisions in public transportation problems. New York, NY: Springer (2014; Zbl 1286.90024) Full Text: DOI