Prof. Dr. Dr. h.c. mult. Martin Grötschel - Präsident
URL: Personal Homepage
Zuse-Institut Berlin (ZIB)
Bereich Diskrete Mathematik
Abteilung Optimierung
Takustr. 7
D-14195 Berlin-Dahlem
Germany
Email: groetschel
zib.de
Telefon: +49 30 84185-210
Fax: +49 30 84185-269
Raum: 3026
Bereich Diskrete Mathematik
Abteilung Optimierung
Takustr. 7
D-14195 Berlin-Dahlem
Germany
Email: groetschel
zib.deTelefon: +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) 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, p. 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.), p. 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 |