%%% 1993 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @TechReport{BorndoerferGroetschelKlostermeierKuettner1993, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Fridolin Klostermeier and Christian K{\"u}ttner", title = "Telebus-Disposition: Ein Konzept zur Serviceverbesserung bei gleichzeitiger Kostensenkung", institution = "Zuse-Institut Berlin", year = "1993", number = "ZIB Report 93-03", url = "http://www.zib.de/PaperWeb/abstracts/TR-93-03", language = "German", } %%% 1994 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @TechReport{AbdelHamidBorndoerfer1994, author = "Atef Abdel-Aziz Abdel-Hamid and Ralf Bornd{\"o}rfer", title = "On the Complexity of Storage Assignment Problems", institution = "Zuse-Institut Berlin", year = "1994", number = "ZIB Report 94-14", url = "http://www.zib.de/PaperWeb/abstracts/SC-94-14", language = "English", } %%% 1996 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @TechReport{BorndoerferGroetschelHerzogKlostermeierKonsekKuettner1996, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Werner Herzog and Fridolin Klostermeier and Wilhelm Konsek and Christian K{\"u}ttner", title = "K{\"u}rzen mu{\ss} nicht Kahlschlag hei{\ss}en -- Das Beispiel Telebus-Behindertenfahrdienst {B}erlin", institution = "Zuse-Institut Berlin", number = "ZIB Report 96-41", year = "1996", url = "http://www.zib.de/PaperWeb/abstracts/SC-96-41", language = "German", } @InProceedings{BorndoerferEisenblaetterGroetschelMartin1996, author = "Ralf Bornd{\"o}rfer and Andreas Eisenbl{\"a}tter and Martin Gr{\"o}tschel and Alexander Martin", title = "Stable-Set and Other Techniques for Frequency Assignment Problems", booktitle = "Anais da I Oficina Nacional em Problemas de Corte \& Empacotamento", pages = "17--21", year = "1996", organization = "Universidade de S{\~a}o Paulo, Instituto de Matem{\'a}tica e Estat{\'\i}stica", language = "English", } %%% 1997 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Article{BorndoerferGroetschelKlostermeierKuettner1997, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Fridolin Klostermeier and Christian K{\"u}ttner", title = "Telebus Berlin -- Mobilit{\"a}t f{\"u}r Behinderte", journal = "Der Nahverkehr", volume = "1--2", pages = "20--22", year = "1997", note = "ZIB Report 96-40", url = "http://www.zib.de/PaperWeb/abstracts/SC-96-40", language = "German", } @Article{BorndoerferGroetschelKlostermeierKuettner1997b, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Fridolin Klostermeier and Christian K{\"u}ttner", title = "Optimierung des Berliner Behindertenfahrdienstes", journal = "Mitteilungen der Deutschen Mathematiker-Vereinigung", volume = "2", pages = "38--43", year = "1997", noter = "ZIB Report 97-10", url = "http://www.zib.de/PaperWeb/abstracts/SC-97-10", language = "German", } @TechReport{BorndoerferFerreiraMartin1997, author = "Ralf Bornd{\"o}rfer and Carlos Eduardo Ferreira and Alexander Martin", title = "Matrix Decomposition by Branch-and-Cut", institution = "Zuse-Institut Berlin", address = "Takustr. 7, 14195 Berlin", number = "ZIB Report 97-14", year = 1997, url = "http://www.zib.de/PaperWeb/abstracts/SC-97-14", language = "English", } %%% 1998 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Book{Borndoerfer1998, author = {Ralf Bornd{\"o}rfer}, title = "Aspects of Set Packing, Partitioning, and Covering", publisher = "Shaker Verlag", year = 1998, address = "Aachen", note = "Ph.D. thesis, Technische Universit{\"a}t Berlin", url = "http://www.shaker.de/Online-Gesamtkatalog/Details.idc?ISBN=3-8265-4351-3", language = "English", isbn = "3-8265-4351-3", } @InCollection{BorndoerferGroetschelLoebel1998, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Andreas L{\"o}bel", editor = "Paul Leo Butzer and Hubertus Th. Jongen and Walter Oberschelp", booktitle = "Charlemagne and his Heritage: 1200 Years of Civilization and Science in Europe", volume = "2: The Mathematical Arts", title = "Alcuin's Transportation Problems and Integer Programming", pages = "379--309", year = "1998", publisher = "Brepols", address = "Turnhout", note = "ZIB Report 95-27", url = "http://www.zib.de/PaperWeb/abstracts/SC-95-27", language = "English", } @Article{BorndoerferFerreiraMartin1998, author = "Ralf Bornd{\"o}rfer and Carlos Eduardo Ferreira and Alexander Martin", title = "Decomposing Matrices into Blocks", journal = "SIAM Journal on Optimization", year = "1998", volume = "9", number = "1", pages = "236--269", note = "ZIB Report 97-15", url = "http://www.zib.de/PaperWeb/abstracts/SC-97-15", language = "English", } @Article{BorndoerferEisenblaetterGroetschelMartin1998, author = "Ralf Bornd{\"o}rfer and Andreas Eisenbl{\"a}tter and Martin Gr{\"o}tschel and Alexander Martin", title = "Frequency Assignment in Cellular Phone Networks", journal = "Annals of OR", year = "1998", volume = "76", pages = "73--93", note = "ZIB Report 97-35", url = "http://www.zib.de/PaperWeb/abstracts/SC-97-35", language = "English", } @TechReport{BorndoerferEisenblaetterGroetschelMartin1998b, author = "Ralf Bornd{\"o}rfer and Andreas Eisenbl{\"a}tter and Martin Gr{\"o}tschel and Alexander Martin", title = "The Orientation Model for Frequency Assignment Problems", institution = "Zuse-Institut Berlin", year = 1998, number = "ZIB Report 98-01", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/TR-98-01", language = "English", } @TechReport{BorndoerferGroetschelLoebel1998b, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Andreas L{\"o}bel", title = "Optimization of Transportation Systems", institution = "Zuse-Institut Berlin", address = "Takustr. 7, 14195 Berlin", number = "ZIB-Report 98-09", year = 1998, url = "http://www.zib.de/PaperWeb/abstracts/SC-98-09", language = "English", } %%% 1999 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @InProceedings{BorndoerferGroetschelKlostermeierKuettner1999, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Fridolin Klostermeier and Christian K{\"u}ttner", title = "Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System", booktitle = "Proceedings of the 7th International Workshop on Computer-Aided Transit Scheduling", pages = "391--422", year = "1999", editor = "Nigel Wilson", series = "Lecture Notes in Economics and Mathematical Systems", address = "Berlin", publisher = "Springer Verlag", note = "ZIB Report 97-23", url = "http://www.zib.de/PaperWeb/abstracts/SC-97-23", language = "English", } @InProceedings{BorndoerferLoebelStrubbeVoelker1999, author = "Ralf Bornd{\"o}rfer and Andreas L{\"o}bel and Uwe Strubbe and Manfred V{\"o}lker", title = "Zielorientierte Dienstplanoptimierung", booktitle = "Heureka~'99: Optimierung in Verkehr und Transport", pages = "171--194", year = 1999, address = "K{\"o}ln", organization = "Forschungsgesellschaft für Strassen- und Verkehrswesen", note = "ZIB Report 98-41", url = "http://www.zib.de/PaperWeb/abstracts/SC-98-41", language = "German", } %%% 2000 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Article{BorndoerferWeismantel2000, author = "Ralf Bornd{\"o}rfer and Robert Weismantel", title = "Set Packing Relaxations of Some Integer Programs", journal = "Mathematical Programming", year = "2000", volume = "88", pages = "425--450", note = "ZIB Report 97-30", url = "http://www.zib.de/PaperWeb/abstracts/SC-97-30", language = "English", } @TechReport{Borndoerfer2000, author = "Ralf Bornd{\"o}rfer", title = "Optimierung im Nahverkehr", number = "Symposium Verkehr und Mobilit{\"a}t am 07.07.2000 in Adlershof", year = "2000", organization = "Forschungs- und Anwendungsverbund Verkehr \& Initiativgemeinschaft Au{\ss}eruniversit{\"a}rer Forschungseinrichtungen in Adlershof e.V.", url = "http://www.kompetenznetze.de/inhaltnf_b1_c2_s2_e1_d0_t102_g14_n11_t102_n11.htm", language = "German", } @TechReport{BorndoerferLoebel2000, author = "Ralf Bornd{\"o}rfer and Andreas L{\"o}bel", title = "Dienstplanoptimierung im {\"OPNV}", institution = "Gerhard-Mercator-Universit{\"a}t Duisburg", year = "2000", number = "Arbeitskreis Mathematik und Praxis 463: 18. Symposium ``Modellierung und Simulation von Verkehr'', Bad Honnef am 18./19.11.1999", url = "http://www.uni-duisburg.de/FB11/PUBL/PRPLIST/prp00.html", language = "German", } @InCollection{BorndoerferGroetschelLoebel2000, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Andreas L{\"o}bel", editor = "Martin Aigner and Ehrhard Behrends", booktitle = "Alles Mathematik", title = "Der schnellste Weg zum Ziel", publisher = "Vieweg Verlag", year = "2000", address = "Braunschweig/Wiesbaden", pages = "45--76", note = "ZIB Report 99-32", url = "http://www.zib.de/PaperWeb/abstracts/SC-99-32", language = "German", isbn = "3-528-03131-X", } %%% 2001 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Article{BorndoerferWeismantel2001, author = "Ralf Bornd{\"o}rfer and Robert Weismantel", title = "Discrete Relaxations of Combinatorial Programs", journal = "Discrete Applied Mathematics", year = "2001", volume = "112", number = "1--3", pages = "11--26", note = "ZIB Report 97-54", url = "http://www.zib.de/PaperWeb/abstracts/SC-97-54", language = "English", } %%% 2002 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @InProceedings{BorndoerferLoebelWeider2002, author = "Ralf Bornd{\"o}rfer and Andreas L{\"o}bel and Steffen Weider", title = "Integrierte Umlauf- und Dienstplanung im {\"O}ffentlichen Verkehr", booktitle = "Heureka~'02: Optimierung in Verkehr und Transport", pages = "77--98", year = "2002", organization = "Forschungsgesellschaft f{\"u}r Stra{\ss}en- und Verkehrswesen", address = "K{\"o}ln", note = "ZIB Report 02-10", url = "http://www.zib.de/PaperWeb/abstracts/ZR-02-10", language = "German", } %%% 2003 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @InCollection{BorndoerferGroetschelLoebel2003, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Andreas L{\"o}bel", editor = "Willi J{\"a}ger and Hans-Joachim Krebs", booktitle = "MATHEMATICS -- Key Technology for the Future", title = "Duty Scheduling in Public Transit", pages = "653--674", year = "2003", publisher = "Springer Verlag", address = "Berlin", note = "ZIB Report 01-02", url = "http://www.zib.de/PaperWeb/abstracts/ZR-01-02", language = "English", isbn = "3-540-44220-0", } %%% 2004 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @InCollection{Borndoerfer2004, author = "Ralf Bornd{\"o}rfer", editor = "Martin Gr{\"o}tschel", booktitle = "The Sharpest Cut -- The Impact of Manfred Padberg and His Work", title = "Combinatorial Packing Problems", pages = "19--32", year = 2004, publisher = "SIAM", address = "Philadelphia", note = "ZIB Report 03-03", url = "http://www.zib.de/PaperWeb/abstracts/ZR-03-03", language = "English", isbn = "0-89871-552-0", } @TechReport{BorndoerferGroetschelPfetsch2004, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Marc E. Pfetsch", title = "Models for Line Planning in Public Transport", institution = "Zuse-Institut Berlin", year = 2004, number = "ZIB Report 04-10", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-04-10", language = "English", } @TechReport{BorndoerferLoebelWeider2004, author = "Ralf Bornd{\"o}rfer and Andreas L{\"o}bel and Steffen Weider", title = "A Bundle Method for Multi-Depot Integrated Vehicle and Crew Scheduling in Public Transport", institution = "Zuse-Institut Berlin", year = 2004, number = "ZIB Report 04-14", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-04-14", language = "English", } %%% 2005 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @TechReport{BorndoerferGroetschelPfetsch2005a, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Marc E. Pfetsch", title = "A Path-Based Model for Line Planning in Public Transport", institution = "Zuse-Institut Berlin", year = 2005, number = "ZIB Report 05-18", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-05-18", language = "English", } @TechReport{BorndoerferNeumannPfetsch2005a, author = "Ralf Bornd{\"o}rfer and Marika Neumann and Marc E. Pfetsch", title = "Fare Planning for Public Transport", institution = "Zuse-Institut Berlin", year = 2005, number = "ZIB Report 05-20", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-05-20", language = "English", } @TechReport{BorndoerferGroetschelPfetsch2005b, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Marc E. Pfetsch", title = "Public Transport to the fORe!", institution = "Zuse-Institut Berlin", year = 2005, number = "ZIB Report 05-22", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-05-22", language = "English", } @TechReport{BorndoerferNeumannPfetsch2005b, author = "Ralf Bornd{\"o}rfer and Marika Neumann and Marc E. Pfetsch", title = "Optimal Fares for Public Transport", institution = "Zuse-Institut Berlin", year = 2005, number = "ZIB Report 05-35", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-05-35", language = "English", } @TechReport{PfetschBorndoerfer2005, author = "Marc E. Pfetsch and Ralf Bornd{\"o}rfer", title = "Routing in Line Planning for Public Transportation", institution = "Zuse-Institut Berlin", year = 2005, number = "ZIB Report 05-36", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-05-36", language = "English", } @TechReport{BorndoerferScheltenSchlechteWeider2005, author = "Ralf Bornd{\"o}rfer and Uwe Schelten and Thomas Schlechte and Steffen Weider", title = "A Column Generation Approach to Airline Crew Scheduling", institution = "Zuse-Institut Berlin", year = 2005, number = "ZIB Report 05-37", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-05-37", language = "English", } @TechReport{BorndoerferGroetschelLukacMituschSchlechteSchultzTanner2005, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Sascha Lukac and May Mitusch and Thomas Schlechte and S{\"o}ren Schultz and Andreas Tanner", title = "An Auctioning Approach to Railway Slot Allocation", institution = "Zuse-Institut Berlin", year = 2005, number = "ZIB Report 05-45", address = "Takustr. 7, 14195 Berlin", url = "http://www.zib.de/PaperWeb/abstracts/ZR-05-45", language = "English", } %%% 2006 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%