TY - JOUR A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Löbel, Andreas ED - Aigner, Martin ED - Behrends, Ehrhard T1 - The Quickest Path to the Goal JF - Mathematics Everywhere Y1 - 2010 UR - http://www.ams.org/bookstore-getitem/item=MBK-72 SP - 27 EP - 51 PB - American Mathematical Society CY - Providence, Rhode Iland, USA ER - TY - JOUR A1 - Grötschel, Martin A1 - Yuan, Ya-xiang ED - Grötschel, Martin T1 - Euler, Mei-Ko Kwan, Königsberg, and a Chinese Postman JF - Documenta Mathematica - Optimization Stories Y1 - 2012 UR - http://www.mathematik.uni-bielefeld.de/documenta/vol-ismp/16_groetschel-martin-yuan-ya-xiang.pdf VL - Extra Vol.: Optim. Stories SP - 43 EP - 50 PB - Documenta Mathematica CY - Bielefeld ER - TY - JOUR A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - New Perspectives of a Distributed Electronic Information System for Mathematics, Part II JF - European Mathematical Society Newsletter Y1 - 1994 VL - 14 SP - 6 EP - 14 ER - TY - JOUR A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - New Perspectives of a Distributed Electronic Information System for Mathematics, Part I JF - European Mathematical Society Newsletter Y1 - 1994 VL - 13 SP - 6 EP - 17 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Pfetsch, Marc T1 - Public transport to the fORe JF - OR/MS Today Y1 - 2006 UR - http://www.lionhrtpub.com/orms/orms-4-06/frtransport.html SP - 30 EP - 40 ER - TY - JOUR A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Neue Perspektiven eines Informationssystems für die Mathematik JF - Rundbrief der Gesellschaft für Angewandte Mathematik und Mechanik Y1 - 1994 VL - 3 SP - 4 EP - 7 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Klostermeier, Fridolin A1 - Küttner, Christian T1 - Telebus Berlin – Mobilität für Behinderte JF - Der Nahverkehr Y1 - 1997 UR - http://opus.kobv.de/zib/volltexte/1996/251/ VL - 1–2 SP - 20 EP - 22 ER - TY - CHAP A1 - Grötschel, Martin A1 - Borndörfer, Ralf T1 - Mathematik im Verkehr T2 - HEUREKA '14. Vorträge der Tagung am 2./3. April 2014 in Stuttgart N2 - Nach einem kurzen Abriss über die Bedeutung des Verkehrssektors als eine wichtige Schlüsseltechnologie im gesamten Verlauf der Menschheitsgeschichte skizzieren wir die Rolle der Mathematik für Verkehr und Transport. Wir spekulieren dann über zukünftige Entwicklungen, insbesondere im Bereich des öffentlichen Personenverkehrs, und begründen, dass die in diesem Bereich anstehenden Herausforderungen nur mit dem Einsatz mathematischer Methoden angemessen bewältigt werden können. Die demographischen Prozesse, die in verschiedenen Teilen der Welt unterschiedlich verlaufen, wie z.B. Überalterung in Europa oder dynamische Trends zu Megastädten in Entwicklungsländern, sich ändernde Lebens- und Produktionsverhältnisse, stark wachsender Bedarf nach Mobilität und enormes Anwachsen der Komplexität der Verkehrsplanung und -durchführung, machen einen verstä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üssen. Hier wird intensive Kooperation zwischen vielen beteiligten Akteuren gefragt sein. Y1 - 2014 SN - 978-3-86446-074-6 SP - 28 EP - 44 ER - TY - JOUR A1 - Ascheuer, Norbert A1 - Escudero, Laureano A1 - Grötschel, Martin A1 - Stoer, Mechthild T1 - A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing) JF - SIAM Journal on Optimization Y1 - 1993 VL - 3 IS - 1 SP - 25 EP - 42 ER - TY - JOUR A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Verteiltes Informationssystem für die Mathematik JF - Mitteilungen der Deutschen Mathematiker-Vereinigung Y1 - 1995 VL - 1 SP - 52 EP - 54 ER - TY - JOUR A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Aufbau elektronischer Informations- und Kommunikationsstrukturen JF - Newsletter der Gesellschaft für Mathematik, Ökonomie und Operations Research Y1 - 1995 VL - 3/4 SP - 24 EP - 66 ER - TY - JOUR A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Die Zukunft wissenschaftlicher Kommunikation aus Sicht der Mathematik JF - Spektrum der Wissenschaft Y1 - 1995 SP - 39 EP - 43 ER - TY - JOUR A1 - Grötschel, Martin A1 - Win, Zaw T1 - A cutting plane algorithm for the windy postman problem JF - Mathematical Programming, Series A Y1 - 1992 VL - 55 IS - 3 SP - 339 EP - 358 ER - TY - JOUR A1 - Grötschel, Martin A1 - Monma, Clyde A1 - Stoer, Mechthild T1 - Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements JF - Operations Research Y1 - 1995 VL - 43 IS - 6 SP - 1012 EP - 1024 ER - TY - JOUR A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze JF - Zeitschrift für Bibliothekswesen und Bibliographie Y1 - 1995 VL - 42 IS - 3 SP - 287 EP - 312 ER - TY - JOUR A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Wissenschaftliche Information und Kommunikation im Umbruch JF - Forschung & Lehre, Mitteilungen des Deutschen Hochschulverbandes Y1 - 1996 VL - 4 SP - 194 EP - 198 ER - TY - JOUR A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - DMV-Projekt “Fachinformation” JF - DMV-Mitteilungen Y1 - 1993 VL - 2 SP - 21 EP - 28 ER - TY - JOUR A1 - Grötschel, Martin T1 - Den Kohl heile rüberbringen … – Mathematische Methoden der Transportoptimierung JF - Unsere-Duisburger-Hochschule-Zeitschrift Y1 - 1996 VL - 48 IS - 1 SP - 15 EP - 17 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Löbel, Andreas T1 - Der Schnellste Weg zum Ziel N2 - Wir geben eine Einführung in die Mathematik von und mit Wegen. Nicht auf dem kürzesten, aber auf einem hoffentlich kurzweiligen Weg! T3 - ZIB-Report - SC-99-32 KW - Kürzeste Wege KW - Kombinatorische Optimierung KW - Operations Research Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4209 ER - TY - GEN A1 - Grötschel, Martin A1 - Stephan, Rüdiger T1 - Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming N2 - 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. T3 - ZIB-Report - 11-54 KW - hop constraints KW - chains KW - dynamic programming KW - facets Y1 - 2012 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-14914 SN - 1438-0064 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Jaeger, Ulrich T1 - Planung von öffentlichem Personenverkehr N2 - Millionen von Menschen werden allein in Deutschland täglich von Bussen, Bahnen und Flugzeugen transportiert. Der öffentliche Personenverkehr (ÖV) ist von großer Bedeutung für die Lebensqualität einzelner aber auch für die Leistungsfähigkeit ganzer Regionen. Qualität und Effizienz von ÖV-Systemen hä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ö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ät nach Unterstützung durch Mathematik. Dieser Artikel skizziert den Stand und die Bedeutung des Einsatzes von Mathematik bei der Planung und Durchführung von öffentlichem Personenverkehr, beschreibt die bestehenden Herausforderungen und regt zukunftsweisende Maßnahmen an. T3 - ZIB-Report - 08-20 KW - Produktionsfaktor Mathematik KW - Öffentlicher Personenverkehr KW - Diskrete Optimierung KW - Operations Research Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10744 SN - 1438-0064 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Lukac, Sascha A1 - Mitusch, Kay A1 - Schlechte, Thomas A1 - Schultz, Sören A1 - Tanner, Andreas T1 - An Auctioning Approach to Railway Slot Allocation N2 - 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. T3 - ZIB-Report - 05-45 KW - Railway Slot Allocation KW - Train Dispatching KW - Combinatorial Auctions Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8786 ER -