ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN

Prof. Dr. Dr. h.c. mult. Martin Grötschel - Präsident

Zuse-Institut Berlin (ZIB)
Bereich Diskrete Mathematik
Abteilung Optimierung

Takustr. 7
D-14195 Berlin-Dahlem
Germany

Email:     groetschelatzib.de
Telefon:  +49 30 84185-210
Fax:       +49 30 84185-269
Raum:    3026

Publikationen

2012

Martin Grötschel, Gerald Neumann 10 Jahre TELOTA ZIB-Report 12-13 PDF


BibTex | RIS
Martin Grötschel Einblicke in die Diskrete Mathematik ZIB-Report 12-01 PDF


BibTex | RIS

2011

Martin Grötschel, Rüdiger Stephan Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming ZIB-Report 11-54 PDF


BibTex | RIS
Martin Grötschel Mathematik, Politik und Recht ZIB-Report 11-33 PDF


BibTex | RIS

2010

Ralf Borndörfer, Martin Grötschel, and Christian Liebchen, Rolf Möhring, Marika Neumann, Marc E. Pfetsch, Sebastian Stiller Angebotsplanung im öffentlichen Nahverkehr Matheon Projekt B1, 2010
BibTex | RIS
Martin Grötschel, Thorsten Koch, Nam Dũng Hoàng Lagenwechsel minimieren -- oder das Bohren von Löchern in Leiterplatten Besser als Mathe, Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.), pp. 161-174, Vieweg+Teubner, 2010
BibTex | RIS
Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer Structuring a Dynamic Environment: Combinatorial Online Optimization of Logistics Processes Emergence, Analysis and Evolution of Structures -- Concepts and Strategies Across Disciplines, Klaus Lucas, Peter Roosen (Eds.), pp. 199-214, Springer, 2010 PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel The Quickest Path to the Goal Mathematics Everywhere, Martin Aigner, Ehrhard Behrends (Eds.), pp. 27-51, American Mathematical Society: Providence, Rhode Iland, USA, 2010 PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Thomas Schlechte Trassenbörse III BMWi Projekt 19M7015B, 2010
BibTex | RIS

2009

Martin Grötschel, Brigitte Lutz-Westphal Diskrete Mathematik und ihre Anwendungen: Auf dem Weg zu authentischem Mathematikunterricht Jahresbericht der Deutschen Mathematiker-Vereinigung, Vol. 111, No. 1, pp. 3-22, Vieweg+Teubner, 2009 PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger E-Learning and the Working Mathematician Tagungsband GML^2 2009, 12.-13. März 2009 an der FU Berlin, Grundfragen Multimedialen Lehrens und Lernens - Bildungsimpulse und Bildungsnetzwerke, Nicolas Apostolopoulos, Ulrike Mußmann, Klaus Rebensburg, Franziska Wulschke (Eds.), pp. 8-27, TU Berlin, Universitätsverlag, 2009 PDF (Preprint)


BibTex | RIS
Robert Luce, Jurjen Duintjer Tebbens, Jörg Liesen, Robert Nabben, Martin Grötschel, Thorsten Koch, Olaf Schenk On the Factorization of Simplex Basis Matrices ZIB-Report 09-24 PDF


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger Planning Problems in Public Transit ZIB-Report 09-13 PDF



BibTex | RIS
Martin Grötschel, Joachim Lügger Veränderungen der Publikations- und Kommunikationswelt: Open Access, Google, etc. Gegenworte, Vol. 21, pp. 69-72, 2009 PDF (Preprint)


BibTex | RIS

2008

Martin Grötschel Geistiges Eigentum -- Eine Zusammenfassung der vorgetragenen Standpunkte Geistiges Eigentum -- Streitgespräche in den Wissenschaftlichen Sitzungen der Versammlung der Berlin-Brandenburgischen Akademie der Wissenschaften, Berlin-Brandenburgische Akademie der Wissenschaften (Ed.), Vol. Heft 7, pp. 89-95, Berlin-Brandenburgische Akademie der Wissenschaften, 2008
BibTex | RIS
Martin Grötschel Geistiges Eigentum -- Einführung in das Thema Geistiges Eigentum -- Streitgespräche in den Wissenschaftlichen Sitzungen der Versammlung der Berlin-Brandenburgischen Akademie der Wissenschaften, Berlin-Brandenburgische Akademie der Wissenschaften (Ed.), Vol. Heft 7, pp. 9-14, Berlin-Brandenburgische Akademie der Wissenschaften, 2008
BibTex | RIS
Nadine Abboud, Martin Grötschel, Thorsten Koch Mathematical Methods for Physical Layout of Printed Circuit Boards: An Overview OR Spectrum, Vol. 30, No. 3, pp. 453-468, 2008 PDF (Preprint)


DOI
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch Models for Line Planning in Public Transport Lecture Notes in Economics and Mathematical Systems, Computer-aided Systems in Public Transport (CASPT 2004), Mark Hickmann, Pitu Mirchandani, Stefan Voß (Eds.), Vol. 600, pp. 363-378, Springer, 2008
PDF (Preprint)


BibTex | RIS
Martin Grötschel Ohne x is nix Berichte und Abhandlungen, Berlin-Brandenburgische Akademie der Wissenschaften (Ed.), Vol. 14, pp. 195-219, Akademie-Verlag: Berlin, 2008
BibTex | RIS
Andreas Eisenblätter, Hans-Florian Geerdes, Martin Grötschel Planning UMTS Radio Networks OR/MS Today, Vol. 35, No. 6, pp. 40-46, 2008
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger Planung von öffentlichem Personenverkehr Ersch. in: Produktionsfaktor Mathematik - wie Mathematik Technik und Wirtschaft bewegt. Martin Grötschel u.a. (Hrsg.) 2008. ISBN 978-3-540-89434-6. S. 127-153, PDF (Preprint)



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger Planungsprobleme im öffentlichen Verkehr PRODUKTIONSFAKTOR MATHEMATIK -- Wie Mathematik Technik und Wirtschaft bewegt, Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.), pp. 127-153, acatech -- Deutsche Akademie der Technikwissenschaften und Springer, 2008
BibTex | RIS
Martin Grötschel Tiefensuche: Bemerkungen zur Algorithmengeschichte Kosmos und Zahl - Beiträge zur Mathematik- und Astronomiegeschichte, zu Alexander von Humboldt und Leibniz, Hartmut Hecht, Regina Mikosch, Ingo Schwarz, Harald Siebert, Romy Werther (Eds.), Vol. 58, pp. 331-346, Franz Steiner Verlag, 2008 PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Thomas Schlechte Trassenbörse II BMWi Projekt 19M4031A, 2008
BibTex | RIS
Martin Grötschel, Robert Roggenbuck, Wolfram Sperber, Wolfgang Dalitz Weiterentwicklung und Ausbau des Internet-Informationsdienstes "Math&Industry" ZIB-Report 08-06 PDF


