Integrating routing decisions in public transportation problems (Q384816)

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.