Edit Profile (opens in new tab) Borndörfer, Ralf Compute Distance To: Compute Author ID: borndorfer.ralf Published as: Borndörfer, Ralf; Borndörfer, R. Documents Indexed: 59 Publications since 1997 3 Contributions as Editor Co-Authors: 66 Co-Authors with 61 Joint Publications 717 Co-Co-Authors all top 5 Co-Authors 1 single-authored 15 Schlechte, Thomas 13 Karbstein, Marika 8 Pfetsch, Marc E. 7 Grötschel, Martin 6 Sagnol, Guillaume 5 Reuther, Markus 5 Swarat, Elmar 5 Weider, Steffen 4 Hoàng, Nam-Dũng 4 Hoppmann, Heide 3 Löbel, Andreas 3 Martin, Alexander 3 Schwartz, Stephan 2 Beckenbach, Isabel 2 Blanco, Marco 2 Cardonha, Carlos H. 2 Heismann, Olga 2 Klostermeier, Fridolin 2 Küttner, Christian 2 Torres, Luis Miguel 2 Torres, Ramiro 2 Weismantel, Robert 1 Ahmadi, Amin 1 Balestrieri, Leonardo 1 Barner, Christoph 1 Bartz, Gerald 1 Breuer, Matthias 1 Brückner, Michael 1 Buwaya, Julia 1 Ehmke, Jan Fabian 1 Eisenblätter, Andreas 1 Erol, Berkan 1 Ferreira, Carlos Eduardo 1 Graffagnino, Thomas 1 Grima, Mickaël 1 Grimm, Boris 1 Jäger, Ulrich 1 Kaier, Anton 1 Kliewer, Natalia 1 Klug, Torsten 1 Koch, Thorsten 1 Lamorgese, Leonardo 1 Liebchen, Christian 1 Lindner, Niels 1 Löbel, Fabian 1 Mannino, Carlo 1 Maristany de las Casas, Pedro 1 Mehrgardt, Julika 1 Mura, Annette 1 Omont, Bertrand 1 Renken, Malte 1 Şahin, Güvenç 1 Schade, Stanley 1 Schelten, Uwe 1 Schenker, Sebastian 1 Schienle, Adam 1 Schlobach, Swen 1 Schütz, Peter 1 Sedeño-Noda, Antonio 1 Seeling, Matthes 1 Skutella, Martin 1 Spies, Claudia 1 Storandt, Sabine 1 Strunk, Timo 1 Waas, Kerstin 1 Wernecke, Klaus-Dieter all top 5 Serials 4 Annals of Operations Research 3 Discrete Applied Mathematics 3 Discrete Optimization 2 Networks 2 Mathematical Programming. Series A. Series B 1 Discrete Mathematics 1 Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV) 1 Computers & Operations Research 1 European Journal of Operational Research 1 SIAM Journal on Optimization 1 International Transactions in Operational Research 1 International Series in Operations Research & Management Science 1 OASIcs – OpenAccess Series in Informatics 1 Operations Research Proceedings all top 5 Fields 58 Operations research, mathematical programming (90-XX) 10 Combinatorics (05-XX) 6 General and overarching topics; collections (00-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Computer science (68-XX) 1 History and biography (01-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 40 Publications have been cited 181 times in 152 Documents Cited by ▼ Year ▼ Decomposing matrices into blocks. Zbl 1032.90523Borndörfer, Ralf; Ferreira, Carlos E.; Martin, Alexander 25 1998 Telebus Berlin: Vehicle scheduling in a dial-a-ride system. Zbl 0935.90018Borndörfer, R.; Grötschel, M.; Klostermeier, F.; Küttner, C. 15 1999 Frequency assignment in cellular phone networks. Zbl 0895.90090Borndörfer, R.; Eisenblätter, A.; Grötschel, M.; Martin, A. 13 1998 Set packing relaxations of some integer programs. Zbl 1018.90028Borndörfer, Ralf; Weismantel, Robert 13 2000 Models for line planning in public transport. Zbl 1169.90314Borndörfer, Ralf; Grötschel, Martin; Pfetsch, Marc E. 13 2008 Models for railway track allocation. Zbl 1247.90169Borndörfer, Ralf; Schlechte, Thomas 10 2007 A bundle method for integrated multi-depot vehicle and duty scheduling in public transit. Zbl 1168.90424Borndörfer, Ralf; Löbel, Andreas; Weider, Steffen 8 2008 A direct connection approach to integrated line planning and passenger routing. Zbl 1247.90029Borndörfer, Ralf; Karbstein, Marika 6 2012 Duty scheduling in public transit. Zbl 1077.90527Grötschel, Martin; Borndörfer, Ralf; Löbel, Andreas 6 2003 A column generation approach to airline crew scheduling. Zbl 1114.90375Borndörfer, Ralf; Schelten, Uwe; Schlechte, Thomas; Weider, Steffen 5 2006 Routing in line planning for public transport. Zbl 1114.90319Pfetsch, Marc E.; Borndörfer, Ralf 5 2006 A Stackelberg game to optimize the distribution of controls in transportation networks. Zbl 1268.91034Borndörfer, Ralf; Omont, Bertrand; Sagnol, Guillaume; Swarat, Elmar 5 2012 Handbook of optimization in the railway industry. Zbl 1396.90001 4 2018 A hypergraph model for railway vehicle rotation planning. Zbl 1247.90030Borndörfer, Ralf; Reuther, Markus; Schlechte, Thomas; Weider, Steffen 4 2011 Hall’s and Kőnig’s theorem in graphs and hypergraphs. Zbl 1393.05204Beckenbach, Isabel; Borndörfer, Ralf 4 2018 An IP approach to toll enforcement optimization on German motorways. Zbl 1306.90082Borndörfer, Ralf; Sagnol, Guillaume; Swarat, Elmar 3 2012 Alcuin’s transportation problems and integer programming. Zbl 0970.90001Borndörfer, Ralf; Grötschel, Martin; Löbel, Andreas 3 1998 Models for fare planning in public transport. Zbl 1263.90011Borndörfer, Ralf; Karbstein, Marika; Pfetsch, Marc E. 3 2012 The line connectivity problem. Zbl 1209.90335Borndörfer, Ralf; Neumann, Marika; Pfetsch, Marc E. 3 2009 Combinatorial packing problems. Zbl 1107.90032Borndörfer, Ralf 3 2004 A configuration model for the line planning problem. Zbl 1281.90006Borndörfer, Ralf; Hoppmann, Heide; Karbstein, Marika 3 2013 Minimum cost hyperassignments with applications to ICE/IC rotation planning. Zbl 1306.90073Heismann, Olga; Borndörfer, Ralf 2 2012 Optimal fares for public transport. Zbl 1114.90312Borndörfer, Ralf; Neumann, Marika; Pfetsch, Marc E. 2 2006 Balancing efficiency and robustness - a bi-criteria optimization approach to railway track allocation. Zbl 1184.90160Schlechte, Thomas; Borndörfer, Ralf 2 2010 Optimizing the simplon railway corridor. Zbl 1301.90028Borndörfer, Ralf; Erol, Berkan; Graffagnino, Thomas; Schlechte, Thomas; Swarat, Elmar 2 2014 Line planning on tree networks with applications to the Quito Trolebús system. Zbl 1269.90135Torres, Luis M.; Torres, Ramiro; Borndörfer, Ralf; Pfetsch, Marc E. 2 2011 The hypergraph assignment problem. Zbl 1308.90143Borndörfer, Ralf; Heismann, Olga 2 2015 The Steiner connectivity problem. Zbl 1282.90103Borndörfer, Ralf; Karbstein, Marika; Pfetsch, Marc E. 2 2013 An extended network interdiction problem for optimal toll control. Zbl 1351.90113Borndörfer, Ralf; Sagnol, Guillaume; Schwartz, Stephan 2 2016 A set partitioning approach to shunting. Zbl 1268.90060Cardonha, Carlos; Borndörfer, Ralf 1 2009 Solving time dependent shortest path problems on airway networks using super-optimal wind. Zbl 1432.90016Blanco, Marco; Borndörfer, Ralf; Hoang, Nam-Dung; Kaier, Anton; Schienle, Adam; Schlechte, Thomas; Schlobach, Swen 1 2016 Line planning on paths and tree networks with applications to the Quito trolebús system. Zbl 1247.90068Torres, Luis M.; Torres, Ramiro; Borndörfer, Ralf; Pfetsch, Marc E. 1 2008 The cycle embedding problem. Zbl 1345.90089Borndörfer, Ralf; Karbstein, Marika; Mehrgardt, Julika; Reuther, Markus; Schlechte, Thomas 1 2016 Planning problems in public transit. Zbl 1202.00008Borndörfer, Ralf; Grötschel, Martin; Jäger, Ulrich 1 2010 Discrete relaxations of combinatorial programs. Zbl 1054.90048Borndörfer, Ralf; Weismantel, Robert 1 2001 Robust allocation of operating rooms: a cutting plane approach to handle lognormal case durations. Zbl 1403.90391Sagnol, Guillaume; Barner, Christoph; Borndörfer, Ralf; Grima, Mickaël; Seeling, Matthes; Spies, Claudia; Wernecke, Klaus 1 2018 Vickrey auctions for railway tracks. Zbl 1209.90087Borndörfer, Ralf; Mura, Annette; Schlechte, Thomas 1 2009 Separation of cycle inequalities in periodic timetabling. Zbl 1474.90136Borndörfer, Ralf; Hoppmann, Heide; Karbstein, Marika; Lindner, Niels 1 2020 How many Steiner terminals can you connect in 20 years? Zbl 1317.90302Borndörfer, Ralf; Hoang, Nam-Dũng; Karbstein, Marika; Koch, Thorsten; Martin, Alexander 1 2013 An improved multiobjective shortest path algorithm. Zbl 07486233Maristany de las Casas, Pedro; Sedeño-Noda, Antonio; Borndörfer, Ralf 1 2021 An improved multiobjective shortest path algorithm. Zbl 07486233Maristany de las Casas, Pedro; Sedeño-Noda, Antonio; Borndörfer, Ralf 1 2021 Separation of cycle inequalities in periodic timetabling. Zbl 1474.90136Borndörfer, Ralf; Hoppmann, Heide; Karbstein, Marika; Lindner, Niels 1 2020 Handbook of optimization in the railway industry. Zbl 1396.90001 4 2018 Hall’s and Kőnig’s theorem in graphs and hypergraphs. Zbl 1393.05204Beckenbach, Isabel; Borndörfer, Ralf 4 2018 Robust allocation of operating rooms: a cutting plane approach to handle lognormal case durations. Zbl 1403.90391Sagnol, Guillaume; Barner, Christoph; Borndörfer, Ralf; Grima, Mickaël; Seeling, Matthes; Spies, Claudia; Wernecke, Klaus 1 2018 An extended network interdiction problem for optimal toll control. Zbl 1351.90113Borndörfer, Ralf; Sagnol, Guillaume; Schwartz, Stephan 2 2016 Solving time dependent shortest path problems on airway networks using super-optimal wind. Zbl 1432.90016Blanco, Marco; Borndörfer, Ralf; Hoang, Nam-Dung; Kaier, Anton; Schienle, Adam; Schlechte, Thomas; Schlobach, Swen 1 2016 The cycle embedding problem. Zbl 1345.90089Borndörfer, Ralf; Karbstein, Marika; Mehrgardt, Julika; Reuther, Markus; Schlechte, Thomas 1 2016 The hypergraph assignment problem. Zbl 1308.90143Borndörfer, Ralf; Heismann, Olga 2 2015 Optimizing the simplon railway corridor. Zbl 1301.90028Borndörfer, Ralf; Erol, Berkan; Graffagnino, Thomas; Schlechte, Thomas; Swarat, Elmar 2 2014 A configuration model for the line planning problem. Zbl 1281.90006Borndörfer, Ralf; Hoppmann, Heide; Karbstein, Marika 3 2013 The Steiner connectivity problem. Zbl 1282.90103Borndörfer, Ralf; Karbstein, Marika; Pfetsch, Marc E. 2 2013 How many Steiner terminals can you connect in 20 years? Zbl 1317.90302Borndörfer, Ralf; Hoang, Nam-Dũng; Karbstein, Marika; Koch, Thorsten; Martin, Alexander 1 2013 A direct connection approach to integrated line planning and passenger routing. Zbl 1247.90029Borndörfer, Ralf; Karbstein, Marika 6 2012 A Stackelberg game to optimize the distribution of controls in transportation networks. Zbl 1268.91034Borndörfer, Ralf; Omont, Bertrand; Sagnol, Guillaume; Swarat, Elmar 5 2012 An IP approach to toll enforcement optimization on German motorways. Zbl 1306.90082Borndörfer, Ralf; Sagnol, Guillaume; Swarat, Elmar 3 2012 Models for fare planning in public transport. Zbl 1263.90011Borndörfer, Ralf; Karbstein, Marika; Pfetsch, Marc E. 3 2012 Minimum cost hyperassignments with applications to ICE/IC rotation planning. Zbl 1306.90073Heismann, Olga; Borndörfer, Ralf 2 2012 A hypergraph model for railway vehicle rotation planning. Zbl 1247.90030Borndörfer, Ralf; Reuther, Markus; Schlechte, Thomas; Weider, Steffen 4 2011 Line planning on tree networks with applications to the Quito Trolebús system. Zbl 1269.90135Torres, Luis M.; Torres, Ramiro; Borndörfer, Ralf; Pfetsch, Marc E. 2 2011 Balancing efficiency and robustness - a bi-criteria optimization approach to railway track allocation. Zbl 1184.90160Schlechte, Thomas; Borndörfer, Ralf 2 2010 Planning problems in public transit. Zbl 1202.00008Borndörfer, Ralf; Grötschel, Martin; Jäger, Ulrich 1 2010 The line connectivity problem. Zbl 1209.90335Borndörfer, Ralf; Neumann, Marika; Pfetsch, Marc E. 3 2009 A set partitioning approach to shunting. Zbl 1268.90060Cardonha, Carlos; Borndörfer, Ralf 1 2009 Vickrey auctions for railway tracks. Zbl 1209.90087Borndörfer, Ralf; Mura, Annette; Schlechte, Thomas 1 2009 Models for line planning in public transport. Zbl 1169.90314Borndörfer, Ralf; Grötschel, Martin; Pfetsch, Marc E. 13 2008 A bundle method for integrated multi-depot vehicle and duty scheduling in public transit. Zbl 1168.90424Borndörfer, Ralf; Löbel, Andreas; Weider, Steffen 8 2008 Line planning on paths and tree networks with applications to the Quito trolebús system. Zbl 1247.90068Torres, Luis M.; Torres, Ramiro; Borndörfer, Ralf; Pfetsch, Marc E. 1 2008 Models for railway track allocation. Zbl 1247.90169Borndörfer, Ralf; Schlechte, Thomas 10 2007 A column generation approach to airline crew scheduling. Zbl 1114.90375Borndörfer, Ralf; Schelten, Uwe; Schlechte, Thomas; Weider, Steffen 5 2006 Routing in line planning for public transport. Zbl 1114.90319Pfetsch, Marc E.; Borndörfer, Ralf 5 2006 Optimal fares for public transport. Zbl 1114.90312Borndörfer, Ralf; Neumann, Marika; Pfetsch, Marc E. 2 2006 Combinatorial packing problems. Zbl 1107.90032Borndörfer, Ralf 3 2004 Duty scheduling in public transit. Zbl 1077.90527Grötschel, Martin; Borndörfer, Ralf; Löbel, Andreas 6 2003 Discrete relaxations of combinatorial programs. Zbl 1054.90048Borndörfer, Ralf; Weismantel, Robert 1 2001 Set packing relaxations of some integer programs. Zbl 1018.90028Borndörfer, Ralf; Weismantel, Robert 13 2000 Telebus Berlin: Vehicle scheduling in a dial-a-ride system. Zbl 0935.90018Borndörfer, R.; Grötschel, M.; Klostermeier, F.; Küttner, C. 15 1999 Decomposing matrices into blocks. Zbl 1032.90523Borndörfer, Ralf; Ferreira, Carlos E.; Martin, Alexander 25 1998 Frequency assignment in cellular phone networks. Zbl 0895.90090Borndörfer, R.; Eisenblätter, A.; Grötschel, M.; Martin, A. 13 1998 Alcuin’s transportation problems and integer programming. Zbl 0970.90001Borndörfer, Ralf; Grötschel, Martin; Löbel, Andreas 3 1998 all cited Publications top 5 cited Publications all top 5 Cited by 358 Authors 15 Borndörfer, Ralf 5 Letchford, Adam N. 5 Lusby, Richard Martin 4 Karbstein, Marika 4 Koch, Thorsten 4 Laporte, Gilbert 4 Marenco, Javier L. 4 Sagnol, Guillaume 4 Schlechte, Thomas 4 Schmidt, Marie E. 3 Doignon, Jean-Paul 3 Fiorini, Samuel 3 Furini, Fabio 3 Jaumard, Brigitte 3 Malaguti, Enrico 3 Marcotte, Odile 3 Perumal, Shyam S. G. 3 Pfetsch, Marc E. 3 Swarat, Elmar 2 Achterberg, Tobias 2 Blum, Christian 2 Braekers, Kris 2 Braga, Mónica 2 Cacchiani, Valentina 2 Cardonha, Carlos H. 2 Cordeau, Jean-François 2 Donne, Diego Delle 2 Ehrgott, Matthias 2 Fairbrother, Jamie 2 Firat, Murat 2 Gamrath, Gerald 2 Goerigk, Marc 2 Harbering, Jonas 2 Helmberg, Christoph 2 Hurkens, Cor A. J. 2 Levit, Vadim E. 2 Ljubić, Ivana 2 Lübbecke, Marco E. 2 Lucena, Abilio 2 Mandrescu, Eugen 2 Mannino, Carlo 2 Martin, Alexander 2 Mesquita, Marta 2 Meyer, Christophe 2 Moz, Margarida 2 Paias, Ana 2 Paronuzzi, Paolo 2 Pato, Margarida V. 2 Reuther, Markus 2 Riis, Morten 2 Sadykov, Ruslan 2 Şahin, Güvenç 2 Schade, Stanley 2 Schöbel, Anita 2 Shinano, Yuji 2 Vanderbeck, François 2 Vovor, Tsevi 1 Aardal, Karen I. 1 Adler, Nicole 1 Ahmadi, Amin 1 Aliakbari, Mina 1 Amirghasemi, Mehrdad 1 Andrade-Pineda, José Luis 1 Arslan, Okan 1 Artigues, Christian 1 Avella, Pasquale 1 Ayyıldız, Ertuğrul 1 Barabino, Benedetto 1 Bastubbe, Michael 1 Beckenbach, Isabel 1 Belieres, Simon 1 Ben-Ameur, Walid 1 Berbeglia, Gerardo 1 Bergner, Martin 1 Bertsimas, Dimitris John 1 Biha, Mohamed Didi 1 Billaut, Jean-Charles 1 Björklund, Patrik 1 Blesa, Maria J. 1 Bojović, Nebojša J. 1 Bozkaya, Burçin 1 Breuer, Matthias 1 Briggs, Keith M. 1 Briskorn, Dirk 1 Brudner, Amir 1 Bruglieri, Maurizio 1 Buchanan, Austin 1 Bull, Simon 1 Buscher, Udo 1 Canca, David 1 Caprara, Alberto 1 Caris, An 1 Cavalcante, Evellyn 1 Cavalcante, Victor Fernandes 1 Ceselli, Alberto 1 Chan, Timothy F. N. 1 Chen, Dingjun 1 Christophe, Julie 1 Chuprikov, Nikolaĭ Leonidovich 1 Claudio, David ...and 258 more Authors all top 5 Cited in 41 Serials 28 European Journal of Operational Research 14 Computers & Operations Research 11 Annals of Operations Research 8 Discrete Applied Mathematics 6 Mathematical Programming. Series A. Series B 6 OR Spectrum 5 Operations Research Letters 5 Discrete Optimization 5 Mathematical Programming Computation 4 Operations Research 3 Computational Optimization and Applications 3 International Transactions in Operational Research 3 INFORMS Journal on Computing 3 Mathematical Problems in Engineering 2 Journal of Mathematical Psychology 2 Top 2 Theory of Computing Systems 2 Mathematical Methods of Operations Research 2 Journal of Scheduling 2 CEJOR. Central European Journal of Operations Research 2 EURO Journal on Computational Optimization 2 SN Operations Research Forum 1 Discrete Mathematics 1 Journal of Optimization Theory and Applications 1 Mathematics of Operations Research 1 Networks 1 SIAM Journal on Computing 1 Statistica Neerlandica 1 European Journal of Combinatorics 1 Order 1 Graphs and Combinatorics 1 Algorithmica 1 Tatra Mountains Mathematical Publications 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Discrete Dynamics in Nature and Society 1 Communications de la Faculté des Sciences de l’Université d’Ankara. Séries A1. Mathematics and Statistics 1 Journal of Applied Mathematics 1 Networks and Spatial Economics 1 Ars Mathematica Contemporanea 1 Vestnik Samarskogo Gosudarstvennogo Tekhnicheskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki all top 5 Cited in 15 Fields 140 Operations research, mathematical programming (90-XX) 30 Combinatorics (05-XX) 8 Computer science (68-XX) 7 Convex and discrete geometry (52-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Statistics (62-XX) 3 Numerical analysis (65-XX) 2 General and overarching topics; collections (00-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Partial differential equations (35-XX) 1 Probability theory and stochastic processes (60-XX) 1 Quantum theory (81-XX) 1 Relativity and gravitational theory (83-XX) 1 Systems theory; control (93-XX) Citations by Year