BibTex | RIS

2007

Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch A Column-Generation Approach to Line Planning in Public Transport Transportation Science (INFORMS), Vol. 41, No. 1, pp. 123-132, 2007 PDF (Preprint)
PDF (Preprint)



PDF
DOI
BibTex | RIS
Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer Combinatorial Online Optimization: Elevators & Yellow Angels Appeared under the title "Structuring a Dynamic Environment: Combinatorial Online Optimization of Logistics Processes" in: Emergence, Analysis and Evolution of Structures : Concepts and Strategies Across Disciplines. Klaus Lucas, Peter Roosen eds. Springe, PDF (Preprint)


BibTex | RIS
Martin Grötschel Das Problem mit der Komplexität: P = NP? Kombinatorische Optimierung erleben -- In Studium und Unterricht, Stephan Hußmann, Brigitte Lutz-Westphal (Eds.), pp. 265-274, Vieweg: Wiesbaden, 2007 PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger Die Wissenschaftsgalaxis: Wie soll die zukünftige Informationsversorgung aussehen? eUniversity - Update Bologna, Reinhard Keil, Michael Kerres, Rolf Schulmeister (Eds.), pp. 335-354, Waxmann Verlag, 2007 PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger Die Wissenschaftsgalaxis: Wie soll die zukünftige wissenschaftliche Informationsversorgung aussehen? Erschienen in: R. Keil, M. Kerres, R. Schulmeister (Hrsg.) "eUniversity -- Update Bologna", Waxmann 2007, PDF (Preprint)


BibTex | RIS
Martin Grötschel, George L. Nemhauser George Dantzig's contributions to integer programming Appeared in: Discrete Optimization 5 (2008) pp. 168–173, PDF (Preprint)

DOI
BibTex | RIS
Martin Grötschel Schnelle Rundreisen: Das Travelling-Salesman-Problem Kombinatorische Optimierung erleben -- In Studium und Unterricht, Stephan Hußmann, Brigitte Lutz-Westphal (Eds.), pp. 95-128, Vieweg: Wiesbaden, 2007 PDF (Preprint)


BibTex | RIS

2006

Ralf Borndörfer, Martin Grötschel, Sascha Lukac, Kay Mitusch, Thomas Schlechte, Sören Schultz, Andreas Tanner An Auctioning Approach to Railway Slot Allocation Competition and Regulation in Network Industries, Vol. 1, No. 2, pp. 163-196, 2006 PDF (Preprint)



BibTex | RIS
Martin Grötschel, Hinrich Hinrichs, Klaus Schröer, Andreas Tuchscherer Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau Zeitschrift für wissenschaftlichen Fabrikbetrieb, Vol. 5, pp. 260-264, 2006 PDF (Preprint)
PDF (Preprint)



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch Public transport to the fORe OR/MS Today, Vol. 33, No. 2, pp. 30-40, 2006 PDF (Preprint)



BibTex | RIS
Tobias Achterberg, Martin Grötschel, Thorsten Koch Software for Teaching Modeling of Integer Programming Problems ZIB-Report 06-23 PDF



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch Strategische Planung im öffentlichen Nahverkehr Matheon Projekt B1, 2006
BibTex | RIS
Tobias Achterberg, Martin Grötschel, Thorsten Koch Teaching MIP Modeling and Solving ORMS Today, Vol. 33, No. 6, pp. 14-15, 2006 PDF (Preprint)



BibTex | RIS
Martin Grötschel, Sven O. Krumke, Jörg Rambau Wo bleibt der Aufzug? OR News, Vol. Sonderausgabe, pp. 70-72, 2006
PDF (Preprint)


BibTex | RIS

2005

Martin Grötschel Der junge Albring und Schwelm Der Forscher und der Zweifler - Werner Albring zum 90. Geburtstag, Berlin-Brandenburgische Akademie der Wissenschaften (Ed.), pp. 11-35, Berlin-Brandenburgische Akademie der Wissenschaften, 2005
BibTex | RIS
Martin Grötschel, Robert Roggenbuck, Wolfram Sperber Entwicklung und Aufbau des Internet-Dienstes "Math&Industry" ZIB-Report 05-23 PDF


BibTex | RIS
Martin Grötschel In der Mathematik sind sich alle einig und die Gesellschaft hat von ihr nichts zu befürchten: ein Plädoyer Wissenschaft Kontrovers: Dokument einer Selbstbefragung über Geld, Kultur und Qualität, Matthias Michel, Barbara Orland Johannes Fehr (Ed.), Vol. 2, Chronos, Edition Collegium Helveticum: Zürich, 2005
BibTex | RIS
Martin Grötschel Matheon: Introducing the DFG Research Center ``Mathematics for key technologies'' in Berlin Jahresbericht der DMV, Vol. 107, No. 4, pp. 173-196, B. G. Teubner, 2005
BibTex | RIS
Hartwig Bosse, Martin Grötschel, Martin Henk Polynomial inequalities representing polyhedra Mathematical Programming, Vol. 103, No. 1, pp. 35-44, 2005
PDF (Preprint)

DOI
BibTex | RIS
Martin Grötschel Schnelle Rundreisen: Das Travelling Salesman-Problem Ersch. in: Kombinatorische Optimierung erleben - In Studium und Unterricht von Stefan Hußmann und Brigitte Lutz-Westphal. Aus der Reihe: Mathematik erleben. Unter Mitarbeit von Brieden, Andreas / Gritzmann, Peter / Grötschel, Martin / Leuders, Timo. Viewe, PDF (Preprint)


BibTex | RIS
Martin Grötschel Telota baut das elektronische Hirn der Akademie zusammen Circular der BBAW, No. 31, pp. 34-35, 2005
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Sascha Lukac Trassenbörse BMBF Projekt 19M2019, 2005
BibTex | RIS

2004

Martin Grötschel Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes The Sharpest Cut: The Impact of Manfred Padberg and His Work, Martin Grötschel (Ed.), pp. 99-120, MPS-SIAM, 2004
PDF (Preprint)


BibTex | RIS

2003

Martin Grötschel Das elektronische Leben der Akademie Circular der BBAW, No. 28, pp. 14-15, 2003
BibTex | RIS
Martin Grötschel, Ralf Borndörfer, Andreas Löbel Duty Scheduling in Public Transit MATHEMATICS -- Key Technology for the Future, Willi Jäger, Hans-Joachim Krebs (Eds.), pp. 653-674, Springer, 2003
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel, Steffen Weider Integrierte Umlauf- und Dienstplanung im öffentlichen Nahverkehr Neue Mathematische Verfahren in Industrie und Dienstleistungen, BMBF Mathematikprogramm 03GRM2B4, 2003
BibTex | RIS
Martin Grötschel, Martin Henk The Representation of Polyhedra by Polynomial Inequalities Discrete & Computational Geometry, Vol. 29, No. 4, pp. 485-504, 2003 DOI
BibTex | RIS

