TY - JOUR A1 - Bosse, Hartwig A1 - Grötschel, Martin A1 - Henk, Martin T1 - Polynomial inequalities representing polyhedra JF - Mathematical Programming Y1 - 2005 U6 - https://doi.org/10.1007/s10107-004-0563-2 VL - 103 IS - 1 SP - 35 EP - 44 ER - TY - JOUR A1 - Grötschel, Martin A1 - Henk, Martin T1 - The Representation of Polyhedra by Polynomial Inequalities JF - Discrete & Computational Geometry Y1 - 2003 U6 - https://doi.org/10.1007/s00454-003-0782-y VL - 29 IS - 4 SP - 485 EP - 504 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Eisenblätter, Andreas A1 - Grötschel, Martin A1 - Martin, Alexander T1 - Frequency assignment in cellular phone networks JF - Annals of Operations Research Y1 - 1998 U6 - https://doi.org/10.1023/A:1018908907763 VL - 76 SP - 73 EP - 93 PB - J. C. Baltzer AG, Science Publishers ER - TY - JOUR A1 - Grötschel, Martin A1 - Martin, Alexander A1 - Weismantel, Robert T1 - Packing Steiner trees: a cutting plane algorithm and computational results JF - Mathematical Programming, Series A Y1 - 1996 U6 - https://doi.org/10.1007/BF02592086 VL - 72 IS - 2 SP - 125 EP - 145 ER - TY - JOUR A1 - Grötschel, Martin A1 - Martin, Alexander A1 - Weismantel, Robert T1 - The Steiner tree packing problem in VLSI design JF - Mathematical Programming Y1 - 1997 VL - 78 IS - 2 SP - 265 EP - 281 ER - TY - CHAP A1 - Grötschel, Martin A1 - Martin, Alexander A1 - Weismantel, Robert ED - Rinaldi, Giovanni ED - Wolsey, Laurence T1 - Routing in grid graphs by cutting planes T2 - Integer Programming and Combinatorial Optimization. Proceedings of a Conference held at Centro Ettore Majorana, Erice, Italy, April 29 - May 1, 1993 Y1 - 1993 SP - 447 EP - 461 PB - Librarian CORE CY - Louvain-la-Neuve ER - TY - JOUR A1 - Ferreira, Carlos A1 - Grötschel, Martin A1 - Martin, Alexander A1 - Weismantel, Robert A1 - Kiefl, Stefan A1 - Krispenz, Ludwig T1 - Some Integer Programs Arising in the Design of Main Frame Computers JF - ZOR - Methods and Models of Operations Research Y1 - 1993 VL - 38 IS - 1 SP - 77 EP - 100 ER - TY - JOUR A1 - Grötschel, Martin A1 - Martin, Alexander A1 - Weismantel, Robert T1 - Routing in Grid Graphs by Cutting Planes JF - ZOR - Mathematical Methods of Operations Research Y1 - 1995 VL - 41 IS - 3 SP - 255 EP - 275 ER - TY - JOUR A1 - Grötschel, Martin A1 - Martin, Alexander A1 - Weismantel, Robert T1 - Packing Steiner Trees: Separation Algorithms JF - SIAM Journal on Discrete Mathematics Y1 - 1996 U6 - https://doi.org/10.1137/S0895480193258716 VL - 9 IS - 2 SP - 233 EP - 257 ER - TY - JOUR A1 - Grötschel, Martin A1 - Martin, Alexander A1 - Weismantel, Robert T1 - Packing Steiner Trees: Further Facets JF - European Journal of Combinatorics Y1 - 1996 U6 - https://doi.org/10.1006/eujc.1996.0004 VL - 17 IS - 1 SP - 39 EP - 52 ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Eisenblätter, Andreas A1 - Grötschel, Martin A1 - Martin, Alexander T1 - Stable-Set and Other Techniques for Frequency Assignment Problems T2 - Anais da I Oficina Nacional em Problemas de Corte & Empacotamento Y1 - 1996 SP - 17 EP - 21 PB - Universidade de São Paulo, Instituto de Matemática e Estatística ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Veränderungen der Publikations- und Kommunikationswelt: Open Access, Google, etc. T1 - Changes in the world of publishing and communication: Open Access, Google etc. N2 - Vorbemerkung Beim Schreiben dieses Artikels, der auf Veränderungen der Kommunikations- und Publikationstechniken und ihre Bedeutung hinweist, ist uns mehr als je zuvor bewusst geworden, wie beschränkt das Medium Papier ist. Es gibt z. B. keine Hyperlinks, durch die man unmittelbar das Erwähnte erleben oder überprüfen kann. Ein schneller Wechsel vom Wort zum Bild, zum Ton oder Video ist nicht möglich. Wer will schon lange URLs abtippen und Medienbrü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ür die "Gegenworte" (BBAW) gekü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. T3 - ZIB-Report - 09-10 KW - Publikations- und Kommunikationstechniken KW - Open Access KW - techniques of publishing and communication KW - Open Access Y1 - 2009 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-11223 SN - 1438-0064 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - E-Learning and the Working Mathematician N2 - Eigentlich war der erste Autor nur zu einem Grußwort zur Tagung „GML² 2009 - Grundfragen Multi¬medialen Lehrens und Lernens“ eingeladen. Daraus wurde 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äten weltweit vergleicht. Dies ist die in seinen mathematischen Teilen gekürzte, in den E-Learning-Anteilen ein wenig erweiterte schriftliche Fassung des Vortrags. Der Artikel stammt nicht von E-Learning-Spezialisten sondern von Personen, die sich seit fast zwanzig Jahren mit elektronischer Information und Kommunikation (kurz: IuK) – insbesondere in der Mathematik – beschäftigen. Nach einer Definition von Michael Kerres kennzeichnet der Begriff E-Learning (electronic learning – elektronisch unterstütztes Lernen) alle Formen von Lernen, bei denen digitale Medien für die Präsentation und Distribution von Lernmaterialien und/oder zur Unterstützung zwischenmenschlicher Kommunikation zum Einsatz kommen, siehe z.B. http://de.wikipedia.org/wiki/E-Learning. IuK und E-Learning haben nach dieser Begriffsbildung viele Berührungspunkte. Deswegen wagen wir es, unsere positiven und negativen Erfahrungen im Bereich IuK in diesem Eröffnungsvortrag zu berichten, einige Entwicklungslinien zu vergleichen und eine eigene Kurzversion der Definition von E-Learning (besser E-Teaching and -Learning) voranzustellen: „Lehren und Lernen mit Unterstützung elektronischer Hilfsmittel“. T3 - ZIB-Report - 09-29 KW - E-Learning KW - elektronisches Lehren und Lernen KW - e-learning KW - electronic learning Y1 - 2009 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-11455 UR - http://www.gml-2009.de/media/tagungsbandgml2009.pdf SN - 1438-0064 ER - TY - GEN A1 - Grötschel, Martin T1 - Das Problem mit der Komplexität: P = NP? N2 - Was Komplexität ist, weiß niemand so richtig. In vielen Wissenschaftsgebieten wird der Begriff Komplexität verwendet, überall mit etwas anderer Bedeutung. Mathematik und Informatik hab en eine eigene Theorie hierzu entwickelt: die Komplexitätstheorie. Sie stellt zwar grundlegende Begriffe bereit, aber leider sind die meisten wichtigen Fragestellungen noch ungelöst. Diese kurze Einführung konzentriert sich auf einen speziellen, aber bedeutenden Aspekt der Theorie: Lösbarkeit von Problemen in deterministischer und nichtdeterministischer polynomialer Zeit. Hinter der für Uneingeweihte etwas kryptischen Frage "P = NP?" verbirgt sich das derzeit wichtigste Problem der Komplexitätstheorie. Anhand dieser Fragestellung werden einige Aspekte der Theorie erläutert und formell erklärt, was "P = NP?" bedeutet. Es geht nicht nur um komplizierte algorithmische Mathematik und Informatik, sondern um grundsätzliche Fragen unserer Lebensumwelt. Kann man vielleicht beweisen, dass es für viele Probleme unseres Alltags keine effizienten Lösungsmethoden gibt? T3 - ZIB-Report - 05-58 KW - Komplexität KW - Komplexitätstheorie Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8916 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Pfetsch, Marc T1 - A Column-Generation Approach to Line Planning in Public Transport N2 - The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives. The transport company wishes to minimize operating costs, the passengers want to minimize travel times. We propose a n ew multi-commodity flow model for line planning. Its main features, in comparison to existing models, are that the passenger paths can be freely routed and that the lines are generated dynamically. We discuss properties of this model and investigate its complexity. Results with data for the city of Potsdam, Germany, are reported. T3 - ZIB-Report - 05-18 KW - line planning KW - column generation Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8522 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Pfetsch, Marc T1 - Public Transport to the fORe! N2 - Can OR methods help the public transport industry to break even? The article gives evidence that there exist significant potentials in this direction, which can be harnessed by a combination of modern mathematical methods and local planning knowledge. Many of the planning steps in public transport are classical combinatorial problems, which can be solved in unprecedented size and quality due the rapid progress in large-scale optimization. Three examples on vehicle scheduling, duty scheduling, and integrated vehicle and duty scheduling illustrate the level that has been reached and the improvements that can be achieved today. Extensions of such methods to further questions of strategic, online, and market-oriented planning are currently investigated. In this way, OR can make a significant contribution to answer the basic but extremely difficult question ``What is a good public transport network?. T3 - ZIB-Report - 05-22 KW - Public transport KW - vehicle scheduling KW - duty scheduling Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8562 UR - http://www.lionhrtpub.com/orms/orms-4-06/frtransport.html ER - TY - GEN A1 - Grötschel, Martin A1 - Roggenbuck, Robert A1 - Sperber, Wolfram T1 - Entwicklung und Aufbau des Internet-Dienstes "Math&Industry" N2 - Die Anwendung mathematischer Methoden und Verfahren wird immer mehr zur Voraussetzung innovativer Produkte und Dienstleistungen. Um neue Produkte und Dienstleistungen zu entwickeln, müssen die Produktions- und technologischen Prozesse mathematisch modelliert, beschrieben und optimiert werden. Diesen Umstand Rechnung tragend, hat das Bundesministerium für Bildung und Forschung (BMBF) 1993 begonnen, den Einsatz mathematischer Verfahren und Methoden in der Mathematik über ein spezielles Mathematikprogramm zu fördern. Inzwischen hat die vierte Förderperiode des Mathematikprogramms begonnen. \par Das Medium Internet und insbesondere das WWW sind für die Sichtbarkeit und Transparenz wissenschaftlicher Resultate in den letzten zehn Jahren immer wichtiger geworden. Wer nicht im Web "'sichtbar"' ist, läuft Gefahr, nicht wahrgenommen zu werden. Intention und Ziel des durchgeführten Projekts war es, ein Konzept für eine qualitativ hochwertige und umfassende Darstellung des BMBF Mathematikprogramms, insbesondere der in den Projekten erzielten Ergebnisse, zu entwickeln und zu realisieren und damit den Stellenwert und die Akzeptanz mathematischer Forschung in der Gesellschaft zu festigen und den Wissenstransfer zwischen mathematischer Forschung sowie Forschung und Entwicklung in der Wirtschaft und dem Dienstleistungsbereich zu fördern. T3 - ZIB-Report - 05-23 KW - Internet services KW - distributed systems KW - XML KW - RDF Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8573 ER - TY - GEN A1 - Grötschel, Martin T1 - Schnelle Rundreisen: Das Travelling Salesman-Problem N2 - Das Travelling-Salesman-Problem (TSP) ist das am intensivsten untersuchte kombinatorische Optimierungsproblem. In diesem Abschnitt wird eine Einführung in das TSP gegeben. Es werden Problemstellungen erläutert, Anwendungen skizziert und einige Schwierigkeiten bei der korrekten Modellierung der Zielfunktion dargelegt. Es ist gar nicht so klar, was in einem konkreten Problem die wirkliche Entfernung ist. Exakte und approximative Lösungsverfahren werden an Beispielen skizziert, und es wird angedeutet, dass man, obwohl TSPs zu den theoretisch schweren Problemen zählen, in der Praxis TSPs von atemberaubender Größe lösen kann. T3 - ZIB-Report - 05-57 KW - Travelling-Salesman-Problem KW - TSP KW - Rundreisen KW - optimale Tour Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8901 ER - TY - GEN A1 - Grötschel, Martin A1 - Hinrichs, Hinrich A1 - Schröer, Klaus A1 - Tuchscherer, Andreas T1 - Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau N2 - Wir beschäftigen uns mit dem Problem der Betriebsplanung von Laserschweißrobotern im Karosseriebau. Gegeben ist eine Menge von Schweißnähten, die innerhalb einer Fertigungszelle an einem Karosserieteil gefertigt werden müssen. Die Schweißnähte werden durch mehrere parallel betriebene Roboter bearbeitet. Die Aufgabe besteht darin, für jeden Roboter eine Reihenfolge und eine zeitliche Koordinierung seiner Bewegungen zu finden, so dass alle Schweißnähte innerhalb der Taktzeit der Fertigungszelle bearbeitet werden und so wenig Laserquellen wie möglich eingesetzt werden. Dabei müssen einige Nebenbedingungen berücksichtigt werden. Für dieses spezielle Schweißproblem haben wir eine Formulierung als gemischt-ganzzahliges lineares Programm entwickelt, welches sich für die untersuchten praktischen Fälle sehr schnell lösen lässt. T3 - ZIB-Report - 06-21 KW - Laserschweißen KW - Gemischt-ganzzahlige Optimierung Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-9141 ER - TY - GEN A1 - Achterberg, Tobias A1 - Grötschel, Martin A1 - Koch, Thorsten T1 - Software for Teaching Modeling of Integer Programming Problems N2 - Modern applications of mathematical programming must take into account a multitude of technical details, business demands, and legal requirements. Teaching the mathematical modeling of such issues and their interrelations requires real-world examples that are well beyond the toy sizes that can be tackled with the student editions of most commercial software packages. We present a new tool, which is freely available for academic use including complete source code. It consists of an algebraic modeling language and a linear mixed integer programming solver. The performance and features of the tool are in the range of current state-of-the-art commercial tools, though not in all aspects as good as the best ones. Our tool does allow the execution and analysis of large real-world instances in the classroom and can therefore enhance the teaching of problem solving issues. Teaching experience has been gathered and practical usability was tested in classes at several universities and a two week intensive block course at TU Berlin. The feedback from students and teachers has been very positive. T3 - ZIB-Report - 06-23 KW - Integer Programming KW - Modelling KW - MIP-Solver KW - Algebraic Modelling Languages KW - Teaching Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-9176 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Löbel, Andreas ED - Aigner, Martin ED - Behrends, Ehrhard T1 - Der schnellste Weg zum Ziel T2 - Alles Mathematik Y1 - 2000 U6 - https://doi.org/10.1007/978-3-322-96366-6_5 SP - 45 EP - 76 PB - Vieweg Verlag CY - Braunschweig/Wiesbaden ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Jaeger, Ulrich ED - Grötschel, Martin ED - Lucas, Klaus ED - Mehrmann, Volker T1 - Planungsprobleme im öffentlichen Verkehr T2 - PRODUKTIONSFAKTOR MATHEMATIK – Wie Mathematik Technik und Wirtschaft bewegt Y1 - 2008 UR - http://opus.kobv.de/zib/volltexte/2008/1103/ SP - 127 EP - 153 PB - acatech – Deutsche Akademie der Technikwissenschaften und Springer ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Pfetsch, Marc ED - Hickman, Mark ED - Mirchandani, Pitu ED - Voß, Stefan T1 - Models for Line Planning in Public Transport T2 - Computer-aided Systems in Public Transport (CASPT 2004) Y1 - 2008 U6 - https://doi.org/10.1007/978-3-540-73312-6_18 VL - 600 SP - 363 EP - 378 PB - Springer-Verlag ER - TY - THES A1 - Grötschel, Martin T1 - Der Satz von Frobenius für konvergente Potenzreihen Y1 - 1973 ER - TY - JOUR A1 - Grötschel, Martin A1 - Padberg, Manfred T1 - Partial linear characterizations of the asymmetric travelling salesman polytope JF - Mathematical Programming Y1 - 1975 VL - 8 SP - 378 EP - 381 ER - TY - CHAP A1 - Grötschel, Martin ED - Kohlas, Jürg ED - Seifert, Olaf ED - Zimmermann, H. T1 - Über Graphen mit Kreisen, die gegebene Wege enthalten T2 - Proceedings in Operations Research Y1 - 1976 VL - 5 SP - 119 EP - 121 PB - Physica-Verlag CY - Würzburg ER - TY - CHAP A1 - Grötschel, Martin ED - Hammer, Peter ED - Johnson, Ellis ED - Korte, Bernhard ED - Nemhauser, George T1 - Graphs with cycles containing given paths T2 - Studies in Integer Programming Y1 - 1977 VL - 1 SP - 233 EP - 245 PB - North-Holland ER - TY - BOOK A1 - Grötschel, Martin T1 - Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme T3 - Mathematical Systems in Economics Y1 - 1977 SN - 3-445-01537-6 VL - 36 PB - Verlag Anton Hain CY - Meisenheim am Glan ER - TY - CHAP A1 - Grötschel, Martin T1 - The monotone 2-matching polytope on a complete graph T2 - Operations Research Verfahren XXIV, Symposium in Mannheim Y1 - 1977 SP - 72 EP - 84 ER - TY - CHAP A1 - Grötschel, Martin T1 - Facetten von Matroid-Polytopen T2 - Operations Research Verfahren XXV, Symposium Heidelberg 1976 Y1 - 1977 SP - 306 EP - 313 ER - TY - CHAP A1 - Grötschel, Martin A1 - Korte, Bernhard ED - Albach, Horst ED - Helmstädter, Ernst ED - Henn, Rudolf T1 - Bemerkungen zur Optimierung ökonomischer Modelle T2 - Quantitative Wirtschaftsforschung, Willhelm Krelle zum 60. Geburtstag Y1 - 1977 SP - 457 EP - 467 PB - J. C. B. Mohr CY - Tübingen ER - TY - JOUR A1 - Grötschel, Martin A1 - Padberg, Manfred T1 - Lineare Charakterisierungen von Travelling Salesman Problemen JF - Zeitschrift für Operations Research, Series A Y1 - 1977 VL - 21 IS - 1 SP - 33 EP - 64 PB - Physica-Verlag ER - TY - JOUR A1 - Grötschel, Martin T1 - Hypo-Hamiltonian Facets of the Symmetric Travelling Salesman Polytope JF - Zeitschrift für Angewandte Mathematik und Mechanik Y1 - 1978 VL - 58 SP - T469 EP - T471 ER - TY - CHAP A1 - Grötschel, Martin A1 - Padberg, Manfred ED - Henn, Rudolf ED - Korte, Bernhard ED - Oettli, W. T1 - On the symmetric travelling salesman problem T2 - Optimization and operations research, Proc. Workshop, Bonn 1977 Y1 - 1978 VL - 157 SP - 105 EP - 115 PB - Springer ER - TY - JOUR A1 - Grötschel, Martin A1 - von Randow, Rabe T1 - A property of continuous unbounded algorithms JF - Mathematical Programming Y1 - 1978 VL - 14 SP - 373 EP - 377 ER - TY - JOUR A1 - Grötschel, Martin T1 - On minimal strong blocks JF - Journal of Graph Theory Y1 - 1979 VL - 3 SP - 213 EP - 219 ER - TY - CHAP A1 - Grötschel, Martin ED - Collatz, Lothar ED - Meinardus, G. ED - Wetterling (Hrsg.), W. T1 - Strong blocks and the optimum branching problem T2 - Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen, Bd. 2, Tagung in Oberwolfach 1978 Y1 - 1979 VL - 46 SP - 112 EP - 121 PB - Birkhäuser CY - Basel ER - TY - JOUR A1 - Grötschel, Martin A1 - Harary, Frank T1 - The Graphs for which All Strong Orientations Are Hamiltonian JF - Journal of Graph Theory Y1 - 1979 VL - 3 SP - 221 EP - 223 ER - TY - JOUR A1 - Grötschel, Martin A1 - Padberg, Manfred T1 - On the symmetric travelling salesman problem I JF - Mathematical Programming Y1 - 1979 VL - 16 SP - 265 EP - 280 ER - TY - JOUR A1 - Grötschel, Martin A1 - Padberg, Manfred T1 - On the symmetric travelling salesman problem II JF - Mathematical Programming Y1 - 1979 VL - 16 SP - 281 EP - 302 ER - TY - JOUR A1 - Grötschel, Martin T1 - On the symmetric travelling salesman problem JF - Mathematical Programming Study Y1 - 1980 VL - 12 SP - 61 EP - 77 PB - North-Holland ER - TY - JOUR A1 - Grötschel, Martin T1 - On the monotone symmetric travelling salesman problem JF - Mathematics of Operations Research Y1 - 1980 VL - 5 IS - 2 SP - 285 EP - 292 ER - TY - CHAP A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko ED - Bodendiek, Rainer ED - Henn, Rudolf T1 - Composition of facets of the clique partitioning polytope T2 - Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel Y1 - 1990 SP - 271 EP - 284 PB - Physica-Verlag CY - Heidelberg ER - TY - CHAP A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard ED - van Hemmen, J. ED - Morgenstern, I. T1 - Calculating Exact Ground States of Spin Glasses T2 - Proceedings of the Heidelberg Colloquium on “Glassy Dynamics”, Lecture Notes in Physics 275 Y1 - 1987 SP - 325 EP - 353 PB - Springer ER - TY - JOUR A1 - Barahona, Francisco A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - An application of combinatorial optimization to statistical physics and circuit layout design JF - Operations Research Y1 - 1988 VL - 36 IS - 3 SP - 493 EP - 513 ER - TY - BOOK A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - Geometric Algorithms and Combinatorial Optimization T3 - Algorithms and Combinatorics Y1 - 1988 SN - 3-540-13624-X, 0-387-13624-X (U.S.) VL - 2 PB - Springer ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - Via Minimization with Pin Preassignments and Layer Preference JF - ZAMM – Zeitschrift für Angewandte Mathematik und Mechanik Y1 - 1989 VL - 69 IS - 11 SP - 393 EP - 399 ER - TY - JOUR A1 - Grötschel, Martin A1 - Truemper, Klaus T1 - Decomposition and Optimization over Cycles in Binary Matroids JF - Journal of Combinatorial Theory, Series B Y1 - 1989 VL - 46 IS - 3 SP - 306 EP - 337 ER - TY - JOUR A1 - Grötschel, Martin A1 - Truemper, Klaus T1 - Master Polytopes for Cycles of Binary Matroids JF - Linear Algebra and its Applications Y1 - 1989 VL - 114/115 SP - 523 EP - 540 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - A cutting plane algorithm for a clustering problem JF - Mathematical Programming, Series B Y1 - 1989 VL - 45 SP - 59 EP - 96 PB - Mathematical Programming, Series B ER - TY - CHAP A1 - Ascheuer, Norbert A1 - Escudero, Laureano A1 - Grötschel, Martin A1 - Stoer, Mechthild ED - Kannan, Ravi ED - Pulleyblank, William T1 - On Identifying in Polynomial Time Violated Subtour Elimination and Precedence Forcing Constraints for the Sequential Ordering Problem T2 - Integer Programming and Combinatorial Optimization, Proceeedings of a Conference held at the University of Waterloo, May 28-30, 1990 Y1 - 1990 SP - 19 EP - 28 PB - University of Waterloo Press ER - TY - JOUR A1 - Grötschel, Martin A1 - Monma, Clyde T1 - Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints JF - SIAM Journal on Discrete Mathematics Y1 - 1990 VL - 3 IS - 4 SP - 502 EP - 523 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - Facets of the clique partitioning polytope JF - Mathematical Programming, Series A Y1 - 1990 VL - 47 IS - 3 SP - 367 EP - 387 ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - Optimal triangulation of large real world input-output matrices JF - Statistische Hefte Y1 - 1984 VL - 25 SP - 261 EP - 295 ER - TY - CHAP A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander ED - Pulleyblank, William T1 - Geometric Methods in Combinatorial Optimization T2 - Progress in Combinatorial Optimization, (Conference Waterloo/Ontario 1982) Y1 - 1984 SP - 167 EP - 183 PB - Academic Press ER - TY - CHAP A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander ED - Berge, Claude ED - Chvátal, Vašek T1 - Polynomial algorithms for perfect graphs T2 - Topics on perfect graphs Y1 - 1984 VL - 21 SP - 325 EP - 356 PB - North-Holland ER - TY - JOUR A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - Corrigendum to our paper “The ellipsoid method and its consequences in combinatorial optimization” JF - Combinatorica Y1 - 1984 VL - 4 IS - 4 SP - 291 EP - 295 ER - TY - JOUR A1 - Grötschel, Martin A1 - Nemhauser, George T1 - A polynomial algorithm for the max-cut problem on graphs without long odd cycles JF - Mathematical Programming Y1 - 1984 VL - 29 IS - 1 SP - 28 EP - 40 PB - North-Holland ER - TY - CHAP A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko ED - Cottle, Richard ED - Kelmanson, Milton ED - Korte, Bernhard T1 - Constructions of hypotraceable digraphs T2 - Mathematical Programming. Proceedings of the International Congress on Mathematical Programming, Rio de Janeiro, Brazil, 6-8 April 1981 Y1 - 1984 SP - 147 EP - 175 PB - North-Holland ER - TY - JOUR A1 - Barahona, Francisco A1 - Grötschel, Martin A1 - Mahjoub, Ali T1 - Facets of the Bipartite Subgraph Polytope JF - Mathematics of Operations Research Y1 - 1985 VL - 10 SP - 340 EP - 358 ER - TY - JOUR A1 - Grötschel, Martin A1 - Holland, Olaf T1 - Solving matching problems with linear programming JF - Mathematical Programming Y1 - 1985 VL - 33 IS - 3 SP - 243 EP - 259 ER - TY - CHAP A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard ED - Rival, Ivan T1 - Acyclic subdigraphs and linear orderings T2 - Graphs and Order. The Role of Graphs in the Theory of Ordered Sets and its Applications, Proceedings of NATO ASI, Ser. C 147, Banff/Canada 1984 Y1 - 1985 SP - 217 EP - 264 PB - D. Reidel Publishing Company ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - On the acyclic subgraph polytope JF - Mathematical Programming Y1 - 1985 VL - 33 IS - 1 SP - 28 EP - 42 PB - North-Holland ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - Facets of the linear ordering polytope JF - Mathematical Programming Y1 - 1985 VL - 33 IS - 1 SP - 43 EP - 60 PB - North-Holland ER - TY - CHAP A1 - Grötschel, Martin A1 - Padberg, Manfred ED - Lawler, Eugene ED - Lenstra, Jan ED - Kan, Alexander ED - Shmoys, David T1 - Polyhedral theory T2 - The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization Y1 - 1985 SP - 251 EP - 306 PB - Wiley ER - TY - CHAP A1 - Padberg, Manfred A1 - Grötschel, Martin ED - Lawler, Eugene ED - Lenstra, Jan ED - Kan, Alexander ED - Shmoys, David T1 - Polyhedral computations T2 - The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization Y1 - 1985 SP - 307 EP - 360 PB - Wiley ER - TY - RPRT A1 - Barahona, Francisco A1 - Grötschel, Martin T1 - The Travelling Salesman Problem for Graphs not Contractible to K_5 - e Y1 - 1985 IS - 77 PB - Mathematisches Institut, Universität Augsburg ER - TY - JOUR A1 - Barahona, Francisco A1 - Grötschel, Martin T1 - On the Cycle Polytope of a Binary Matroid JF - Journal of Combinatorial Theory, Series B Y1 - 1986 VL - 40 SP - 40 EP - 62 ER - TY - CHAP A1 - Grötschel, Martin ED - Kerber, Adalbert T1 - Polyedrische Kombinatorik und Schnittebenenverfahren, Tagungsbericht 2. Sommerschule Diskrete Strukturen, Bayreuth 1985 T2 - Diskrete Strukturen, algebraische Methoden und Anwendungen Y1 - 1986 VL - 21 SP - 69 EP - 100 PB - Institut für Mathematik, Universität Bayreuth ER - TY - CHAP A1 - Grötschel, Martin ED - Krelle, Wilhelm T1 - Fortschritte in der polyedrischen Kombinatorik T2 - Ökonomische Prognose-, Entscheidungs- und Gleichgewichtsmodelle, Abschlußberichte des SFB 21 Y1 - 1986 SP - 341 EP - 367 PB - Verlag Chemie CY - Weinheim ER - TY - JOUR A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - Relaxations of Vertex Packing JF - Journal of Combinatorial Theory, Series B Y1 - 1986 VL - 40 SP - 330 EP - 343 ER - TY - JOUR A1 - Grötschel, Martin A1 - Pulleyblank, William T1 - Clique tree inequalities and the symmetric travelling salesman problem JF - Mathematics of Operations Research Y1 - 1986 VL - 11 IS - 4 SP - 537 EP - 569 ER - TY - JOUR A1 - Grötschel, Martin A1 - Holland, Olaf T1 - A Cutting Plane Algorithm for Minimum Perfect 2-Matchings JF - Computing Y1 - 1987 VL - 39 SP - 327 EP - 344 ER - TY - JOUR A1 - Grötschel, Martin A1 - Thomassen, Carsten A1 - Wakabayashi, Yoshiko T1 - Hypotraceable digraphs JF - Journal of Graph Theory Y1 - 1980 VL - 4 SP - 377 EP - 381 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - Hypohamiltonian digraphs JF - Methods of Operations Research Y1 - 1980 VL - 36 SP - 99 EP - 119 ER - TY - BOOK A1 - Bachem, Achim A1 - Butz, Lothar A1 - Grötschel, Martin A1 - (Bearb.), Rainer A1 - Leitung), Bernhard T1 - Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen Y1 - 1981 PB - Institut für Mittelstandsforschung CY - Bonn ER - TY - JOUR A1 - Bachem, Achim A1 - Grötschel, Martin T1 - Homogenization of polyhedra JF - Methods of Operations Research Y1 - 1981 VL - 40 SP - 215 EP - 219 ER - TY - CHAP A1 - Bachem, Achim A1 - Grötschel, Martin ED - König, Heinz ED - Korte, Bernhard ED - Ritter, Klaus T1 - Characterizations of adjacency of faces of polyhedra T2 - Mathematical Programming at Oberwolfach Y1 - 1981 VL - 14 SP - 1 EP - 22 PB - North-Holland ER - TY - JOUR A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - The ellipsoid method and its consequences in combinatorial optimization JF - Combinatorica Y1 - 1981 VL - 1 IS - 2 SP - 169 EP - 197 ER - TY - JOUR A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - The ellipsoid method and its consequences in combinatorial optimization JF - IIASA Collab. Proceedings Ser. CP-81-S1 Y1 - 1981 SP - 511 EP - 546 ER - TY - JOUR A1 - Grötschel, Martin A1 - Pulleyblank, William T1 - Weakly bipartite graphs and the max-cut problem JF - Operations Research Letters Y1 - 1981 VL - 1 IS - 1 SP - 23 EP - 27 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - On the structure of the monotone asymmetric travelling salesman polytope I JF - Discrete Mathematics Y1 - 1981 VL - 34 SP - 43 EP - 59 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - On the structure of the monotone asymmetric travelling salesman polytope II JF - Mathematical Programming Study Y1 - 1981 VL - 14 SP - 77 EP - 97 ER - TY - CHAP A1 - Bachem, Achim A1 - Grötschel, Martin ED - Korte, Bernhard T1 - New aspects of polyhedral theory T2 - Modern Applied Mathematics Y1 - 1982 SP - 51 EP - 106 PB - North-Holland ER - TY - CHAP A1 - Grötschel, Martin ED - Korte, Bernhard T1 - Approaches to Hard Combinatorial Optimization Problems T2 - Modern Applied Mathematics, Optimization and Operations Research, Lect. Summer Sch., Bonn 1979 Y1 - 1982 SP - 437 EP - 515 PB - North-Holland ER - TY - CHAP A1 - Grötschel, Martin ED - der Universität Bonn, Der T1 - Kombinatorische Optimierung T2 - Forschungsbericht 1978-1980 der Rheinischen Friedrich-Wilhelms-Universität Y1 - 1982 SP - 45 EP - 54 PB - Bouvier CY - Bonn ER - TY - CHAP A1 - Grötschel, Martin ED - Bollobás, Béla T1 - On Intersections of Longest Cycles T2 - Graph Theory and Combinatorics Y1 - 1984 SP - 171 EP - 189 PB - Academic Press ER - TY - CHAP A1 - Grötschel, Martin ED - Jäger, Willi ED - Moser, J. ED - Remmert, R. T1 - Developments in combinatorial optimization T2 - Perspectives in Mathematics (Anniversary of Oberwolfach 1984) Y1 - 1984 SP - 249 EP - 294 PB - Birkhäuser CY - Basel ER - TY - CHAP A1 - Grötschel, Martin ED - O’Heigeartaigh, Michael ED - Lenstra, Jan ED - Kan, Alexander T1 - Polyhedral Combinatorics T2 - COMBINATORIAL OPTIMIZATION Y1 - 1984 SP - 1 EP - 10 PB - Wiley ER - TY - RPRT A1 - Grötschel, Martin T1 - Polyedrische Kombinatorik und Schnittebenenverfahren Y1 - 1984 IS - 231 PB - Forschungszentrum Graz, Österreich ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - A Cutting Plane Algorithm for the Linear Ordering Problem JF - Operations Research Y1 - 1984 VL - 32 IS - 6 SP - 1195 EP - 1220 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Pfetsch, Marc T1 - A Column-Generation Approach to Line Planning in Public Transport JF - Transportation Science (INFORMS) Y1 - 2007 U6 - https://doi.org/10.1287/trsc.1060.0161 VL - 41 IS - 1 SP - 123 EP - 132 ER - TY - GEN A1 - Grötschel, Martin A1 - Löbel, Andreas A1 - Völker, Manfred T1 - Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr N2 - 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. T3 - ZIB-Report - SC-96-08 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2195 ER - TY - GEN A1 - Ascheuer, Norbert A1 - Fischetti, Matteo A1 - Grötschel, Martin T1 - A polyhedral study of the asymmetric travelling salesman problem with time windows N2 - The asymmetric travelling salesman problem with time windows (ATSP-TW) is a basic model for scheduling and routing applications. In this paper we present a formulation of the problem involving only 0/1-variables associated with the arcs of the underlying digraph. This has the advantage of avoiding additional variables as well as the associated (typically very ineffective) linking constraints. In the formulation, time window restrictions are modelled by means of ``infeasible path elimination'' constraints. We present the basic form of these constraints along with some possible strengthenings. Several other classes of valid inequalities derived from related asymmetric travelling salesman problems are also described, along with a lifting theorem. We also study the ATSP-TW polytope, $P_{TW}$, defined as the convex hull of the integer solutions of our model. We show that determining the dimension of $P_{TW}$ is strongly {\em NP}--complete problem, even if only one time window is present. In this latter case, we provide a minimal equation system for $P_{TW}$. Computational experiments on the new formulation are reported in a companion paper [1997] where we show that it outperforms alternative formulations on some classes of problem instances. T3 - ZIB-Report - SC-97-11 Y1 - 1997 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2807 ER - TY - GEN A1 - Alevras, Dimitris A1 - Grötschel, Martin A1 - Wessäly, Roland T1 - Cost-Efficient Network Synthesis from Leased Lines N2 - Given a communication demand between each pair of nodes of a network we consider the problem of deciding what capacity to install on each edge of the network in order to minimize the building cost of the network and to satisfy the demand between each pair of nodes. The feasible capacities that can be leased from a network provider are of a particular kind in our case. There are a few so-called basic capacities having the property that every basic capacity is an integral multiple of every smaller basic capacity. An edge can be equipped with a capacity only if it is an integer combination of the basic capacities. We treat, in addition, several restrictions on the routings of the demands (length restriction, diversification) and failures of single nodes or single edges. We formulate the problem as a mixed integer linear programming problem and develop a cutting plane algorithm as well as several heuristics to solve it. We report on computational results for real world data. T3 - ZIB-Report - SC-97-22 Y1 - 1997 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2912 ER - TY - GEN A1 - Alevras, Dimitris A1 - Grötschel, Martin A1 - Wessäly, Roland T1 - Capacity and Survivability Models for Telecommunication Networks N2 - Designing low-cost networks that survive certain failure situations is one of the prime tasks in the telecommunication industry. In this paper we survey the development of models for network survivability used in practice in the last ten years. We show how algorithms integrating polyhedral combinatorics, linear programming, and various heuristic ideas can help solve real-world network dimensioning instances to optimality or within reasonable quality guarantees in acceptable running times. The most general problem type we address is the following. Let a communication demand between each pair of nodes of a telecommunication network be given. We consider the problem of choosing, among a discrete set of possible capacities, which capacity to install on each of the possible edges of the network in order to (i) satisfy all demands, (ii) minimize the building cost of the network. \noindent In addition to determining the network topology and the edge capacities we have to provide, for each demand, a routing such that (iii) no path can carry more than a given percentage of the demand, (iv) no path in the routing exceeds a given length. \noindent We also have to make sure that (v) for every single node or edge failure, a certain percentage of the demand is reroutable. \noindent Moreover, for all failure situations feasible routings must be computed. The model described above has been developed in cooperation with a German mobile phone provider. We present a mixed-integer programming formulation of this model and computational results with data from practice. T3 - ZIB-Report - SC-97-24 Y1 - 1997 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2931 ER - TY - GEN A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Information Services for Mathematics in the Internet (Math-Net) N2 - The present paper gives a brief description of the Math-Net project which is carried out by nine mathematical institutions in Germany, supported by Deutsches Forschungsnetz (DFN) and Deutsche Telekom. The project aims at setting up the technical and organizational infrastructure for efficient, inexpensive and user-driven information services for mathematics. With the aid of active (structured retrieval mechanisms) and passive (profile services) components, electronic mathematical information in Germany will be made available to the scientist at his workplace. The emphasis is put on information about publications, software and data collections, teaching and research activities, but also on organizational and bibliographical information. Decentral organization structures, distributed search systems as well as the use of meta-information (metadata) in accordance with the Dublin Core (hopefully) guarantee a longterm, high-quality repository of data. The well-known mathematical software and data collection netlib\/ will be used as an example to illustrate how such a collection can be adapted to Math-Net. An integration of netlib into HyperWave offers additional perspectives and functionalities. T3 - ZIB-Report - SC-97-25 Y1 - 1997 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2949 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Herzog, Werner A1 - Klostermeier, Fridolin A1 - Konsek, Wilhelm A1 - Küttner, Christian T1 - Kürzen muß nicht Kahlschlag heißen - das Beispiel Telebus-Behindertenfahrdienst Berlin N2 - Müssen Etatkürzungen bei staatlichen Dienstleistungseinrichtungen notwendig zu Leistungseinschränkungen oder Gebührenerhöhungen führen? Wir zeigen am Beispiel des Berliner Behindertenfahrdienstes {\em Telebus}, da\ss{} Sparzwang auch als Chance zur Verbesserung der eigenen Verwaltungs- und Arbeitsabläufe genutzt werden kann. Durch stärkere Dienstleistungsorientierung, Vereinfachung der Arbeitsabläufe und durch den Einsatz von moderner EDV und von mathematischen Optimierungsmethoden zur Fahrzeugeinsatzplanung werden bei Telebus heute staatliche Leistungen trotz geringeren Etats besser erbracht als vorher. T3 - ZIB-Report - SC-96-41 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2510 ER - TY - GEN A1 - Alevras, Dimitris A1 - Grötschel, Martin A1 - Jonas, Peter A1 - Paul, Ulrich A1 - Wessäly, Roland T1 - Survivable Mobile Phone Architectures: Models and Solution Methods N2 - In the highly competitive area of telecommunications, cost, quality, and network management are among the most important aspects to be considered when designing a network. We study the problem of dimensioning a telecommunication network that is still operating in case of a failure of a network component. Given a demand between each pair of nodes of a telecommunication network and a finite set of possible capacities for each edge of the network, we consider the problem of deciding what capacity to install on each edge of the network in order to minimize the building cost of the network and to satisfy the demand between each pair of nodes, even if a network component fails. The routing of the demands must satisfy the following additional restrictions: (a) there is a maximum number of nodes allowed in each path between any pair of nodes (path length restriction), and (b) there is a maximum percentage of the demand between each pair of nodes that can be routed through any network component (diversification restriction). Moreover, the chosen capacities must be such that, for every single node or single edge failure, a certain percentage of the demand between any pair of nodes is reroutable (i.e. it ``survives'' the particular failure). We formulate the problem as a mixed integer linear programming problem and present a cutting plane algorithm as well as several heuristics for its solution. Furthermore, we discuss several ways to implement survivability into a telecommunication network. T3 - ZIB-Report - SC-96-48 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2582 ER - TY - GEN A1 - Alevras, Dimitris A1 - Grötschel, Martin A1 - Wessäly, Roland T1 - A Network Dimensioning Tool N2 - Designing low cost networks that survive certain failure situations belongs to one of the prime tasks in the telecommunications industry. In this paper we describe a mathematical model combining several aspects of survivability that are elsewhere treated in a hierarchical fashion. We present mathematical investigations of this integrated model, a cutting plane algorithm, as well as several heuristics for its solution. Moreover, we report computational results with real world data. The problem we address is the following. Suppose, between each pair of nodes in a region, a communication demand is given. We want to determine the topology of a telecommunication network connecting the given nodes and to dimension all potential physical links. For each link, the possible capacities are restricted to a given finite set. The capacities must be chosen such that the communication demands are satisfied, even if certain network components fail, and such that the network building costs are as small as possible. Moreover, for each pair of nodes and each failure situation, we want to determine the paths on which the demand between the nodes is routed. T3 - ZIB-Report - SC-96-49 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2591 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Klostermeier, Fridolin A1 - Küttner, Christian T1 - Telebus Berlin - Mobilität für Behinderte N2 - Steigendes Mobilitätsbedürfnis der Behinderten bei angespannter Haushaltslage --- diese Situation ergab vor drei Jahren beim Berliner Behindertenfahrdienst {\em Telebus\/} Handlungsbedarf. Gleichzeitig stie\ss{} die verwendete manuelle (Fahrzeug-)Tourenplanung mit damals etwa 1.000 Fahrtwünschen pro Tag an ihre Grenzen. Zur Lösung dieser Probleme war der effiziente Einsatz von Computern und von {\em mathematischen Optimierungsverfahren\/} erforderlich. Ergebnis des daraufhin gestarteten {\em Telebus-Projektes\/} ist die Entwicklung eines neuen, alle Arbeitsabläufe unterstützenden Computersystems, das seit über einem Jahr im Einsatz ist. Herzstück dieses Systems ist ein auf mathematischen Methoden der ganzzahligen Optimierung basierendes Verfahren zur Tourenplanung. Ziel dieses Artikels ist die Beschreibung dieses Verfahrens und seiner Verwendung bei der Behindertenbeförderung. Das Beispiel Telebus zeigt, da\ss{} der Einsatz mathematischer Optimierungstechniken neue Möglichkeiten für Kosteneinsparungen bei gleichzeitiger Serviceverbesserung auch in anderen Bereichen des ÖPNV eröffnet. T3 - ZIB-Report - SC-96-40 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2500 ER -