@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} }