@article{GroetschelHenk2003, author = {Gr{\"o}tschel, Martin and Henk, Martin}, title = {The Representation of Polyhedra by Polynomial Inequalities}, volume = {29}, journal = {Discrete \& Computational Geometry}, number = {4}, doi = {10.1007/s00454-003-0782-y}, pages = {485 -- 504}, year = {2003}, language = {en} } @incollection{Groetschel2002, author = {Gr{\"o}tschel, Martin}, title = {The DFG research center "Mathematics for key technologies"}, booktitle = {DFG Research Center - Mathematics for Key Technologies}, editor = {der Berliner Mathematischen Gesellschaft, Vorstand}, publisher = {Berliner Mathematische Gesellschaft}, pages = {3 -- 8}, year = {2002}, language = {en} } @article{Groetschel1997, author = {Gr{\"o}tschel, Martin}, title = {Der Weg der Mathematik in die Informationsgesellschaft - Teil I}, volume = {3}, journal = {DMV-Mitteilungen}, pages = {48 -- 57}, year = {1997}, language = {en} } @article{Groetschel1999, author = {Gr{\"o}tschel, Martin}, title = {My Favorite Theorem}, volume = {62}, journal = {OPTIMA}, pages = {2 -- 5}, year = {1999}, language = {en} } @article{GroetschelPadberg2001, author = {Gr{\"o}tschel, Martin and Padberg, Manfred}, title = {The Optimized Odyssey}, volume = {VI}, journal = {AIROnews}, number = {2}, pages = {1 -- 7}, year = {2001}, language = {en} } @article{Groetschel2003, author = {Gr{\"o}tschel, Martin}, title = {Das elektronische Leben der Akademie}, journal = {Circular der BBAW}, number = {28}, pages = {14 -- 15}, year = {2003}, language = {en} } @article{BorndoerferEisenblaetterGroetscheletal.1998, author = {Bornd{\"o}rfer, Ralf and Eisenbl{\"a}tter, Andreas and Gr{\"o}tschel, Martin and Martin, Alexander}, title = {Frequency assignment in cellular phone networks}, volume = {76}, journal = {Annals of Operations Research}, publisher = {J. C. Baltzer AG, Science Publishers}, doi = {10.1023/A:1018908907763}, pages = {73 -- 93}, year = {1998}, language = {en} } @article{AchterbergGroetschelKoch2006, author = {Achterberg, Tobias and Gr{\"o}tschel, Martin and Koch, Thorsten}, title = {Teaching MIP Modeling and Solving}, volume = {33}, journal = {OR/MS Today}, number = {6}, pages = {14 -- 15}, year = {2006}, language = {en} } @article{GroetschelMonmaStoer1992, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Facets for polyhedra arising in the design of communication networks with low-connectivity constraints}, volume = {2}, journal = {SIAM Journal on Optimization}, number = {3}, pages = {474 -- 504}, year = {1992}, language = {en} } @article{GroetschelMartinWeismantel1996, author = {Gr{\"o}tschel, Martin and Martin, Alexander and Weismantel, Robert}, title = {Packing Steiner trees: a cutting plane algorithm and computational results}, volume = {72}, journal = {Mathematical Programming, Series A}, number = {2}, doi = {10.1007/BF02592086}, pages = {125 -- 145}, year = {1996}, language = {en} } @article{BorndoerferGroetschelKlostermeieretal.1997, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Optimierung des Berliner Behindertenfahrdienstes}, volume = {2}, journal = {DMV-Mitteilungen}, pages = {38 -- 43}, year = {1997}, language = {en} } @article{GroetschelMartinWeismantel1997, author = {Gr{\"o}tschel, Martin and Martin, Alexander and Weismantel, Robert}, title = {The Steiner tree packing problem in VLSI design}, volume = {78}, journal = {Mathematical Programming}, number = {2}, pages = {265 -- 281}, year = {1997}, language = {en} } @article{AlevrasGroetschelJonasetal.1998, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Jonas, Peter and Paul, Uwe and Wess{\"a}ly, Roland}, title = {Survivable Mobile Phone Network Architectures}, journal = {IEEE Communications Magazine}, pages = {88 -- 93}, year = {1998}, language = {en} } @article{GroetschelKuberekLilletal.2001, author = {Gr{\"o}tschel, Martin and Kuberek, Monika and Lill, Monika and Lohrum, Stefan and L{\"u}gger, Joachim and Rusch, Beate}, title = {Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV)}, volume = {25}, journal = {Bibliothek, Forschung und Praxis}, number = {1}, pages = {55 -- 65}, year = {2001}, language = {en} } @article{AscheuerFischettiGroetschel2001, author = {Ascheuer, Norbert and Fischetti, Matteo and Gr{\"o}tschel, Martin}, title = {Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut}, volume = {90}, journal = {Mathematical Programming, Series A}, number = {3}, publisher = {Springer}, pages = {475 -- 506}, year = {2001}, language = {en} } @article{DalitzGroetschelWinczewski1998, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and Winczewski, Vincent}, title = {Mathe im Netz - Math-Net}, volume = {Heft 48}, journal = {DFN-Mitteilungen}, pages = {4 -- 6}, year = {1998}, language = {en} } @article{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Copyright und elektronisches Publizieren}, volume = {3}, journal = {DMV-Mitteilungen}, pages = {8 -- 10}, year = {2001}, language = {en} } @article{Groetschel1997, author = {Gr{\"o}tschel, Martin}, title = {Der Weg der Mathematik in die Informationsgesellschaft - Teil II}, volume = {4}, journal = {DMV-Mitteilungen}, pages = {43 -- 48}, year = {1997}, language = {en} } @article{Groetschel2005, author = {Gr{\"o}tschel, Martin}, title = {Telota baut das elektronische Hirn der Akademie zusammen}, journal = {Circular der BBAW}, number = {31}, pages = {34 -- 35}, year = {2005}, language = {en} } @article{Groetschel2005, author = {Gr{\"o}tschel, Martin}, title = {Matheon}, volume = {107}, journal = {Jahresbericht der DMV}, number = {4}, publisher = {B. G. Teubner}, pages = {173 -- 196}, year = {2005}, language = {en} } @article{GroetschelKuberekLohrumetal.1999, author = {Gr{\"o}tschel, Martin and Kuberek, Monika and Lohrum, Stefan and L{\"u}gger, Joachim and Rusch, Beate}, title = {Der Kooperative Bibliotheksverbund Berlin-Brandenburg}, volume = {19}, journal = {ABI Technik - Zeitschrift f{\"u}r Automation, Bau und Technik im Archiv-, Bibliotheks- und Informationswesen}, number = {4}, pages = {350 -- 367}, year = {1999}, language = {en} } @article{GroetschelKrumkeRambauetal.2002, author = {Gr{\"o}tschel, Martin and Krumke, Sven and Rambau, J{\"o}rg and Torres, Luis Miguel}, title = {Making the Yellow Angels Fly}, volume = {35}, journal = {SIAM News}, number = {4}, pages = {1,10,11}, year = {2002}, language = {en} } @article{AscheuerFischettiGroetschel2000, author = {Ascheuer, Norbert and Fischetti, Matteo and Gr{\"o}tschel, Martin}, title = {A Polyhedral Study of the Asymmetric Traveling Salesman Problem with Time Windows}, volume = {36}, journal = {Networks}, number = {2}, pages = {69 -- 79}, year = {2000}, language = {en} } @article{GroetschelKrumkeRambau1999, author = {Gr{\"o}tschel, Martin and Krumke, Sven and Rambau, J{\"o}rg}, title = {Wo bleibt der Aufzug?}, volume = {5}, journal = {OR News}, pages = {11 -- 13}, year = {1999}, language = {en} } @incollection{Groetschel2002, author = {Gr{\"o}tschel, Martin}, title = {Telota}, booktitle = {Berlin-Brandenburgische Akademie der Wissenschaften, Jahrbuch 2001}, editor = {von Kathrin K{\"u}nzel, Sonja}, publisher = {Akademie-Verlag}, address = {Berlin}, pages = {439 -- 445}, year = {2002}, language = {en} } @article{Groetschel2002, author = {Gr{\"o}tschel, Martin}, title = {P=NP?}, volume = {57}, journal = {Elemente der Mathematik, Eine Zeitschrift der Schweizerischen Mathematischen Gesellschaft}, number = {3}, pages = {96 -- 102}, year = {2002}, language = {en} } @article{EisenblaetterGroetschelKoster2002, author = {Eisenbl{\"a}tter, Andreas and Gr{\"o}tschel, Martin and Koster, Arie M.C.A.}, title = {Frequency Planning and Ramifications of Coloring}, journal = {Discussiones Mathematicae, Graph Theory}, number = {22}, pages = {51 -- 88}, year = {2002}, language = {en} } @article{EisenblaetterGroetschelKoster2002, author = {Eisenbl{\"a}tter, Andreas and Gr{\"o}tschel, Martin and Koster, Arie M.C.A.}, title = {Frequenzplanung im Mobilfunk}, journal = {DMV-Mitteilungen}, number = {1}, pages = {18 -- 25}, year = {2002}, language = {en} } @article{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken}, volume = {4}, journal = {DMV-Mitteilungen}, pages = {40 -- 43}, year = {2001}, language = {en} } @article{GroetschelKrumkeRambau2006, author = {Gr{\"o}tschel, Martin and Krumke, Sven and Rambau, J{\"o}rg}, title = {Wo bleibt der Aufzug?}, volume = {Sonderausgabe}, journal = {OR News}, pages = {70 -- 72}, year = {2006}, language = {en} } @article{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Telota - Was soll das?}, journal = {Circular der BBAW}, number = {23}, pages = {3 -- 7}, year = {2001}, language = {en} } @article{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Mein digitaler Traum}, journal = {Gegenworte der BBAW}, number = {8}, pages = {10 -- 16}, year = {2001}, language = {en} } @article{GroetschelPadberg1999, author = {Gr{\"o}tschel, Martin and Padberg, Manfred}, title = {Die optimierte Odyssee}, volume = {2}, journal = {Spektrum der Wissenschaft, Digest}, pages = {32 -- 41}, year = {1999}, language = {en} } @article{GroetschelPadberg1999, author = {Gr{\"o}tschel, Martin and Padberg, Manfred}, title = {Die optimierte Odyssee}, volume = {4}, journal = {Spektrum der Wissenschaft}, pages = {76 -- 85}, year = {1999}, language = {en} } @article{GroetschelPadberg2001, author = {Gr{\"o}tschel, Martin and Padberg, Manfred}, title = {Le stanze del TSP}, volume = {VI}, journal = {AIROnews}, number = {3}, pages = {6 -- 9}, year = {2001}, language = {en} } @incollection{BorndoerferGroetschelLoebel1998, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Alcuin's Transportation Problems and Integer Programming}, volume = {2}, booktitle = {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}, editor = {Butzer, Paul Leo and Jongen, Hubertus and Oberschelp, Walter}, publisher = {Brepols Publisher}, address = {Turnhout}, pages = {379 -- 409}, year = {1998}, language = {en} } @inproceedings{BleyGroetschelWessaely2000, author = {Bley, Andreas and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Design of broadband virtual private networks: Model and Heuristics for the B-WiN}, volume = {53}, booktitle = {Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, 1998 at Rutgers University}, editor = {Dean, Nathaniel and Hsu, D. and Ravi, R.}, publisher = {American Mathematical Society}, address = {Providence, RI}, pages = {1 -- 16}, year = {2000}, language = {en} } @inproceedings{DalitzGroetschelLuegger1997, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Information Services for Mathematics in the Internet (Math-Net)}, booktitle = {15th IMACS World Congress 1997 on Scientific Computation, Modelling and Applied Mathematics, Volume IV}, editor = {Sydow, Achim}, publisher = {Wissenschaft und Technik}, address = {Berlin}, pages = {773 -- 778}, year = {1997}, language = {en} } @inproceedings{AscheuerGroetschelKrumkeetal.1999, author = {Ascheuer, Norbert and Gr{\"o}tschel, Martin and Krumke, Sven and Rambau, J{\"o}rg}, title = {Combinatorial Online Optimization}, booktitle = {Operations Research Proceedings 1998. Selected Papers of the International Conference on Operations Research Zurich, August 31 - September 3, 1998}, editor = {Kall, Peter and L{\"u}thi, Hans-Jakob}, publisher = {Springer}, pages = {21 -- 37}, year = {1999}, language = {en} } @inproceedings{AlevrasGroetschelWessaely1997, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Capacity and Survivability Models for Telecommunication Networks}, booktitle = {Proceedings of the EURO XV/INFORMS XXXIV Meeting, Barcelona June 1997}, editor = {Barcel{\´o}, Jaime}, publisher = {Universitat Polit{\`e}cnica de Catalunya}, address = {Barcelona, Spanien}, year = {1997}, language = {en} } @incollection{GroetschelLuegger1999, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Scientific Information Systems and Metadata}, booktitle = {Classification in the Information Age}, editor = {Gaul, Wolfgang and Loracek-Junge, H.}, publisher = {Springer}, pages = {3 -- 20}, year = {1999}, language = {en} } @inproceedings{Groetschel1999, author = {Gr{\"o}tschel, Martin}, title = {Verkehrsplanung}, booktitle = {FORSCHUNGSPOLITISCHE DIALOGE IN BERLIN}, editor = {H{\"o}mberg, Dietmar}, publisher = {Veranstaltungsforum der Verlagsgruppe Georg von Holtzbrinck GmbH}, pages = {11 -- 22}, year = {1999}, language = {en} } @incollection{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Mathematik in der Industrie}, booktitle = {Berufs- und Karriere-Planer, Mathematik 2001, Schl{\"u}sselqualifikation f{\"u}r Technik, Wirtschaft und IT}, publisher = {Vieweg}, pages = {43 -- 48}, year = {2001}, language = {en} } @inproceedings{AbdelHamidAscheuerGroetscheletal.1995, author = {Abdel-Hamid, Atef Abdel-Aziz and Ascheuer, Norbert and Gr{\"o}tschel, Martin and Schorer, Herbert}, title = {Simulation und Optimierung einer PC-Fertigung unter Echtzeitbedingungen}, booktitle = {Mathematik in der Praxis. Fallstudien aus Industrie, Wirtschaft, Naturwissenschaften und Medizin}, editor = {Bachem, Achim and J{\"u}nger, Michael and Schrader, Rainer}, publisher = {Springer}, pages = {261 -- 277}, year = {1995}, language = {en} } @incollection{GroetschelLueggerSperber1994, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {Wissenschaftliches Publizieren und Elektronische Fachinformation im Umbruch}, booktitle = {Jahrbuch 1994 {\"U}berblicke Mathematik}, editor = {Chatterji, S. and Fuchssteiner, Benno and Kulisch, Ulrich and Liedl, Roman}, publisher = {Vieweg}, address = {Braunschweig/Wiesbaden}, pages = {154 -- 174}, year = {1994}, language = {en} } @incollection{GroetschelMonmaStoer1995, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Design of Survivable Networks}, volume = {7}, booktitle = {Network Models}, editor = {Ball, Michael and Magnanti, Thomas and Monma, Clyde and Nemhauser, George}, publisher = {North-Holland}, pages = {617 -- 672}, year = {1995}, language = {en} } @incollection{GodsilGroetschelWelsh1995, author = {Godsil, Chris and Gr{\"o}tschel, Martin and Welsh, Dominic}, title = {Combinatorics in Statistical Physics}, booktitle = {Handbook of combinatorics, Volume II, Part IV}, editor = {Graham, Ronald and Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo}, publisher = {Elsevier (North-Holland)}, address = {Amsterdam}, pages = {1925 -- 1954}, year = {1995}, language = {en} } @inproceedings{GroetschelLueggerZimmermann1995, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Zimmermann, Uwe}, title = {Wissenschaftliche Information am Wendepunkt?}, booktitle = {Referate/4. Weinheimer Bibliothekartreffen, 20-21. April 1995}, publisher = {Verlag Chemie}, address = {Weinheim}, pages = {15 -- 23}, year = {1995}, language = {en} } @inproceedings{GroetschelLovasz1995, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo}, title = {Combinatorial Optimization}, booktitle = {Handbook of Combinatorics, Volume II}, editor = {Graham, Ronald and Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo}, publisher = {Elsevier (North-Holland)}, pages = {1541 -- 1597}, year = {1995}, language = {en} } @incollection{GroetschelLuegger1996, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Neue Produkte f{\"u}r die digitale Bibliothek}, booktitle = {Die unendliche Bibliothek}, publisher = {Harrassowitz-Verlag}, address = {Wiesbaden}, pages = {38 -- 67}, year = {1996}, language = {en} } @inproceedings{GroetschelMartinWeismantel1993, author = {Gr{\"o}tschel, Martin and Martin, Alexander and Weismantel, Robert}, title = {Routing in grid graphs by cutting planes}, booktitle = {Integer Programming and Combinatorial Optimization. Proceedings of a Conference held at Centro Ettore Majorana, Erice, Italy, April 29 - May 1, 1993}, editor = {Rinaldi, Giovanni and Wolsey, Laurence}, publisher = {Librarian CORE}, address = {Louvain-la-Neuve}, pages = {447 -- 461}, year = {1993}, language = {en} } @inproceedings{GroetschelMonmaStoer1991, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Polyhedral Approaches to Network Survivability}, volume = {5}, booktitle = {Reliability of Computer and Communication Networks, Proc. Workshop 1989, New Brunswick, NJ/USA}, editor = {Roberts, Fred and Hwang, Frank and Monma, Clyde}, publisher = {American Mathematical Society}, pages = {121 -- 141}, year = {1991}, language = {en} } @incollection{DezaGroetschelLaurent1991, author = {Deza, Michel and Gr{\"o}tschel, Martin and Laurent, Monique}, title = {Complete descriptions of small multicut polytopes}, volume = {4}, booktitle = {Applied Geometry and Discrete Mathematics, The Victor Klee Festschrift}, editor = {Gritzmann, Peter and Sturmfels, Bernd}, publisher = {AMS}, pages = {221 -- 252}, year = {1991}, language = {en} } @inproceedings{Groetschel1992, author = {Gr{\"o}tschel, Martin}, title = {Theoretical and practical aspects of combinatorial problem solving}, booktitle = {Proceedings of the third annual ACM-SIAM symposium on discrete algorithms,held January 27-29, 1992, in Orlando, FL, USA}, editor = {Frederickson, Greg}, publisher = {SIAM}, address = {Philadelphia, PA}, pages = {195}, year = {1992}, language = {en} } @book{GroetschelLovaszSchrijver1993, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {Geometric Algorithms and Combinatorial Optimization}, volume = {2}, journal = {Algorithms and Combinatorics}, edition = {Second corrected edition}, publisher = {Springer}, isbn = {3-540-56740-2, 0-387-56740-2 (U.S.)}, year = {1993}, language = {en} } @inproceedings{Groetschel1991, author = {Gr{\"o}tschel, Martin}, title = {Discrete Mathematics in Manufacturing}, booktitle = {ICIAM 1991}, editor = {O'Malley, Robert}, publisher = {SIAM}, pages = {119 -- 145}, year = {1991}, language = {en} } @article{GroetschelLuegger2009, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Ver{\"a}nderungen der Publikations- und Kommunikationswelt: Open Access, Google, etc.}, volume = {21}, journal = {Gegenworte: Hefte f{\"u}r den Disput {\"u}ber Wissen}, number = {21}, pages = {69 -- 72}, year = {2009}, abstract = {Beim Schreiben dieses Artikels, der auf Ver{\"a}nderungen der Kommunikations- und Publikationstechniken und ihre Bedeutung hinweist, ist uns mehr als je zuvor bewusst geworden, wie beschr{\"a}nkt das Medium Papier ist. Es gibt z. B. keine Hyperlinks, durch die man unmittelbar das Erw{\"a}hnte erleben oder {\"u}berpr{\"u}fen kann. Ein schneller Wechsel vom Wort zum Bild, zum Ton oder Video ist nicht m{\"o}glich. Wer will schon lange URLs abtippen und Medienbr{\"u}che erleiden? Wir haben uns daher entschlossen, eine textidentische Version dieses Artikels mit allen URLs - sie liegt Ihnen hier vor - elektronisch anzubieten und in der f{\"u}r die "Gegenworte" (BBAW) gek{\"u}rzten Fassung nur durch [URL] anzudeuten, dass der Leser an dieser Stelle einfach in der elektronischen Version einen Klick ins Internet machen sollte. Und damit sind wir bereits mitten im Thema.}, language = {de} } @inproceedings{GroetschelLuegger2009, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {E - Learning and the Working Mathematician}, booktitle = {Grundfragen Multimedialen Lehrens und Lernens - Tagungsband GML 2009}, isbn = {ISBN 978 - 3 - 7983 - 2143 - 4}, pages = {8 -- 27}, year = {2009}, abstract = {Eigentlich war der erste Autor nur zu einem Grußwort zur Tagung „GML 2009 - Grundfragen Multimedialen Lehrens und Lernens" eingeladen. Aber wie es bei der Vorbereitung zu solchen „Auftritten" manchmal so kommt, wurde daraus ein E-Learning-bezogener Vortrag, der - basierend auf Erfahrungen im Fach Mathematik - einen kritischen Blick auf die E-Learning-Szene in Deutschland wirft und diese mit entsprechenden Aktivit{\"a}ten weltweit vergleicht. Dies ist die in seinen mathematischen Teilen gek{\"u}rzte, in den E-Learning-Anteilen ein wenig erweiterte schriftliche Fassung des Vortrags.}, language = {de} } @article{GroetschelRaackWerner2013, author = {Gr{\"o}tschel, Martin and Raack, Christian and Werner, Axel}, title = {Towards optimizing the deployment of optical access networks}, volume = {2}, journal = {EURO Journal on Computational Optimization}, publisher = {Springer}, doi = {10.1007/s13675-013-0016-x}, pages = {17 -- 53}, year = {2013}, language = {en} } @article{DalitzGroetschelLueggeretal.1994, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {Neue Wege f{\"u}r die Fachinformation}, volume = {34}, journal = {DFN-Mitteilungen}, pages = {4 -- 7}, year = {1994}, language = {en} } @article{GroetschelStephan2014, author = {Gr{\"o}tschel, Martin and Stephan, R{\"u}diger}, title = {Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming}, volume = {162}, journal = {Discrete Applied Mathematics}, doi = {10.1016/j.dam.2013.08.015}, pages = {229 -- 246}, year = {2014}, language = {en} } @article{Groetschel2013, author = {Gr{\"o}tschel, Martin}, title = {Vertrauen in die/in der Wissenschaft: Einf{\"u}hrung in das Thema}, journal = {DEBATTE}, number = {Heft 12, Erster Teil}, publisher = {Berlin-Brandenburgische Akademie der Wissenschaften}, isbn = {978-3-939818-41-0}, pages = {9 -- 16}, year = {2013}, language = {de} } @article{BorndoerferGroetschelJaeger2010, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and J{\"a}ger, Ulrich}, title = {Planning Problems in Public Transit}, journal = {Production Factor Mathematics}, publisher = {acatech and Springer}, address = {Berlin Heidelberg}, isbn = {978-3-642-11247-8}, doi = {10.1007/978-3-642-11248-5}, pages = {95 -- 122}, year = {2010}, language = {en} } @article{Groetschel2013, author = {Gr{\"o}tschel, Martin}, title = {Vertrauen in die/in der Wissenschaft: Einf{\"u}hrung}, journal = {DEBATTE}, number = {Heft 12, Zweiter Teil}, publisher = {Berlin-Brandenburgische Akademie der Wissenschaften}, isbn = {978-3-939818-41-0}, pages = {63 -- 69}, year = {2013}, language = {de} } @misc{BorndoerferGroetschelKlostermeieretal.1993, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Telebus-Disposition: Ein Konzept zur Serviceverbesserung bei gleichzeitiger Kostensenkung.[nur hausintern]}, number = {TR-93-03}, year = {1993}, abstract = {"`Telebus"' ist der soziale Behindertenfahrdienst im Land Berlin. Das Telebus-Forschungsprojekt des Konrad-Zuse-Zentrums f{\"u}r Informationstechnik (ZIB) hat das Ziel, den Fahrdienst (insbesondere die Disposition der Telebusse) zu verbessern, d.h. kundenfreundlicher zu gestalten und gleichzeitig billiger zu machen. In diesem Bericht werden die bisherigen Ergebnisse dargestellt und weitere M{\"o}glichkeiten zur Verbesserung des Service und zur Reduzierung der Kosten skizziert. \originalTeX}, language = {de} } @article{Groetschel2012, author = {Gr{\"o}tschel, Martin}, title = {Einblicke in die diskrete Mathematik}, volume = {58}, journal = {Der Mathematikunterricht}, number = {2}, pages = {4 -- 17}, year = {2012}, abstract = {„Diskrete Mathematik, was ist das?", ist eine typische Frage von Lehrern mit traditioneller Mathematikausbildung, denn dort kam und kommt diskrete Mathematik kaum vor. Die etwas Aufgeschlosseneren fragen: „Wenn (schon wieder) etwas Neues unterrichtet werden soll, was soll denn dann im Lehrplan gestrichen werden?" Auf die zweite Frage wird hier nicht eingegangen. Das Ziel dieses Aufsatzes ist es, in diskrete Mathematik einzuf{\"u}hren, Interesse an diesem Fachgebiet zu wecken und dazu anzuregen, dieses auch im Schulunterricht (ein wenig) zu ber{\"u}cksichtigen. Die Sch{\"u}ler und Sch{\"u}lerinnen werden daf{\"u}r dankbar sein - eine Erfahrung, die in vielen Unterrichtsreihen gemacht wurde.}, language = {de} } @article{GroetschelNeumann2012, author = {Gr{\"o}tschel, Martin and Neumann, Gerald}, title = {10 Jahre TELOTA}, journal = {Jahrbuch 2011 / Berlin-Brandenburgische Akademie der Wissenschaften}, isbn = {978-3-05-005641-8}, pages = {202 -- 215}, year = {2012}, abstract = {Das TELOTA-Projekt - zun{\"a}chst nur f{\"u}r zwei Jahre gestartet - feierte am 15. Juni 2011 sein 10-j{\"a}hriges Bestehen im Rahmen eines Workshops mit einem abschließenden Festvortrag von Richard Stallmann zum Thema „Copyright versus community in the age of computer networks". Diese Veranstaltung zeigte, wie aktuell die TELOTA-Themen weiterhin sind und dass diese eine große Resonanz in der allgemeinen {\"O}ffentlichkeit finden. Die TELOTA-Aktivit{\"a}ten haben sich als wichtiger Bestandteil der IT-Infrastruktur der BBAW erwiesen, gehen aber weit {\"u}ber reinen Service hinaus. Sie beeinflussen die Forschung selbst und f{\"u}hren zu neuen interessanten wissenschaftlichen Fragestellungen. Der R{\"u}ckblick auf die ersten zehn Jahre der TELOTA-Initiative in diesem Artikel soll einen kleinen Eindruck von dem geben, was bisher geleistet wurde.}, language = {de} } @article{GertzenGroetschel2012, author = {Gertzen, Thomas L. and Gr{\"o}tschel, Martin}, title = {Flinders Petrie, the Travelling Salesman Problem, and the Beginning of Mathematical Modeling in Archaeology}, volume = {Extra Vol.: Optim. Stories}, journal = {Optimization Stories}, editor = {Gr{\"o}tschel, Martin}, publisher = {Documenta Mathematica}, address = {Bielefeld}, pages = {199 -- 210}, year = {2012}, language = {en} } @article{BorndoerferGroetschelLoebel2010, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {The Quickest Path to the Goal}, journal = {Mathematics Everywhere}, editor = {Aigner, Martin and Behrends, Ehrhard}, publisher = {American Mathematical Society}, address = {Providence, Rhode Iland, USA}, pages = {27 -- 51}, year = {2010}, language = {en} } @article{GroetschelYuan2012, author = {Gr{\"o}tschel, Martin and Yuan, Ya-xiang}, title = {Euler, Mei-Ko Kwan, K{\"o}nigsberg, and a Chinese Postman}, volume = {Extra Vol.: Optim. Stories}, journal = {Documenta Mathematica - Optimization Stories}, editor = {Gr{\"o}tschel, Martin}, publisher = {Documenta Mathematica}, address = {Bielefeld}, pages = {43 -- 50}, year = {2012}, language = {en} } @article{DalitzGroetschelLueggeretal.1994, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {New Perspectives of a Distributed Electronic Information System for Mathematics, Part II}, volume = {14}, journal = {European Mathematical Society Newsletter}, pages = {6 -- 14}, year = {1994}, language = {en} } @article{DalitzGroetschelLueggeretal.1994, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {New Perspectives of a Distributed Electronic Information System for Mathematics, Part I}, volume = {13}, journal = {European Mathematical Society Newsletter}, pages = {6 -- 17}, year = {1994}, language = {en} } @article{BorndoerferGroetschelPfetsch2006, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Pfetsch, Marc}, title = {Public transport to the fORe}, journal = {OR/MS Today}, pages = {30 -- 40}, year = {2006}, language = {en} } @article{DalitzGroetschelLueggeretal.1994, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {Neue Perspektiven eines Informationssystems f{\"u}r die Mathematik}, volume = {3}, journal = {Rundbrief der Gesellschaft f{\"u}r Angewandte Mathematik und Mechanik}, pages = {4 -- 7}, year = {1994}, language = {en} } @article{BorndoerferGroetschelKlostermeieretal.1997, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Telebus Berlin - Mobilit{\"a}t f{\"u}r Behinderte}, volume = {1-2}, journal = {Der Nahverkehr}, pages = {20 -- 22}, year = {1997}, language = {en} } @inproceedings{GroetschelBorndoerfer2014, author = {Gr{\"o}tschel, Martin and Bornd{\"o}rfer, Ralf}, title = {Mathematik im Verkehr}, booktitle = {HEUREKA '14. Vortr{\"a}ge der Tagung am 2./3. April 2014 in Stuttgart}, isbn = {978-3-86446-074-6}, pages = {28 -- 44}, year = {2014}, abstract = {Nach einem kurzen Abriss {\"u}ber die Bedeutung des Verkehrssektors als eine wichtige Schl{\"u}sseltechnologie im gesamten Verlauf der Menschheitsgeschichte skizzieren wir die Rolle der Mathematik f{\"u}r Verkehr und Transport. Wir spekulieren dann {\"u}ber zuk{\"u}nftige Entwicklungen, insbesondere im Bereich des {\"o}ffentlichen Personenverkehrs, und begr{\"u}nden, dass die in diesem Bereich anstehenden Herausforderungen nur mit dem Einsatz mathematischer Methoden angemessen bew{\"a}ltigt werden k{\"o}nnen. Die demographischen Prozesse, die in verschiedenen Teilen der Welt unterschiedlich verlaufen, wie z.B. {\"U}beralterung in Europa oder dynamische Trends zu Megast{\"a}dten in Entwicklungsl{\"a}ndern, sich {\"a}ndernde Lebens- und Produktionsverh{\"a}ltnisse, stark wachsender Bedarf nach Mobilit{\"a}t und enormes Anwachsen der Komplexit{\"a}t der Verkehrsplanung und -durchf{\"u}hrung, machen einen verst{\"a}rkten Zugriff auf mathematische Modellierung, Simulation und Optimierung notwendig. Diese Entwicklung stellt sowohl große Herausforderungen an die Mathematik, wo vielfach noch keine geeigneten Methoden vorhanden sind, als auch an die Praktiker im Bereich von Verkehr und Transport, die sich mit neuen Planungs- und Steuerungstechnologien befassen und diese effizient einsetzen m{\"u}ssen. Hier wird intensive Kooperation zwischen vielen beteiligten Akteuren gefragt sein.}, language = {de} } @article{AscheuerEscuderoGroetscheletal.1993, author = {Ascheuer, Norbert and Escudero, Laureano and Gr{\"o}tschel, Martin and Stoer, Mechthild}, title = {A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing)}, volume = {3}, journal = {SIAM Journal on Optimization}, number = {1}, pages = {25 -- 42}, year = {1993}, language = {en} } @article{DalitzGroetschelLueggeretal.1995, author = {Dalitz, Wolfgang and Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {Verteiltes Informationssystem f{\"u}r die Mathematik}, volume = {1}, journal = {Mitteilungen der Deutschen Mathematiker-Vereinigung}, pages = {52 -- 54}, year = {1995}, language = {en} } @article{FerreiraGroetschelMartinetal.1993, author = {Ferreira, Carlos and Gr{\"o}tschel, Martin and Martin, Alexander and Weismantel, Robert and Kiefl, Stefan and Krispenz, Ludwig}, title = {Some Integer Programs Arising in the Design of Main Frame Computers}, volume = {38}, journal = {ZOR - Methods and Models of Operations Research}, number = {1}, pages = {77 -- 100}, year = {1993}, language = {en} } @article{GroetschelLuegger1995, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Aufbau elektronischer Informations- und Kommunikationsstrukturen}, volume = {3/4}, journal = {Newsletter der Gesellschaft f{\"u}r Mathematik, {\"O}konomie und Operations Research}, pages = {24 -- 66}, year = {1995}, language = {en} } @article{GroetschelLuegger1995, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Die Zukunft wissenschaftlicher Kommunikation aus Sicht der Mathematik}, journal = {Spektrum der Wissenschaft}, pages = {39 -- 43}, year = {1995}, language = {en} } @article{GroetschelWin1992, author = {Gr{\"o}tschel, Martin and Win, Zaw}, title = {A cutting plane algorithm for the windy postman problem}, volume = {55}, journal = {Mathematical Programming, Series A}, number = {3}, pages = {339 -- 358}, year = {1992}, language = {en} } @article{GroetschelMonmaStoer1995, author = {Gr{\"o}tschel, Martin and Monma, Clyde and Stoer, Mechthild}, title = {Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements}, volume = {43}, journal = {Operations Research}, number = {6}, pages = {1012 -- 1024}, year = {1995}, language = {en} } @article{GroetschelLuegger1995, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze}, volume = {42}, journal = {Zeitschrift f{\"u}r Bibliothekswesen und Bibliographie}, number = {3}, pages = {287 -- 312}, year = {1995}, language = {en} } @article{GroetschelMartinWeismantel1995, author = {Gr{\"o}tschel, Martin and Martin, Alexander and Weismantel, Robert}, title = {Routing in Grid Graphs by Cutting Planes}, volume = {41}, journal = {ZOR - Mathematical Methods of Operations Research}, number = {3}, pages = {255 -- 275}, year = {1995}, language = {en} } @article{GroetschelLuegger1996, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Wissenschaftliche Information und Kommunikation im Umbruch}, volume = {4}, journal = {Forschung \& Lehre, Mitteilungen des Deutschen Hochschulverbandes}, pages = {194 -- 198}, year = {1996}, language = {en} } @article{GroetschelLueggerSperber1993, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim and Sperber, Wolfram}, title = {DMV-Projekt "Fachinformation"}, volume = {2}, journal = {DMV-Mitteilungen}, pages = {21 -- 28}, year = {1993}, language = {en} } @article{GroetschelMartinWeismantel1996, author = {Gr{\"o}tschel, Martin and Martin, Alexander and Weismantel, Robert}, title = {Packing Steiner Trees: Separation Algorithms}, volume = {9}, journal = {SIAM Journal on Discrete Mathematics}, number = {2}, doi = {10.1137/S0895480193258716}, pages = {233 -- 257}, year = {1996}, language = {en} } @article{Groetschel1996, author = {Gr{\"o}tschel, Martin}, title = {Den Kohl heile r{\"u}berbringen … - Mathematische Methoden der Transportoptimierung}, volume = {48}, journal = {Unsere-Duisburger-Hochschule-Zeitschrift}, number = {1}, pages = {15 -- 17}, year = {1996}, language = {en} } @article{GroetschelMartinWeismantel1996, author = {Gr{\"o}tschel, Martin and Martin, Alexander and Weismantel, Robert}, title = {Packing Steiner Trees: Further Facets}, volume = {17}, journal = {European Journal of Combinatorics}, number = {1}, doi = {10.1006/eujc.1996.0004}, pages = {39 -- 52}, year = {1996}, language = {en} } @misc{BorndoerferGroetschelLoebel1999, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Der Schnellste Weg zum Ziel}, doi = {10.1007/978-3-322-96366-6_5}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-4209}, number = {SC-99-32}, year = {1999}, abstract = {Wir geben eine Einf{\"u}hrung in die Mathematik von und mit Wegen. Nicht auf dem k{\"u}rzesten, aber auf einem hoffentlich kurzweiligen Weg!}, language = {de} } @misc{GroetschelStephan2012, author = {Gr{\"o}tschel, Martin and Stephan, R{\"u}diger}, title = {Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-14914}, year = {2012}, abstract = {In this paper, we study the hop constrained chain polytope, that is, the convex hull of the incidence vectors of (s,t)-chains using at most k arcs of a given digraph, and its dominant. We use extended formulations (implied by the inherent structure of the Moore-Bellman-Ford algorithm) to derive facet defining inequalities for these polyhedra via projection. Our findings result into characterizations of all facet defining {0,+1,-1}-inequalities for the hop constrained chain polytope and all facet defining {0,1}-inequalities for its dominant. Although the derived inequalities are already known, such classifications were not previously given to the best of our knowledge. Moreover, we use this approach to generalize so called jump inequalities, which have been introduced in a paper of Dahl and Gouveia in 2004.}, language = {en} } @misc{BorndoerferGroetschelJaeger2008, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Jaeger, Ulrich}, title = {Planung von {\"o}ffentlichem Personenverkehr}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10744}, number = {08-20}, year = {2008}, abstract = {Millionen von Menschen werden allein in Deutschland t{\"a}glich von Bussen, Bahnen und Flugzeugen transportiert. Der {\"o}ffentliche Personenverkehr ({\"O}V) ist von großer Bedeutung f{\"u}r die Lebensqualit{\"a}t einzelner aber auch f{\"u}r die Leistungsf{\"a}higkeit ganzer Regionen. Qualit{\"a}t und Effizienz von {\"O}V-Systemen h{\"a}ngen ab von politischen Rahmenbedingungen (staatlich geplant, wettbewerblich organisiert) und der Eignung der Infrastruktur (Schienensysteme, Flughafenstandorte), vom vorhandenen Verkehrsangebot (Fahr- und Flugplan), von der Verwendung angemessener Technologien (Informations-, Kontroll- und Buchungssysteme) und dem bestm{\"o}glichen Einsatz der Betriebsmittel (Energie, Fahrzeuge und Personal). Die hierbei auftretenden Entscheidungs-, Planungs- und Optimierungsprobleme sind z.T. gigantisch und "schreien" aufgrund ihrer hohen Komplexit{\"a}t nach Unterst{\"u}tzung durch Mathematik. Dieser Artikel skizziert den Stand und die Bedeutung des Einsatzes von Mathematik bei der Planung und Durchf{\"u}hrung von {\"o}ffentlichem Personenverkehr, beschreibt die bestehenden Herausforderungen und regt zukunftsweisende Maßnahmen an.}, language = {de} } @misc{BorndoerferGroetschelLukacetal.2005, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Lukac, Sascha and Mitusch, Kay and Schlechte, Thomas and Schultz, S{\"o}ren and Tanner, Andreas}, title = {An Auctioning Approach to Railway Slot Allocation}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8786}, number = {05-45}, year = {2005}, abstract = {We present an approach to implement an auction of railway slots. Railway network, train driving characteristics, and safety requirements are described by a simplified, but still complex macroscopic model. In this environment, slots are modelled as combinations of scheduled track segments. The auction design builds on the iterative combinatorial auction. However, combinatorial bids are restricted to some types of slot bundles that realize positive synergies between slots. We present a bidding language that allows bidding for these slot bundles. An integer programming approach is proposed to solve the winner determination problem of our auction. Computational results for auction simulations in the Hannover-Fulda-Kassel area of the German railway network give evidence that auction approaches can induce a more efficient use of railway capacity.}, language = {en} } @misc{Groetschel2011, author = {Gr{\"o}tschel, Martin}, title = {Mathematik, Politik und Recht}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-13845}, number = {11-33}, year = {2011}, abstract = {Politiker m{\"u}ssten doch in der Lage sein, faire Wahlverfahren, rationale gesellschaftliche Entscheidungsprozesse und schlupflochfreie Marktregulierungen zu finden. Und wenn sie sich nicht einigen k{\"o}nnen, so denkt fast jeder, dann sollen das eben unsere Gerichte regeln. Dies ist im Allgemeinen unerf{\"u}llbares Wunschdenken. Die Gr{\"u}nde daf{\"u}r sind oft mathematischer Natur. Man kann z. B. mathematisch beweisen, dass es (in einem pr{\"a}zisierbaren Sinn) gar keine „fairen" Wahlverfahren und nur in seltenen F{\"a}llen „rationale" Entscheidungsprozesse gibt. Ein anderer Sachverhalt liegt z. B. bei Regulierungs- oder Deregulierungsmaßnahmen vor. Die dabei zu ber{\"u}cksichtigenden technischen Restriktionen sind h{\"a}ufig so kompliziert (man denke u. a. an die technischen Vorschriften im Schienen- oder Luftverkehr oder zum Betrieb von Pipelines), dass sie einfach nicht in juristischer Sprache formuliert werden k{\"o}nnen. Gut gemeinte Verordnungen sind nicht selten mathematisch widerspr{\"u}chlich, f{\"u}hren auf praktisch unl{\"o}sbare Probleme oder {\"u}berfordern das Verst{\"a}ndnis aller Beteiligten. Diese Beispiele legen nahe, dass bei einigen Gesetzgebungsprozessen und Verordnungen mathematischer Sachverstand erforderlich ist. Dieser wird derzeit aber nur sehr selten genutzt.}, language = {de} } @inproceedings{BorndoerferGroetschelLoebeletal.2001, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas and Weider, Steffen}, title = {Integrierte Umlauf- und Dienstplanung im {\"o}ffentlichen Nahverkehr}, booktitle = {Neue Mathematische Verfahren in Industrie und Dienstleistungen}, year = {2001}, language = {en} } @inproceedings{BorndoerferGroetschelLoebel1997, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Dienstplanung im {\"o}ffentlichen Nahverkehr}, booktitle = {Mathematische Verfahren zur L{\"o}sung von Problemstellungen in Industrie und Wirtschaft}, year = {1997}, language = {en} } @inproceedings{BorndoerferGroetschelLoebel1994, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Umlaufplanung im {\"o}ffentlichen Nahverkehr}, booktitle = {Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik}, year = {1994}, language = {en} } @inproceedings{BorndoerferGroetschelKlostermeieretal.1999, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Klostermeier, Fridolin and K{\"u}ttner, Christian}, title = {Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System}, booktitle = {Proceedings of the 7th International Workshop on Computer-Aided Transit Scheduling}, editor = {Wilson, Nigel}, publisher = {Springer Verlag}, address = {Berlin}, doi = {10.1007/978-3-642-85970-0_19}, pages = {391 -- 422}, year = {1999}, language = {en} } @inproceedings{BorndoerferEisenblaetterGroetscheletal.1996, author = {Bornd{\"o}rfer, Ralf and Eisenbl{\"a}tter, Andreas and Gr{\"o}tschel, Martin and Martin, Alexander}, title = {Stable-Set and Other Techniques for Frequency Assignment Problems}, booktitle = {Anais da I Oficina Nacional em Problemas de Corte \& Empacotamento}, publisher = {Universidade de S{\~a}o Paulo, Instituto de Matem{\´a}tica e Estat{\´i}stica}, pages = {17 -- 21}, year = {1996}, language = {en} } @misc{BorndoerferGroetschelLoebel2010, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {The Quickest Path to the Goal}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-11840}, number = {10-21}, year = {2010}, abstract = {We provide an introduction into the mathematics of and with paths. Not on the shortest, but hopefully on an entertaining path!}, language = {en} }