Grötschel, Prof. Dr. Dr. h.c. mult. Martin
Position:
Guest
Room:
3026
Division:
Department:
Mail:
groetschel
zib.de
zib.dePhone:
+49 30 84185 - 210
Fax:
+49 30 84185 - 269
Personal website:
Projects
Head
Member
Publications
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1998
1997
1996
1995
1994
1993
1992
1991
1990
1989
1988
1987
1986
1985
1984
1983
1982
1981
1980
1979
1978
1977
1976
1975
1973
2015 |
|||
| Martin Grötschel | Die IMU und ihr Sekretariat | Mitteilungen der DMV, 23(1), pp. 24-29, 2015 |
BibTeX
DOI |
2014 |
|||
| Thomas Arnold, Timo Berthold, Stefan Heinz, Stefan Vigerske, René Henrion, Martin Grötschel, Thorsten Koch, Caren Tischendorf, Werner Römisch | A Jack of all Trades? Solving stochastic mixed-integer nonlinear constraint programs | MATHEON - Mathematics for Key Technologies, Vol.1, pp. 135-146, Peter Deuflhard, Martin Grötschel, Dietmar Hömberg, Ulrich Horst, Jürg Kramer, Volker Mehrmann, Konrad Polthier, Frank Schmidt, Christof Schütte, Martin Skutella, Jürgen Sprekels (Eds.), European Mathematical Society, 2014 (preprint available as ) |
BibTeX
DOI |
| Martin Grötschel, Rüdiger Stephan | Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming | Discrete Applied Mathematics, Vol.162, pp. 229-246, 2014 (preprint available as ZIB-Report 11-54) |
PDF (ZIB-Report)
BibTeX DOI |
| MATHEON - Mathematics for Key Technologies | Peter Deuflhard, Martin Grötschel, Dietmar Hömberg, Ulrich Horst, Jürg Kramer, Volker Mehrmann, Konrad Polthier, Frank Schmidt, Christof Schütte, Martin Skutella, Jürgen Sprekels (Eds.), European Mathematical Society, 2014, ISBN: 978-3-03719-137-8 |
BibTeX
DOI |
|
| Martin Grötschel, Ralf Borndörfer | Mathematik im Verkehr | ZIB-Report 14-03 (Appeared in: HEUREKA '14. FGSV Verl. 2014, ISBN 978-3-86446-074-6 Vorträge der Tagung am 2./3. April 2014 in Stuttgart) |
PDF
BibTeX URN |
2013 |
|||
| Besser als Mathe - Moderne angewandte Mathematik aus dem Matheon zum Mitmachen | Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.), Springer Spektrum: Wiesbaden, 2., aktualisierte Auflage, 2013, ISBN: 978-3-658-01003-4 |
BibTeX
DOI |
|
| Martin Grötschel, Christian Raack, Axel Werner | Towards optimizing the deployment of optical access networks | EURO Journal on Computational Optimization, Vol.2, pp. 17-53, 2013 (preprint available as ZIB-Report 13-11) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
| Martin Grötschel | Vertrauen in die/in der Wissenschaft: Einführung | DEBATTE, pp. 63-69, 2013, ISBN: 978-3-939818-41-0 |
BibTeX
|
| Martin Grötschel | Vertrauen in die/in der Wissenschaft: Einführung in das Thema | DEBATTE, pp. 9-16, 2013, ISBN: 978-3-939818-41-0 |
BibTeX
|
2012 |
|||
| Martin Grötschel, Gerald Neumann | 10 Jahre TELOTA | Jahrbuch 2011 / Berlin-Brandenburgische Akademie der Wissenschaften, pp. 202-215, 2012, ISBN: 978-3-05-005641-8 (preprint available as ZIB-Report 12-13) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Einblicke in die diskrete Mathematik | Der Mathematikunterricht, 58(2), pp. 4-17, 2012 (preprint available as ZIB-Report 12-01) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Ya-xiang Yuan | Euler, Mei-Ko Kwan, Königsberg, and a Chinese Postman | Documenta Mathematica - Optimization Stories, Vol.Extra Vol.: Optim. Stories, pp. 43-50, 2012 |
BibTeX
|
| Thomas L. Gertzen, Martin Grötschel | Flinders Petrie, the Travelling Salesman Problem, and the Beginning of Mathematical Modeling in Archaeology | Optimization Stories, Vol.Extra Vol.: Optim. Stories, pp. 199-210, 2012 |
BibTeX
|
| Optimization Stories | Martin Grötschel (Ed.), 2012, ISBN: 978-3-936609-58-5 |
BibTeX
|
|
2011 |
|||
| Martin Grötschel | Mathematik, Politik und Recht | ZIB-Report 11-33 |
PDF
BibTeX URN |
2010 |
|||
| Besser als Mathe - Moderne angewandte Mathematik aus dem Matheon zum Mitmachen | Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.), Vieweg + Teubner, 2010, ISBN: 978-3-8348-0733-5 |
BibTeX
|
|
| Martin Grötschel, Thorsten Koch, Nam-Dung Hoang | Lagenwechsel minimieren – oder das Bohren von Löchern in Leiterplatten | Besser als Mathe, Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.), Vieweg+Teubner, pp. 161-174, 2010 |
BibTeX
DOI |
| Ralf Borndörfer, Martin Grötschel, Ulrich Jäger | Planning Problems in Public Transit | Production Factor Mathematics, pp. 95-122, 2010, ISBN: 978-3-642-11247-8 (preprint available as ZIB-Report 09-13) |
PDF (ZIB-Report)
BibTeX DOI |
| Production Factor Mathematics | Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.), acatech – Deutsche Akademie der Technikwissenschaften und Springer, 2010, ISBN: 978-3-642-11247-8 |
BibTeX
DOI |
|
| Ralf Borndörfer, Martin Grötschel, Andreas Löbel | The Quickest Path to the Goal | Mathematics Everywhere, pp. 27-51, 2010 (preprint available as ZIB-Report 10-21) |
PDF (ZIB-Report)
BibTeX |
2009 |
|||
| Martin Grötschel, Brigitte Lutz-Westphal | Diskrete Mathematik und ihre Anwendungen | Jahresbericht der Deutschen Mathematiker-Vereinigung, 111(1), pp. 3-22, 2009 (preprint available as ZIB-Report 08-21) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Joachim Lügger | E - Learning and the Working Mathematician | Grundfragen Multimedialen Lehrens und Lernens - Tagungsband GML 2009, pp. 8-27, 2009, ISBN: ISBN 978 - 3 - 7983 - 2143 - 4 (preprint available as ZIB-Report 09-29) |
PDF (ZIB-Report)
BibTeX |
| 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 URN |
| Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer | Structuring a Dynamic Environment | Emergence, Analysis and Evolution of Structures. Concepts and Strategies Across Disciplines, Klaus Lucas, Peter Roosen (Eds.), Springer, pp. 199-214, 2009 (preprint available as ZIB-Report 07-36) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel, Joachim Lügger | Veränderungen der Publikations- und Kommunikationswelt: Open Access, Google, etc. | Gegenworte: Hefte für den Disput über Wissen, 21(21), pp. 69-72, 2009 (preprint available as ZIB-Report 09-10) |
PDF (ZIB-Report)
BibTeX |
2008 |
|||
| Building Bridges - Between Mathematics and Computer Science | Martin Grötschel, Gyula Katona (Eds.), Springer, 2008, ISBN: 3-540-85218-6 |
BibTeX
|
|
| 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 der Wissenschaften (Ed.), Berlin-Brandenburgische Akademie der Wissenschaften, pp. 89-95, 2008 |
BibTeX
|
| 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 der Wissenschaften (Ed.), Berlin-Brandenburgische Akademie der Wissenschaften, pp. 9-14, 2008 |
BibTeX
|
| Nadine Abboud, Martin Grötschel, Thorsten Koch | Mathematical methods for physical layout of printed circuit boards: an overview | OR Spectrum, 30(3), pp. 453-468, 2008 (preprint available as ZIB-Report 06-29) |
PDF (ZIB-Report)
BibTeX DOI |
| Ralf Borndörfer, Martin Grötschel, Marc Pfetsch | Models for Line Planning in Public Transport | Computer-aided Systems in Public Transport (CASPT 2004), Mark Hickman, Pitu Mirchandani, Stefan Voß (Eds.), pp. 363-378, Vol.600, Lecture Notes in Economics and Mathematical Systems, 2008 (preprint available as ZIB-Report 04-10) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel | Ohne x is nix | Berichte und Abhandlungen, Berlin-Brandenburgische der Wissenschaften (Ed.), Akademie-Verlag: Berlin, pp. 195-219, 2008 |
BibTeX
|
| PRODUKTIONSFAKTOR MATHEMATIK – Wie Mathematik Technik und Wirtschaft bewegt | Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.), acatech – Deutsche Akademie der Technikwissenschaften und Springer, 2008, ISBN: 978-3-540-89434-6 |
BibTeX
DOI |
|
| Andreas Eisenblätter, Hans-Florian Geerdes, Martin Grötschel | Planning UMTS Radio Networks | OR/MS Today, 35(6), pp. 40-46, 2008 |
BibTeX
|
| 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.), acatech – Deutsche Akademie der Technikwissenschaften und Springer, pp. 127-153, 2008 (preprint available as ZIB-Report 08-20) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Tiefensuche | 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.), Franz Steiner Verlag, pp. 331-346, 2008 (preprint available as ZIB-Report 08-23) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Robert Roggenbuck, Wolfram Sperber, Wolfgang Dalitz | Weiterentwicklung und Ausbau des Internet-Informationsdienstes "Math&Industry" | ZIB-Report 08-06 |
PDF
BibTeX URN |
2007 |
|||
| Ralf Borndörfer, Martin Grötschel, Marc Pfetsch | A Column-Generation Approach to Line Planning in Public Transport | Transportation Science (INFORMS), 41(1), pp. 123-132, 2007 (preprint available as ZIB-Report 05-18) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
| Martin Grötschel | Das Problem mit der Komplexität | Kombinatorische Optimierung erleben – In Studium und Unterricht, pp. 265-274, Stephan Hußmann, Brigitte Lutz-Westphal (Eds.), Vieweg: Wiesbaden, 2007 (preprint available as ZIB-Report 05-58) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel, Joachim Lügger | Die Wissenschaftsgalaxis | eUniversity - Update Bologna, Reinhard Keil, Michael Kerres, Rolf Schulmeister (Eds.), Waxmann Verlag, pp. 335-354, 2007 (preprint available as ZIB-Report 07-24) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, George Nemhauser | George Dantzig's contributions to integer programming | ZIB-Report 07-39 (Appeared in: Discrete Optimization 5 (2008) pp. 168–173) |
PDF
BibTeX DOI URN |
| Martin Grötschel | Schnelle Rundreisen | Kombinatorische Optimierung erleben – In Studium und Unterricht, Stephan Hußmann, Brigitte Lutz-Westphal (Eds.), Vieweg: Wiesbaden, pp. 95-128, 2007 (preprint available as ZIB-Report 05-57) |
PDF (ZIB-Report)
BibTeX |
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, 1(2), pp. 163-196, 2006 (preprint available as ZIB-Report 05-45) |
PDF (ZIB-Report)
BibTeX |
| 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 wirtschaftlichen Fabrikbetrieb (ZWF) Karosseriebau, 101(5), pp. 260-264, 2006 (preprint available as ZIB-Report 06-21) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX |
| Ralf Borndörfer, Martin Grötschel, Marc Pfetsch | Public transport to the fORe | OR/MS Today, pp. 30-40, 2006 (preprint available as ZIB-Report 05-22) |
PDF (ZIB-Report)
BibTeX |
| Tobias Achterberg, Martin Grötschel, Thorsten Koch | Software for Teaching Modeling of Integer Programming Problems | ZIB-Report 06-23 |
PDF
BibTeX URN |
| Tobias Achterberg, Martin Grötschel, Thorsten Koch | Teaching MIP Modeling and Solving | OR/MS Today, 33(6), pp. 14-15, 2006 |
BibTeX
|
| Martin Grötschel, Sven Krumke, Jörg Rambau | Wo bleibt der Aufzug? | OR News, Vol.Sonderausgabe, pp. 70-72, 2006 (preprint available as ZIB-Report SC-99-29) |
PDF (ZIB-Report)
BibTeX |
2005 |
|||
| Martin Grötschel | Der junge Albring und Schwelm | Der Forscher und der Zweifler - Werner Albring zum 90. Geburtstag, Berlin-Brandenburgische der Wissenschaften (Ed.), Berlin-Brandenburgische Akademie der Wissenschaften, pp. 11-35, 2005 |
PDF
BibTeX |
| Martin Grötschel, Robert Roggenbuck, Wolfram Sperber | Entwicklung und Aufbau des Internet-Dienstes "Math&Industry" | ZIB-Report 05-23 |
PDF
BibTeX URN |
| Martin Grötschel | In der Mathematik sind sich alle einig und die Gesellschaft hat von ihr nichts zu befürchten | Wissenschaft Kontrovers, Chronos, Edition Collegium Helveticum: Zürich, 2005 |
BibTeX
|
| Martin Grötschel | Matheon | Jahresbericht der DMV, 107(4), pp. 173-196, 2005 |
BibTeX
|
| Hartwig Bosse, Martin Grötschel, Martin Henk | Polynomial inequalities representing polyhedra | Mathematical Programming, 103(1), pp. 35-44, 2005 (preprint available as ZIB-Report 04-53) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel | Telota baut das elektronische Hirn der Akademie zusammen | Circular der BBAW, pp. 34-35, 2005 |
BibTeX
|
2004 |
|||
| Martin Grötschel | Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes | The Sharpest Cut, Martin Grötschel (Ed.), MPS-SIAM, pp. 99-120, 2004 (preprint available as ZIB-Report 02-19) |
PDF (ZIB-Report)
BibTeX |
| The Sharpest Cut: The Impact of Manfred Padberg and His Work | Martin Grötschel (Ed.), SIAM, 2004, ISBN: 0-89871-552-0 |
BibTeX
DOI |
|
2003 |
|||
| Martin Grötschel | Das elektronische Leben der Akademie | Circular der BBAW, pp. 14-15, 2003 |
BibTeX
|
| Martin Grötschel, Ralf Borndörfer, Andreas Löbel | Duty Scheduling in Public Transit | MATHEMATICS – Key Technology for the Future, pp. 653-674, Willi Jäger, Hans-Joachim Krebs (Eds.), Springer, 2003 (preprint available as ZIB-Report 01-02) |
PDF (ZIB-Report)
BibTeX DOI |
| Hartwig Bosse, Martin Grötschel, Martin Henk | Polynomial Inequalities Representing Polyhedra | ZIB-Report 03-25 (For a rev. vers. see ZR-04-53; the final version appeared in: Mathematical Programming 103 (2005) 35-44) |
PDF
BibTeX URN |
| Martin Grötschel, Martin Henk | The Representation of Polyhedra by Polynomial Inequalities | Discrete & Computational Geometry, 29(4), pp. 485-504, 2003 |
BibTeX
DOI |
2002 |
|||
| Andreas Eisenblätter, Martin Grötschel, Arie M.C.A. Koster | Frequency Planning and Ramifications of Coloring | Discussiones Mathematicae, Graph Theory, pp. 51-88, 2002 (preprint available as ZIB-Report 00-47) |
PDF (ZIB-Report)
BibTeX |
| Andreas Eisenblätter, Martin Grötschel, Arie M.C.A. Koster | Frequenzplanung im Mobilfunk | DMV-Mitteilungen, pp. 18-25, 2002 (preprint available as ZIB-Report 02-09) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Sven Krumke, Jörg Rambau, Luis Miguel Torres | Making the Yellow Angels Fly | SIAM News, 35(4), p. 1,10,11, 2002 (preprint available as ZIB-Report 02-18) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Martin Henk | On the Representation of Polyhedra by Polynomial Inequalities | ZIB-Report 02-15 (Appeared in: Discrete & Computational Geometry 29 (2003) 485-504 under the title: "The Representation of Polyhedra by Polynomial Inequalities") |
PDF
BibTeX URN |
| Martin Grötschel | P=NP? | Elemente der Mathematik, Eine Zeitschrift der Schweizerischen Mathematischen Gesellschaft, 57(3), pp. 96-102, 2002 (preprint available as ZIB-Report 02-26) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Telota | Berlin-Brandenburgische Akademie der Wissenschaften, Jahrbuch 2001, Sonja von Kathrin Künzel (Ed.), Akademie-Verlag: Berlin, pp. 439-445, 2002 |
BibTeX
|
| Martin Grötschel | The DFG research center “Mathematics for key technologies” | DFG Research Center – Mathematics for Key Technologies, Vorstand der Berliner Mathematischen Gesellschaft (Ed.), Berliner Mathematische Gesellschaft, pp. 3-8, 2002 |
BibTeX
|
2001 |
|||
| Martin Grötschel, Sven Krumke, Jörg Rambau, Thomas Winter, Uwe Zimmermann | Combinatorial Online Optimization in Real Time | Online Optimization of Large Scale Systems, Martin Grötschel, Sven Krumke, Jörg Rambau (Eds.), Springer, pp. 679-704, 2001 (preprint available as ZIB-Report 01-16) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Copyright und elektronisches Publizieren | DMV-Mitteilungen, Vol.3, pp. 8-10, 2001 (preprint available as ZIB-Report 01-13) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken | DMV-Mitteilungen, Vol.4, pp. 40-43, 2001 (preprint available as ZIB-Report 01-28) |
PDF (ZIB-Report)
BibTeX |
| 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, 2001 (preprint available as ) |
BibTeX
|
| Martin Grötschel, Monika Kuberek, Monika Lill, Stefan Lohrum, Joachim Lügger, Beate Rusch | Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV) | Bibliothek, Forschung und Praxis, 25(1), pp. 55-65, 2001 (preprint available as ZIB-Report 00-43) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Manfred Padberg | Le stanze del TSP | AIROnews, VI(3), pp. 6-9, 2001 |
BibTeX
|
| Martin Grötschel | Mathematik in der Industrie | Berufs- und Karriere-Planer, Mathematik 2001, Schlüsselqualifikation für Technik, Wirtschaft und IT, Vieweg, pp. 43-48, 2001 (preprint available as ZIB-Report 00-44) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Mein digitaler Traum | Gegenworte der BBAW, pp. 10-16, 2001 (preprint available as ZIB-Report 01-29) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Sven Krumke, Jörg Rambau | Online Optimization of Complex Transportation Systems | Online Optimization of Large Scale Systems, Martin Grötschel, Sven Krumke, Jörg Rambau (Eds.), Springer, pp. 705-729, 2001 (preprint available as ZIB-Report 01-17) |
PDF (ZIB-Report)
BibTeX |
| Online Optimization of Large Scale Systems | Martin Grötschel, Sven Krumke, Jörg Rambau (Eds.), Springer, 2001, ISBN: 3-540-42459-8 |
BibTeX
|
|
| Martin Grötschel, Irene Fonseca, Mark Davis | Round Table: The Impact of Mathematical Research on Industry and Vice Versa | ZIB-Report 00-57 (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
BibTeX URN |
| Norbert Ascheuer, Matteo Fischetti, Martin Grötschel | Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut | Mathematical Programming, Series A, 90(3), pp. 475-506, 2001 (preprint available as ZIB-Report SC-99-31) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Telota - Was soll das? | Circular der BBAW, pp. 3-7, 2001 (preprint available as ZIB-Report 01-27) |
PDF (ZIB-Report)
BibTeX |
| 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 Miró-Roig, Joaquín Ortega, Sebastià Xambó-Descamps (Eds.), Societat Catalana de Matemàtiques and Centro Internacional de Métodos Numéricos en Ingeniería: Barcelona, Spain, First, pp. 35-53, 2001 |
BibTeX
|
| Martin Grötschel, Manfred Padberg | The Optimized Odyssey | AIROnews, VI(2), pp. 1-7, 2001 |
BibTeX
|
2000 |
|||
| Norbert Ascheuer, Matteo Fischetti, Martin Grötschel | A Polyhedral Study of the Asymmetric Traveling Salesman Problem with Time Windows | Networks, 36(2), pp. 69-79, 2000 |
BibTeX
|
| Ralf Borndörfer, Martin Grötschel, Andreas Löbel | Der schnellste Weg zum Ziel | Alles Mathematik, pp. 45-76, Martin Aigner, Ehrhard Behrends (Eds.), Vieweg Verlag: Braunschweig/Wiesbaden, 2000 (preprint available as ZIB-Report SC-99-32) |
PDF (ZIB-Report)
BibTeX DOI |
| Andreas Bley, Martin Grötschel, Roland Wessäly | Design of broadband virtual private networks: Model and Heuristics for the B–WiN | Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, 1998 at Rutgers University, Nathaniel Dean, D. Hsu, R. Ravi (Eds.), pp. 1-16, Vol.53, 2000 (preprint available as ZIB-Report SC-98-13) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Frequency Assignment in Mobile Phone Systems | FST TCS 2000, Sanjiv Kapoor, Sanjiva Prasad (Eds.), pp. 81-86, Vol.1974, Lecture Notes in Computer Science, 2000 (preprint available as ZIB-Report 00-58) |
PDF (ZIB-Report)
BibTeX |
1999 |
|||
| Norbert Ascheuer, Martin Grötschel, Sven 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, 1999 (preprint available as ZIB-Report SC-98-24) |
PDF (ZIB-Report)
BibTeX |
| 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, 19(4), pp. 350-367, 1999 (preprint available as ZIB-Report SC-99-52) |
PDF (ZIB-Report)
BibTeX |
| 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 URN |
| Martin Grötschel, Manfred Padberg | Die optimierte Odyssee | Spektrum der Wissenschaft, Vol.4, pp. 76-85, 1999 |
BibTeX
|
| Martin Grötschel, Manfred Padberg | Die optimierte Odyssee | Spektrum der Wissenschaft, Digest, Vol.2, pp. 32-41, 1999 |
BibTeX
|
| Martin Grötschel, Wolfgang Dalitz | Math-Net Abschlussbericht | ZIB-Report SC-99-24 |
PDF
BibTeX URN |
| Martin Grötschel | My Favorite Theorem | OPTIMA, Vol.62, pp. 2-5, 1999 (preprint available as ZIB-Report SC-99-17) |
PDF (ZIB-Report)
BibTeX |
| Norbert Ascheuer, Martin Grötschel, Atef Abdel-Aziz Abdel-Hamid | Order picking in an automatic warehouse | Mathematical Methods of Operations Research, 49(3), pp. 501-515, 1999 (preprint available as ZIB-Report SC-98-08) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Joachim Lügger | Scientific Information Systems and Metadata | Classification in the Information Age, Wolfgang Gaul, H. Loracek-Junge (Eds.), Springer, pp. 3-20, 1999 (preprint available as ZIB-Report SC-98-26) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Dietrich Hauptmeier, Sven Krumke, Jörg Rambau | Simulation Studies for the Online-Dial-a-Ride Problem | ZIB-Report SC-99-09 |
PDF
BibTeX URN |
| Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner | Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System | Proceedings of the 7th International Workshop on Computer-Aided Transit Scheduling, Nigel Wilson (Ed.), pp. 391-422, Lecture Notes in Economics and Mathematical Systems, 1999 (preprint available as ZIB-Report SC-97-23) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel | Verkehrsplanung | FORSCHUNGSPOLITISCHE DIALOGE IN BERLIN, Dietmar Hömberg (Ed.), pp. 11-22, 1999 (preprint available as ZIB-Report SC-99-54) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Sven Krumke, Jörg Rambau | Wo bleibt der Aufzug? | OR News, Vol.5, pp. 11-13, 1999 (preprint available as ZIB-Report SC-99-29) |
PDF (ZIB-Report)
BibTeX |
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, Paul Leo Butzer, Hubertus Jongen, Walter Oberschelp (Eds.), Brepols Publisher: Turnhout, pp. 379-409, 1998 (preprint available as ZIB-Report SC-95-27) |
PDF (ZIB-Report)
BibTeX |
| Norbert Ascheuer, Martin Grötschel, Nicola Kamin, Jörg Rambau | Combinatorial online optimization in practice | OPTIMA, Vol.57, pp. 1-6, 1998 (preprint available as ZIB-Report SC-98-07) |
PDF (ZIB-Report)
BibTeX |
| 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 (preprint available as ZIB-Report SC-97-22) |
PDF (ZIB-Report)
BibTeX |
| 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, 1998 (preprint available as ZIB-Report SC-97-35) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel, Wolfgang Dalitz, Vincent Winczewski | Math-Net: Ein Informationssystem der Mathematik | ZIB-Report SC-98-25 (Erschienen in: DFN Mitteilungen, Heft 48, S. 4-6, November 1998) |
PDF
BibTeX URN |
| Wolfgang Dalitz, Martin Grötschel, Vincent Winczewski | Mathe im Netz - Math-Net | DFN-Mitteilungen, Vol.Heft 48, pp. 4-6, 1998 |
BibTeX
|
| Ralf Borndörfer, Martin Grötschel, Andreas Löbel | Optimization of Transportation Systems | ZIB-Report SC-98-09 |
PDF
BibTeX URN |
| Dimitris Alevras, Martin Grötschel, Peter Jonas, Uwe Paul, Roland Wessäly | Survivable Mobile Phone Network Architectures | IEEE Communications Magazine, pp. 88-93, 1998 |
BibTeX
|
| 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 URN |
1997 |
|||
| Norbert Ascheuer, Matteo Fischetti, Martin Grötschel | A polyhedral study of the asymmetric travelling salesman problem with time windows | ZIB-Report SC-97-11 (Appeared in: Networks 36 (2000) pp. 69-79) |
PDF
BibTeX URN |
| 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
|
| 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, Jaime Barceló (Ed.), 1997 (preprint available as ZIB-Report SC-97-24) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel | Der Weg der Mathematik in die Informationsgesellschaft – Teil I | DMV-Mitteilungen, Vol.3, pp. 48-57, 1997 |
BibTeX
|
| Martin Grötschel | Der Weg der Mathematik in die Informationsgesellschaft – Teil II | DMV-Mitteilungen, Vol.4, pp. 43-48, 1997 |
BibTeX
|
| 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, 1997 |
BibTeX
|
| 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, Achim Sydow (Ed.), pp. 773-778, 1997 (preprint available as ZIB-Report SC-97-25) |
PDF (ZIB-Report)
BibTeX |
| Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner | Optimierung des Berliner Behindertenfahrdienstes | DMV-Mitteilungen, Vol.2, pp. 38-43, 1997 (preprint available as ZIB-Report SC-97-10) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Andreas Löbel, Manfred Völker | Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr | Mathematik, Karl-Heinz Hoffmann, Willi Jäger, Thomas Lohmann, Hermann Schunck (Hrsg.) (Eds.), Springer, pp. 609-624, 1997 (preprint available as ZIB-Report SC-96-08) |
PDF (ZIB-Report)
BibTeX |
| 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 (preprint available as ZIB-Report SC-96-40) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Alexander Martin, Robert Weismantel | The Steiner tree packing problem in VLSI design | Mathematical Programming, 78(2), pp. 265-281, 1997 (preprint available as ZIB-Report SC-94-02) |
PDF (ZIB-Report)
BibTeX |
1996 |
|||
| Dimitris Alevras, Martin Grötschel, Roland Wessäly | A Network Dimensioning Tool | ZIB-Report SC-96-49 |
PDF
BibTeX URN |
| 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 URN |
| Martin Grötschel | Den Kohl heile rüberbringen … – Mathematische Methoden der Transportoptimierung | Unsere-Duisburger-Hochschule-Zeitschrift, 48(1), pp. 15-17, 1996 |
BibTeX
|
| 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 URN |
| 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 URN |
| Martin Grötschel, Joachim Lügger | Neue Produkte für die digitale Bibliothek | Die unendliche Bibliothek, Harrassowitz-Verlag: Wiesbaden, pp. 38-67, 1996 (preprint available as ZIB-Report TR-96-05) |
PDF (ZIB-Report)
BibTeX |
| 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 URN |
| Martin Grötschel, Alexander Martin, Robert Weismantel | Optimum Path Packing on Wheels | Computers and Mathematics with Applications, 31(11), pp. 23-35, 1996 (preprint available as ZIB-Report SC-95-31) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Alexander Martin, Robert Weismantel | Packing Steiner Trees: Further Facets | European Journal of Combinatorics, 17(1), pp. 39-52, 1996 (preprint available as ZIB-Report SC-93-01) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel, Alexander Martin, Robert Weismantel | Packing Steiner Trees: Separation Algorithms | SIAM Journal on Discrete Mathematics, 9(2), pp. 233-257, 1996 (preprint available as ZIB-Report SC-93-02) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel, Alexander Martin, Robert Weismantel | Packing Steiner trees: Polyhedral Investigations | Mathematical Programming, Series A, 72(2), pp. 101-123, 1996 (preprint available as ZIB-Report SC-92-08) |
PDF (ZIB-Report)
BibTeX DOI |
| Martin Grötschel, Alexander Martin, Robert Weismantel | Packing Steiner trees: a cutting plane algorithm and computational results | Mathematical Programming, Series A, 72(2), pp. 125-145, 1996 (preprint available as ZIB-Report SC-92-09) |
PDF (ZIB-Report)
BibTeX DOI |
| 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
|
| Dimitris Alevras, Martin Grötschel, Peter Jonas, Ulrich Paul, Roland Wessäly | Survivable Mobile Phone Architectures: Models and Solution Methods | ZIB-Report SC-96-48 (Appeared in: IEEE Communications Magazine 36 (1998) 88-93) |
PDF
BibTeX URN |
| Martin Grötschel, Joachim Lügger | Wissenschaftliche Information und Kommunikation im Umbruch | Forschung & Lehre, Mitteilungen des Deutschen Hochschulverbandes, Vol.4, pp. 194-198, 1996 (preprint available as ZIB-Report TR-96-07) |
PDF (ZIB-Report)
BibTeX |
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 (preprint available as ZIB-Report TR-95-10) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Lászlo Lovász | Combinatorial Optimization | Handbook of Combinatorics, Volume II, Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), pp. 1541-1597, 1995 (preprint available as ZIB-Report SC-93-13) |
PDF (ZIB-Report)
BibTeX |
| Chris Godsil, Martin Grötschel, Dominic Welsh | Combinatorics in Statistical Physics | Handbook of combinatorics, Volume II, Part IV, Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), Elsevier (North-Holland): Amsterdam, pp. 1925-1954, 1995 (preprint available as ZIB-Report SC-91-19) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Clyde Monma, Mechthild Stoer | Design of Survivable Networks | Network Models, Michael Ball, Thomas Magnanti, Clyde Monma, George Nemhauser (Eds.), North-Holland, pp. 617-672, 1995 (preprint available as ZIB-Report SC-93-09) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Joachim Lügger | Die Zukunft wissenschaftlicher Kommunikation aus Sicht der Mathematik | Spektrum der Wissenschaft, pp. 39-43, 1995 |
BibTeX
|
| 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 URN |
| Handbook of Combinatorics, Volume I | Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), Elsevier (North-Holland); The MIT Press, Cambridge, Massachusetts, 1995, ISBN: 0-444-82346-8 (Elsevier); 0-262-07170-3 (MIT) |
BibTeX
|
|
| Handbook of Combinatorics, Volume II | Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), Elsevier (North-Holland); The MIT Press, Cambridge, Massachusetts, 1995, ISBN: 0-444-82351-4 (Volume 2) (Elsevier); 0-262-07171-1 (Volume 2) (MIT); 0-444-88002-X (Set of vols 1 and 2) (ELsevier); 0-262-07169-X (Sets of vols 1 and 2) (MIT) |
BibTeX
|
|
| Martin Grötschel, Clyde Monma, Mechthild Stoer | Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements | Operations Research, 43(6), pp. 1012-1024, 1995 (preprint available as ZIB-Report SC-92-24) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Alexander Martin, Robert Weismantel | Routing in Grid Graphs by Cutting Planes | ZOR - Mathematical Methods of Operations Research, 41(3), pp. 255-275, 1995 (preprint available as ZIB-Report SC-92-26) |
PDF (ZIB-Report)
BibTeX |
| 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, 1995 (preprint available as ZIB-Report SC-95-04) |
PDF (ZIB-Report)
BibTeX |
| 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 (preprint available as ZIB-Report TR-95-06) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Joachim Lügger, Uwe Zimmermann | Wissenschaftliche Information am Wendepunkt? | Referate/4. Weinheimer Bibliothekartreffen, 20-21. April 1995, pp. 15-23, 1995 (preprint available as ZIB-Report TR-95-08) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Joachim Lügger | Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze | Zeitschrift für Bibliothekswesen und Bibliographie, 42(3), pp. 287-312, 1995 (preprint available as ZIB-Report TR-95-01) |
PDF (ZIB-Report)
BibTeX |
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
|
| Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber | Neue Perspektiven eines verteilten Informationssystems für die Mathematik. | ZIB-Report TR-94-07 (Erschienen in: Rundbrief der Gesellschaft für Angewandte Mathematik und Mechanik - GAMM, Brief 3, 1994, S. 4-7) |
PDF
BibTeX URN |
| Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber | Neue Wege für die Fachinformation | DFN-Mitteilungen, Vol.34, pp. 4-7, 1994 |
BibTeX
|
| 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
|
| 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
|
| Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber | New Perspectives of a Distributed Information System for Mathematics. | ZIB-Report TR-94-08 (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
BibTeX URN |
| Martin Grötschel, Manfred Padberg | Ulysses 2000: In Search of Optimal Solutions to Hard Combinatorial Problems. | ZIB-Report SC-93-34 (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
BibTeX URN |
| Ralf Borndörfer, Martin Grötschel, Andreas Löbel | Umlaufplanung im öffentlichen Nahverkehr | Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik, BMBF Mathematikprogramm 03GR7ZIB7, 1994 |
BibTeX
|
| Martin Grötschel, Joachim Lügger, Wolfram Sperber | Wissenschaftliches Publizieren und Elektronische Fachinformation im Umbruch | Jahrbuch 1994 Überblicke Mathematik, S. Chatterji, Benno Fuchssteiner, Ulrich Kulisch, Roman Liedl (Eds.), Vieweg: Braunschweig/Wiesbaden, pp. 154-174, 1994 (preprint available as ZIB-Report TR-93-04) |
PDF (ZIB-Report)
BibTeX |
1993 |
|||
| Norbert Ascheuer, Laureano 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, 3(1), pp. 25-42, 1993 |
BibTeX
|
| Martin Grötschel, Joachim Lügger, Wolfram Sperber | DMV-Projekt “Fachinformation” | DMV-Mitteilungen, Vol.2, pp. 21-28, 1993 |
BibTeX
|
| Martin Grötschel, Lászlo Lovász, Alexander Schrijver | Geometric Algorithms and Combinatorial Optimization | Springer, Second corrected edition, 1993, ISBN: 3-540-56740-2, 0-387-56740-2 (U.S.) |
BibTeX
|
| Martin Grötschel, Alexander Martin, Robert Weismantel | Optimum Path Packing on Wheels: The Noncrossing Case. | ZIB-Report SC-93-26 (See SC 95-31 for an updated version) |
PDF
BibTeX URN |
| Martin Grötschel, Alexander Martin, Robert Weismantel | Routing in grid graphs by cutting planes | Integer Programming and Combinatorial Optimization. Proceedings of a Conference held at Centro Ettore Majorana, Erice, Italy, April 29 - May 1, 1993, Giovanni Rinaldi, Laurence Wolsey (Eds.), pp. 447-461, 1993 (preprint available as ZIB-Report SC-92-26) |
PDF (ZIB-Report)
BibTeX |
| Carlos 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, 38(1), pp. 77-100, 1993 (preprint available as ZIB-Report SC-92-25) |
PDF (ZIB-Report)
BibTeX |
| 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
|
1992 |
|||
| Martin Grötschel, Clyde Monma, Mechthild Stoer | A Polyhedral Approach to Network Connectivity Problems (Extended Abstract). | ZIB-Report SC-92-22 |
PDF
BibTeX URN |
| Martin Grötschel, Zaw Win | A cutting plane algorithm for the windy postman problem | Mathematical Programming, Series A, 55(3), pp. 339-358, 1992 |
BibTeX
|
| Michel Deza, Martin Grötschel, Monique Laurent | Clique-Web Facets for Multicut Polytopes | Mathematics of Operations Research, 17(4), pp. 981-1000, 1992 |
BibTeX
|
| Martin Grötschel, Clyde Monma, Mechthild Stoer | Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints | Operations Research, 40(2), pp. 309-330, 1992 |
BibTeX
|
| Martin Grötschel, Joachim Lügger, Wolfram Sperber | Elektronische Fachinformation im Bereich der Mathematik an Hochschulen und Statusbericht zum DMV-Projekt. "Fachinformation". | ZIB-Report TR-92-06 (Erschienen in: Mitteilungen der Deutschen Mathematiker-Vereinigung 2 (1993), S. 21-28) |
PDF
BibTeX URN |
| Martin Grötschel, Clyde Monma, Mechthild Stoer | Facets for polyhedra arising in the design of communication networks with low-connectivity constraints | SIAM Journal on Optimization, 2(3), pp. 474-504, 1992 |
BibTeX
|
| 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, 1992 |
BibTeX
|
1991 |
|||
| Michel Deza, Martin Grötschel, Monique Laurent | Complete descriptions of small multicut polytopes | Applied Geometry and Discrete Mathematics, The Victor Klee Festschrift, Peter Gritzmann, Bernd Sturmfels (Eds.), AMS, pp. 221-252, 1991 |
BibTeX
|
| Martin Grötschel | Discrete Mathematics in Manufacturing | ICIAM 1991, Robert O’Malley (Ed.), pp. 119-145, 1991 (preprint available as ZIB-Report SC-92-03) |
PDF (ZIB-Report)
BibTeX |
| Martin Grötschel, Michael Jünger, Gerhard Reinelt | Optimal Control of Plotting and Drilling Machines | Zeitschrift für Operations Research, 35(1), pp. 61-84, 1991 |
BibTeX
|
| Martin Grötschel, Clyde Monma, Mechthild Stoer | Polyhedral Approaches to Network Survivability | Reliability of Computer and Communication Networks, Proc. Workshop 1989, New Brunswick, NJ/USA, Fred Roberts, Frank Hwang, Clyde Monma (Eds.), pp. 121-141, Vol.5, Series in Discrete Mathematics and Theoretical Computer Science, 1991 |
BibTeX
|
| Martin Grötschel, Olaf Holland | Solution of large-scale symmetric travelling salesman problems | Mathematical Programming, Series A, 51(2), pp. 141-202, 1991 |
BibTeX
|
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.), Physica-Verlag: Heidelberg, pp. 271-284, 1990 |
BibTeX
|
| Martin Grötschel, Yoshiko Wakabayashi | Facets of the clique partitioning polytope | Mathematical Programming, Series A, 47(3), pp. 367-387, 1990 |
BibTeX
|
| Martin Grötschel, Clyde Monma | Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints | SIAM Journal on Discrete Mathematics, 3(4), pp. 502-523, 1990 |
BibTeX
|
| Norbert Ascheuer, Laureano 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 Pulleyblank (Eds.), pp. 19-28, 1990 |
BibTeX
|
1989 |
|||
| Martin Grötschel, Yoshiko Wakabayashi | A cutting plane algorithm for a clustering problem | Mathematical Programming, Series B, Vol.45, pp. 59-96, 1989 |
BibTeX
|
| Martin Grötschel, Klaus Truemper | Decomposition and Optimization over Cycles in Binary Matroids | Journal of Combinatorial Theory, Series B, 46(3), pp. 306-337, 1989 |
BibTeX
|
| 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
|
| Martin Grötschel, Michael Jünger, Gerhard Reinelt | Via Minimization with Pin Preassignments and Layer Preference | ZAMM – Zeitschrift für Angewandte Mathematik und Mechanik, 69(11), pp. 393-399, 1989 |
BibTeX
|
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, 36(3), pp. 493-513, 1988 |
BibTeX
|
| Martin Grötschel, Lászlo Lovász, Alexander Schrijver | Geometric Algorithms and Combinatorial Optimization | Springer, 1988, ISBN: 3-540-13624-X, 0-387-13624-X (U.S.) |
BibTeX
|
1987 |
|||
| Martin Grötschel, Olaf Holland | A Cutting Plane Algorithm for Minimum Perfect 2-Matchings | Computing, Vol.39, pp. 327-344, 1987 |
BibTeX
|
| Martin Grötschel, Michael Jünger, Gerhard Reinelt | Calculating Exact Ground States of Spin Glasses | Proceedings of the Heidelberg Colloquium on “Glassy Dynamics”, Lecture Notes in Physics 275, J. van Hemmen, I. Morgenstern (Eds.), pp. 325-353, 1987 |
BibTeX
|
1986 |
|||
| Martin Grötschel, William Pulleyblank | Clique tree inequalities and the symmetric travelling salesman problem | Mathematics of Operations Research, 11(4), pp. 537-569, 1986 |
BibTeX
|
| Martin Grötschel | Fortschritte in der polyedrischen Kombinatorik | Ökonomische Prognose-, Entscheidungs- und Gleichgewichtsmodelle, Abschlußberichte des SFB 21, Wilhelm Krelle (Ed.), Verlag Chemie: Weinheim, pp. 341-367, 1986 |
BibTeX
|
| 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
|
| Martin Grötschel | Polyedrische Kombinatorik und Schnittebenenverfahren, Tagungsbericht 2. Sommerschule Diskrete Strukturen, Bayreuth 1985 | Diskrete Strukturen, algebraische Methoden und Anwendungen, Adalbert Kerber (Ed.), pp. 69-100, Vol.21, 1986 |
BibTeX
|
| 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
|
1985 |
|||
| Martin Grötschel, Michael Jünger, Gerhard Reinelt | Acyclic subdigraphs and linear orderings | 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, 1985 |
BibTeX
|
| Francisco Barahona, Martin Grötschel, Ali Mahjoub | Facets of the Bipartite Subgraph Polytope | Mathematics of Operations Research, Vol.10, pp. 340-358, 1985 |
BibTeX
|
| Martin Grötschel, Michael Jünger, Gerhard Reinelt | Facets of the linear ordering polytope | Mathematical Programming, 33(1), pp. 43-60, 1985 |
BibTeX
|
| Martin Grötschel, Michael Jünger, Gerhard Reinelt | On the acyclic subgraph polytope | Mathematical Programming, 33(1), pp. 28-42, 1985 |
BibTeX
|
| Manfred Padberg, Martin Grötschel | Polyhedral computations | The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, Eugene Lawler, Jan Lenstra, Alexander Kan, David Shmoys (Eds.), Wiley, pp. 307-360, 1985 |
BibTeX
|
| Martin Grötschel, Manfred Padberg | Polyhedral theory | The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, Eugene Lawler, Jan Lenstra, Alexander Kan, David Shmoys (Eds.), Wiley, pp. 251-306, 1985 |
BibTeX
|
| Martin Grötschel, Olaf Holland | Solving matching problems with linear programming | Mathematical Programming, 33(3), pp. 243-259, 1985 |
BibTeX
|
| Francisco Barahona, Martin Grötschel | The Travelling Salesman Problem for Graphs not Contractible to K_5 - e | 1985 |
BibTeX
|
1984 |
|||
| Martin Grötschel, Michael Jünger, Gerhard Reinelt | A Cutting Plane Algorithm for the Linear Ordering Problem | Operations Research, 32(6), pp. 1195-1220, 1984 |
BibTeX
|
| Martin Grötschel, George Nemhauser | A polynomial algorithm for the max-cut problem on graphs without long odd cycles | Mathematical Programming, 29(1), pp. 28-40, 1984 |
BibTeX
|
| 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 Cottle, Milton Kelmanson, Bernhard Korte (Eds.), pp. 147-175, 1984 |
BibTeX
|
| Martin Grötschel, Lászlo Lovász, Alexander Schrijver | Corrigendum to our paper “The ellipsoid method and its consequences in combinatorial optimization” | Combinatorica, 4(4), pp. 291-295, 1984 |
BibTeX
|
| Martin Grötschel | Developments in combinatorial optimization | Perspectives in Mathematics (Anniversary of Oberwolfach 1984), Willi Jäger, J. Moser, R. Remmert (Eds.), Birkhäuser: Basel, pp. 249-294, 1984 |
BibTeX
|
| Martin Grötschel, Lászlo Lovász, Alexander Schrijver | Geometric Methods in Combinatorial Optimization | Progress in Combinatorial Optimization, (Conference Waterloo/Ontario 1982), William Pulleyblank (Ed.), pp. 167-183, 1984 |
BibTeX
|
| Martin Grötschel | On Intersections of Longest Cycles | Graph Theory and Combinatorics, Béla Bollobás (Ed.), pp. 171-189, 1984 |
BibTeX
|
| 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
|
| Martin Grötschel | Polyedrische Kombinatorik und Schnittebenenverfahren | 1984 |
BibTeX
|
| Martin Grötschel | Polyhedral Combinatorics | COMBINATORIAL OPTIMIZATION, Michael O’Heigeartaigh, Jan Lenstra, Alexander Kan (Eds.), pp. 1-10, 1984 |
BibTeX
|
| Martin Grötschel, Lászlo Lovász, Alexander Schrijver | Polynomial algorithms for perfect graphs | Topics on perfect graphs, Claude Berge, Vašek Chvátal (Eds.), North-Holland, pp. 325-356, 1984 |
BibTeX
|
1983 |
|||
| Mathematical Programming. The State of the Art, Bonn 1982 | Achim Bachem, Martin Grötschel, Bernhard Korte (Eds.), Springer, 1983, ISBN: 3-540-12082-3 |
BibTeX
|
|
1982 |
|||
| Martin Grötschel | Approaches to Hard Combinatorial Optimization Problems | Modern Applied Mathematics, Optimization and Operations Research, Lect. Summer Sch., Bonn 1979, Bernhard Korte (Ed.), pp. 437-515, 1982 |
BibTeX
|
| Bonn Workshop on Combinatorial Optimization | Achim Bachem, Martin Grötschel, Bernhard Korte (Eds.), North-Holland, 1982, ISBN: 0-444-86366-4 |
BibTeX
|
|
| Martin Grötschel | Kombinatorische Optimierung | Forschungsbericht 1978-1980 der Rheinischen Friedrich-Wilhelms-Universität, Der der Universität Bonn (Ed.), pp. 45-54, 1982 |
BibTeX
|
| Achim Bachem, Martin Grötschel | New aspects of polyhedral theory | Modern Applied Mathematics, Bernhard Korte (Ed.), pp. 51-106, 1982 |
BibTeX
|
1981 |
|||
| Achim Bachem, Martin Grötschel | Characterizations of adjacency of faces of polyhedra | Mathematical Programming at Oberwolfach, Heinz König, Bernhard Korte, Klaus Ritter (Eds.), pp. 1-22, Vol.14, 1981 |
BibTeX
|
| Achim Bachem, Martin Grötschel | Homogenization of polyhedra | Methods of Operations Research, Vol.40, pp. 215-219, 1981 |
BibTeX
|
| Achim Bachem, Lothar Butz, Martin Grötschel, Rainer (Bearb.), Bernhard Leitung) | Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen | Institut für Mittelstandsforschung: Bonn, 1981 |
BibTeX
|
| Martin Grötschel, Yoshiko Wakabayashi | On the structure of the monotone asymmetric travelling salesman polytope I | Discrete Mathematics, Vol.34, pp. 43-59, 1981 |
BibTeX
|
| Martin Grötschel, Yoshiko Wakabayashi | On the structure of the monotone asymmetric travelling salesman polytope II | Mathematical Programming Study, Vol.14, pp. 77-97, 1981 |
BibTeX
|
| Martin Grötschel, Lászlo Lovász, Alexander Schrijver | The ellipsoid method and its consequences in combinatorial optimization | Combinatorica, 1(2), pp. 169-197, 1981 |
BibTeX
|
| 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
|
| Martin Grötschel, William Pulleyblank | Weakly bipartite graphs and the max-cut problem | Operations Research Letters, 1(1), pp. 23-27, 1981 |
BibTeX
|
1980 |
|||
| Martin Grötschel, Yoshiko Wakabayashi | Hypohamiltonian digraphs | Methods of Operations Research, Vol.36, pp. 99-119, 1980 |
BibTeX
|
| Martin Grötschel, Carsten Thomassen, Yoshiko Wakabayashi | Hypotraceable digraphs | Journal of Graph Theory, Vol.4, pp. 377-381, 1980 |
BibTeX
|
| Martin Grötschel | On the monotone symmetric travelling salesman problem | Mathematics of Operations Research, 5(2), pp. 285-292, 1980 |
BibTeX
|
| Martin Grötschel | On the symmetric travelling salesman problem | Mathematical Programming Study, Vol.12, pp. 61-77, 1980 |
BibTeX
|
1979 |
|||
| Martin Grötschel | On minimal strong blocks | Journal of Graph Theory, Vol.3, pp. 213-219, 1979 |
BibTeX
|
| Martin Grötschel, Manfred Padberg | On the symmetric travelling salesman problem I | Mathematical Programming, Vol.16, pp. 265-280, 1979 |
BibTeX
|
| Martin Grötschel, Manfred Padberg | On the symmetric travelling salesman problem II | Mathematical Programming, Vol.16, pp. 281-302, 1979 |
BibTeX
|
| Martin Grötschel | Strong blocks and the optimum branching problem | Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen, Bd. 2, Tagung in Oberwolfach 1978, Lothar Collatz, G. Meinardus, W. Wetterling (Hrsg.) (Eds.), pp. 112-121, Vol.46, ISNM International Series of Numerical Mathematics, 1979 |
BibTeX
|
| 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
|
1978 |
|||
| Martin Grötschel, Rabe von Randow | A property of continuous unbounded algorithms | Mathematical Programming, Vol.14, pp. 373-377, 1978 |
BibTeX
|
| 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
|
| Martin Grötschel, Manfred Padberg | On the symmetric travelling salesman problem | Optimization and operations research, Proc. Workshop, Bonn 1977, Rudolf Henn, Bernhard Korte, W. Oettli (Eds.), pp. 105-115, Vol.157, Lecture Notes in Economics and Mathematical Systems, 1978 |
BibTeX
|
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.), J. C. B. Mohr: Tübingen, pp. 457-467, 1977 |
BibTeX
|
| Martin Grötschel | Facetten von Matroid-Polytopen | Operations Research Verfahren XXV, Symposium Heidelberg 1976, pp. 306-313, 1977 |
BibTeX
|
| Martin Grötschel | Graphs with cycles containing given paths | Studies in Integer Programming, Peter Hammer, Ellis Johnson, Bernhard Korte, George Nemhauser (Eds.), North-Holland, pp. 233-245, 1977 |
BibTeX
|
| Martin Grötschel, Manfred Padberg | Lineare Charakterisierungen von Travelling Salesman Problemen | Zeitschrift für Operations Research, Series A, 21(1), pp. 33-64, 1977 |
BibTeX
|
| Martin Grötschel | Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme | Verlag Anton Hain: Meisenheim am Glan, 1977, ISBN: 3-445-01537-6 |
BibTeX
|
| Martin Grötschel | The monotone 2-matching polytope on a complete graph | Operations Research Verfahren XXIV, Symposium in Mannheim, pp. 72-84, 1977 |
BibTeX
|
1976 |
|||
| Martin Grötschel | Über Graphen mit Kreisen, die gegebene Wege enthalten | Proceedings in Operations Research, Jürg Kohlas, Olaf Seifert, H. Zimmermann (Eds.), pp. 119-121, Vol.5, 1976 |
BibTeX
|
1975 |
|||
| Martin Grötschel, Manfred Padberg | Partial linear characterizations of the asymmetric travelling salesman polytope | Mathematical Programming, Vol.8, pp. 378-381, 1975 |
BibTeX
|
1973 |
|||
| Martin Grötschel | Der Satz von Frobenius für konvergente Potenzreihen | Master's thesis, 1973 |
BibTeX
|