2002

Andreas Eisenblätter, Martin Grötschel, Arie M. C. A. Koster Frequency Planning and Ramifications of Coloring Discussiones Mathematicae, Graph Theory, No. 22, pp. 51-88, 2002
PDF (Preprint)


BibTex | RIS
Andreas Eisenblätter, Martin Grötschel, Arie M. C. A. Koster Frequenzplanung im Mobilfunk DMV-Mitteilungen, No. 1, pp. 18-25, 2002
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Sven O. Krumke, Jörg Rambau, Luis M. Torres Making the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time SIAM News, Vol. 35, No. 4, pp. 1,10,11, 2002
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Martin Henk On the Representation of Polyhedra by Polynomial Inequalities Appeared in: Discrete & Computational Geometry 29 (2003) 485-504 under the title: "The Representation of Polyhedra by Polynomial Inequalities", PDF (Preprint)



BibTex | RIS
Martin Grötschel P=NP? Elemente der Mathematik, Eine Zeitschrift der Schweizerischen Mathematischen Gesellschaft, Vol. 57, No. 3, pp. 96-102, 2002
PDF (Preprint)


BibTex | RIS
Martin Grötschel Telota Berlin-Brandenburgische Akademie der Wissenschaften, Jahrbuch 2001, Sonja Ginnow unter Mitwirkung von Kathrin Künzel (Ed.), pp. 439-445, Akademie-Verlag: Berlin, 2002
BibTex | RIS
Martin Grötschel The DFG research center ``Mathematics for key technologies'': How it began and where it is heading DFG Research Center -- Mathematics for Key Technologies, Vorstand der Berliner Mathematischen Gesellschaft (Ed.), pp. 3-8, Berliner Mathematische Gesellschaft, 2002
BibTex | RIS

2001

Martin Grötschel, Sven O. Krumke, Jörg Rambau, Thomas Winter, Uwe T. Zimmermann Combinatorial Online Optimization in Real Time Online Optimization of Large Scale Systems, Martin Grötschel, Sven O. Krumke, Jörg Rambau (Eds.), pp. 679-704, Springer, 2001
PDF (Preprint)


BibTex | RIS
Martin Grötschel Copyright und elektronisches Publizieren: Auf dem Weg zu vernünftigen Regelungen? DMV-Mitteilungen, Vol. 3, pp. 8-10, 2001
PDF (Preprint)


BibTex | RIS
Martin Grötschel Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken DMV-Mitteilungen, Vol. 4, pp. 40-43, 2001
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Monika Kuberek, Monika Lill, Stefan Lohrum, Joachim Lügger, Beate Rusch Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV) Bibliothek, Forschung und Praxis, Vol. 25, No. 1, pp. 55-65, 2001
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Manfred W. Padberg Le stanze del TSP AIROnews, Vol. VI, No. 3, pp. 6-9, 2001
BibTex | RIS
Martin Grötschel Mathematik in der Industrie: interessante Branchen und zukünftige Einsatzfelder Berufs- und Karriere-Planer, Mathematik 2001, Schlüsselqualifikation für Technik, Wirtschaft und IT, pp. 43-48, Vieweg, 2001
PDF (Preprint)


BibTex | RIS
Martin Grötschel Mein digitaler Traum Gegenworte der BBAW, No. 8, pp. 10-16, 2001
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Sven O. Krumke, Jörg Rambau Online Optimization of Complex Transportation Systems Online Optimization of Large Scale Systems, Martin Grötschel, Sven O. Krumke, Jörg Rambau (Eds.), pp. 705-729, Springer, 2001
PDF (Preprint)


BibTex | RIS
Norbert Ascheuer, Matteo Fischetti, Martin Grötschel Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut Mathematical Programming, Series A, Vol. 90, No. 3, pp. 475-506, Springer, 2001
PDF (Preprint)


BibTex | RIS
Martin Grötschel Telota - Was soll das? Circular der BBAW, No. 23, pp. 3-7, 2001
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Irene Fonseca, Mark Davis The Impact of Mathematical Research on Industry and Vice Versa Mathematical Glimpses into the 21st Century, Carles Casacuberta, Rosa M. Miró-Roig, Joaqu'ín M. Ortega, Sebastià Xambó-Descamps (Eds.), pp. 35-53, Societat Catalana de Matemàtiques and Centro Internacional de Métodos Numéricos en Ingenier'ía: Barcelona, Spain, 2001
BibTex | RIS
Martin Grötschel, Manfred W. Padberg The Optimized Odyssey AIROnews, Vol. VI, No. 2, pp. 1-7, 2001
BibTex | RIS

2000

Norbert Ascheuer, Matteo Fischetti, Martin Grötschel A Polyhedral Study of the Asymmetric Traveling Salesman Problem with Time Windows Networks, Vol. 36, No. 2, pp. 69-79, 2000
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel Der schnellste Weg zum Ziel Alles Mathematik. Von Pythagoras zum CD-Player, Martin Aigner, Ehrhard Behrends (Eds.), pp. 45-76, Vieweg: Braunschweig/Wiesbaden, 2000
PDF (Preprint)


BibTex | RIS
Andreas Bley, Martin Grötschel, Roland Wessäly Design of broadband virtual private networks: Model and heuristics for the B-WiN DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, Providence, RI, Nathaniel Dean, D. Frank Hsu, R. Rav (Eds.), Vol. 53, pp. 1-16, 2000
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel Dienstplanung im öffentlichen Nahverkehr Mathematische Verfahren zur Lösung von Problemstellungen in Industrie und Wirtschaft, BMBF Mathematikprogramm 03GR7ZI1, 2000
BibTex | RIS
Martin Grötschel Frequency Assignment in Mobile Phone Systems FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science, dec, Sanjiv Kapoor, Sanjiva Prasad (Eds.), Vol. 1974, pp. 81-86, Springer, 2000
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Irene Fonseca, Mark Davis Round Table: The Impact of Mathematical Research on Industry and Vice Versa Appeared in: Mathematical Glimpses into the 21st Century, C. Cadacuberta, R. M. Miró-Roig, J. M. Ortega, S. Xambó-Descamps (Eds.), ISBN: 84-89925-85-2,(2001) pp. 35-53, PDF (Preprint)



BibTex | RIS

1999

