@inproceedings{BachemGroetschel1982, author = {Bachem, Achim and Gr{\"o}tschel, Martin}, title = {New aspects of polyhedral theory}, booktitle = {Modern Applied Mathematics}, editor = {Korte, Bernhard}, publisher = {North-Holland}, pages = {51 -- 106}, year = {1982}, language = {en} } @inproceedings{Groetschel1982, author = {Gr{\"o}tschel, Martin}, title = {Approaches to Hard Combinatorial Optimization Problems}, booktitle = {Modern Applied Mathematics, Optimization and Operations Research, Lect. Summer Sch., Bonn 1979}, editor = {Korte, Bernhard}, publisher = {North-Holland}, pages = {437 -- 515}, year = {1982}, language = {en} } @inproceedings{Groetschel1982, author = {Gr{\"o}tschel, Martin}, title = {Kombinatorische Optimierung}, booktitle = {Forschungsbericht 1978-1980 der Rheinischen Friedrich-Wilhelms-Universit{\"a}t}, editor = {der Universit{\"a}t Bonn, Der}, publisher = {Bouvier}, address = {Bonn}, pages = {45 -- 54}, year = {1982}, language = {en} } @inproceedings{Groetschel1984, author = {Gr{\"o}tschel, Martin}, title = {On Intersections of Longest Cycles}, booktitle = {Graph Theory and Combinatorics}, editor = {Bollob{\´a}s, B{\´e}la}, publisher = {Academic Press}, pages = {171 -- 189}, year = {1984}, language = {en} } @incollection{Groetschel1984, author = {Gr{\"o}tschel, Martin}, title = {Developments in combinatorial optimization}, booktitle = {Perspectives in Mathematics (Anniversary of Oberwolfach 1984)}, editor = {J{\"a}ger, Willi and Moser, J. and Remmert, R.}, publisher = {Birkh{\"a}user}, address = {Basel}, pages = {249 -- 294}, year = {1984}, language = {en} } @inproceedings{Groetschel1984, author = {Gr{\"o}tschel, Martin}, title = {Polyhedral Combinatorics}, booktitle = {COMBINATORIAL OPTIMIZATION}, editor = {O'Heigeartaigh, Michael and Lenstra, Jan and Kan, Alexander}, publisher = {Wiley}, pages = {1 -- 10}, year = {1984}, language = {en} } @techreport{Groetschel1984, author = {Gr{\"o}tschel, Martin}, title = {Polyedrische Kombinatorik und Schnittebenenverfahren}, number = {231}, publisher = {Forschungszentrum Graz, {\"O}sterreich}, year = {1984}, language = {en} } @article{GroetschelJuengerReinelt1984, author = {Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {A Cutting Plane Algorithm for the Linear Ordering Problem}, volume = {32}, journal = {Operations Research}, number = {6}, pages = {1195 -- 1220}, year = {1984}, language = {en} } @article{BorndoerferGroetschelPfetsch2007, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Pfetsch, Marc}, title = {A Column-Generation Approach to Line Planning in Public Transport}, volume = {41}, journal = {Transportation Science (INFORMS)}, number = {1}, doi = {10.1287/trsc.1060.0161}, pages = {123 -- 132}, year = {2007}, language = {en} } @misc{GroetschelLoebelVoelker1996, author = {Gr{\"o}tschel, Martin and L{\"o}bel, Andreas and V{\"o}lker, Manfred}, title = {Optimierung des Fahrzeugumlaufs im {\"O}ffentlichen Nahverkehr}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2195}, number = {SC-96-08}, year = {1996}, abstract = {This paper addresses the problem of scheduling vehicles in a public mass transportation system. We show how this problem can be modelled as a special multicommodity flow problem and outline the solution methodology we have developed. Based on polyhedral investigations, we have designed and implemented a branch\&cut algorithm and various heuristics with which real vehicle scheduling problems of truely large scale can be solved to optimality. We describe some implementation issues and report computational results.}, language = {de} }