A Column-Generation Approach to Line Planning in Public Transport

References

• Alon N., Yuster R., Zwick U. Color-coding. J. Assoc. Comput. Machinery (1995) 42:844–856Crossref, Google Scholar
• Barnhart C., Johnson E. L., Nemhauser G. L., Savelsbergh M. W., Vance P. H. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998) 46:316–329Link, Google Scholar
• Bouma A., Oltrogge C. Linienplanung und Simulation für öffentliche Verkehrswege in Praxis und Theorie. Eisenbahntechnische Rundschau (1994) 43:369–378Google Scholar
• Bussieck M. R. Optimal lines in public rail transport. (1997) . Ph.D. thesis, TU Braunschweig, GermanyGoogle Scholar
• Bussieck M. R., Kreuzer P., Zimmermann U. T. Optimal lines for railway systems. Eur. J. Oper. Res. (1997) 96:54–63Crossref, Google Scholar
• Bussieck M. R., Lindner T., Lübbecke M. E. A fast algorithm for near optimal line plans. Math. Methods Oper. Res. (2004) 59Google Scholar
• Bussieck M. R., Winter T., Zimmermann U. T. Discrete optimization in public rail transport. Math. Programming (1997) 79:415–444Crossref, Google Scholar
• Ceder A., Israeli Y., Desrochers M., Rousseau J.-M. Scheduling considerations in designing transit routes at the network level. Proc. 5th Internat. Workshop Comput.-Aided Scheduling Public Transport (CASPT), Montréal, Canada, 1990, Vol. 386. Lecture Notes in Economics and Mathematical Systems (1992) (Springer-Verlag, Berlin, Heidelberg, Germany) 113–136Google Scholar
• Ceder A., Wilson N. H. M. Bus network design. Transportation Res. Part B (1986) 20:331–344Crossref, Google Scholar
• Claessens M. T., van Dijk N. M., Zwaneveld P. J. Cost optimal allocation of rail passanger lines. Eur. J. Oper. Res. (1998) 110:474–489Crossref, Google Scholar
• Correa J. R., Schulz A. S., Moses N. E. Stier. Selfish routing in capacitated networks. Math. Oper. Res. (2004) 29:961–976Link, Google Scholar
• Dubois D., Bel G., Llibre M. A set of methods in transportation network synthesis and analysis. J. Oper. Res. Soc. (1979) 30:797–808Google Scholar
• Ehrgott M.Multicriteria Optimization (2005) 2nd ed.(Springer-Verlag, Berlin, Germany) Google Scholar
• Garey M. R., Johnson D. S.Computers and Intractability. A Guide to the Theory of NP-Completeness (1979) (W. H. Freeman and Company, New York) Google Scholar
• Goossens J.-W. H. M., van Hoesel S., Kroon L. G. On solving multi-type line planning problems. (2002) . METEOR Research Memorandum RM/02/009, University of Maastricht, The NetherlandsGoogle Scholar
• Goossens J.-W. H. M., van Hoesel S., Kroon L. G. A branch-and-cut approach for solving railway line-planning problems. Transportation Sci. (2004) 38:379–393Link, Google Scholar
• Israeli Y., Ceder A., Daduna J. R., Branco I., Paixão J. M. P. Transit route design using scheduling and multiobjective programming techniques. Proc. 6th Internat. Workshop Comput.-Aided Scheduling Public Transport (CASPT), Lisbon, Portugal, 1993, Vol. 430. Lecture Notes in Economics and Mathematical Systems (1995) (Springer-Verlag, Berlin, Heidelberg, Germany) 56–75Google Scholar
• Mandl C. E. Evaluation and optimization of urban public transportation networks. Eur. J. Oper. Res. (1980) 5:396–404Crossref, Google Scholar
• Odoni A. R., Rousseau J.-M., Wilson N. H. M., Pollock S. M., Rothkopf M. H., Barn A. Models in urban and air transportation. Handbooks in OR & MS: Operations Research and the Public Sector (1994) 8(North Holland, The Netherlands) 107–150Crossref, Google Scholar
• Pape U., Reinecke Y.-S., Reinecke E., Daduna J. R., Branco I., Paixão J. M. P. Line network planning. Proc. 6th Internat. Workshop Comput.-Aided Scheduling of Public Transport (CASPT), Lisbon, Portugal, 1993, Vol. 430. Lecture Notes in Economics and Mathematical Systems (1995) (Springer-Verlag, Berlin, Heidelberg, Germany) 1–7Google Scholar
• Petkovsek M., Wilf H. S., Zeilberger D. (1996) . A = B, A. K. Peters, Wellesley, MAGoogle Scholar
• Schöbel A., Scholl S. Line planning with minimal travelling time. (2005) . Preprint 1-2005, Universität Göttingen, GermanyGoogle Scholar
• Scholl S. Customer-oriented line planning. (2005) . Ph.D. thesis, Universität Göttingen, GermanyGoogle Scholar
• Silman L. A., Barzily Z., Passy U. Planning the route system for urban buses. Comput. Oper. Res. (1974) 1:201–211Crossref, Google Scholar
• Sonntag H. Ein heuristisches Verfahren zum Entwurf nachfrageorientierter Linienführung im öffentlichen Personennahverkehr. Z. Oper. Res. (1979) 23:B15–B31Google Scholar