Norbert Ascheuer, Martin Grötschel, Sven O. Krumke, Jörg Rambau Combinatorial Online Optimization Operations Research Proceedings 1998. Selected Papers of the International Conference on Operations Research Zurich, August 31 -- September 3, 1998, Peter Kall, Hans-Jakob Lüthi (Eds.), pp. 21-37, Springer, 1999
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Monika Kuberek, Stefan Lohrum, Joachim Lügger, Beate Rusch Der Kooperative Bibliotheksverbund Berlin-Brandenburg ABI Technik -- Zeitschrift für Automation, Bau und Technik im Archiv-, Bibliotheks- und Informationswesen, Vol. 19, No. 4, pp. 350-367, 1999
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Monika Kuberek, Stefan Lohrum, Joachim Lügger, Beate Rusch Die KOBV-Suchmaschine geht in Routinebetrieb ZIB-Report SC-99-51 PDF



BibTex | RIS
Martin Grötschel, Manfred W. Padberg Die optimierte Odyssee Spektrum der Wissenschaft, Digest, Vol. 2, pp. 32-41, 1999
BibTex | RIS
Martin Grötschel, Wolfgang Dalitz (Hrsg.) Math-Net Abschlussbericht ZIB-Report SC-99-24 PDF



BibTex | RIS
Martin Grötschel My Favorite Theorem: Characterizations of Perfect Graphs OPTIMA, Vol. 62, pp. 2-5, 1999
PDF (Preprint)


BibTex | RIS
Norbert Ascheuer, Martin Grötschel, Atef Abdel-Aziz Abdel-Hamid Order picking in an automatic warehouse: Solving online asymmetric TSPs Mathematical Methods of Operations Research, Vol. 49, No. 3, pp. 501-515, 1999
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger Scientific Information Systems and Metadata Classification in the Information Age, W. Gaul, H. Loracek-Junge (Eds.), pp. 3-20, Springer, 1999
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Dietrich Hauptmeier, Sven O. Krumke, Jörg Rambau Simulation Studies for the Online-Dial-a-Ride Problem ZIB-Report SC-99-09 PDF



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System Computer-aided transit scheduling. Proceedings, Cambridge, MA, USA, August 1997, Nigel H. M. Wilson (Ed.), Springer, 1999
PDF (Preprint)


BibTex | RIS
Martin Grötschel Verkehrsplanung: Bessere Lösungen mit Mathematik FORSCHUNGSPOLITISCHE DIALOGE IN BERLIN: ANGEWANDTE MATHEMATIK -- DIE VERBORGENE SCHLÜSSELTECHNOLOGIE, Dr. Dietmar Hömberg (Ed.), pp. 11-22, Veranstaltungsforum der Verlagsgruppe Georg von Holtzbrinck GmbH, 1999
PDF (Preprint)


BibTex | RIS

1998

Ralf Borndörfer, Martin Grötschel, Andreas Löbel Alcuin's Transportation Problems and Integer Programming 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, P. L. Butzer, Hubertus Th. Jongen, Walter Oberschelp (Eds.), Vol. 2, pp. 379-409, Brepols Publisher: Turnhout, 1998
PDF (Preprint)


BibTex | RIS
Norbert Ascheuer, Martin Grötschel, Nicola Kamin, Jörg Rambau Combinatorial online optimization in practice OPTIMA, Vol. 57, pp. 1-6, 1998
PDF (Preprint)


BibTex | RIS
Dimitris Alevras, Martin Grötschel, Roland Wessäly Cost-efficient network synthesis from leased lines Annals of Operations Research, Vol. 76, pp. 1-20, 1998
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin Frequency assignment in cellular phone networks Annals of Operations Research, Vol. 76, pp. 73-93, J. C. Baltzer AG, Science Publishers, 1998
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Wolfgang Dalitz, Vincent Winczewski Math-Net: Ein Informationssystem der Mathematik Erschienen in: DFN Mitteilungen, Heft 48, S. 4-6, November 1998, PDF (Preprint)



BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Vincent Winczewski Mathe im Netz - Math-Net: Ein Informationssystem der Mathematik DFN-Mitteilungen, Vol. Heft 48, pp. 4-6, 1998
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel Optimization of Transportation Systems ZIB-Report SC-98-09 PDF



BibTex | RIS
Dimitris Alevras, Martin Grötschel, Peter Jonas, Uwe Paul, Roland Wessäly Survivable Mobile Phone Network Architectures: Models and Solution Methods IEEE Communications Magazine, pp. 88-93, 1998
BibTex | RIS
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin The Orientation Model for Frequency Assignment Problems ZIB-Report TR-98-01 PDF



BibTex | RIS

1997

Norbert Ascheuer, Matteo Fischetti, Martin Grötschel A polyhedral study of the asymmetric travelling salesman problem with time windows Appeared in: Networks 36 (2000) pp. 69-79, PDF (Preprint)



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Berliner Telebussystem bietet Mobilität für Behinderte Der Nahverkehr, Vol. 1/2, pp. 20-22, 1997
BibTex | RIS
Dimitris Alevras, Martin Grötschel, Roland Wessäly Capacity and Survivability Models for Telecommunication Networks Proceedings of the EURO XV/INFORMS XXXIV Meeting, Barcelona June 1997, Barcelona, Spanien, Jaime Barceló (Ed.), 1997
PDF (Preprint)


BibTex | RIS
Martin Grötschel Der Weg der Mathematik in die Informationsgesellschaft -- Teil I DMV-Mitteilungen, Vol. 3, pp. 48-57, 1997
BibTex | RIS
Martin Grötschel Der Weg der Mathematik in die Informationsgesellschaft -- Teil II DMV-Mitteilungen, Vol. 4, pp. 43-48, 1997
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger Information Services for Mathematics in the Internet (Math-Net) 15th IMACS World Congress 1997 on Scientific Computation, Modelling and Applied Mathematics, Volume IV: Knowledge-based Systems and Computer Science, Achim Sydow (Ed.), pp. 773-778, Wissenschaft und Technik: Berlin, 1997
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Optimierung des Berliner Behindertenfahrdienstes DMV-Mitteilungen, Vol. 2, pp. 38-43, 1997
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Andreas Löbel, Manfred Völker Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr Mathematik: Schlüsseltechnologie für die Zukunft. Verbundprojekte zwischen Universität und Industrie, Karl-Heinz Hoffmann, Willi Jäger, Thomas Lohmann, Hermann Schunck (Hrsg.) (Eds.), pp. 609-624, Springer, 1997
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Telebus Berlin -- Mobilität für Behinderte Der Nahverkehr, Vol. 1--2, pp. 20-22, 1997
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel The Steiner tree packing problem in VLSI design Mathematical Programming, Vol. 78, No. 2, pp. 265-281, 1997
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel Umlaufplanung im öffentlichen Nahverkehr Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik, BMBF Mathematikprogramm 03GR7ZIB7, 1997
BibTex | RIS

1996

Dimitris Alevras, Martin Grötschel, Roland Wessäly A Network Dimensioning Tool ZIB-Report SC-96-49 PDF



