%%% 1991 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @MastersThesis{Borndoerfer1991, author = {Ralf Bornd{\"o}rfer}, title = {Mengenpartitionen und ihre {A}nwendung auf ein {M}aschinenbelegungsproblem}, school = {Universit{\"a}t Augsburg}, year = 1991 } %%% 1992 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%% 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 = "ZIB", address = "Takustr. 7, 14195 Berlin", year = 1993, type = "ZIB Technical Report", number = "TR-93-03", url = "http://opus.kobv.de/zib/volltexte/1993/495/", 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 = "ZIB", address = "Takustr. 7, 14195 Berlin", year = 1994, type = "ZIB Preprint", number = "SC-94-14", url = "http://opus.kobv.de/zib/volltexte/1994/143/", language = "English", } %%% 1995 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%% 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 = "ZIB", address = "Takustr. 7, 14195 Berlin", year = 1996, type = "ZIB Preprint", number = "SC-96-41", url = "http://opus.kobv.de/zib/volltexte/1996/252/", 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 Preprint SC-96-40", url = "http://opus.kobv.de/zib/volltexte/1996/251/", 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, note = "ZIB Preprint SC-97-10", url = "http://opus.kobv.de/zib/volltexte/1997/280/", language = "German", } @TechReport{BorndoerferFerreiraMartin1997, author = "Ralf Bornd{\"o}rfer and Carlos Eduardo Ferreira and Alexander Martin", title = "Matrix Decomposition by Branch-and-Cut", institution = "ZIB", address = "Takustr. 7, 14195 Berlin", year = 1997, type = "ZIB Preprint", number = "SC-97-14", url = "http://opus.kobv.de/zib/volltexte/1997/284/", language = "English", } %%% 1998 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @PhdThesis{Borndoerfer1998, author = {Ralf Bornd{\"o}rfer}, title = "Aspects of Set Packing, Partitioning, and Covering", school = "TU Berlin", year = 1998, publisher = "Shaker Verlag, Aachen", url = "http://opus.kobv.de/zib/volltexte/1998/1028/", url2 = "http://www.shaker.de/Online-Gesamtkatalog/Details.idc?ISBN=3-8265-4351-3", ISBN = "3-8265-4351-3", language = "English", } @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 Preprint SC-95-27", url = "http://opus.kobv.de/zib/volltexte/1995/193/", language = "English", } @Article{BorndoerferFerreiraMartin1998, author = "Ralf Bornd{\"o}rfer and Carlos Eduardo Ferreira and Alexander Martin", title = "Decomposing Matrices into Blocks", journal = "SIAM J. Optim.", year = 1998, volume = 9, number = 1, pages = "236--269", note = "ZIB Preprint SC-97-15", url = "http://opus.kobv.de/zib/volltexte/1997/285/", 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 = "Ann. Oper. Res.", year = "1998", volume = "76", pages = "73--93", note = "ZIB Preprint SC-97-35", url = "http://opus.kobv.de/zib/volltexte/1997/305/", 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 = "ZIB", address = "Takustr. 7, 14195 Berlin", year = 1998, type = "ZIB Technical Report", number = "TR-98-01", url = "http://opus.kobv.de/zib/volltexte/1998/563/", 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 = "ZIB", address = "Takustr. 7, 14195 Berlin", year = 1998, type = "ZIB Preprint", number = "SC-98-09", url = "http://opus.kobv.de/zib/volltexte/1998/353/", 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 Preprint SC-97-23", url = "http://opus.kobv.de/zib/volltexte/1997/293/", 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, organization = "Forschungsgesellschaft f{\"u}r Strassen- und Verkehrswesen", address = "K{\"o}ln", note = "ZIB Preprint SC-98-41", url = "http://opus.kobv.de/zib/volltexte/1998/385/", language = "German", } %%% 2000 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Misc{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, howpublished = "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", } @Misc{BorndoerferLoebel2000, author = "Ralf Bornd{\"o}rfer and Andreas L{\"o}bel", title = "{Dienstplanoptimierung im {\"OPNV}}", institution = "Gerhard-Mercator-Universit{\"a}t Duisburg", year = "2000", note = "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 Preprint SC-99-32", url = "http://opus.kobv.de/zib/volltexte/1999/421/", language = "German", } @Article{BorndoerferWeismantel2000, author = "Ralf Bornd{\"o}rfer and Robert Weismantel", title = "Set Packing Relaxations of Some Integer Programs", journal = "Math. Programming", year = 2000, volume = 88, pages = "425--450", note = "ZIB Preprint SC-97-30", url = "http://opus.kobv.de/zib/volltexte/1997/300/", language = "English", } %%% 2001 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Article{BorndoerferWeismantel2001, author = "Ralf Bornd{\"o}rfer and Robert Weismantel", title = "Discrete Relaxations of Combinatorial Programs", journal = "Discrete Appl. Math.", year = 2001, volume = 112, number = "1--3", pages = "11--26", note = "ZIB Preprint SC-97-54", url = "http://opus.kobv.de/zib/volltexte/1997/324/", 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://opus.kobv.de/zib/volltexte/2002/678/", 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://opus.kobv.de/zib/volltexte/2001/629/", language = "English", } %%% 2004 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @InProceedings{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://opus.kobv.de/zib/volltexte/2003/726/", language = "English", } %%% 2005 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Article{BorndoerferGroetschelPfetsch2005, author = {Ralf Bornd\"orfer and Martin Gr\"otschel and Marc E. Pfetsch}, title = {Public transport to the {fORe}}, journal = {OR/MS Today}, year = 2006, pages = {30--40}, note = {{ZIB} Report 05-22}, url = {http://www.lionhrtpub.com/orms/orms-4-06/frtransport.html}, url2 = {http://opus.kobv.de/zib/volltexte/2005/856/}, language = "English", } @TechReport{BorndoerferNeumannPfetsch2005b, author = {Ralf Bornd\"orfer and Marika Neumann and {Marc E.} Pfetsch}, title = {Fare Planning for Public Transport}, institution = {ZIB}, address = {Takustr. 7, 14195 Berlin}, year = 2005, type = {{ZIB} Report}, number = {05-20}, url = {http://opus.kobv.de/zib/volltexte/2005/854/}, language = "English", } @InProceedings{PfetschBorndoerfer2005, author = {Marc E. Pfetsch and Ralf Bornd\"orfer}, title = {Routing in Line Planning for Public Transportation}, booktitle = {Operations Research Proceedings 2005}, editor = {{H.-D.} Haasis}, publisher = {Springer Verlag}, year = {2006}, pages = {405--410}, note = {{ZIB} Report 05-36}, url = {http://opus.kobv.de/zib/volltexte/2005/870/}, language = "English", } %%% 2006 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Article{BorndoerferGroetschelLukacMituschSchlechteSchultzTanner2006, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Sascha Lukac and Kay Mitusch and Thomas Schlechte and S{\"o}ren Schultz and Andreas Tanner", title = "An Auctioning Approach to Railway Slot Allocation", journal = "Competition and Regulation in Network Industries", year = 2006, volume = 1, number = 2, pages = "163--196", note = "{ZIB} Report 05-45", url = "http://opus.kobv.de/zib/volltexte/2005/878/", language = "English", } @InProceedings{BorndoerferNeumannPfetsch2006, author = {Ralf Bornd\"orfer and Marika Neumann and {Marc E.} Pfetsch}, title = {Optimal Fares for Public Transport}, booktitle = {Operations Research Proceedings 2005}, editor = {{H.-D.} Haasis}, publisher = {Springer Verlag}, pages = {29--36}, year = 2006, note = {{ZIB} Report 05-35}, url = {http://opus.kobv.de/zib/volltexte/2005/869/}, language = "English", } @InProceedings{BorndoerferScheltenSchlechteWeider2006, author = {Ralf Bornd\"orfer and Marika Neumann and {Marc E.} Pfetsch}, title = "A Column Generation Approach to Airline Crew Scheduling", booktitle = {Operations Research Proceedings 2005}, editor = {{H.-D.} Haasis}, publisher = {Springer Verlag}, pages = {343--348}, year = 2006, note = {{ZIB} Report 05-37}, url = "http://opus.kobv.de/zib/volltexte/2005/871/", language = "English", } %%% 2007 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Article{BorndoerferGroetschelPfetsch2007, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Marc E. Pfetsch", title = {A Column-Generation Approach to Line Planning in Public Transport}, journal = {Transportation Sci.}, year = 2007, volume = 41, number = 1, pages = {123--132}, note = {{ZIB} Report 05-18}, url = {http://opus.kobv.de/zib/volltexte/2005/852/}, language = "English", } @InProceedings{BorndoerferSchlechte2007, author = {Ralf Bornd{\"o}rfer and Thomas Schlechte}, title = {Models for Railway Track Allocation}, booktitle = {ATMOS 2007 -- 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems}, year = 2007, editor = {Christian Liebchen and Ravindra K. Ahuja and Juan A. Mesa}, publisher = {Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany}, address = {Dagstuhl, Germany}, note = {{ZIB} Report 07-02}, url = {http://drops.dagstuhl.de/opus/frontdoor.php?source\_opus=1170}, ISBN = {978-3-939897-04-0}, language = "English", } %%% 2008 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @TechReport{Borndoerfer2008, author = {Ralf Bornd\"orfer}, title = {Discrete Optimization in Public Transportation}, institution = {ZIB}, address = {Takustr. 7, 14195 Berlin}, year = 2008, type = {{ZIB} Report}, number = {08-56}, url = {http://opus.kobv.de/zib/volltexte/2009/1168/}, language = "English", } @InCollection{BorndoerferGroetschelJaeger2008, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Ulrich Jaeger", editor = "Martin Gr{\"o}tschel and Klaus Lucas and Volker Mehrmann", booktitle = "{PRODUKTIONSFAKTOR MATHEMATIK -- Wie Mathematik Technik und Wirtschaft bewegt}", title = "{Planungsprobleme im {\"o}ffentlichen Verkehr}", publisher = "acatech -- Deutsche Akademie der Technikwissenschaften und Springer", pages = "127--153", year = 2008, ISBN = "978-3-540-89434-6", series = "{acatech DISKUTIERT}", note = {{ZIB} Report 08-20}, language = "German", url = "http://opus.kobv.de/zib/volltexte/2008/1103/", language = "English", } @InProceedings{BorndoerferGroetschelPfetsch2008, author = {Ralf Bornd\"orfer and Martin Gr\"otschel and Marc E. Pfetsch}, title = {Models for Line Planning in Public Transport}, booktitle = {Computer-aided Systems in Public Transport (CASPT 2004)}, pages = {363--378}, year = 2008, editor = {Mark Hickman and Pitu Mirchandani and Stefan Vo\ss{}}, volume = 600, series = {Lecture Notes in Economics and Mathematical Systems}, publisher = {Springer Verlag}, note = {{ZIB} Report 04-10}, url = "http://opus.kobv.de/zib/volltexte/2004/786/", language = "English", } @InProceedings{BorndoerferLiebchen2008, author = {Ralf Bornd\"orfer and Christian Liebchen}, title = {{When Periodic Timetables are Suboptimal}}, booktitle = {Operations Research Proceedings 2007}, editor = {J\"org Kalcsics and Stefan Nickel}, publisher = "Springer Verlag, Berlin", year = {2008}, pages = {449--454}, note = "{ZIB} Report 07-29 available at \url{http://opus.kobv.de/zib/volltexte/2007/1056/}", language = "English", } @InProceedings{BorndoerferLoebelWeider2008, author = {Ralf Bornd\"orfer and Andreas L\"obel and Steffen Weider}, title = {A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit}, booktitle = {Computer-aided Systems in Public Transport}, pages = {3--24}, year = 2008, editor = {Mark Hickman and Pitu Mirchandani and Stefan Vo\ss{}}, volume = 600, series = {Lecture Notes in Economics and Mathematical Systems}, publisher = {Springer Verlag}, note = "{ZIB} Report 04-14", url = "http://opus.kobv.de/zib/volltexte/2004/790/", language = "English", } @InProceedings{BorndoerferNeumannPfetsch2008, author = {Ralf Bornd\"orfer and Marika Neumann and Marc E. Pfetsch}, title = {{Angebotsplanung im \"offentlichen Nahverkehr}}, booktitle = {HEUREKA'08}, publisher = {FGSV Verlag}, year = 2008, note = {{ZIB} Report 08-04}, url = {http://opus.kobv.de/zib/volltexte/2008/1084/}, language = "German", } @InProceedings{BorndoerferSchlechte2008, author = {Ralf Bornd\"orfer and Thomas Schlechte}, title = {Solving Railway Track Allocation Problems}, booktitle = {Operations Research Proceedings 2007}, editor = {J\"org Kalcsics and Stefan Nickel}, publisher = {Springer Verlag}, year = 2008, pages = {117--122}, note = {{ZIB} Report 07-20}, url = {http://opus.kobv.de/zib/volltexte/2007/974/}, language = "English", } @InProceedings{BorndoerferSchlechte2008c, author = "Ralf Bornd{\"o}rfer and Thomas Schlechte", editor = "Matthias Ehrgott and Boris Naujoks and Theo Stewart and Jyrki Wallenius", booktitle = "MCDM for Sustainable Energy and Transportation Systems", title = "Balancing Efficiency and Robustness", publisher = "Lecture Notes in Economics and Mathematical Systems", year = 2008, note = {{ZIB} Report 08-22}, URL = "http://opus.kobv.de/zib/volltexte/2008/1105/", annote = "Keywords: Train Timetabling Problem, Column Generation, Bicriteria Optimization", language = "English", } @InProceedings{TorresTorresBorndoerferPfetsch2008, author = {Luis M. Torres and Ramiro Torres and Ralf Bornd\"orfer and Marc E. Pfetsch}, title = {Line Planning on Paths and Tree Networks with Applications to the {Q}uito {T}rolebus System}, booktitle = {ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems}, year = 2008, editor = {Matteo Fischetti and Peter Widmayer}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany}, address = {Dagstuhl, Germany}, note = {{ZIB} Report 08-35}, url = {http://drops.dagstuhl.de/opus/volltexte/2008/1580}, language = "English", } @Article{BorndoerferCardonha2009b, author = {Ralf Bornd\"orfer and Carlos H. Cardonha}, title = {A Set Partitioning Approach to Shunting}, journal = {Electronic Notes in Discrete Mathematics}, year = 2009, pages = {359--364}, note = {{ZIB} report 09-18, submitted 26.05.2009 and accepted for LAGOS 09 -- V Latin-American Algorithms, Graphs and Optimization Symposium, Gramado, Brazil, November 03--07, 2009, submitted 01.05.2010 to and accepted 09.06.2011 for publication in Discrete Appl. Math.}, language = "English", url = {http://opus.kobv.de/zib/volltexte/2009/1181/}, url2 = {http://dx.doi.org/10.1016/j.endm.2009.11.059}, doi = {10.1016/j.endm.2009.11.059}, reference = {ENDM1036}, online = {3-DEC-2009}, } @InProceedings{BorndoerferNeumannPfetsch2009, author = {Ralf Bornd\"orfer and Marika Neumann and Marc E. Pfetsch}, title = {The Line Connectivity Problem}, booktitle = {Operations Research Proceedings 2008}, editor = {Bernhard Fleischmann and Karl Heinz Borgwardt and Robert Klein and Axel Tuma}, publisher = {Springer Verlag}, year = {2009}, pages = {557--562}, note = {{ZIB} Report 08-31}, url = {http://opus.kobv.de/zib/volltexte/2008/1117/}, language = "English", } @TechReport{BorndoerferNeumannPfetsch2009b-obsolete, author = {Ralf Bornd\"orfer and Marika Neumann and Marc E. Pfetsch}, title = {The {S}teiner Connectivity Problem}, institution = {ZIB}, address = {Takustr. 7, 14195 Berlin}, year = {2012}, type = {{ZIB} Report}, number = {09-07}, url = {http://opus.kobv.de/zib/volltexte/2009/1166/}, language = "English", note = "Submitted 17.12.2010 to and accepted 14.05.2012 for publication in Math. Programming, published online 08.06.2012", doi = "10.1007/s10107-012-0564-5", } @InProceedings{BorndoerferSchlechteMura2009, author = {Ralf Bornd\"orfer and Annette Mura and Thomas Schlechte}, title = {Vickrey Auctions for Railway Tracks}, booktitle = {Operations Research Proceedings 2008}, editor = {Bernhard Fleischmann and Karl Heinz Borgwardt and Robert Klein and Axel Tuma}, publisher = {Springer Verlag}, year = {2009}, pages = {551--556}, note = {{ZIB} Report 08-34}, url = {http://opus.kobv.de/zib/volltexte/2008/1122/}, language = "English", } %%% 2010 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @Book{Borndoerfer2010, author = {Ralf Bornd{\"o}rfer}, title = {Mathematical Optimization and Public Transportation}, publisher = {TU Berlin}, year = {2010}, note = {Habilitation thesis}, url = {http://vs24.kobv.de/opus4-zib/frontdoor/index/index/docId/1361}, language = {English}, } @TechReport{BorndoerferDovicaNowakSchickinger2010, author = {Ralf Bornd\"orfer and Ivan Dovica and Ivo Nowak and Thomas Schickinger}, title = "Robust Tail Assignment", institution = {ZIB}, address = {Takustr. 7, 14195 Berlin}, year = {2010}, type = {{ZIB} Report}, number = {10-08}, url = {http://opus.kobv.de/zib/volltexte/2010/1231/}, language = "English", note = "Submitted 31.05.2010, accepted 07.07.2010 as one of two finalist papers for the Anna Valicek Medal of the 50th Annual Conference of the Airline Group of the International Federation of Operational Research Societies (AGIFORS 2010), and awarded 23.09.2010 with the Anna Valicek Medal in silver (in contrast to bronze), to appear in J. AGIFORS", } @InCollection{BorndoerferGroetschelJaeger2010, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Ulrich J{\"a}ger", editor = "Martin Gr{\"o}tschel and Klaus Lucas and Volker Mehrmann", booktitle = "Production Factor Mathematics", title = "Planning Problems in Public Transit", publisher = "acatech/Springer", address = "Berlin Heidelberg", pages = "95--122", year = {2010}, language = "English", seealso = "BorndoerferGroetschelJaeger2008 (German version)", note = "{ZIB} Report 09-13", url = {http://opus.kobv.de/zib/volltexte/2009/1174/}, } @InCollection{BorndoerferGroetschelLoebel2010, author = "Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Andreas L{\"o}bel", editor = "Martin Aigner and Ehrhard Behrends", booktitle = "Mathematics Everywhere", title = "{The Quickest Path to the Goal}", publisher = "American Mathematical Society", address = "Providence, Rhode Iland, USA", chapter = "4", pages = "27--51", month = aug, year = {2010}, note = "{ZIB} Report 10-21", url = "http://opus.kobv.de/zib/volltexte/1999/421/", language = "English", } @TechReport{BorndoerferNeumann2010, author = {Ralf Bornd\"orfer and Marika Neumann}, title = "Models for Line Planning with Transfers", institution = {ZIB}, address = {Takustr. 7, 14195 Berlin}, year = 2010, type = {{ZIB} Report}, number = {10-11}, url = {http://opus.kobv.de/zib/volltexte/2010/1234/}, language = "English", } % note = "Submitted 13.06.2010 for the 10th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2010)", @InProceedings{BorndoerferSchlechteWeider2010, author ={Ralf Bornd{\"o}rfer and Thomas Schlechte and Steffen Weider}, title ={Railway Track Allocation by Rapid Branching}, booktitle ={Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages ={13--23}, series ={OpenAccess Series in Informatics (OASIcs)}, ISBN ={978-3-939897-20-0}, ISSN ={2190-6807}, year =2010, volume ={14}, editor ={Thomas Erlebach and Marco L{\"u}bbecke}, publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address ={Dagstuhl, Germany}, URL ={http://drops.dagstuhl.de/opus/volltexte/2010/2746}, doi ={http://dx.doi.org/10.4230/OASIcs.ATMOS.2010.13}, annote ={Keywords: track allocation problem, integer programming, rapid branching heuristic, proximal bundle method}, note ={{ZIB} Report 10-11}, language ={English}, } % note ="Submitted 13.06.2010 and accepted 13.07.2010 for the 10th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2010)", @InProceedings{BorndoerferErolGraffagninoSchlechteSwarat2010, author = "Ralf Bornd{\"o}rfer and Berkan Erol and Thomas Graffagnino and Thomas Schlechte and Elmar Swarat", title = "Aggregation Methods for Railway Networks", booktitle = "Proceedings of 4th International Seminar on Railway Operations Modelling and Analysis (IAROR)", year = 2011, volume = "4", editor = "I.A. Hansen and E. Wendler and S. Ricci and D. Pacciarelli and G. Longo and J. Rodriguez", note = "{ZIB} Report 10-23, Nominated 30.03.2011 as one of the 120 best papers to be reviewed and published in JRTPM", url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1188}, language = "English", } @TechReport{BorndoerferErolGraffagninoSchlechteSwarat2010b, author = "Bornd{\"o}rfer, Ralf and Erol, Berkan and Graffagnino, Thomas and Schlechte, Thomas and Swarat, Elmar", title = "Optimizing the Simplon Railway Corridor", institution = {ZIB}, address = {Takustr. 7, 14195 Berlin}, year = 2010, type = {{ZIB} Report}, number = {10-24}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1189}, language = "English", note = "Submitted 01.11.2010 to Annals of OR (Special Issue for PATAT 2010)", } %%% 2011 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @InProceedings{BorndoerferNeumann2011, author = {Ralf Bornd\"orfer and Marika Neumann}, title = "Linienoptimierung -- reif f{\"u}r die {P}raxis?", booktitle = {HEUREKA'11}, publisher = {FGSV Verlag}, year = 2011, url = {http://opus.kobv.de/zib/volltexte/2010/1244/}, language = "English", note = "{ZIB} Report 10-20", } % note = "Submitted 12.07.2010 and accepted 15.10.2010 for Heureka'11", @Article{TorresTorresBorndoerferPfetsch2011, author = {Luis M. Torres and Ramiro Torres and Ralf Bornd{\"o}rfer and Marc E. Pfetsch}, title = {Line Planning on Paths and Tree Networks with Applications to the {Q}uito {T}roleb{\'u}s {S}ystem}, journal = {Int. Trans. Oper. Res.}, year = 2011, volume = 18, number = {455--472}, doi = {10.1111/j.1475-3995.2010.00802.x}, note = {{ZIB} Report 08-53}, url = {http://opus.kobv.de/zib/volltexte/2008/1148/}, language = {English}, } @InProceedings{BorndoerferReutherSchlechteWeider2011, author ={Ralf Bornd{\"o}rfer and Markus Reuther and Thomas Schlechte and Steffen Weider}, title ={{A Hypergraph Model for Railway Vehicle Rotation Planning}}, booktitle ={11th {W}orkshop on {A}lgorithmic {A}pproaches for {T}ransportation {M}odelling, {O}ptimization, and {S}ystems ({ATMOS} 2011)}, pages ={146--155}, series ={OpenAccess Series in Informatics (OASIcs)}, ISBN ={978-3-939897-33-0}, ISSN ={2190-6807}, year ={2011}, volume ={20}, editor ={Alberto Caprara and Spyros Kontogiannis}, publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address ={Dagstuhl, Germany}, URL ={http://drops.dagstuhl.de/opus/volltexte/2011/3274}, URN ={urn:nbn:de:0030-drops-32746}, doi ={http://dx.doi.org/10.4230/OASIcs.ATMOS.2011.146}, annote ={Keywords: Rolling Stock Planning, Hypergraph Modeling, Integer Programming, Column Generation, Rapid Branching}, note = {{ZIB} Report 11-36}, language = {English}, } % note = {Submitted 01.07.2011, and accepted 29.07.2011}, @Article{SchlechteBorndoerferErolGraffagninoSwarat2011, author = {Thomas Schlechte and Ralf Bornd{\"o}rfer and Berkan Erol and Thomas Graffagnino and Elmar Swarat}, title = {Micro-macro transformation of railway networks}, journal = {Journal of Rail Transport Planning \& Management}, year = 2011, volume = 1, number = 1, pages = {38--48}, language = {English}, note = "{ZIB} Report 10-23", url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1188}, } @techreport{BorndoerferSagnolSwarat2011, author = {Ralf Bornd{\"o}rfer and Guillaume Sagnol and Elmar Swarat}, title = {An {IP} Approach to Toll Enforcement Optimization on German Motorways}, institution = {ZIB}, address = {Takustr.7, 14195 Berlin}, type = {{ZIB} Report}, number = {11-42}, language = {English}, year = {2011}, url = {http://vs24.kobv.de/opus4-zib/frontdoor/index/index/docId/1429}, note = {accepted 21.10.2011 for publicaton in Operations Research Proceedings 2011} } %%% 2012 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @techreport{BorndoerferKarbstein2012, author = {Ralf Bornd{\"o}rfer and Marika Karbstein}, title = {{A} {N}ote on {M}enger's {T}heorem for {H}ypergraphs}, institution = {ZIB}, address = {Takustr.7, 14195 Berlin}, type = {{ZIB} Report}, number = {12-03}, language = {English}, year = {2012}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1447}, } @Article{BorndoerferFriedowKarbstein2012, author = {Bornd{\"o}rfer, Ralf and Friedow, Isabel and Karbstein, Marika}, title = {{O}ptimierung des {L}inienplans 2010 in {P}otsdam}, journal = {Der Nahverkehr}, year = 2012, volume = 4, pages = {34--39}, language = {German}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1448}, annote = {Submitted 25.01.2012, accepted 13.02.2012}, } @InProceedings{BorndoerferHeismann2012, author = {Ralf Bornd\"{o}rfer and Olga Heismann}, title = {{M}inimum {C}ost {H}yperassignments with {A}pplications to {ICE/IC} {R}otation {P}lanning}, booktitle = {Operations Research Proceedingsm 2011}, editor = {Diethard Klatte and Hans-Jacob L{\"u}thi and Karl Schmedders}, publisher = {Springer Verlag}, year = {2011}, pages = {59--64}, note = {{ZIB} Report 11-46}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1456}, language = {English}, } % note = {accepted 21.10.2011 for publicaton in Operations Research Proceedings 2011} @InProceedings{BorndoerferSchlechteSwarat2012, author = {Ralf Bornd{\"o}rfer and Thomas Schlechte and Elmar Swarat}, title = {{R}ailway {T}rack {A}llocation -- {S}imulation, {A}ggregation, and {O}ptimization}, booktitle = {{P}roc. 1st {I}nternational {W}orkshop on {H}igh-speed and {I}ntercity {R}ailways ({IWHIR} 2011)}, pages = {53--70}, year = 2012, editor = {Yi-Qing Ni and Xiao-Wei Ye}, number = 148, series = {Lecture Notes in Electrical Engineering}, note = {{ZIB} Report ZR-11-35}, url = {http://vs24.kobv.de/opus4-zib/frontdoor/index/index/docId/1403}, doi = {10.1007/978-3-642-27963-8}, language = {English}, } % note = {Accepted 29.08.2011}, % volume = 2, @InProceedings{BorndoerferLangenhanLoebelSchulzWeider2012, author = "Bornd{\"o}rfer, Ralf and Langenhan, Andreas and L{\"o}bel, Andreas and Schulz, Christof and Weider, Steffen", title = "{D}uty {S}cheduling {T}emplates", editor = {Mu{\~n}oz, Juan Carlos and Vo{\ss}, Stefan}, booktitle = {Proc. Conference on Advanced Systems for Public Transport 2012 (CASPT12)}, year = 2012, note = {{ZIB} Report 12-09}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1469}, language = "English", } % annote = "Submitted 17.02.2011 Proc. Conference on Advanced Systems for Public Transport 2012 (CASPT12), accepted 17.10.2011", @InProceedings{BorndoerferLoebelReutherSchlechteWeider2012, author = "Bornd{\"o}rfer, Ralf and L{\"o}bel, Andreas and Reuther, Markus and Schlechte, Thomas and Weider, Steffen", title = "{R}apid {B}ranching", editor = {Mu{\~n}oz, Juan Carlos and Vo{\ss}, Stefan}, booktitle = {Proc. Conference on Advanced Systems for Public Transport 2012 (CASPT12)}, year = 2012, note = {{ZIB} Report 12-10}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1472}, language = "English", } % note = "Submitted 17.02.2011 to Proc. Conference on Advanced Systems for Public Transport 2012 (CASPT12), accepted 17.10.2011", @InProceedings{BorndoerferReutherSchlechteWeider2012, author = "Bornd{\"o}rfer, Ralf and Reuther, Markus and Schlechte Thomas and Weider, Steffen", title = "{V}ehicle {R}otation {P}lanning for {I}ntercity {R}ailways", editor = {Mu{\~n}oz, Juan Carlos and Vo{\ss}, Stefan}, booktitle = {Proc. Conference on Advanced Systems for Public Transport 2012 (CASPT12)}, year = 2012, note = {{ZIB} Report 12-11}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1473}, language = "English", } % note = "Submitted 17.02.2011 to Proc. Conference on Advanced Systems for Public Transport 2012 (CASPT12), accepted 17.10.2011", @InProceedings{BorndoerferCardonha2012, author = {Ralf Bornd\"orfer and Carlos Henrique Cardonha}, title = {{A} {B}inary {Q}uadratic {P}rogramming {A}pproach to the {V}ehicle {P}ositioning {P}roblem}, booktitle = {Modeling, Simulation and Optimization of Complex Processes}, pages = {41--52}, year = 2012, editor = {Hans-Georg Bock and Xuan Phu Hoang and Rolf Rannacher and Johannes P. Schl{\"o}der) }, series = {Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam }, publisher = {Springer Verlag}, note = {{ZIB} Report 09-12}, annote = {Submitted 21.04.2009 to Proc. of the 4th Int. Conf. on High Performance Scientific Computing, Hanoi, Vietnam, March 2--6, 2009}, url = {http://opus.kobv.de/zib/volltexte/2009/1173/}, language = {English}, } @InProceedings{BorndoerferHoang2012, author = {Ralf Bornd\"orfer and Nam-D\~ung Ho\`ang}, title = {{D}etermining {F}air {T}icket {P}rices in {P}ublic {T}ransport by {S}olving a {C}ost {A}llocation {G}ame}, booktitle = {Modeling, Simulation and Optimization of Complex Processes}, pages = {53--64}, year = 2012, editor = {Hans-Georg Bock and Xuan Phu Hoang and Rolf Rannacher and Johannes P. Schl{\"o}der) }, series = {Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam }, publisher = {Springer Verlag}, note = {{ZIB} Report 08-46}, annote = {Submitted 21.04.2009 to Proc. of the 4th Int. Conf. on High Performance Scientific Computing, Hanoi, Vietnam, March 2--6, 2009}, url = {http://opus.kobv.de/zib/volltexte/2008/1136/}, language = {English}, } @Article{BorndoerferKarbsteinPfetsch2012, author = {Ralf Bornd\"orfer and Marika Karbstein and Marc E. Pfetsch}, title = {{M}odels for {F}are {P}lanning in {P}ublic {T}ransport}, journal = {Discrete Appl. Math.}, volume = {160}, number = {18}, pages = {2591--2605}, year = 2012, note = {{ZIB} Report 08-16}, url = {http://opus.kobv.de/zib/volltexte/2008/1099/}, doi = {http://dx.doi.org/10.1016/j.dam.2012.02.027}, language = "English", } @Article{BorndoerferKarbsteinPfetsch2012b, author = {Ralf Bornd\"orfer and Marika Karbstein and Marc E. Pfetsch}, title = {{T}he {S}teiner {C}onnectivity {P}roblem}, journal = {Mathematical Programming}, series = {A}, year = 2012, url = {http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s10107-012-0564-5}, note = {Available as ZIB Preprint 09-07 at \url{http://opus.kobv.de/zib/volltexte/2009/1166/}}, language = {English}, doi = {10.1007/s10107-012-0564-5}, annote = {Submitted 17.12.2010 to and accepted 14.05.2012 by Math. Programming A}, } @InProceedings{BorndoerferOmontSagnolSwarat2012, author = {Ralf Bornd{\"o}rfer and Bertrand Omont and Guillaume Sagnol and Elmar Swarat}, title = {A {S}tackelberg game to optimize the distribution of controls in transportation networks}, booktitle = {Proceedings of the 3rd International Conference on Game Theory for Networks (GAMENETS 2012), Lecture Notes of the ICST}, address = {Vancouver, Canada}, month = {May}, year = {2012}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1499}, note = {{ZIB} Report 12-15}, annote = {Submitted 15.12.2011, accepted 20.03.2012}, } @InProceedings{BorndoerferSagnolSwarat2012, author ={Ralf Bornd{\"o}rfer and Guillaume Sagnol and Elmar Swarat}, title ={{A} {C}ase {S}tudy on {O}ptimizing {T}oll {E}nforcements on {M}otorways}, booktitle ={3rd Student Conference on Operational Research}, pages ={1--10}, series ={OpenAccess Series in Informatics (OASIcs)}, ISBN ={978-3-939897-39-2}, ISSN ={2190-6807}, year ={2012}, volume ={22}, editor ={Stefan Ravizza and Penny Holborn}, publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address ={Dagstuhl, Germany}, URL ={http://drops.dagstuhl.de/opus/volltexte/2012/3541}, URN ={urn:nbn:de:0030-drops-35418}, doi ={http://dx.doi.org/10.4230/OASIcs.SCOR.2012.1}, annote ={Keywords: Vehicle Routing Problem, Duty Rostering, Integer Programming, Operations Research}, language = {English}, } @InProceedings{ScheumannFuegenchuhSchenkerVierhausBorndoerferFinkbeiner2012, author = {Ren{\'e} Scheumann and Armin F{\"u}genschuh and Sebastian Schenker and Ingmar Vierhaus and Ralf Bornd{\"o}rfer and Matthias Finkbeiner}, title = {{G}lobal {M}anufacturing: {H}ow to {U}se {M}athematical {O}ptimisation {M}ethods to {T}ransform to {S}ustainable {V}alue {C}reation}, booktitle = {Sustainable Manufacturing -- Towards Implementing Sustainable Manufacturing}, year = 2012, series = {Proc. 10th Global Conference on Sustainable Manufacturing (GCSM 2012)}, publisher = {Springer Verlag}, note = {Submitted 15.08.2012, accepted 06.09.2012}, url = {http://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1570}, language = {English}, } @InProceedings{BorndoerferKarbstein2012b, author ={Ralf Bornd{\"o}rfer and Marika Karbstein}, title ={{A} {D}irect {C}onnection {A}pproach to {I}ntegrated {L}ine {P}lanning and {P}assenger {R}outing}, booktitle ={12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages ={47--57}, series ={OpenAccess Series in Informatics (OASIcs)}, ISBN ={978-3-939897-45-3}, ISSN ={2190-6807}, year ={2012}, volume ={25}, editor ={Daniel Delling and Leo Liberti}, publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address ={Dagstuhl, Germany}, URL ={http://drops.dagstuhl.de/opus/volltexte/2012/3702}, URN ={urn:nbn:de:0030-drops-37027}, doi ={http://dx.doi.org/10.4230/OASIcs.ATMOS.2012.47}, annote ={Keywords: combinatorial optimization, line planning, transfers, passenger routing}, note = {{ZIB} Report 12-29}, language = {English}, }