@article{GroetschelPadberg1999, author = {Gr{\"o}tschel, Martin and Padberg, Manfred}, title = {Die optimierte Odyssee}, volume = {2}, journal = {Spektrum der Wissenschaft, Digest}, pages = {32 -- 41}, year = {1999}, language = {en} } @article{GroetschelPadberg1999, author = {Gr{\"o}tschel, Martin and Padberg, Manfred}, title = {Die optimierte Odyssee}, volume = {4}, journal = {Spektrum der Wissenschaft}, pages = {76 -- 85}, year = {1999}, language = {en} } @article{GroetschelPadberg2001, author = {Gr{\"o}tschel, Martin and Padberg, Manfred}, title = {Le stanze del TSP}, volume = {VI}, journal = {AIROnews}, number = {3}, pages = {6 -- 9}, year = {2001}, language = {en} } @incollection{BorndoerferGroetschelLoebel1998, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Alcuin's Transportation Problems and Integer Programming}, volume = {2}, booktitle = {Charlemagne and his Heritage. 1200 Years of Civilization and Science in Europe. Karl der Grosse und sein Nachwirken . 1200 Jahre Kultur und Wissenschaft in Europa}, editor = {Butzer, Paul Leo and Jongen, Hubertus and Oberschelp, Walter}, publisher = {Brepols Publisher}, address = {Turnhout}, pages = {379 -- 409}, year = {1998}, language = {en} } @inproceedings{BleyGroetschelWessaely2000, author = {Bley, Andreas and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Design of broadband virtual private networks: Model and Heuristics for the B-WiN}, volume = {53}, booktitle = {Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, 1998 at Rutgers University}, editor = {Dean, Nathaniel and Hsu, D. and Ravi, R.}, publisher = {American Mathematical Society}, address = {Providence, RI}, pages = {1 -- 16}, year = {2000}, language = {en} } @inproceedings{DalitzGroetschelLuegger1997, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Information Services for Mathematics in the Internet (Math-Net)}, booktitle = {15th IMACS World Congress 1997 on Scientific Computation, Modelling and Applied Mathematics, Volume IV}, editor = {Sydow, Achim}, publisher = {Wissenschaft und Technik}, address = {Berlin}, pages = {773 -- 778}, year = {1997}, language = {en} } @inproceedings{AscheuerGroetschelKrumkeetal.1999, author = {Ascheuer, Norbert and Gr{\"o}tschel, Martin and Krumke, Sven and Rambau, J{\"o}rg}, title = {Combinatorial Online Optimization}, booktitle = {Operations Research Proceedings 1998. Selected Papers of the International Conference on Operations Research Zurich, August 31 - September 3, 1998}, editor = {Kall, Peter and L{\"u}thi, Hans-Jakob}, publisher = {Springer}, pages = {21 -- 37}, year = {1999}, language = {en} } @inproceedings{AlevrasGroetschelWessaely1997, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Capacity and Survivability Models for Telecommunication Networks}, booktitle = {Proceedings of the EURO XV/INFORMS XXXIV Meeting, Barcelona June 1997}, editor = {Barcel{\´o}, Jaime}, publisher = {Universitat Polit{\`e}cnica de Catalunya}, address = {Barcelona, Spanien}, year = {1997}, language = {en} } @incollection{GroetschelLuegger1999, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Scientific Information Systems and Metadata}, booktitle = {Classification in the Information Age}, editor = {Gaul, Wolfgang and Loracek-Junge, H.}, publisher = {Springer}, pages = {3 -- 20}, year = {1999}, language = {en} } @inproceedings{Groetschel1999, author = {Gr{\"o}tschel, Martin}, title = {Verkehrsplanung}, booktitle = {FORSCHUNGSPOLITISCHE DIALOGE IN BERLIN}, editor = {H{\"o}mberg, Dietmar}, publisher = {Veranstaltungsforum der Verlagsgruppe Georg von Holtzbrinck GmbH}, pages = {11 -- 22}, year = {1999}, language = {en} } @incollection{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Mathematik in der Industrie}, booktitle = {Berufs- und Karriere-Planer, Mathematik 2001, Schl{\"u}sselqualifikation f{\"u}r Technik, Wirtschaft und IT}, publisher = {Vieweg}, pages = {43 -- 48}, year = {2001}, language = {en} } @inproceedings{AbdelHamidAscheuerGroetscheletal.1995, author = {Abdel-Hamid, Atef Abdel-Aziz and Ascheuer, Norbert and Gr{\"o}tschel, Martin and Schorer, Herbert}, title = {Simulation und Optimierung einer PC-Fertigung unter Echtzeitbedingungen}, booktitle = {Mathematik in der Praxis. Fallstudien aus Industrie, Wirtschaft, Naturwissenschaften und Medizin}, editor = {Bachem, Achim and J{\"u}nger, Michael and Schrader, Rainer}, publisher = {Springer}, pages = {261 -- 277}, year = {1995}, language = {en} } @incollection{GroetschelLueggerSperber1994, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {Wissenschaftliches Publizieren und Elektronische Fachinformation im Umbruch}, booktitle = {Jahrbuch 1994 {\"U}berblicke Mathematik}, editor = {Chatterji, S. and Fuchssteiner, Benno and Kulisch, Ulrich and Liedl, Roman}, publisher = {Vieweg}, address = {Braunschweig/Wiesbaden}, pages = {154 -- 174}, year = {1994}, language = {en} } @incollection{GroetschelMonmaStoer1995, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Design of Survivable Networks}, volume = {7}, booktitle = {Network Models}, editor = {Ball, Michael and Magnanti, Thomas and Monma, Clyde and Nemhauser, George}, publisher = {North-Holland}, pages = {617 -- 672}, year = {1995}, language = {en} } @incollection{GodsilGroetschelWelsh1995, author = {Godsil, Chris and Gr{\"o}tschel, Martin and Welsh, Dominic}, title = {Combinatorics in Statistical Physics}, booktitle = {Handbook of combinatorics, Volume II, Part IV}, editor = {Graham, Ronald and Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo}, publisher = {Elsevier (North-Holland)}, address = {Amsterdam}, pages = {1925 -- 1954}, year = {1995}, language = {en} } @inproceedings{GroetschelLueggerZimmermann1995, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Zimmermann, Uwe}, title = {Wissenschaftliche Information am Wendepunkt?}, booktitle = {Referate/4. Weinheimer Bibliothekartreffen, 20-21. April 1995}, publisher = {Verlag Chemie}, address = {Weinheim}, pages = {15 -- 23}, year = {1995}, language = {en} } @inproceedings{GroetschelLovasz1995, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo}, title = {Combinatorial Optimization}, booktitle = {Handbook of Combinatorics, Volume II}, editor = {Graham, Ronald and Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo}, publisher = {Elsevier (North-Holland)}, pages = {1541 -- 1597}, year = {1995}, language = {en} } @incollection{GroetschelLuegger1996, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Neue Produkte f{\"u}r die digitale Bibliothek}, booktitle = {Die unendliche Bibliothek}, publisher = {Harrassowitz-Verlag}, address = {Wiesbaden}, pages = {38 -- 67}, year = {1996}, language = {en} } @inproceedings{GroetschelMonmaStoer1991, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Polyhedral Approaches to Network Survivability}, volume = {5}, booktitle = {Reliability of Computer and Communication Networks, Proc. Workshop 1989, New Brunswick, NJ/USA}, editor = {Roberts, Fred and Hwang, Frank and Monma, Clyde}, publisher = {American Mathematical Society}, pages = {121 -- 141}, year = {1991}, language = {en} } @incollection{DezaGroetschelLaurent1991, author = {Deza, Michel and Gr{\"o}tschel, Martin and Laurent, Monique}, title = {Complete descriptions of small multicut polytopes}, volume = {4}, booktitle = {Applied Geometry and Discrete Mathematics, The Victor Klee Festschrift}, editor = {Gritzmann, Peter and Sturmfels, Bernd}, publisher = {AMS}, pages = {221 -- 252}, year = {1991}, language = {en} } @inproceedings{Groetschel1992, author = {Gr{\"o}tschel, Martin}, title = {Theoretical and practical aspects of combinatorial problem solving}, booktitle = {Proceedings of the third annual ACM-SIAM symposium on discrete algorithms,held January 27-29, 1992, in Orlando, FL, USA}, editor = {Frederickson, Greg}, publisher = {SIAM}, address = {Philadelphia, PA}, pages = {195}, year = {1992}, language = {en} } @book{GroetschelLovaszSchrijver1993, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {Geometric Algorithms and Combinatorial Optimization}, volume = {2}, journal = {Algorithms and Combinatorics}, edition = {Second corrected edition}, publisher = {Springer}, isbn = {3-540-56740-2, 0-387-56740-2 (U.S.)}, year = {1993}, language = {en} } @inproceedings{Groetschel1991, author = {Gr{\"o}tschel, Martin}, title = {Discrete Mathematics in Manufacturing}, booktitle = {ICIAM 1991}, editor = {O'Malley, Robert}, publisher = {SIAM}, pages = {119 -- 145}, year = {1991}, language = {en} } @article{GroetschelLuegger2009, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Ver{\"a}nderungen der Publikations- und Kommunikationswelt: Open Access, Google, etc.}, volume = {21}, journal = {Gegenworte: Hefte f{\"u}r den Disput {\"u}ber Wissen}, number = {21}, pages = {69 -- 72}, year = {2009}, abstract = {Beim Schreiben dieses Artikels, der auf Ver{\"a}nderungen der Kommunikations- und Publikationstechniken und ihre Bedeutung hinweist, ist uns mehr als je zuvor bewusst geworden, wie beschr{\"a}nkt das Medium Papier ist. Es gibt z. B. keine Hyperlinks, durch die man unmittelbar das Erw{\"a}hnte erleben oder {\"u}berpr{\"u}fen kann. Ein schneller Wechsel vom Wort zum Bild, zum Ton oder Video ist nicht m{\"o}glich. Wer will schon lange URLs abtippen und Medienbr{\"u}che erleiden? Wir haben uns daher entschlossen, eine textidentische Version dieses Artikels mit allen URLs - sie liegt Ihnen hier vor - elektronisch anzubieten und in der f{\"u}r die "Gegenworte" (BBAW) gek{\"u}rzten Fassung nur durch [URL] anzudeuten, dass der Leser an dieser Stelle einfach in der elektronischen Version einen Klick ins Internet machen sollte. Und damit sind wir bereits mitten im Thema.}, language = {de} } @inproceedings{GroetschelLuegger2009, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {E - Learning and the Working Mathematician}, booktitle = {Grundfragen Multimedialen Lehrens und Lernens - Tagungsband GML 2009}, isbn = {ISBN 978 - 3 - 7983 - 2143 - 4}, pages = {8 -- 27}, year = {2009}, abstract = {Eigentlich war der erste Autor nur zu einem Grußwort zur Tagung „GML 2009 - Grundfragen Multimedialen Lehrens und Lernens" eingeladen. Aber wie es bei der Vorbereitung zu solchen „Auftritten" manchmal so kommt, wurde daraus ein E-Learning-bezogener Vortrag, der - basierend auf Erfahrungen im Fach Mathematik - einen kritischen Blick auf die E-Learning-Szene in Deutschland wirft und diese mit entsprechenden Aktivit{\"a}ten weltweit vergleicht. Dies ist die in seinen mathematischen Teilen gek{\"u}rzte, in den E-Learning-Anteilen ein wenig erweiterte schriftliche Fassung des Vortrags.}, language = {de} } @article{GroetschelRaackWerner2013, author = {Gr{\"o}tschel, Martin and Raack, Christian and Werner, Axel}, title = {Towards optimizing the deployment of optical access networks}, volume = {2}, journal = {EURO Journal on Computational Optimization}, publisher = {Springer}, doi = {10.1007/s13675-013-0016-x}, pages = {17 -- 53}, year = {2013}, language = {en} } @article{DalitzGroetschelLueggeretal.1994, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {Neue Wege f{\"u}r die Fachinformation}, volume = {34}, journal = {DFN-Mitteilungen}, pages = {4 -- 7}, year = {1994}, language = {en} } @article{GroetschelStephan2014, author = {Gr{\"o}tschel, Martin and Stephan, R{\"u}diger}, title = {Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming}, volume = {162}, journal = {Discrete Applied Mathematics}, doi = {10.1016/j.dam.2013.08.015}, pages = {229 -- 246}, year = {2014}, language = {en} } @article{Groetschel2013, author = {Gr{\"o}tschel, Martin}, title = {Vertrauen in die/in der Wissenschaft: Einf{\"u}hrung in das Thema}, journal = {DEBATTE}, number = {Heft 12, Erster Teil}, publisher = {Berlin-Brandenburgische Akademie der Wissenschaften}, isbn = {978-3-939818-41-0}, pages = {9 -- 16}, year = {2013}, language = {de} } @article{BorndoerferGroetschelJaeger2010, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and J{\"a}ger, Ulrich}, title = {Planning Problems in Public Transit}, journal = {Production Factor Mathematics}, publisher = {acatech and Springer}, address = {Berlin Heidelberg}, isbn = {978-3-642-11247-8}, doi = {10.1007/978-3-642-11248-5}, pages = {95 -- 122}, year = {2010}, language = {en} } @article{Groetschel2013, author = {Gr{\"o}tschel, Martin}, title = {Vertrauen in die/in der Wissenschaft: Einf{\"u}hrung}, journal = {DEBATTE}, number = {Heft 12, Zweiter Teil}, publisher = {Berlin-Brandenburgische Akademie der Wissenschaften}, isbn = {978-3-939818-41-0}, pages = {63 -- 69}, year = {2013}, language = {de} } @misc{BorndoerferGroetschelKlostermeieretal.1993, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Telebus-Disposition: Ein Konzept zur Serviceverbesserung bei gleichzeitiger Kostensenkung.[nur hausintern]}, number = {TR-93-03}, year = {1993}, abstract = {"`Telebus"' ist der soziale Behindertenfahrdienst im Land Berlin. Das Telebus-Forschungsprojekt des Konrad-Zuse-Zentrums f{\"u}r Informationstechnik (ZIB) hat das Ziel, den Fahrdienst (insbesondere die Disposition der Telebusse) zu verbessern, d.h. kundenfreundlicher zu gestalten und gleichzeitig billiger zu machen. In diesem Bericht werden die bisherigen Ergebnisse dargestellt und weitere M{\"o}glichkeiten zur Verbesserung des Service und zur Reduzierung der Kosten skizziert. \originalTeX}, language = {de} } @article{Groetschel2012, author = {Gr{\"o}tschel, Martin}, title = {Einblicke in die diskrete Mathematik}, volume = {58}, journal = {Der Mathematikunterricht}, number = {2}, pages = {4 -- 17}, year = {2012}, abstract = {„Diskrete Mathematik, was ist das?", ist eine typische Frage von Lehrern mit traditioneller Mathematikausbildung, denn dort kam und kommt diskrete Mathematik kaum vor. Die etwas Aufgeschlosseneren fragen: „Wenn (schon wieder) etwas Neues unterrichtet werden soll, was soll denn dann im Lehrplan gestrichen werden?" Auf die zweite Frage wird hier nicht eingegangen. Das Ziel dieses Aufsatzes ist es, in diskrete Mathematik einzuf{\"u}hren, Interesse an diesem Fachgebiet zu wecken und dazu anzuregen, dieses auch im Schulunterricht (ein wenig) zu ber{\"u}cksichtigen. Die Sch{\"u}ler und Sch{\"u}lerinnen werden daf{\"u}r dankbar sein - eine Erfahrung, die in vielen Unterrichtsreihen gemacht wurde.}, language = {de} } @article{GroetschelNeumann2012, author = {Gr{\"o}tschel, Martin and Neumann, Gerald}, title = {10 Jahre TELOTA}, journal = {Jahrbuch 2011 / Berlin-Brandenburgische Akademie der Wissenschaften}, isbn = {978-3-05-005641-8}, pages = {202 -- 215}, year = {2012}, abstract = {Das TELOTA-Projekt - zun{\"a}chst nur f{\"u}r zwei Jahre gestartet - feierte am 15. Juni 2011 sein 10-j{\"a}hriges Bestehen im Rahmen eines Workshops mit einem abschließenden Festvortrag von Richard Stallmann zum Thema „Copyright versus community in the age of computer networks". Diese Veranstaltung zeigte, wie aktuell die TELOTA-Themen weiterhin sind und dass diese eine große Resonanz in der allgemeinen {\"O}ffentlichkeit finden. Die TELOTA-Aktivit{\"a}ten haben sich als wichtiger Bestandteil der IT-Infrastruktur der BBAW erwiesen, gehen aber weit {\"u}ber reinen Service hinaus. Sie beeinflussen die Forschung selbst und f{\"u}hren zu neuen interessanten wissenschaftlichen Fragestellungen. Der R{\"u}ckblick auf die ersten zehn Jahre der TELOTA-Initiative in diesem Artikel soll einen kleinen Eindruck von dem geben, was bisher geleistet wurde.}, language = {de} } @article{GertzenGroetschel2012, author = {Gertzen, Thomas L. and Gr{\"o}tschel, Martin}, title = {Flinders Petrie, the Travelling Salesman Problem, and the Beginning of Mathematical Modeling in Archaeology}, volume = {Extra Vol.: Optim. Stories}, journal = {Optimization Stories}, editor = {Gr{\"o}tschel, Martin}, publisher = {Documenta Mathematica}, address = {Bielefeld}, pages = {199 -- 210}, year = {2012}, language = {en} } @article{BorndoerferGroetschelLoebel2010, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {The Quickest Path to the Goal}, journal = {Mathematics Everywhere}, editor = {Aigner, Martin and Behrends, Ehrhard}, publisher = {American Mathematical Society}, address = {Providence, Rhode Iland, USA}, pages = {27 -- 51}, year = {2010}, language = {en} } @article{GroetschelYuan2012, author = {Gr{\"o}tschel, Martin and Yuan, Ya-xiang}, title = {Euler, Mei-Ko Kwan, K{\"o}nigsberg, and a Chinese Postman}, volume = {Extra Vol.: Optim. Stories}, journal = {Documenta Mathematica - Optimization Stories}, editor = {Gr{\"o}tschel, Martin}, publisher = {Documenta Mathematica}, address = {Bielefeld}, pages = {43 -- 50}, year = {2012}, language = {en} } @article{DalitzGroetschelLueggeretal.1994, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {New Perspectives of a Distributed Electronic Information System for Mathematics, Part II}, volume = {14}, journal = {European Mathematical Society Newsletter}, pages = {6 -- 14}, year = {1994}, language = {en} } @article{DalitzGroetschelLueggeretal.1994, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {New Perspectives of a Distributed Electronic Information System for Mathematics, Part I}, volume = {13}, journal = {European Mathematical Society Newsletter}, pages = {6 -- 17}, year = {1994}, language = {en} } @article{BorndoerferGroetschelPfetsch2006, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Pfetsch, Marc}, title = {Public transport to the fORe}, journal = {OR/MS Today}, pages = {30 -- 40}, year = {2006}, language = {en} } @article{DalitzGroetschelLueggeretal.1994, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {Neue Perspektiven eines Informationssystems f{\"u}r die Mathematik}, volume = {3}, journal = {Rundbrief der Gesellschaft f{\"u}r Angewandte Mathematik und Mechanik}, pages = {4 -- 7}, year = {1994}, language = {en} } @article{BorndoerferGroetschelKlostermeieretal.1997, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Telebus Berlin - Mobilit{\"a}t f{\"u}r Behinderte}, volume = {1-2}, journal = {Der Nahverkehr}, pages = {20 -- 22}, year = {1997}, language = {en} } @inproceedings{GroetschelBorndoerfer2014, author = {Gr{\"o}tschel, Martin and Bornd{\"o}rfer, Ralf}, title = {Mathematik im Verkehr}, booktitle = {HEUREKA '14. Vortr{\"a}ge der Tagung am 2./3. April 2014 in Stuttgart}, isbn = {978-3-86446-074-6}, pages = {28 -- 44}, year = {2014}, abstract = {Nach einem kurzen Abriss {\"u}ber die Bedeutung des Verkehrssektors als eine wichtige Schl{\"u}sseltechnologie im gesamten Verlauf der Menschheitsgeschichte skizzieren wir die Rolle der Mathematik f{\"u}r Verkehr und Transport. Wir spekulieren dann {\"u}ber zuk{\"u}nftige Entwicklungen, insbesondere im Bereich des {\"o}ffentlichen Personenverkehrs, und begr{\"u}nden, dass die in diesem Bereich anstehenden Herausforderungen nur mit dem Einsatz mathematischer Methoden angemessen bew{\"a}ltigt werden k{\"o}nnen. Die demographischen Prozesse, die in verschiedenen Teilen der Welt unterschiedlich verlaufen, wie z.B. {\"U}beralterung in Europa oder dynamische Trends zu Megast{\"a}dten in Entwicklungsl{\"a}ndern, sich {\"a}ndernde Lebens- und Produktionsverh{\"a}ltnisse, stark wachsender Bedarf nach Mobilit{\"a}t und enormes Anwachsen der Komplexit{\"a}t der Verkehrsplanung und -durchf{\"u}hrung, machen einen verst{\"a}rkten Zugriff auf mathematische Modellierung, Simulation und Optimierung notwendig. Diese Entwicklung stellt sowohl große Herausforderungen an die Mathematik, wo vielfach noch keine geeigneten Methoden vorhanden sind, als auch an die Praktiker im Bereich von Verkehr und Transport, die sich mit neuen Planungs- und Steuerungstechnologien befassen und diese effizient einsetzen m{\"u}ssen. Hier wird intensive Kooperation zwischen vielen beteiligten Akteuren gefragt sein.}, language = {de} } @article{AscheuerEscuderoGroetscheletal.1993, author = {Ascheuer, Norbert and Escudero, Laureano and Gr{\"o}tschel, Martin and Stoer, Mechthild}, title = {A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing)}, volume = {3}, journal = {SIAM Journal on Optimization}, number = {1}, pages = {25 -- 42}, year = {1993}, language = {en} } @article{DalitzGroetschelLueggeretal.1995, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {Verteiltes Informationssystem f{\"u}r die Mathematik}, volume = {1}, journal = {Mitteilungen der Deutschen Mathematiker-Vereinigung}, pages = {52 -- 54}, year = {1995}, language = {en} } @article{GroetschelLuegger1995, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Aufbau elektronischer Informations- und Kommunikationsstrukturen}, volume = {3/4}, journal = {Newsletter der Gesellschaft f{\"u}r Mathematik, {\"O}konomie und Operations Research}, pages = {24 -- 66}, year = {1995}, language = {en} } @article{GroetschelLuegger1995, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Die Zukunft wissenschaftlicher Kommunikation aus Sicht der Mathematik}, journal = {Spektrum der Wissenschaft}, pages = {39 -- 43}, year = {1995}, language = {en} } @article{GroetschelWin1992, author = {Gr{\"o}tschel, Martin and Win, Zaw}, title = {A cutting plane algorithm for the windy postman problem}, volume = {55}, journal = {Mathematical Programming, Series A}, number = {3}, pages = {339 -- 358}, year = {1992}, language = {en} } @article{GroetschelMonmaStoer1995, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements}, volume = {43}, journal = {Operations Research}, number = {6}, pages = {1012 -- 1024}, year = {1995}, language = {en} } @article{GroetschelLuegger1995, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze}, volume = {42}, journal = {Zeitschrift f{\"u}r Bibliothekswesen und Bibliographie}, number = {3}, pages = {287 -- 312}, year = {1995}, language = {en} } @article{GroetschelLuegger1996, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Wissenschaftliche Information und Kommunikation im Umbruch}, volume = {4}, journal = {Forschung \& Lehre, Mitteilungen des Deutschen Hochschulverbandes}, pages = {194 -- 198}, year = {1996}, language = {en} } @article{GroetschelLueggerSperber1993, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {DMV-Projekt "Fachinformation"}, volume = {2}, journal = {DMV-Mitteilungen}, pages = {21 -- 28}, year = {1993}, language = {en} } @article{Groetschel1996, author = {Gr{\"o}tschel, Martin}, title = {Den Kohl heile r{\"u}berbringen … - Mathematische Methoden der Transportoptimierung}, volume = {48}, journal = {Unsere-Duisburger-Hochschule-Zeitschrift}, number = {1}, pages = {15 -- 17}, year = {1996}, language = {en} } @misc{BorndoerferGroetschelLoebel1999, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Der Schnellste Weg zum Ziel}, doi = {10.1007/978-3-322-96366-6_5}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-4209}, number = {SC-99-32}, year = {1999}, abstract = {Wir geben eine Einf{\"u}hrung in die Mathematik von und mit Wegen. Nicht auf dem k{\"u}rzesten, aber auf einem hoffentlich kurzweiligen Weg!}, language = {de} } @misc{GroetschelStephan2012, author = {Gr{\"o}tschel, Martin and Stephan, R{\"u}diger}, title = {Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-14914}, year = {2012}, abstract = {In this paper, we study the hop constrained chain polytope, that is, the convex hull of the incidence vectors of (s,t)-chains using at most k arcs of a given digraph, and its dominant. We use extended formulations (implied by the inherent structure of the Moore-Bellman-Ford algorithm) to derive facet defining inequalities for these polyhedra via projection. Our findings result into characterizations of all facet defining {0,+1,-1}-inequalities for the hop constrained chain polytope and all facet defining {0,1}-inequalities for its dominant. Although the derived inequalities are already known, such classifications were not previously given to the best of our knowledge. Moreover, we use this approach to generalize so called jump inequalities, which have been introduced in a paper of Dahl and Gouveia in 2004.}, language = {en} } @misc{BorndoerferGroetschelJaeger2008, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Jaeger, Ulrich}, title = {Planung von {\"o}ffentlichem Personenverkehr}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10744}, number = {08-20}, year = {2008}, abstract = {Millionen von Menschen werden allein in Deutschland t{\"a}glich von Bussen, Bahnen und Flugzeugen transportiert. Der {\"o}ffentliche Personenverkehr ({\"O}V) ist von großer Bedeutung f{\"u}r die Lebensqualit{\"a}t einzelner aber auch f{\"u}r die Leistungsf{\"a}higkeit ganzer Regionen. Qualit{\"a}t und Effizienz von {\"O}V-Systemen h{\"a}ngen ab von politischen Rahmenbedingungen (staatlich geplant, wettbewerblich organisiert) und der Eignung der Infrastruktur (Schienensysteme, Flughafenstandorte), vom vorhandenen Verkehrsangebot (Fahr- und Flugplan), von der Verwendung angemessener Technologien (Informations-, Kontroll- und Buchungssysteme) und dem bestm{\"o}glichen Einsatz der Betriebsmittel (Energie, Fahrzeuge und Personal). Die hierbei auftretenden Entscheidungs-, Planungs- und Optimierungsprobleme sind z.T. gigantisch und "schreien" aufgrund ihrer hohen Komplexit{\"a}t nach Unterst{\"u}tzung durch Mathematik. Dieser Artikel skizziert den Stand und die Bedeutung des Einsatzes von Mathematik bei der Planung und Durchf{\"u}hrung von {\"o}ffentlichem Personenverkehr, beschreibt die bestehenden Herausforderungen und regt zukunftsweisende Maßnahmen an.}, language = {de} } @misc{BorndoerferGroetschelLukacetal.2005, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Lukac, Sascha and Mitusch, Kay and Schlechte, Thomas and Schultz, S{\"o}ren and Tanner, Andreas}, title = {An Auctioning Approach to Railway Slot Allocation}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8786}, number = {05-45}, year = {2005}, abstract = {We present an approach to implement an auction of railway slots. Railway network, train driving characteristics, and safety requirements are described by a simplified, but still complex macroscopic model. In this environment, slots are modelled as combinations of scheduled track segments. The auction design builds on the iterative combinatorial auction. However, combinatorial bids are restricted to some types of slot bundles that realize positive synergies between slots. We present a bidding language that allows bidding for these slot bundles. An integer programming approach is proposed to solve the winner determination problem of our auction. Computational results for auction simulations in the Hannover-Fulda-Kassel area of the German railway network give evidence that auction approaches can induce a more efficient use of railway capacity.}, language = {en} } @misc{Groetschel2011, author = {Gr{\"o}tschel, Martin}, title = {Mathematik, Politik und Recht}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-13845}, number = {11-33}, year = {2011}, abstract = {Politiker m{\"u}ssten doch in der Lage sein, faire Wahlverfahren, rationale gesellschaftliche Entscheidungsprozesse und schlupflochfreie Marktregulierungen zu finden. Und wenn sie sich nicht einigen k{\"o}nnen, so denkt fast jeder, dann sollen das eben unsere Gerichte regeln. Dies ist im Allgemeinen unerf{\"u}llbares Wunschdenken. Die Gr{\"u}nde daf{\"u}r sind oft mathematischer Natur. Man kann z. B. mathematisch beweisen, dass es (in einem pr{\"a}zisierbaren Sinn) gar keine „fairen" Wahlverfahren und nur in seltenen F{\"a}llen „rationale" Entscheidungsprozesse gibt. Ein anderer Sachverhalt liegt z. B. bei Regulierungs- oder Deregulierungsmaßnahmen vor. Die dabei zu ber{\"u}cksichtigenden technischen Restriktionen sind h{\"a}ufig so kompliziert (man denke u. a. an die technischen Vorschriften im Schienen- oder Luftverkehr oder zum Betrieb von Pipelines), dass sie einfach nicht in juristischer Sprache formuliert werden k{\"o}nnen. Gut gemeinte Verordnungen sind nicht selten mathematisch widerspr{\"u}chlich, f{\"u}hren auf praktisch unl{\"o}sbare Probleme oder {\"u}berfordern das Verst{\"a}ndnis aller Beteiligten. Diese Beispiele legen nahe, dass bei einigen Gesetzgebungsprozessen und Verordnungen mathematischer Sachverstand erforderlich ist. Dieser wird derzeit aber nur sehr selten genutzt.}, language = {de} } @inproceedings{BorndoerferGroetschelLoebeletal.2001, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas and Weider, Steffen}, title = {Integrierte Umlauf- und Dienstplanung im {\"o}ffentlichen Nahverkehr}, booktitle = {Neue Mathematische Verfahren in Industrie und Dienstleistungen}, year = {2001}, language = {en} } @inproceedings{BorndoerferGroetschelLoebel1997, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Dienstplanung im {\"o}ffentlichen Nahverkehr}, booktitle = {Mathematische Verfahren zur L{\"o}sung von Problemstellungen in Industrie und Wirtschaft}, year = {1997}, language = {en} } @inproceedings{BorndoerferGroetschelLoebel1994, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Umlaufplanung im {\"o}ffentlichen Nahverkehr}, booktitle = {Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik}, year = {1994}, language = {en} } @inproceedings{BorndoerferGroetschelKlostermeieretal.1999, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System}, booktitle = {Proceedings of the 7th International Workshop on Computer-Aided Transit Scheduling}, editor = {Wilson, Nigel}, publisher = {Springer Verlag}, address = {Berlin}, doi = {10.1007/978-3-642-85970-0_19}, pages = {391 -- 422}, year = {1999}, language = {en} } @misc{BorndoerferGroetschelLoebel2010, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {The Quickest Path to the Goal}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-11840}, number = {10-21}, year = {2010}, abstract = {We provide an introduction into the mathematics of and with paths. Not on the shortest, but hopefully on an entertaining path!}, language = {en} } @misc{BorndoerferGroetschelJaeger2009, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Jaeger, Ulrich}, title = {Planning Problems in Public Transit}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-11252}, number = {09-13}, year = {2009}, abstract = {Every day, millions of people are transported by buses, trains, and airplanes in Germany. Public transit (PT) is of major importance for the quality of life of individuals as well as the productivity of entire regions. Quality and efficiency of PT systems depend on the political framework (state-run, market oriented) and the suitability of the infrastructure (railway tracks, airport locations), the existing level of service (timetable, flight schedule), the use of adequate technologies (information, control, and booking systems), and the best possible deployment of equipment and resources (energy, vehicles, crews). The decision, planning, and optimization problems arising in this context are often gigantic and "scream" for mathematical support because of their complexity. This article sketches the state and the relevance of mathematics in planning and operating public transit, describes today's challenges, and suggests a number of innovative actions. The current contribution of mathematics to public transit is — depending on the transportation mode — of varying depth. Air traffic is already well supported by mathematics. Bus traffic made significant advances in recent years, while rail traffic still bears significant opportunities for improvements. In all areas of public transit, the existing potentials are far from being exhausted. For some PT problems, such as vehicle and crew scheduling in bus and air traffic, excellent mathematical tools are not only available, but used in many places. In other areas, such as rolling stock rostering in rail traffic, the performance of the existing mathematical algorithms is not yet sufficient. Some topics are essentially untouched from a mathematical point of view; e.g., there are (except for air traffic) no network design or fare planning models of practical relevance. PT infrastructure construction is essentially devoid of mathematics, even though enormous capital investments are made in this area. These problems lead to questions that can only be tackled by engineers, economists, politicians, and mathematicians in a joint effort. Among other things, the authors propose to investigate two specific topics, which can be addressed at short notice, are of fundamental importance not only for the area of traffic planning, should lead to a significant improvement in the collaboration of all involved parties, and, if successful, will be of real value for companies and customers: • discrete optimal control: real-time re-planning of traffic systems in case of disruptions, • model integration: service design in bus and rail traffic. Work on these topics in interdisciplinary research projects could be funded by the German ministry of research and education (BMBF), the German ministry of economics (BMWi), or the German science foundation (DFG).}, language = {en} } @misc{LuceDuintjerTebbensLiesenetal.2009, author = {Luce, Robert and Duintjer Tebbens, Jurjen and Liesen, J{\"o}rg and Nabben, Robert and Gr{\"o}tschel, Martin and Koch, Thorsten and Schenk, Olaf}, title = {On the Factorization of Simplex Basis Matrices}, organization = {TU Berlin, Zuse Institute Berlin, University of Basel}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-11392}, number = {09-24}, year = {2009}, abstract = {In the simplex algorithm, solving linear systems with the basis matrix and its transpose accounts for a large part of the total computation time. We investigate various methods from modern numerical linear algebra to improve the computation speed of the basis updates arising in LPs. The experiments are executed on a large real-world test set. The most widely used solution technique is sparse LU factorization, paired with an updating scheme that allows to use the factors over several iterations. Clearly, small number of fill-in elements in the LU factors is critical for the overall performance. Using a wide range of LPs we show numerically that after a simple permutation the non-triangular part of the basis matrix is so small, that the whole matrix can be factorized with (relative) fill-in close to the optimum. This permutation has been exploited by simplex practitioners for many years. But to our knowledge no systematic numerical study has been published that demonstrates the effective reduction to a surprisingly small non-triangular problem, even for large scale LPs. For the factorization of the non-triangular part most existing simplex codes use some variant of dynamic Markowitz pivoting, which originated in the late 1950s. We also show numerically that, in terms of fill-in and in the simplex context, dynamic Markowitz is quite consistently superior to other, more recently developed techniques.}, language = {en} } @misc{GroetschelBorndoerfer2014, author = {Gr{\"o}tschel, Martin and Bornd{\"o}rfer, Ralf}, title = {Mathematik im Verkehr}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-50287}, year = {2014}, abstract = {Nach einem kurzen Abriss {\"u}ber die Bedeutung des Verkehrssektors als eine wichtige Schl{\"u}sseltechnologie im gesamten Verlauf der Menschheitsgeschichte skizzieren wir die Rolle der Mathematik f{\"u}r Verkehr und Transport. Wir spekulieren dann {\"u}ber zuk{\"u}nftige Entwicklungen, insbesondere im Bereich des {\"o}ffentlichen Personenverkehrs, und begr{\"u}nden, dass die in diesem Bereich anstehenden Herausforderungen nur mit dem Einsatz mathematischer Methoden angemessen bew{\"a}ltigt werden k{\"o}nnen. Die demographischen Prozesse, die in verschiedenen Teilen der Welt unterschiedlich verlaufen, wie z.B. {\"U}beralterung in Europa oder dynamische Trends zu Megast{\"a}dten in Entwicklungsl{\"a}ndern, sich {\"a}ndernde Lebens- und Produktionsverh{\"a}ltnisse, stark wachsender Bedarf nach Mobilit{\"a}t und enormes Anwachsen der Komplexit{\"a}t der Verkehrsplanung und -durchf{\"u}hrung, machen einen verst{\"a}rkten Zugriff auf mathematische Modellierung, Simulation und Optimierung notwendig. Diese Entwicklung stellt sowohl große Herausforderungen an die Mathematik, wo vielfach noch keine geeigneten Methoden vorhanden sind, als auch an die Praktiker im Bereich von Verkehr und Transport, die sich mit neuen Planungs- und Steuerungstechnologien befassen und diese effizient einsetzen m{\"u}ssen. Hier wird intensive Kooperation zwischen vielen beteiligten Akteuren gefragt sein.}, language = {de} } @misc{ArnoldBertholdHeinzetal.2014, author = {Arnold, Thomas and Berthold, Timo and Heinz, Stefan and Vigerske, Stefan and Henrion, Ren{\´e} and Gr{\"o}tschel, Martin and Koch, Thorsten and Tischendorf, Caren and R{\"o}misch, Werner}, title = {A Jack of all Trades? Solving stochastic mixed-integer nonlinear constraint programs}, issn = {1438-0064}, doi = {10.4171/137}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-49947}, year = {2014}, abstract = {Natural gas is one of the most important energy sources in Germany and Europe. In recent years, political regulations have led to a strict separation of gas trading and gas transport, thereby assigning a central role in energy politics to the transportation and distribution of gas. These newly imposed political requirements influenced the technical processes of gas transport in such a way that the complex task of planning and operating gas networks has become even more intricate. Mathematically, the combination of discrete decisions on the configuration of a gas transport network, the nonlinear equations describing the physics of gas, and the uncertainty in demand and supply yield large-scale and highly complex stochastic mixed-integer nonlinear optimization problems. The Matheon project "Optimization of Gas Transport" takes the key role of making available the necessary core technology to solve the mathematical optimization problems which model the topology planning and the operation of gas networks. An important aspect of the academic impact is the free availability of our framework. As a result of several years of research and development, it is now possible to download a complete state-of-the-art framework for mixed-integer linear and nonlinear programming in source code at http://scip.zib.de}, language = {en} } @misc{ArnoldBertholdHeinzetal.2014, author = {Arnold, Thomas and Berthold, Timo and Heinz, Stefan and Vigerske, Stefan and Henrion, Ren{\´e} and Gr{\"o}tschel, Martin and Koch, Thorsten and Tischendorf, Caren and R{\"o}misch, Werner}, title = {A Jack of all Trades? Solving stochastic mixed-integer nonlinear constraint programs}, volume = {1}, journal = {MATHEON - Mathematics for Key Technologies}, editor = {Deuflhard, Peter and Gr{\"o}tschel, Martin and H{\"o}mberg, Dietmar and Horst, Ulrich and Kramer, J{\"u}rg and Mehrmann, Volker and Polthier, Konrad and Schmidt, Frank and Sch{\"u}tte, Christof and Skutella, Martin and Sprekels, J{\"u}rgen}, publisher = {European Mathematical Society}, doi = {10.4171/137}, pages = {135 -- 146}, year = {2014}, abstract = {Natural gas is one of the most important energy sources in Germany and Europe. In recent years, political regulations have led to a strict separation of gas trading and gas transport, thereby assigning a central role in energy politics to the transportation and distribution of gas. These newly imposed political requirements influenced the technical processes of gas transport in such a way that the complex task of planning and operating gas networks has become even more intricate. Mathematically, the combination of discrete decisions on the configuration of a gas transport network, the nonlinear equations describing the physics of gas, and the uncertainty in demand and supply yield large-scale and highly complex stochastic mixed-integer nonlinear optimization problems. The Matheon project "Optimization of Gas Transport" takes the key role of making available the necessary core technology to solve the mathematical optimization problems which model the topology planning and the operation of gas networks. An important aspect of the academic impact is the free availability of our framework. As a result of several years of research and development, it is now possible to download a complete state-of-the-art framework for mixed-integer linear and nonlinear programming in source code at http://scip.zib.de}, language = {en} } @article{Groetschel2015, author = {Gr{\"o}tschel, Martin}, title = {Die IMU und ihr Sekretariat}, volume = {23}, journal = {Mitteilungen der DMV}, number = {1}, doi = {10.1515/dmvm-2015-0012}, pages = {24 -- 29}, year = {2015}, abstract = {Was macht die International Mathematical Union (IMU) eigentlich, und wozu ist das IMU-Sekretariat da? ...}, language = {de} } @misc{BorndoerferGroetschelLoebel1995, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Alcuin's Transportation Problems and Integer Programming}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-1932}, number = {SC-95-27}, year = {1995}, abstract = {The need to solve {\it transportation problems\/} was and still is one of the driving forces behind the development of the mathematical disciplines of graph theory, optimization, and operations research. Transportation problems seem to occur for the first time in the literature in the form of the four ''River Crossing Problems'' in the book Propositiones ad acuendos iuvenes. The {\it Propositiones\/} ---the oldest collection of mathematical problems written in Latin--- date back to the \$8\$th century A.D. and are attributed to Alcuin of York, one of the leading scholars of his time, a royal advisor to Charlemagne at his Frankish court. Alcuin's river crossing problems had no impact on the development of mathematics. However, they already display all the characteristics of today's large-scale real transportation problems. From our point of view, they could have been the starting point of combinatorics, optimization, and operations research. We show the potential of Alcuin's problems in this respect by investigating his problem~18 about a wolf, a goat and a bunch of cabbages with current mathematical methods. This way, we also provide the reader with a leisurely introduction into the modern theory of integer programming.}, language = {en} } @misc{BorndoerferGroetschelKlostermeieretal.1997, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System}, doi = {10.1007/978-3-642-85970-0_19}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2925}, number = {SC-97-23}, year = {1997}, abstract = {{\em Telebus\/} is Berlin's dial-a-ride system for handicapped people that cannot use the public transportation system. The service is provided by a fleet of about 100 mini-busses and includes aid to get in and out of the vehicle. Telebus has between 1,000 and 1,500 transportation requests per day. The problem arises to schedule these requests into the vehicles such that punctual service is provided while operation costs should be minimum. Additional constraints include pre-rented vehicles, fixed bus driver shift lengths, obligatory breaks, and different vehicle capacities. We use a {\em set partitioning\/} approach for the solution of the bus scheduling problem that consists of two steps. The first {\em clustering\/} step identifies segments of possible bus tours (``orders'') such that more than one person is transported at a time; the aim in this step is to reduce the size of the problem and to make use of larger vehicle capacities. The problem to select a set of orders such that the traveling distance of the vehicles within the orders is minimal is a set partitioning problem that we can solve to optimality. In the second step the selected orders are {\em chained\/} to yield possible bus tours respecting all side constraints. The problem to select a set of such bus tours such that each order is serviced once and the total traveling distance of the vehicles is minimum is again a set partitioning problem that we solve approximately. We have developed a computer system for the solution of the bus scheduling problem that includes a branch-and-cut algorithm for the solution of the set partitioning problems. A version of this system is in operation at Telebus since July 1995. Its use made it possible that Telebus can service today about 30\\% more requests per day for the same amount of money than before.}, language = {en} } @misc{BorndoerferGroetschelKlostermeieretal.1997, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Optimierung des Berliner Behindertenfahrdienstes}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2799}, number = {SC-97-10}, year = {1997}, abstract = {In diesem Artikel geben wir einen {\"U}berblick {\"u}ber das Telebus-Projekt am Konrad-Zuse-Zentrum, Berlin, durch das der Behindertenfahrdienst in Berlin reorganisiert und optimiert wurde. Wir berichten kurz {\"u}ber die mathematischen Probleme und, etwas ausf{\"u}hrlicher, {\"u}ber die nicht-mathematischen Schwierigkeiten, die bei der Durchf{\"u}hrung dieses Projektes auftraten.}, language = {de} }