BibTex | RIS
Martin Grötschel, Joachim Lügger, Wolfram Sperber DMV-Vorhaben. "Verbesserung des benutzerorientierten Zugriffs auf fachspezifische Online-Datenbanken und CD-ROM für Mathematische Institute der Bundesrepublik Deutschland" ZIB-Report TR-96-02 PDF



BibTex | RIS
Martin Grötschel Den Kohl heile rüberbringen \ldots -- Mathematische Methoden der Transportoptimierung Unsere-Duisburger-Hochschule-Zeitschrift, Vol. 48, No. 1, pp. 15-17, 1996
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Gernot Heyer, Joachim Lügger, Wolfram Sperber Informationsdienste für die Mathematik im Internet (Math-Net) ZIB-Report TR-96-13 PDF



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Werner Herzog, Fridolin Klostermeier, Wilhelm Konsek, Christian Küttner Kürzen muß nicht Kahlschlag heißen - das Beispiel Telebus-Behindertenfahrdienst Berlin ZIB-Report SC-96-41 PDF



BibTex | RIS
Martin Grötschel, Joachim Lügger Neue Produkte für die digitale Bibliothek: die Rolle der Wissenschaften Die unendliche Bibliothek: Digitale Information in Wissenschaft, Verlag und Bibliothek, pp. 38-67, Harrassowitz-Verlag: Wiesbaden, 1996
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger Neueste Entwicklungen der Informations- und Kommunikationstechnik und ihre Auswirkungen auf den Wissenschaftsbetrieb ZIB-Report TR-96-12 PDF



BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Optimum Path Packing on Wheels: The Consecutive Case Computers and Mathematics with Applications, Vol. 31, No. 11, pp. 23-35, Elsevier, 1996
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiner Trees: Further Facets European Journal of Combinatorics, Vol. 17, No. 1, pp. 39-52, 1996
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiner Trees: Separation Algorithms SIAM Journal on Discrete Mathematics, Vol. 9, No. 2, pp. 233-257, 1996
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiner trees: a cutting plane algorithm and computational results Mathematical Programming, Series A, Vol. 72, No. 2, pp. 125-145, 1996
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiner trees: polyhedral investigations Mathematical Programming, Series A, Vol. 72, No. 2, pp. 101-123, 1996
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin Stable-Set and Other Techniques for Frequency Assignment Problems Anais da I Oficina Nacional em Problemas de Corte & Empacotamento, pp. 17-21, 1996
BibTex | RIS
Dimitris Alevras, Martin Grötschel, Peter Jonas, Ulrich Paul, Roland Wessäly Survivable Mobile Phone Architectures: Models and Solution Methods Appeared in: IEEE Communications Magazine 36 (1998) 88-93, PDF (Preprint)



BibTex | RIS
Martin Grötschel, Joachim Lügger Wissenschaftliche Information und Kommunikation im Umbruch Forschung & Lehre, Mitteilungen des Deutschen Hochschulverbandes, Vol. 4, pp. 194-198, 1996
PDF (Preprint)


BibTex | RIS

1995

Martin Grötschel, Joachim Lügger Aufbau elektronischer Informations- und Kommunikationsstrukturen Newsletter der Gesellschaft für Mathematik, Ökonomie und Operations Research, Vol. 3/4, pp. 24-66, 1995
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Lászlo Lovász Combinatorial Optimization Handbook of Combinatorics, Volume II, Ronald L. Graham, Martin Grötschel, Lászlo Lovász (Eds.), pp. 1541-1597, Elsevier (North-Holland), 1995
PDF (Preprint)


BibTex | RIS
Chris D. Godsil, Martin Grötschel, Dominic J. A. Welsh Combinatorics in Statistical Physics Handbook of combinatorics, Volume II, Part IV: Applications, Ronald L. Graham, Martin Grötschel, Lászlo Lovász (Eds.), pp. 1925-1954, Elsevier (North-Holland): Amsterdam, 1995 PDF (Preprint)


BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Design of Survivable Networks Network Models, Michael O. Ball, Thomas L. Magnanti, Clyde L. Monma, George L. Nemhauser (Eds.), Vol. 7, pp. 617-672, North-Holland, 1995
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger Die Zukunft wissenschaftlicher Kommunikation aus Sicht der Mathematik Spektrum der Wissenschaft, pp. 39-43, 1995
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber Distributed Information System for Mathematics (Available only in german, TR 95-06) ZIB-Report TR-95-07 PDF



BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements Operations Research, Vol. 43, No. 6, pp. 1012-1024, 1995
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Routing in Grid Graphs by Cutting Planes ZOR - Mathematical Methods of Operations Research, Vol. 41, No. 3, pp. 255-275, 1995 PDF (Preprint)


BibTex | RIS
Atef Abdel-Aziz Abdel-Hamid, Norbert Ascheuer, Martin Grötschel, Herbert Schorer Simulation und Optimierung einer PC-Fertigung unter Echtzeitbedingungen Mathematik in der Praxis. Fallstudien aus Industrie, Wirtschaft, Naturwissenschaften und Medizin, Achim Bachem, Michael Jünger, Rainer Schrader (Eds.), pp. 261-277, Springer, 1995
PDF (Preprint)


BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber Verteiltes Informationssystem für die Mathematik Mitteilungen der Deutschen Mathematiker-Vereinigung, Vol. 1, pp. 52-54, 1995
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger, Uwe Zimmermann Wissenschaftliche Information am Wendepunkt? Zwänge, Krisen und Chancen aus Sicht der Mathematik Referate/4. Weinheimer Bibliothekartreffen, 20-21. April 1995, pp. 15-23, Verlag Chemie: Weinheim, 1995
PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze Zeitschrift für Bibliothekswesen und Bibliographie, Vol. 42, No. 3, pp. 287-312, 1995
PDF (Preprint)


BibTex | RIS

1994

Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber Neue Perspektiven eines Informationssystems für die Mathematik Rundbrief der Gesellschaft für Angewandte Mathematik und Mechanik, Vol. 3, pp. 4-7, 1994
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber Neue Perspektiven eines verteilten Informationssystems für die Mathematik. Erschienen in: Rundbrief der Gesellschaft für Angewandte Mathematik und Mechanik - GAMM, Brief 3, 1994, S. 4-7, PDF (Preprint)



BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber Neue Wege für die Fachinformation: Am Beispiel der Mathematik DFN-Mitteilungen, Vol. 34, pp. 4-7, 1994
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber New Perspectives of a Distributed Electronic Information System for Mathematics, Part I European Mathematical Society Newsletter, Vol. 13, pp. 6-17, 1994
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber New Perspectives of a Distributed Electronic Information System for Mathematics, Part II European Mathematical Society Newsletter, Vol. 14, pp. 6-14, 1994
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber New Perspectives of a Distributed Information System for Mathematics. Appeared in: European Mathematical Society Newsletter No. 13, Sept. 1994, pp. 6-17 (Part I, chapter 1-6); No. 14, Dec. 1994, pp. 6-14 (Part II, chapter 7 - end), PDF (Preprint)



BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel The Steiner Tree Packing Problem in VLSI-Design. Appeared in: Mathematical Programming 78 (1997) 265-281, PDF (Preprint)



BibTex | RIS
Martin Grötschel, Joachim Lügger, Wolfram Sperber Wissenschaftliches Publizieren und Elektronische Fachinformation im Umbruch: ein Situationsbericht aus der Sicht der Mathematik Jahrbuch 1994 Überblicke Mathematik, S. D. Chatterji, Benno Fuchssteiner, Ulrich Kulisch, Roman Liedl (Eds.), pp. 154-174, Vieweg: Braunschweig/Wiesbaden, 1994
PDF (Preprint)


BibTex | RIS

1993

Norbert Ascheuer, Laureano F. Escudero, Martin Grötschel, Mechthild Stoer A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing) SIAM Journal on Optimization, Vol. 3, No. 1, pp. 25-42, 1993
BibTex | RIS
Martin Grötschel, Joachim Lügger, Wolfram Sperber DMV-Projekt ``Fachinformation'' DMV-Mitteilungen, Vol. 2, pp. 21-28, 1993
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Geometric Algorithms and Combinatorial Optimization Springer, 1993
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Optimum Path Packing on Wheels: The Noncrossing Case. See SC 95-31 for an updated version, PDF (Preprint)



BibTex | RIS
Carlos Eduardo Ferreira, Martin Grötschel, Alexander Martin, Robert Weismantel, Stefan Kiefl, Ludwig Krispenz Some Integer Programs Arising in the Design of Main Frame Computers ZOR - Methods and Models of Operations Research, Vol. 38, No. 1, pp. 77-100, 1993
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Telebus-Disposition: Ein Konzept zur Serviceverbesserung bei gleichzeitiger Kostensenkung.[nur hausintern] ZIB-Report TR-93-03
BibTex | RIS
Martin Grötschel, Manfred Padberg Ulysses 2000: In Search of Optimal Solutions to Hard Combinatorial Problems. A revised German version appeared under the title: <a href="http://www.spektrum.de/odyssee.html"> Die optimierte Odyssee </a>, In: Spektrum der Wissenschaft, 4/1999, 11-13, PDF (Preprint)



BibTex | RIS

1992

Martin Grötschel, C. L. Monma, Mechthild Stoer A Polyhedral Approach to Network Connectivity Problems (Extended Abstract). ZIB-Report SC-92-22 PDF



BibTex | RIS
Martin Grötschel, Zaw Win A cutting plane algorithm for the windy postman problem Mathematical Programming, Series A, Vol. 55, No. 3, pp. 339-358, 1992
BibTex | RIS
Michel Deza, Martin Grötschel, Monique Laurent Clique-Web Facets for Multicut Polytopes Mathematics of Operations Research, Vol. 17, No. 4, pp. 981-1000, 1992
BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints Operations Research, Vol. 40, No. 2, pp. 309-330, 1992
BibTex | RIS
Martin Grötschel, Joachim Lügger, Wolfram Sperber Elektronische Fachinformation im Bereich der Mathematik an Hochschulen und Statusbericht zum DMV-Projekt. "Fachinformation". Erschienen in: Mitteilungen der Deutschen Mathematiker-Vereinigung 2 (1993), S. 21-28, PDF (Preprint)


BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Facets for polyhedra arising in the design of communication networks with low-connectivity constraints SIAM Journal on Optimization, Vol. 2, No. 3, pp. 474-504, 1992
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiners Trees: A Cutting Plane Algorithm and Computational Results. Appeared in: Mathematical Programming 72 (1996) 125-145, PDF (Preprint)



BibTex | RIS
Martin Grötschel Theoretical and practical aspects of combinatorial problem solving Proceedings of the third annual ACM-SIAM symposium on discrete algorithms,held January 27-29, 1992, in Orlando, FL, USA, Greg Frederickson (Ed.), pp. 195, SIAM: Philadelphia, PA, 1992
BibTex | RIS

1991

Michel Deza, Martin Grötschel, Monique Laurent Complete descriptions of small multicut polytopes DIMACS, Applied Geometry and Discrete Mathematics, The Victor Klee Festschrift, Peter Gritzmann, Bernd Sturmfels (Eds.), Vol. 4, pp. 221-252, AMS, 1991
BibTex | RIS
Martin Grötschel Discrete Mathematics in Manufacturing ICIAM 1991: Proceedings of the Second International Conference on Industrial and Applied Mathematics, Robert E. O'Malley (Ed.), pp. 119-145, SIAM, 1991 PDF (Preprint)


BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Optimal Control of Plotting and Drilling Machines: A Case Study Zeitschrift für Operations Research, Vol. 35, No. 1, pp. 61-84, 1991
BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Polyhedral Approaches to Network Survivability DIMACS, Reliability of Computer and Communication Networks, Proc. Workshop 1989, New Brunswick, NJ/USA, Series in Discrete Mathematics and Theoretical Computer Science, jun, Fred Roberts, Frank Hwang, Clyde L. Monma (Eds.), Vol. 5, pp. 121-141, American Mathematical Society, 1991
BibTex | RIS
Martin Grötschel, Olaf Holland Solution of large-scale symmetric travelling salesman problems Mathematical Programming, Series A, Vol. 51, No. 2, pp. 141-202, 1991
BibTex | RIS

1990

Martin Grötschel, Yoshiko Wakabayashi Composition of facets of the clique partitioning polytope Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel, Rainer Bodendiek, Rudolf Henn (Eds.), pp. 271-284, Physica-Verlag: Heidelberg, 1990
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi Facets of the clique partitioning polytope Mathematical Programming, Series A, Vol. 47, No. 3, pp. 367-387, 1990
BibTex | RIS
Martin Grötschel, Clyde L. Monma Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints SIAM Journal on Discrete Mathematics, Vol. 3, No. 4, pp. 502-523, 1990
BibTex | RIS
Norbert Ascheuer, Laureano F. Escudero, Martin Grötschel, Mechthild Stoer On Identifying in Polynomial Time Violated Subtour Elimination and Precedence Forcing Constraints for the Sequential Ordering Problem Integer Programming and Combinatorial Optimization, Proceeedings of a Conference held at the University of Waterloo, May 28-30, 1990, Ravi Kannan, William R. Pulleyblank (Eds.), pp. 19-28, University of Waterloo Press, 1990
BibTex | RIS

1989

Martin Grötschel, Yoshiko Wakabayashi A cutting plane algorithm for a clustering problem Mathematical Programming, Series B, Vol. 45, pp. 59-96, Mathematical Programming, Series B, 1989
BibTex | RIS
Martin Grötschel, Klaus Truemper Decomposition and Optimization over Cycles in Binary Matroids Journal of Combinatorial Theory, Series B, Vol. 46, No. 3, pp. 306-337, 1989
BibTex | RIS
Martin Grötschel, Klaus Truemper Master Polytopes for Cycles of Binary Matroids Linear Algebra and its Applications, Vol. 114/115, pp. 523-540, 1989
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Via Minimization with Pin Preassignments and Layer Preference ZAMM -- Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 69, No. 11, pp. 393-399, 1989
BibTex | RIS

1988

Francisco Barahona, Martin Grötschel, Michael Jünger, Gerhard Reinelt An application of combinatorial optimization to statistical physics and circuit layout design Operations Research, Vol. 36, No. 3, pp. 493-513, 1988
BibTex | RIS

1987

Martin Grötschel, Olaf Holland A Cutting Plane Algorithm for Minimum Perfect 2-Matchings Computing, Vol. 39, pp. 327-344, 1987
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Calculating Exact Ground States of Spin Glasses: A Polyhedral Approach Proceedings of the Heidelberg Colloquium on ``Glassy Dynamics'', Lecture Notes in Physics 275, J. L. van Hemmen, I. Morgenstern (Eds.), pp. 325-353, Springer, 1987
BibTex | RIS

1986

Martin Grötschel, William R. Pulleyblank Clique tree inequalities and the symmetric travelling salesman problem Mathematics of Operations Research, Vol. 11, No. 4, pp. 537-569, 1986
BibTex | RIS
Martin Grötschel Fortschritte in der polyedrischen Kombinatorik Ökonomische Prognose-, Entscheidungs- und Gleichgewichtsmodelle, Abschlußberichte des SFB 21, Wilhelm Krelle (Ed.), pp. 341-367, Verlag Chemie: Weinheim, 1986
BibTex | RIS
Francisco Barahona, Martin Grötschel On the Cycle Polytope of a Binary Matroid Journal of Combinatorial Theory, Series B, Vol. 40, pp. 40-62, 1986
BibTex | RIS
Martin Grötschel Polyedrische Kombinatorik und Schnittebenenverfahren, Tagungsbericht 2. Sommerschule Diskrete Strukturen, Bayreuth 1985 Bayreuther Mathematische Schriften, Diskrete Strukturen, algebraische Methoden und Anwendungen, Adalbert Kerber (Ed.), Vol. 21, pp. 69-100, Institut für Mathematik, Universität Bayreuth, 1986
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Relaxations of Vertex Packing Journal of Combinatorial Theory, Series B, Vol. 40, pp. 330-343, 1986
BibTex | RIS

1985

Martin Grötschel, Michael Jünger, Gerhard Reinelt Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm 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, Ivan Rival (Ed.), pp. 217-264, D. Reidel Publishing Company, 1985
BibTex | RIS
Francisco Barahona, Martin Grötschel, Ali Ridha Mahjoub Facets of the Bipartite Subgraph Polytope Mathematics of Operations Research, Vol. 10, pp. 340-358, 1985
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Facets of the linear ordering polytope Mathematical Programming, Vol. 33, No. 1, pp. 43-60, North-Holland, 1985
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt On the acyclic subgraph polytope Mathematical Programming, Vol. 33, No. 1, pp. 28-42, North-Holland, 1985
BibTex | RIS
Manfred W. Padberg, Martin Grötschel Polyhedral computations The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, E. L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys (Eds.), pp. 307-360, Wiley, 1985
BibTex | RIS
Martin Grötschel, Manfred W. Padberg Polyhedral theory The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, Eugene L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan, David B. Shmoys (Eds.), pp. 251-306, Wiley, 1985
BibTex | RIS
Martin Grötschel, Olaf Holland Solving matching problems with linear programming Mathematical Programming, Vol. 33, No. 3, pp. 243-259, 1985
BibTex | RIS
Francisco Barahona, Martin Grötschel The Travelling Salesman Problem for Graphs not Contractible to K_5 - e Mathematisches Institut, Universität Augsburg, 1985
BibTex | RIS

1984

Martin Grötschel, Michael Jünger, Gerhard Reinelt A Cutting Plane Algorithm for the Linear Ordering Problem Operations Research, Vol. 32, No. 6, pp. 1195-1220, 1984
BibTex | RIS
Martin Grötschel, George L. Nemhauser A polynomial algorithm for the max-cut problem on graphs without long odd cycles Mathematical Programming, Vol. 29, No. 1, pp. 28-40, North-Holland, 1984
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi Constructions of hypotraceable digraphs Mathematical Programming. Proceedings of the International Congress on Mathematical Programming, Rio de Janeiro, Brazil, 6-8 April 1981, Richard W. Cottle, Milton L. Kelmanson, Bernhard Korte (Eds.), pp. 147-175, North-Holland, 1984
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Corrigendum to our paper ``The ellipsoid method and its consequences in combinatorial optimization'' Combinatorica, Vol. 4, No. 4, pp. 291-295, 1984
BibTex | RIS
Martin Grötschel Developments in combinatorial optimization Perspectives in Mathematics (Anniversary of Oberwolfach 1984), W. Jäger, J. Moser, R. Remmert (Eds.), pp. 249-294, Birkhäuser: Basel, 1984
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Geometric Methods in Combinatorial Optimization Progress in Combinatorial Optimization, (Conference Waterloo/Ontario 1982), William R. Pulleyblank (Ed.), pp. 167-183, Academic Press, 1984
BibTex | RIS
Martin Grötschel On Intersections of Longest Cycles Graph Theory and Combinatorics, B. Bollobás (Ed.), pp. 171-189, Academic Press, 1984
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Optimal triangulation of large real world input-output matrices Statistische Hefte, Vol. 25, pp. 261-295, 1984
BibTex | RIS
Martin Grötschel Polyedrische Kombinatorik und Schnittebenenverfahren Forschungszentrum Graz, Österreich, 1984
BibTex | RIS
Martin Grötschel Polyhedral Combinatorics COMBINATORIAL OPTIMIZATION: Annotated Bibliographies, Michael O'Heigeartaigh, Jan Karel Lenstra, Alexander H. G. Rinnooy Kan (Eds.), pp. 1-10, Wiley, 1984
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Polynomial algorithms for perfect graphs Topics on perfect graphs, Claude Berge, Vavsek Chvátal (Eds.), Vol. 21, pp. 325-356, North-Holland, 1984
BibTex | RIS

1982

Martin Grötschel Approaches to Hard Combinatorial Optimization Problems Modern Applied Mathematics, Optimization and Operations Research, Lect. Summer Sch., Bonn 1979, B. Korte (Ed.), pp. 437-515, North-Holland, 1982
BibTex | RIS
Martin Grötschel Kombinatorische Optimierung Forschungsbericht 1978-1980 der Rheinischen Friedrich-Wilhelms-Universität, Der Rektor der Universität Bonn (Ed.), pp. 45-54, Bouvier: Bonn, 1982
BibTex | RIS
Achim Bachem, Martin Grötschel New aspects of polyhedral theory Modern Applied Mathematics: Optimization and Operations Research, Lect. Summer School, Bonn 1979, Bernhard Korte (Ed.), pp. 51-106, North-Holland, 1982
BibTex | RIS

1981

Achim Bachem, Martin Grötschel Characterizations of adjacency of faces of polyhedra Mathematical Programming Study, Mathematical Programming at Oberwolfach, Heinz König, Bernhard Korte, Klaus Ritter (Eds.), Vol. 14, pp. 1-22, North-Holland, 1981
BibTex | RIS
Achim Bachem, Martin Grötschel Homogenization of polyhedra Methods of Operations Research, Vol. 40, pp. 215-219, 1981
BibTex | RIS
Achim Bachem, Lothar Butz, Martin Grötschel, Rainer Schrader (Bearb.), Bernhard Korte (Wiss. Leitung) Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen Institut für Mittelstandsforschung: Bonn, 1981
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets Discrete Mathematics, Vol. 34, pp. 43-59, 1981
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi On the structure of the monotone asymmetric travelling salesman polytope II: Hypotraceable facets Mathematical Programming Study, Vol. 14, pp. 77-97, 1981
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver The ellipsoid method and its consequences in combinatorial optimization IIASA Collab. Proceedings Ser. CP-81-S1, pp. 511-546, 1981
BibTex | RIS
Martin Grötschel, William R. Pulleyblank Weakly bipartite graphs and the max-cut problem Operations Research Letters, Vol. 1, No. 1, pp. 23-27, 1981
BibTex | RIS

1980

Martin Grötschel, Yoshiko Wakabayashi Hypohamiltonian digraphs Methods of Operations Research, Vol. 36, pp. 99-119, 1980
BibTex | RIS
Martin Grötschel, Carsten Thomassen, Yoshiko Wakabayashi Hypotraceable digraphs Journal of Graph Theory, Vol. 4, pp. 377-381, 1980
BibTex | RIS
Martin Grötschel On the monotone symmetric travelling salesman problem: Hypohamiltonian/hypotraceable graphs and facets Mathematics of Operations Research, Vol. 5, No. 2, pp. 285-292, 1980
BibTex | RIS
Martin Grötschel On the symmetric travelling salesman problem: solution of a 120-city problem Mathematical Programming Study, Vol. 12, pp. 61-77, North-Holland, 1980
BibTex | RIS

1979

Martin Grötschel On minimal strong blocks Journal of Graph Theory, Vol. 3, pp. 213-219, 1979
BibTex | RIS
Martin Grötschel, Manfred W. Padberg On the symmetric travelling salesman problem I: inequalities Mathematical Programming, Vol. 16, pp. 265-280, 1979
BibTex | RIS
Martin Grötschel, Manfred W. Padberg On the symmetric travelling salesman problem II: lifting theorems and facets Mathematical Programming, Vol. 16, pp. 281-302, 1979
BibTex | RIS
Martin Grötschel Strong blocks and the optimum branching problem Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen, Bd. 2, Tagung in Oberwolfach 1978, ISNM International Series of Numerical Mathematics, Lothar Collatz, G. Meinardus, W. Wetterling (Hrsg.) (Eds.), Vol. 46, pp. 112-121, Birkhäuser: Basel, 1979
BibTex | RIS
Martin Grötschel, Frank Harary The Graphs for which All Strong Orientations Are Hamiltonian Journal of Graph Theory, Vol. 3, pp. 221-223, 1979
BibTex | RIS

1978

Martin Grötschel, Rabe von Randow A property of continuous unbounded algorithms Mathematical Programming, Vol. 14, pp. 373-377, 1978
BibTex | RIS
Martin Grötschel Hypo-Hamiltonian Facets of the Symmetric Travelling Salesman Polytope Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 58, pp. T469-T471, 1978
BibTex | RIS
Martin Grötschel, Manfred W. Padberg On the symmetric travelling salesman problem: Theory and computation Optimization and operations research, Proc. Workshop, Bonn 1977, Lecture Notes in Economics and Mathematical Systems, Rudolf Henn, Bernhard Korte, W. Oettli (Eds.), Vol. 157, pp. 105-115, Springer, 1978
BibTex | RIS

1977

Martin Grötschel, Bernhard Korte Bemerkungen zur Optimierung ökonomischer Modelle Quantitative Wirtschaftsforschung, Willhelm Krelle zum 60. Geburtstag, Horst Albach, Ernst Helmstädter, Rudolf Henn (Eds.), pp. 457-467, J. C. B. Mohr: Tübingen, 1977
BibTex | RIS
Martin Grötschel Facetten von Matroid-Polytopen Operations Research Verfahren XXV, Symposium Heidelberg 1976, pp. 306-313, 1977
BibTex | RIS
Martin Grötschel Graphs with cycles containing given paths Studies in Integer Programming, Peter L. Hammer, Ellis L. Johnson, Bernhard H. Korte, George L. Nemhauser (Eds.), Vol. 1, pp. 233-245, North-Holland, 1977
BibTex | RIS
Martin Grötschel, Manfred W. Padberg Lineare Charakterisierungen von Travelling Salesman Problemen Zeitschrift für Operations Research, Series A, Vol. 21, No. 1, pp. 33-64, Physica-Verlag, 1977
BibTex | RIS
Martin Grötschel Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme Verlag Anton Hain: Meisenheim am Glan, 1977
BibTex | RIS
Martin Grötschel The monotone 2-matching polytope on a complete graph Operations Research Verfahren XXIV, Symposium in Mannheim, pp. 72-84, 1977
BibTex | RIS

1976

Martin Grötschel Über Graphen mit Kreisen, die gegebene Wege enthalten Proceedings in Operations Research, Jürg Kohlas, Olaf Seifert, H. J. Zimmermann (Eds.), Vol. 5, pp. 119-121, Physica-Verlag: Würzburg, 1976
BibTex | RIS

1975

Martin Grötschel, Manfred W. Padberg Partial linear characterizations of the asymmetric travelling salesman polytope Mathematical Programming, Vol. 8, pp. 378-381, 1975
BibTex | RIS

1973

Martin Grötschel Der Satz von Frobenius für konvergente Potenzreihen Diploma thesis, Ruhr-Universität Bochum 1973
BibTex | RIS