Network Optimization

The Network Optimization department develops innovative solutions for public, rail, air, and individual transport as well as logistics. Theoretical foundations, algorithms, data science, and large-scale computation are focus points.

The department works in close cooperation with the professorship for Discrete Mathematics with a Focus on Discrete Optimization in Transportation at Freie Universität Berlin.

Publications

2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991

2023
Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van der Hulst, Thorsten Koch, Marco Lübbecke, Stephen Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig	Enabling Research through the SCIP Optimization Suite 8.0	ACM Transactions on Mathematical Software, 49(2), 2023	BibTeX DOI
Gennesaret Tjusila, Mathieu Besancon, Mark Turner, Thorsten Koch	How Many Clues To Give? A Bilevel Formulation For The Minimum Sudoku Clue Problem	2023 (under review, preprint available as ZIB-Report 23-15)	PDF (ZIB-Report) BibTeX
Philine Schiewe, Marc Goerigk, Niels Lindner	Introducing TimPassLib - A library for integrated periodic timetabling and passenger routing	ZIB-Report 23-06	PDF BibTeX URN
Matthias Miltenberger	Linear Programming in MILP Solving - A Computational Perspective	Doctoral thesis, Technische Universität Berlin, Thorsten Koch, Julian Hall (Advisors), 2023, ISBN: 9783843953238	PDF BibTeX URN
Antonia Chmiela, Gonzalo Muñoz, Felipe Serrano	Monoidal strengthening and unique lifting in MIQCPs	Integer Programming and Combinatorial Optimization. IPCO 2023., pp. 87-99, Vol.13904, Lecture Notes in Computer Science, 2023 (preprint available as )	BibTeX DOI
Antonia Chmiela, Ambros Gleixner, Pawel Lichocki, Sebastian Pokutta	Online Learning for Scheduling MIP Heuristics	Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 114-123, Vol.13884, Lecture Notes in Computer Science, 2023 (preprint available as )	BibTeX DOI
Ambros Gleixner, Leona Gottwald, Alexander Hoen	PaPILO: A Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support	INFORMS Journal on Computing, 2023 (epub ahead of print)	BibTeX DOI
Ksenia Bestuzheva, Helena Völker, Ambros Gleixner	Strengthening SONC Relaxations with Constraints Derived from Variable Bounds		PDF BibTeX URN
2022
Boro Šofranac, Ambros Gleixner, Sebastian Pokutta	Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices	Parallel Computing, Vol.109, p. 102874, 2022	BibTeX DOI
Stephan Schwartz	An overview of graph covering and partitioning	Discrete Mathematics, 345(8), 2022 (preprint available as )	BibTeX DOI
Mark Turner, Timo Berthold, Mathieu Besançon, Thorsten Koch	Cutting Plane Selection with Analytic Centers and Multiregression	ZIB-Report 22-28	PDF BibTeX URN
Torsten Klug, Markus Reuther, Thomas Schlechte	Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling	22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 11:1-11:8, Vol.106, Open Access Series in Informatics (OASIcs), 2022	BibTeX DOI
Ksenia Bestuzheva, Ambros Gleixner, Tobias Achterberg	Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Products	2022	BibTeX arXiv
Ksenia Bestuzheva, Antonia Chmiela, Benjamin Müller, Felipe Serrano, Stefan Vigerske, Fabian Wegscheider	Global Optimization of Mixed-Integer Nonlinear Programs with SCIP 8.0	Mathematical Programming, Series B, 2022 (under review, preprint available as ZIB-Report 23-01)	PDF (ZIB-Report) BibTeX
Ksenia Bestuzheva, Ambros Gleixner, Helena Völker	Strengthening SONC Relaxations with Constraints Derived from Variable Bounds	Proceedings of the Hungarian Global Optimization Workshop HUGO 2022, pp. 41-44, 2022 (preprint available as ZIB-Report 22-23)	PDF (ZIB-Report) BibTeX arXiv
Timo Berthold, Gioni Mexi, Domenico Salvagnin	Using Multiple Reference Vectors and Objective Scaling in the Feasibility Pump	ZIB-Report 22-14	PDF BibTeX URN
2021
Ralf Borndörfer, Fabian Danecker, Martin Weiser	A Discrete-Continuous Algorithm for Free Flight Planning	Algorithms, 14(1), p. 4, 2021 (preprint available as )	BibTeX DOI
Boro Sofranac, Ambros Gleixner, Sebastian Pokutta	An Algorithm-Independent Measure of Progress for Linear Constraint Propagation	27th International Conference on Principles and Practice of Constraint Programming (CP 2021), pp. 52:1-52:17, Vol.210, Leibniz International Proceedings in Informatics (LIPIcs), 2021 (epub ahead of print)	BibTeX DOI
Pedro Maristany de las Casas, Antonio Sedeno-Noda, Ralf Borndörfer	An Improved Multiobjective Shortest Path Algorithm	Computers & Operations Research, Vol.135, 2021 (preprint available as ZIB-Report 20-26)	PDF (ZIB-Report) BibTeX DOI
Felix Hennings, Lovis Anderson, Kai Hoppmann-Baum, Mark Turner, Thorsten Koch	Controlling transient gas flow in real-world pipeline intersection areas	Optimization and Engineering, Vol.22, pp. 687-734, 2021 (preprint available as ZIB-Report 19-24)	PDF (ZIB-Report) PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Thomas Eßer, Patrick Frankenberger, Andreas Huck, Christoph Jobmann, Boris Krostitz, Karsten Kuchenbecker, Kai Moorhagen, Philipp Nagl, Michael Peterson, Markus Reuther, Thilo Schang, Michael Schoch, Hanno Schülldorf, Peter Schütz, Tobias Therolf, Kerstin Waas, Steffen Weider	Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization	Informs Journal on Applied Analytics, 51(1), pp. 42-62, 2021	BibTeX DOI
Guvenc Sahin, Amin Ahmadi Digehsara, Ralf Borndörfer	Efficient Algorithms for the Multi-Period Line Planning Problem in Public Transportation	Open Access Series in Informatics (OASIcs), 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), Vol.96, pp. 17:1-17:6, 2021	BibTeX DOI
Elham Ramin, Ksenia Bestuzheva, Carina Gargalo, Danial Ramin, Carina Schneider, Pedram Ramin, Xavier Flores-Alsina, Maj M. Andersen, Krist V. Gernaey	Incremental design of water symbiosis networks with prior knowledge: The case of an industrial park in Kenya	Science of the Total Environment, Vol.751, 2021	BibTeX DOI
Ambros Gleixner, Gregor Hendel, Gerald Gamrath, Tobias Achterberg, Michael Bastubbe, Timo Berthold, Philipp M. Christophel, Kati Jarck, Thorsten Koch, Jeff Linderoth, Marco Lübbecke, Hans Mittelmann, Derya Ozyurt, Ted Ralphs, Domenico Salvagnin, Yuji Shinano	MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer Programming Library	Mathematical Programming Computation, 13(3), pp. 443-490, 2021	BibTeX DOI
Kai Hoppmann-Baum	On the Complexity of Computing Maximum and Minimum Min‐Cost‐Flows	Networks, 2021 (epub ahead of print, preprint available as ZIB-Report 19-19)	PDF (ZIB-Report) BibTeX DOI
Luc Pronzato, Guillaume Sagnol	Removing inessential points in c- and A-optimal design	Journal of Statistical Planning and Inference, Vol.213, pp. 233-252, 2021	BibTeX DOI
Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt	Restricted Adaptivity in Stochastic Scheduling	29th Annual European Symposium on Algorithms (ESA 2021), Vol.204, pp. 79:1-79:14, 2021 (preprint available as )	BibTeX DOI
Daniel Rehfeldt, Yuji Shinano, Thorsten Koch	SCIP-Jack: An exact high performance solver for Steiner tree problems in graphs and related problems	Modeling, Simulation and Optimization of Complex Processes HPSC 2018, LNCS, 2021	BibTeX DOI
2020
Ralf Borndörfer, Niels Lindner, Sarah Roth	A Concurrent Approach to the Periodic Event Scheduling Problem	Journal of Rail Transport Planning & Management, p. 100175, 2020 (preprint available as ZIB-Report 19-07)	PDF (ZIB-Report) BibTeX DOI
Yahui Sun, Daniel Rehfeldt, Marcus Brazil, Doreen Thomas, Saman Halgamuge	A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks	IEEE/ACM Transactions on Networking, 2020	BibTeX DOI
Alexander Tesch	A Polyhedral Study of Event-Based Models for the Resource-Constrained Project Scheduling Problem	Journal of Scheduling, 2020 (preprint available as ZIB-Report 17-79)	PDF (ZIB-Report) BibTeX
Boro Sofranac, Ambros Gleixner, Sebastian Pokutta	Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices	2020 IEEE/ACM 10th Workshop on Irregular Applications: Architectures and Algorithms (IA3), pp. 1-11, 2020	BibTeX arXiv DOI
Ansgar Rössig, Milena Petkovic	Advances in Verification of ReLU Neural Networks	Journal of Global Optimization, 2020 (preprint available as ZIB-Report 19-40)	PDF (ZIB-Report) BibTeX DOI
Belmiro Duarte, Guillaume Sagnol	Approximate and exact optimal designs for 2^k factorial experiments for generalized linear models via second order cone programming	Statistical Papers, Vol.61, pp. 2737-2767, 2020 (preprint available as ZIB-Report 18-02)	PDF (ZIB-Report) BibTeX DOI
Timo Berthold, Jakob Witzig	Conflict Analysis for MINLP	ZIB-Report 20-20	PDF BibTeX URN
Jakob Witzig, Ambros Gleixner	Conflict-Driven Heuristics for Mixed Integer Programming	INFORMS Journal on Computing, 33(2), pp. 706-720, 2020 (preprint available as ZIB-Report 19-08)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Jakob Witzig, Timo Berthold	Conflict-Free Learning for Mixed Integer Programming	Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2020, pp. 521-530, LNCS, 2020 (preprint available as ZIB-Report 19-59)	PDF (ZIB-Report) BibTeX DOI
Ying Chen, Xiuqin Xu, Thorsten Koch	Day-ahead high-resolution forecasting of natural gas demand and supply in Germany with a hybrid model	Applied Energy, 262(114486), 2020	BibTeX DOI
Kai-Helge Becker, Benjamin Hiller	Efficient Enumeration of Acyclic Graph Orientations with Sources or Sinks Revisited	ZIB-Report 20-05	PDF BibTeX URN
Gregor Hendel, Daniel Anderson, Pierre Le Bodic, Marc Pfetsch	Estimating the Size of Branch-And-Bound Trees	ZIB-Report 20-02	PDF BibTeX URN
Ambros Gleixner, Nils-Christian Kempke, Thorsten Koch, Daniel Rehfeldt, Svenja Uslu	First Experiments with Structure-Aware Presolving for a Parallel Interior-Point Method	Operations Research Proceedings 2019, pp. 105-111, 2020 (preprint available as ZIB-Report 19-39)	PDF (ZIB-Report) BibTeX DOI
Fabian Löbel	Implementing the Network Simplex for Hypergraphs	Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner, Boris Grimm (Advisors), 2020	BibTeX
Jo Devriendt, Ambros Gleixner, Jakob Nordström	Learn to Relax: Integrating 0-1 Integer Linear Programming with Pseudo-Boolean Conflict-Driven Search	Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2020, pp. xxiv-xxvi, Vol.12296, LNCS, 2020	BibTeX
Ambros Gleixner, Daniel Steffy	Linear Programming using Limited-Precision Oracles	Mathematical Programming, 183(1-2), pp. 525-554, 2020 (preprint available as ZIB-Report 19-57)	PDF (ZIB-Report) BibTeX DOI
Felipe Serrano, Gonzalo Muñoz	Maximal Quadratic-Free Sets	Integer Programming and Combinatorial Optimization: 21th International Conference, IPCO 2020, pp. 307-321, 2020 (preprint available as ZIB-Report 19-56)	PDF (ZIB-Report) BibTeX DOI
Guvenc Sahin, Amin Ahmadi, Ralf Borndörfer, Thomas Schlechte	Multi-period line planning with resource transfers	Transportation Research Part C: Emerging Technologies, Vol.119, p. 102726, 2020 (preprint available as ZIB-Report 19-51)	PDF (ZIB-Report) BibTeX DOI
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea Lodi, Felipe Serrano	On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming	Integer Programming and Combinatorial Optimization: 21th International Conference, IPCO 2020, pp. 322-337, 2020 (preprint available as ZIB-Report 19-55)	PDF (ZIB-Report) BibTeX DOI
Andreas Griewank, Tom Streubel, Caren Tischendorf	On the abs-polynomial expansion of piecewise smooth functions	Optimization Methods and Software, 2020 (epub ahead of print, preprint available as ZIB-Report 20-14)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	On the exact solution of prize-collecting Steiner tree problems	ZIB-Report 20-11	PDF BibTeX URN
Felipe Serrano, Robert Schwarz, Ambros Gleixner	On the relation between the extended supporting hyperplane algorithm and Kelley’s cutting plane algorithm	Journal of Global Optimization, Vol.78, pp. 161-179, 2020 (preprint available as ZIB-Report 19-18)	PDF (ZIB-Report) BibTeX DOI
Niels Lindner, Julian Reisch	Parameterized Complexity of Periodic Timetabling	ZIB-Report 20-15	PDF BibTeX URN
Tom Streubel, Caren Tischendorf, Andreas Griewank	Piecewise Polynomial Taylor Expansions - The Generalization of Faà di Bruno's Formula	Modeling, Simulation and Optimization of Complex Processes HPSC 2018, pp. 63-82, 2020 (preprint available as ZIB-Report 18-24)	PDF (ZIB-Report) BibTeX DOI
Ambros Gleixner, Stephen Maher, Benjamin Müller, João Pedro Pedroso	Price-and-verify: a new algorithm for recursive circle packing using Dantzig–Wolfe decomposition	Annals of Operations Research, 284(2), pp. 527-555, 2020 (preprint available as ZIB-Report 17-07)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner	Separation of cycle inequalities in periodic timetabling	Discrete Optimization, p. 100552, 2020 (preprint available as ZIB-Report 18-16)	PDF (ZIB-Report) BibTeX DOI
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler	Solving Previously Unsolved MIP Instances with ParaSCIP on Supercomputers by using up to 80,000 Cores	ZIB-Report 20-16	PDF BibTeX URN
Gerald Gamrath, Daniel Anderson, Ksenia Bestuzheva, Wei-Kun Chen, Leon Eifler, Maxime Gasse, Patrick Gemander, Ambros Gleixner, Leona Gottwald, Katrin Halbig, Gregor Hendel, Christopher Hojny, Thorsten Koch, Pierre Le Bodic, Stephen J. Maher, Frederic Matter, Matthias Miltenberger, Erik Mühmer, Benjamin Müller, Marc Pfetsch, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Christine Tawfik, Stefan Vigerske, Fabian Wegscheider, Dieter Weninger, Jakob Witzig	The SCIP Optimization Suite 7.0	ZIB-Report 20-10	PDF BibTeX URN
Benjamin Müller, Felipe Serrano, Ambros Gleixner	Using two-dimensional Projections for Stronger Separation and Propagation of Bilinear Terms	SIAM Journal on Optimization, 30(2), pp. 1339-1365, 2020 (preprint available as ZIB-Report 19-15)	PDF PDF (ZIB-Report) BibTeX URN DOI
2019
Christine Tawfik, Sabine Limbourg	A Bilevel Model for Network Design and Pricing Based on a Level-of-Service Assessment	Transportation Science, 53(6), pp. 1609-1626, 2019	BibTeX DOI
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte	A Cut Separation Approach for the Rolling Stock Rotation Problem with Vehicle Maintenance	19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), Valentina Cacchiani, Alberto Marchetti-Spaccamela (Eds.), pp. 1:1-1:12, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019 (epub ahead of print, preprint available as ZIB-Report 19-61)	PDF PDF (ZIB-Report) BibTeX DOI
Ricardo Euler, Ralf Borndörfer	A Graph- and Monoid-based Framework for Price-Sensitive Routing in Local Public Transportation Networks	19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), pp. 12:1-12:15, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019	BibTeX DOI
Jakob Witzig, Timo Berthold, Stefan Heinz	A Status Report on Conflict Analysis in Mixed Integer Nonlinear Programming	Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2019, pp. 84-94, Vol.11494, LNCS, 2019 (preprint available as ZIB-Report 18-57)	PDF (ZIB-Report) BibTeX DOI
Lovis Anderson, Benjamin Hiller	A Sweep-Plane Algorithm for the Computation of the Volume of a Union of Polytopes	Operations Research Proceedings 2018, Vol.Operations Research Proceedings, 2019 (preprint available as ZIB-Report 18-37)	PDF (ZIB-Report) BibTeX DOI
Thomas Breugem, Ralf Borndörfer, Thomas Schlechte, Christof Schulz	A Three-Phase Heuristic for Cyclic Crew Rostering with Fairness Requirements	ZIB-Report 19-43	PDF BibTeX URN
Daniel Rehfeldt, Hannes Hobbie, David Schönheit, Ambros Gleixner, Thorsten Koch, Dominik Möst	A massively parallel interior-point solver for linear energy system models with block structure	ZIB-Report 19-41	PDF BibTeX URN
Ralf Borndörfer, Alexander Tesch, Guillaume Sagnol	Algorithmen unterstützen OP-Planung	Management & Krankenhaus, p. 20, Wiley, 2019 (in press)	PDF BibTeX
Yuji Shinano, Daniel Rehfeldt, Tristan Gally	An Easy Way to Build Parallel State-of-the-art Combinatorial Optimization Problem Solvers: A Computational Study on Solving Steiner Tree Problems and Mixed Integer Semidefinite Programs by using ug[SCIP-,]-libraries	Proceedings of the 9th IEEE Workshop Parallel / Distributed Combinatorics and Optimization, pp. 530-541, 2019 (preprint available as ZIB-Report 19-14)	PDF (ZIB-Report) BibTeX DOI
Guillaume Sagnol, Edouard Pauwels	An unexpected connection between Bayes A-optimal designs and the group lasso	Statistical Papers, 60(2), pp. 215-234, 2019 (preprint available as )	BibTeX DOI URN
Ralf Borndörfer, Ziena Elijazyfer, Stephan Schwartz	Approximating Balanced Graph Partitions	ZIB-Report 19-25	PDF BibTeX URN
Stephen J. Maher, Ted Ralphs, Yuji Shinano	Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms	ZIB-Report 19-03	PDF BibTeX URN
Thomas Breuer, Michael Bussieck, Frederik Fiand, Karl-Kiên Cao, Hans Christian Gils, Manuel Wetzel, Ambros Gleixner, Thorsten Koch, Daniel Rehfeldt, Dmitry Khabi	BEAM-ME: Ein interdisziplinärer Beitrag zur Erreichung der Klimaziele	OR-News : das Magazin der GOR, pp. 6-8, 2019	BibTeX
Cyrille W. Combettes, Sebastian Pokutta	Blended Matching Pursuit	Proceedings of NeurIPS, 2019	BibTeX arXiv
Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta	Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients	OPTML Workshop Paper, 2019	BibTeX arXiv
Yuji Shinano, Daniel Rehfeldt, Thorsten Koch	Building Optimal Steiner Trees on Supercomputers by Using up to 43,000 Cores	Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2019, pp. 529-539, Vol.11494, LNCS, 2019 (preprint available as ZIB-Report 18-58)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	Combining NP-Hard Reduction Techniques and Strong Heuristics in an Exact Algorithm for the Maximum-Weight Connected Subgraph Problem	SIAM Journal on Optimization, 29(1), pp. 369-398, 2019 (preprint available as ZIB-Report 17-45)	PDF (ZIB-Report) BibTeX DOI
Jakob Witzig, Timo Berthold, Stefan Heinz	Computational Aspects of Infeasibility Analysis in Mixed Integer Programming	ZIB-Report 19-54	PDF PDF BibTeX URN
Ksenia Bestuzheva, Hassan Hijazi, Carleton Coffrin	Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching	INFORMS Journal on Computing, 32(3), pp. 682-696, 2019	BibTeX DOI
Jonad Pulaj	Cutting planes for families implying Frankl's conjecture	Mathematics of Computation, 2019 (epub ahead of print)	BibTeX DOI
Daniel Beulertz, Sandrine Charousset-Brignol, Dieter Most, Spyros Giannelos, Inci Yueksel-Erguen	Development of a Modular Framework for Future Energy System Analysis	54th International Universities Power Engineering Conference (UPEC), 2019	BibTeX DOI
Uwe Gotzes	Ein neuer Ansatz zur Optimierung des Bilanzausgleichs in einem Gasmarktgebiet	Zeitschrift für Energiewirtschaft, 2019	BibTeX DOI
Timo Berthold, Gerald Gamrath, Domenico Salvagnin	Exploiting Dual Degeneracy in Branching	ZIB-Report 19-17	PDF BibTeX URN
Fabian Wegscheider	Exploiting Symmetry in Mixed-Integer Nonlinear Programming	Master's thesis, Technische Universität Berlin, Benjamin Müller (Advisor), 2019	PDF BibTeX URN
Peter Benner, Sara Grundel, Christian Himpe, Christoph Huck, Tom Streubel, Caren Tischendorf	Gas Network Benchmark Models	Applications of Differential-Algebraic Equations: Examples and Benchmarks, Springer International Publishing, pp. 171-197, 2019, ISBN: 978-3-030-03718-5 (preprint available as ZIB-Report 17-73)	PDF (ZIB-Report) BibTeX DOI
Kai-Helge Becker, Benjamin Hiller	Improved optimization models for potential-driven network flow problems via ASTS orientations	ZIB-Report 19-58	PDF PDF BibTeX URN DOI
Felipe Serrano	Intersection cuts for factorable MINLP	A. Lodi, V. Nagarajan (eds), Integer Programming and Combinatorial Optimization: 20th International Conference, IPCO 2019, pp. 385-398, Vol.11480, LNCS, 2019 (preprint available as ZIB-Report 18-59)	PDF (ZIB-Report) BibTeX DOI
Ambros Gleixner, Daniel Steffy	Linear Programming using Limited-Precision Oracles	A. Lodi, V. Nagarajan (eds), Integer Programming and Combinatorial Optimization: 20th International Conference, IPCO 2019, pp. 399-412, 2019	BibTeX DOI
Timo Berthold, Peter Stuckey, Jakob Witzig	Local Rapid Learning for Integer Programs	Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2019, pp. 67-83, Vol.11494, LNCS, 2019 (preprint available as ZIB-Report 18-56)	PDF (ZIB-Report) BibTeX DOI
Isabel Beckenbach	Matchings and Flows in Hypergraphs	Doctoral thesis, Freie Universität Berlin, Ralf Borndörfer, Winfried Hochstättler (Advisors), 2019	BibTeX
Niels Lindner, Christian Liebchen	New Perspectives on PESP: T-Partitions and Separators	19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), Valentina Cacchiani, Alberto Marchetti-Spaccamela (Eds.), pp. 2:1-2:18, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019 (preprint available as ZIB-Report 19-35)	PDF (ZIB-Report) BibTeX DOI
Sebastian Pokutta, M. Singh, A. Torrico	On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness	OPTML Workshop Paper, 2019	BibTeX
Kai Hoppmann, Felix Hennings, Ralf Lenz, Uwe Gotzes, Nina Heinecke, Klaus Spreckelsen, Thorsten Koch	Optimal Operation of Transient Gas Transport Networks	ZIB-Report 19-23	PDF PDF PDF BibTeX URN
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte	Optimization of handouts for rolling stock rotations	Journal of Rail Transport Planning & Management, pp. 1-8, 2019 (preprint available as ZIB-Report ZR-16-73)	PDF (ZIB-Report) BibTeX DOI
Lluis-Miquel Munguia, Geoffrey Oxberry, Deepak Rajan, Yuji Shinano	Parallel PIPS-SBB: Multi-Level Parallelism For Stochastic Mixed-Integer Programs	Computational Optimization and Applications, 2019 (epub ahead of print, preprint available as ZIB-Report 17-58)	PDF (ZIB-Report) BibTeX DOI
Inken Gamrath, Milena Petkovic	Prediction of Intermitted Flows in Large Gas Networks	ZIB-Report 19-29	PDF BibTeX URN
Tobias Achterberg, Robert E. Bixby, Zonghao Gu, Edward Rothberg, Dieter Weninger	Presolve Reductions in Mixed Integer Programming	INFORMS Journal on Computing, 2019 (epub ahead of print, preprint available as ZIB-Report 16-44)	PDF (ZIB-Report) BibTeX
Fabio Furini, Emiliano Traversi, Pietro Belotti, Antonio Frangioni, Ambros Gleixner, Nick Gould, Leo Liberti, Andrea Lodi, Ruth Misener, Hans Mittelmann, Nikolaos V. Sahinidis, Stefan Vigerske, Angelika Wiegele	QPLIB: A Library of Quadratic Programming Instances	Mathematical Programming Computation, 11(2), pp. 237-265, 2019	BibTeX DOI
Ralf Borndörfer, Boris Grimm, Thomas Schlechte	Re-optimizing ICE Rotations after a Tunnel Breakdown near Rastatt	Proceedings of the 8th International Conference on Railway Operations Modelling and Analysis - RailNorrköping 2019, pp. 160-168, Linköping Electronic Conference Proceedings(069), 2019, ISBN: 978-91-7929-992-7 (epub ahead of print, preprint available as ZIB-Report 19-02)	PDF PDF (ZIB-Report) BibTeX
Daniel Rehfeldt, Thorsten Koch, Stephen J. Maher	Reduction Techniques for the Prize-Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem	Networks, Vol.73, pp. 206-233, 2019 (preprint available as ZIB-Report 16-47)	PDF (ZIB-Report) BibTeX DOI
Ying Chen, Thorsten Koch, Xiaofei Xu	Regularized partially functional autoregressive model with application to high-resolution natural gas forecasting in Germany	ZIB-Report 19-34	PDF BibTeX URN
Tobias Weber, Sebastian Sager, Ambros Gleixner	Solving Quadratic Programs to High Precision using Scaled Iterative Refinement	Mathematical Programming Computation, Vol.11, pp. 421-455, 2019 (preprint available as ZIB-Report 18-04)	PDF (ZIB-Report) BibTeX DOI
Timo Berthold, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte	Strategic Planning of Rolling Stock Rotations for Public Tenders	Proceedings of the 8th International Conference on Railway Operations Modelling and Analysis - RailNorrköping 2019, pp. 148-159, Linköping Electronic Conference Proceedings(069), 2019, ISBN: 978-91-7929-992-7	PDF BibTeX
Gerald Gamrath, Timo Berthold, Stefan Heinz, Michael Winkler	Structure-driven fix-and-propagate heuristics for mixed integer programming	Mathematical Programming Computation, 11(4), pp. 675-702, 2019 (preprint available as ZIB-Report 17-56)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Gerald Gamrath, Ambros Gleixner, Thorsten Koch, Matthias Miltenberger, Dimitri Kniasew, Dominik Schlögel, Alexander Martin, Dieter Weninger	Tackling Industrial-Scale Supply Chain Problems by Mixed-Integer Programming	Journal of Computational Mathematics, Vol.37, pp. 866-888, 2019 (preprint available as ZIB-Report 16-45)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Fabian Löbel, Niels Lindner, Ralf Borndörfer	The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing	ZIB-Report 19-36	PDF BibTeX URN DOI
Ansgar Rössig	Verification of Neural Networks	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2019	BibTeX
Felipe Serrano	Visible points, the separation problem, and applications to MINLP	ZIB-Report 19-38	PDF BibTeX URN
2018
Jonas Schweiger, Frauke Liers	A Decomposition Approach for Optimal Gas Network Extension with a Finite Set of Demand Scenarios	Optimization and Engineering, 19(2), pp. 297-326, 2018	PDF BibTeX
Isabel Beckenbach	A Hypergraph Network Simplex Algorithm	Operations Research Proceedings 2017, Natalia Kliewer, Jan Fabian Ehmke, Ralf Borndörfer (Eds.), pp. 309-316, Vol.Operations Research Proceedings 2017, 2018 (preprint available as ZIB-Report 17-36)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Marika Karbstein, Christian Liebchen, Niels Lindner	A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable	18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018), pp. 16:1-16:15, Vol.65, OpenAccess Series in Informatics (OASIcs), 2018 (preprint available as ZIB-Report 18-38)	PDF (ZIB-Report) BibTeX DOI
Benjamin Hiller, Thorsten Koch, Lars Schewe, Robert Schwarz, Jonas Schweiger	A System to Evaluate Gas Network Capacities: Concepts and Implementation	European Journal of Operational Research, 270(3), pp. 797-808, 2018 (preprint available as ZIB-Report 18-11)	PDF (ZIB-Report) BibTeX
Jenia Scheizel	A fast Flow based Heuristic for MIP modelled SCM Problems	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2018	BibTeX
Kai-Helge Becker, Benjamin Hiller	ASTS Orientations on Undirected Graphs: Structural analysis and enumeration	ZIB-Report 18-31	PDF BibTeX URN
Gregor Hendel, Matthias Miltenberger, Jakob Witzig	Adaptive Algorithmic Behavior for Solving Mixed Integer Programs Using Bandit Algorithms	OR 2018: International Conference on Operations Research, Operations Research 2018 Proceedings, 2018 (accepted for publication, preprint available as ZIB-Report 18-36)	PDF (ZIB-Report) BibTeX
Gregor Hendel	Adaptive Large Neighborhood Search for Mixed Integer Programming	Mathematical Programming Computation, 2018 (under review, preprint available as ZIB-Report 18-60)	PDF (ZIB-Report) BibTeX
Vanessa Schreck	Algorithmic Analysis of the Graph Segmentation Problem	Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Tim Conrad (Advisors), 2018	BibTeX
Manuel Radons, Lutz Lehmann, Tom Streubel, Andreas Griewank	An Open Newton Method for Piecewise Smooth Systems	ZIB-Report 18-43	PDF BibTeX URN
Belmiro P.M. Duarte, Guillaume Sagnol, Weng Kee Wong	An algorithm based on Semidefinite Programming for finding minimax optimal designs	Computational Statistics & Data Analysis, Vol.119, pp. 99-117, 2018 (preprint available as ZIB-Report 18-01)	PDF (ZIB-Report) BibTeX DOI
Benjamin Hiller, René Saitenmacher, Tom Walther	Analysis of operating modes of complex compressor stations	ZIB-Report 17-65	PDF BibTeX URN
Matthias Krug	Analysis of the Shortest Path Problem with Piecewise Constant Crossing Costs	Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018	BibTeX
Guillaume Sagnol, Marco Blanco, Thibaut Sauvage	Approximation Hierarchies for the cone of flow matrices	INOC 2017 – 8th International Network Optimization Conference, pp. 275-284, Vol.64, Electronic Notes in Discrete Mathematics, 2018 (preprint available as ZIB-Report 18-20)	PDF (ZIB-Report) BibTeX DOI
Leo Vornberger	Approximation von Windkomponenten in der Luftfahrt durch lineare Interpolation	Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Thorsten Koch (Advisors), 2018	PDF BibTeX URN
Felix Hennings	Benefits and Limitations of Simplified Transient Gas Flow Formulations	Operations Research Proceedings 2017, pp. 231-237, Vol.Operations Research Proceedings, 2018 (preprint available as ZIB-Report 17-39)	PDF (ZIB-Report) BibTeX DOI
Celine Nöckel	*Bidirectional A Search on Time-Dependent Airway Networks**	Bachelor's thesis, Technische Universität Berlin, Martin Skutella, Ralf Borndörfer (Advisors), 2018	BibTeX
Satoshi Ito, Yuji Shinano	Calculation of clinch and elimination numbers for sports leagues with multiple tiebreaking criteria	ZIB-Report 18-51	PDF BibTeX URN
Leon Eifler, Ambros Gleixner, Jonad Pulaj	Chvátal’s Conjecture Holds for Ground Sets of Seven Elements	ZIB-Report 18-49	PDF BibTeX URN
Daniel Anderson, Gregor Hendel, Pierre Le Bodic, Jan Merlin Viernickel	Clairvoyant Restarts in Branch-and-Bound Search Using Online Tree-Size Estimation	AAAI-19: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2018 (accepted for publication, preprint available as ZIB-Report 19-11)	PDF (ZIB-Report) BibTeX
Richard Hasenfelder, Lutz Lehmann, Manuel Radons, Tom Streubel, Christian Strohm, Andreas Griewank	Computational aspects of the Generalized Trapezoidal Rule	ZIB-Report 18-23 (submitted to Optimization Methods and Software)	PDF BibTeX URN
Brady Gilg, Torsten Klug, Rosemarie Martienssen, Joseph Paat, Thomas Schlechte, Christof Schulz, Senan Seymen, Alexander Tesch	Conflict-free railway track assignment at depots	Journal of Rail Transport Planning & Management, 2018 (epub ahead of print)	PDF BibTeX DOI
Malte Renken, Amin Ahmadi, Ralf Borndörfer, Guvenc Sahin, Thomas Schlechte	Demand-Driven Line Planning with Selfish Routing	Operations Research Proceedings 2017, pp. 687-692, 2018 (preprint available as ZIB-Report 17-38)	PDF (ZIB-Report) BibTeX DOI
Marie Wirsching	Der Einfluss von Langzahlarithmetik auf das Gewichtsraumpolyeder in mehrkriterieller Optimierung	Bachelor's thesis, Technische Universität Berlin, Martin Skutella, Ralf Borndörfer (Advisors), 2018	BibTeX
Ralf Borndörfer, Ricardo Euler, Marika Karbstein, Fabian Mett	Ein mathematisches Modell zur Beschreibung von Preissystemen im öV	ZIB-Report 18-47	PDF BibTeX URN
Jonas Schweiger	Exploiting structure in non-convex quadratic optimization	ZIB-Report 18-35	PDF BibTeX URN
Matthias Miltenberger, Ted Ralphs, Daniel Steffy	Exploring the Numerics of Branch-and-Cut for Mixed Integer Linear Optimization	Operations Research Proceedings 2017, pp. 151-157, 2018 (preprint available as ZIB-Report 17-43)	PDF (ZIB-Report) BibTeX DOI
André Weltsch	Fast Approximation of Equations of transient Gasflow	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2018	BibTeX
Alexander Georges, Ambros Gleixner, Gorana Gojic, Robert Lion Gottwald, David Haley, Gregor Hendel, Bartlomiej Matejczyk	Feature-Based Algorithm Selection for Mixed Integer Programming	ZIB-Report 18-17	PDF BibTeX URN
Yuji Shinano, Stefan Heinz, Stefan Vigerske, Michael Winkler	FiberSCIP - A shared memory parallelization of SCIP	INFORMS Journal on Computing, 30(1), pp. 11-30, 2018 (preprint available as ZIB-Report 13-55)	PDF (ZIB-Report) PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Kai Hoppmann, Robert Schwarz	Finding Maximum Minimum Cost Flows to Evaluate Gas Network Capacities	Operations Research Proceedings 2017, pp. 339-346, 2018, ISBN: 978-3-319-89919-0 (preprint available as ZIB-Report 16-68)	PDF (ZIB-Report) BibTeX DOI
M. Dell’Amico, Natalia Selini Hadjidimitriou, Thorsten Koch, Milena Petkovic	Forecasting Natural Gas Flows in Large Networks	Machine Learning, Optimization, and Big Data. MOD 2017., Lecture Notes in Computer Science(vol 10710), pp. 158-171, 2018	BibTeX DOI
Ying Chen, Wee Song Chua, Thorsten Koch	Forecasting day-ahead high-resolution natural-gas demand and supply in Germany	Applied Energy, pp. 1091-1110, 2018	BibTeX DOI
Timo Berthold, Michael Perregaard, Csaba Mészáros	Four Good Reasons to Use an Interior Point Solver Within a MIP Solver	Kliewer N., Ehmke J., Borndörfer R. (eds) Operations Research Proceedings 2017, pp. 159-164, 2018 (preprint available as ZIB-Report 17-42)	PDF (ZIB-Report) BibTeX DOI
Torsten Klug	Freight Train Routing	Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 73-92, 2018, ISBN: 978-3-319-72152-1	BibTeX DOI
Tom Streubel, Christian Strohm, Philipp Trunschke, Caren Tischendorf	Generic Construction and Efficient Evaluation of Network DAEs and Their Derivatives in the Context of Gas Networks	Operations Research Proceedings 2017, pp. 627-632, 2018, ISBN: 978-3-319-89920-6 (preprint available as ZIB-Report 17-41)	PDF (ZIB-Report) BibTeX DOI
Isabel Beckenbach, Ralf Borndörfer	Hall’s and Kőnig’s theorem in graphs and hypergraphs	Discrete Mathematics, 341(10), pp. 2753-2761, 2018 (preprint available as ZIB-Report 15-45)	PDF (ZIB-Report) BibTeX DOI
Erwin Abbink, Andreas Bärmann, Nikola Bešinovic, Markus Bohlin, Valentina Cacchiani, Gabrio Caimi, Stefano de Fabris, Twan Dollevoet, Frank Fischer, Armin Fügenschuh, Laura Galli, Rob M.P. Goverde, Ronny Hansmann, Henning Homfeld, Dennis Huisman, Marc Johann, Torsten Klug, Johanna Törnquist Krasemann, Leo Kroon, Leonardo Lamorgese, Frauke Liers, Carlo Mannino, Giorgio Medeossi, Dario Pacciarelli, Markus Reuther, Thomas Schlechte, Marie Schmidt, Anita Schöbel, Hanno Schülldorf, Anke Stieber, Sebastian Stiller, Paolo Toth, Uwe Zimmermann	Handbook of Optimization in the Railway Industry	Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte (Eds.), Springer Verlag, 2018, ISBN: 978-3-319-72152-1	BibTeX DOI
Alexander Tesch	Improving Energetic Propagations for Cumulative Scheduling	Principles and Practice of Constraint Programming (CP 2018), 2018 (accepted for publication on 2018-06-01, preprint available as ZIB-Report 18-29)	PDF (ZIB-Report) BibTeX URN
Benjamin Hiller, Tom Walther	Improving branching for disjunctive polyhedral models using approximate convex decompositions	ZIB-Report 17-68	PDF BibTeX URN
Benjamin Hiller, Kai-Helge Becker	Improving relaxations for potential-driven network flow problems via acyclic flow orientations	ZIB-Report 18-30	PDF BibTeX URN
Andreas Griewank, Richard Hasenfelder, Manuel Radons, Lutz Lehmann, Tom Streubel	Integrating Lipschitzian dynamical systems using piecewise algorithmic differentiation	Optimization Methods and Software, Vol.33, pp. 1089-1107, 2018 (preprint available as ZIB-Report 17-44)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Ascan Egerer, Marika Karbstein, Ralf Messerschmidt, Marc Perez, Steven Pfisterer, Petra Strauß	Kombilösung: Optimierung des Liniennetzes in Karlsruhe	ZIB-Report 18-45 (Der Nahverkehr 1-2, p. 33-38, 2019)	PDF BibTeX URN
Fatima Akil	Lineare Gleichungssysteme modulo T	Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner (Advisors), 2018	PDF BibTeX URN
Ziena Elijazyfer	Längenbeschränkte Teilgraphenbildung zur Maut-Kontrollstreckenoptimierung	Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018	BibTeX
Ekaterina Oleynikova	Mathematical optimization of joint order batching and picker routing problems	Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018	BibTeX
Gerald Gamrath, Christoph Schubert	Measuring the impact of branching rules for mixed-integer programming	Operations Research Proceedings 2017, pp. 165-170, 2018 (preprint available as ZIB-Report 17-34)	PDF (ZIB-Report) BibTeX DOI
Jakob Witzig, Isabel Beckenbach, Leon Eifler, Konstantin Fackeldey, Ambros Gleixner, Andreas Grever, Marcus Weber	Mixed-Integer Programming for Cycle Detection in Non-reversible Markov Processes	Multiscale Modeling and Simulation, 16(1), pp. 248-265, 2018 (preprint available as ZIB-Report 16-39)	PDF (ZIB-Report) BibTeX DOI
Ryohei Yokoyama, Yuji Shinano, Yuki Wakayama, Tetsuya Wakui	Model Reduction by Time Aggregation for Optimal Design of Energy Supply Systems by an MILP Hierarchical Branch and Bound Method	Proceedings of the 31st International Conference on Efficiency, Cost, Optimization, Simulation and Environmental Impact of Energy Systems (ECOS 2018), 2018	BibTeX
Benjamin Hiller, Tom Walther	Modelling compressor stations in gas networks	ZIB-Report 17-67	PDF BibTeX URN
Christoph Husemann	Multimodales Routing mit Leihfahrradsystemen am Beispiel Berlins	Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Günter Rote (Advisors), 2018	BibTeX
Stephan Schwartz, Ralf Borndörfer, Leonardo Balestrieri	On Finding Subpaths With High Demand	Operations Research Proceedings 2017, pp. 355-360, 2018 (preprint available as ZIB-Report 18-27)	PDF (ZIB-Report) BibTeX
Benjamin Müller, Renke Kuhlmann, Stefan Vigerske	On the performance of NLP solvers within global MINLP solvers	Operations Research Proceedings 2017, pp. 633-639, 2018 (preprint available as ZIB-Report 17-35)	PDF (ZIB-Report) BibTeX DOI
Ryohei Yokoyama, Yuji Shinano, Yuji Wakayamaa, Tetsuya Wakui	Optimal Design of a Gas Turbine Cogeneration Plant by a Hierarchical Optimization Method With Parallel Computing	ASME Turbo Expo 2018: Turbomachinery Technical Conference and Exposition, Vol.3, 2018	BibTeX
Christopher Wyczik	Optimierung von Deployment- und Umgebungs-Integrität durch ein dezentrales Konfigurationsrepository auf Basis einer Blockchain	Master's thesis, Technische Universität Berlin, Thorsten Koch, Ralf Borndörfer (Advisors), 2018	BibTeX
Markus Reuther, Thomas Schlechte	Optimization of Rolling Stock Rotations	Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 213-241, 2018, ISBN: 978-3-319-72152-1	BibTeX DOI
Lisa Mattrisch	Optimization of a Master Surgery Schedule	Master's thesis, Freie Universität Berlin, Guillaume Sagnol (Advisor), 2018	PDF BibTeX URN
Thomas Breuer, Michael Bussieck, Karl-Kien Cao, Felix Cebulla, Frederik Fiand, Hans Christian Gils, Ambros Gleixner, Dmitry Khabi, Thorsten Koch, Daniel Rehfeldt, Manuel Wetzel	Optimizing Large-Scale Linear Energy System Problems with Block Diagonal Structure by Using Parallel Interior-Point Methods	Operations Research Proceedings 2017, pp. 641-647, 2018 (preprint available as ZIB-Report 17-75)	PDF (ZIB-Report) BibTeX DOI
Yuji Shinano, Timo Berthold, Stefan Heinz	ParaXpress: An Experimental Extension of the FICO Xpress-Optimizer to Solve Hard MIPs on Supercomputers	Optimization Methods & Software, 33(3), pp. 530-539, 2018	BibTeX DOI
Ted Ralphs, Yuji Shinano, Timo Berthold, Thorsten Koch	Parallel Solvers for Mixed Integer Linear Optimization	Handbook of Parallel Constraint Reasoning, pp. 283-336, Youssef Hamadi (Ed.), Springer Nature, 2018 (preprint available as ZIB-Report 16-74)	PDF (ZIB-Report) BibTeX DOI
Timo Berthold, James Farmer, Stefan Heinz, Michael Perregaard	Parallelization of the FICO Xpress Optimizer	Optimization Methods and Software, 33(3), pp. 518-529, 2018	BibTeX DOI
Andreas Griewank, Tom Streubel, Lutz Lehmann, Manuel Radons, Richard Hasenfelder	Piecewise linear secant approximation via algorithmic piecewise differentiation	Optimization Methods and Software, 33(4-6), pp. 1108-1126, 2018 (preprint available as ZIB-Report 16-54)	PDF (ZIB-Report) BibTeX DOI
	Proceedings of the 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems	Ralf Borndörfer, Sabine Storandt (Eds.), Dagstuhl Publishing, Saarbrücken/Wadern, Germany, 2018, ISBN: ISBN 978-3-95977-096-5	BibTeX DOI
Gabrio Caimi, Frank Fischer, Thomas Schlechte	Railway Track Allocation	Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 141-160, 2018, ISBN: 978-3-319-72152-1	BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	Reduction-based exact solution of prize-collecting Steiner tree problems	ZIB-Report 18-55	PDF BibTeX URN
Guillaume Sagnol, Christoph Barner, Ralf Borndörfer, Mickaël Grima, Mathes Seeling, Claudia Spies, Klaus Wernecke	Robust Allocation of Operating Rooms: a Cutting Plane Approach to handle Lognormal Case Durations	European Journal of Operational Research, 271(2), pp. 420-435, 2018 (preprint available as ZIB-Report 16-18)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	SCIP-Jack—a solver for STP and variants with parallelization extensions: An update	Operations Research Proceedings 2017, pp. 191-196, 2018 (preprint available as ZIB-Report 18-05)	PDF (ZIB-Report) BibTeX
Stefan Vigerske, Ambros Gleixner	SCIP: Global Optimization of Mixed-Integer Nonlinear Programs in a Branch-and-Cut Framework	Optimization Methods & Software, 33(3), pp. 563-593, 2018 (preprint available as ZIB-Report 16-24)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Adam Schienle	Solving the Time-Dependent Shortest Path Problem Using Super-Optimal Wind	Operations Research Proceedings 2017, Natalia Kliewer, Jan Fabian Ehmke, Ralf Borndörfer (Eds.), 2018	BibTeX
James Luedtke, Claudia D'Ambrosio, Jeff Linderoth, Jonas Schweiger	Strong Convex Nonlinear Relaxations of the Pooling Problem	ZIB-Report 18-12	PDF BibTeX URN
James Luedtke, Claudia D'Ambrosio, Jeff Linderoth, Jonas Schweiger	Strong Convex Nonlinear Relaxations of the Pooling Problem: Extreme Points	ZIB-Report 18-13	PDF BibTeX URN
Stanley Schade, Thomas Schlechte, Jakob Witzig	Structure-based Decomposition for Pattern-Detection for Railway Timetables	Operations Research Proceedings 2017, pp. 715-721, 2018 (preprint available as ZIB-Report 17-40)	PDF (ZIB-Report) BibTeX DOI
Ricardo Euler	The Bienstock Zuckerberg Algorithm for the Rolling Stock Rotation Problem	Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018	BibTeX
Lovis Anderson	The Computation of the Volume of the Union of Polytopes via a Sweep-Plane Algorithm	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2018	PDF BibTeX URN
Guillaume Sagnol, Marco Blanco, Thibaut Sauvage	The Cone of Flow Matrices: Approximation Hierarchies and Applications	Networks, 72(1), pp. 128-150, 2018 (preprint available as ZIB-Report 17-32)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Stephan Schwartz, Gerald Bartz	The Graph Segmentation Problem	INOC 2017 – 8th International Network Optimization Conference, pp. 35-44, Vol.64, Electronic Notes in Discrete Mathematics, 2018 (preprint available as ZIB-Report 16-53)	PDF (ZIB-Report) BibTeX
Uwe Gotzes, Claudia Gotzes	The Jeep Problem: A Flexible MIP Formulation	Journal of Nepal Mathematical Society, Vol.1, pp. 11-17, 2018	BibTeX
Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch	The Price of Fixed Assignments in Stochastic Extensible Bin Packing	WAOA 2018: Approximation and Online Algorithms, pp. 327-347, Vol.11312, Lecture Notes in Computer Science, 2018 (accepted for publication on 2018-07-23, preprint available as ZIB-Report 18-19)	PDF (ZIB-Report) BibTeX DOI
Boris Grimm, Ralf Borndörfer, Christof Schulz, Steffen Weider	The Rolling Stock Rotation Planning Problem under Revenue Considerations	Proceedings of the Rail Transport Demand Management Conference, 2018 (preprint available as ZIB-Report 19-01)	PDF (ZIB-Report) BibTeX
Ambros Gleixner, Michael Bastubbe, Leon Eifler, Tristan Gally, Gerald Gamrath, Robert Lion Gottwald, Gregor Hendel, Christopher Hojny, Thorsten Koch, Marco Lübbecke, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Christian Puchert, Daniel Rehfeldt, Franziska Schlösser, Christoph Schubert, Felipe Serrano, Yuji Shinano, Jan Merlin Viernickel, Matthias Walter, Fabian Wegscheider, Jonas T. Witt, Jakob Witzig	The SCIP Optimization Suite 6.0	ZIB-Report 18-26	PDF BibTeX URN
Isabel Beckenbach, Meike Hatzel, Sebastian Wiederrecht	The Tight Cut Decomposition of Matching Covered Uniformable Hypergraphs	ZIB-Report 18-61	PDF BibTeX URN
Yuji Shinano	The Ubiquity Generator Framework: 7 Years of Progress in Parallelizing Branch-and-Bound	Operations Research Proceedings 2017, pp. 143-149, 2018 (preprint available as ZIB-Report 17-60)	PDF (ZIB-Report) BibTeX DOI
Stephen J. Maher, Guy Desaulniers, Francois Soumis	The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints	European Journal of Operational Research, 264(2), pp. 534-547, 2018 (preprint available as ZIB-Report 15-56)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte	Timetable Sparsification by Rolling Stock Rotation Optimization	Operations Research 2017, pp. 723-728, 2018 (preprint available as ZIB-Report 17-63)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	Transformations for the Prize-Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem to SAP	Journal of Computational Mathematics, 36(3), pp. 459-468, 2018 (preprint available as ZIB-Report 16-36)	PDF (ZIB-Report) BibTeX DOI
Martin Péron, Peter L. Bartlett, Kai-Helge Becker, Kate Helmstedt, Iadine Chadès	Two Approximate Dynamic Programming Algorithms for Managing Complete SIS Networks	COMPASS '18 Proceedings of the 1st ACM SIGCAS Conference on Computing and Sustainable Societies, 2018	BibTeX DOI
Fabian Mett	Über die optimale Platzierung von Ladestationen für Elektrobusse	Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Natalia Kliewer (Advisors), 2018	BibTeX
2017
Isabel Beckenbach, Britta Peis, Oliver Schaudt, Robert Scheidweiler	A Combinatorial Proof of a König-type Theorem for Unimodular Hypergraphs	ZIB-Report 17-27 (under review)	PDF BibTeX URN
Boris Grimm, Ralf Borndörfer, Markus Reuther, Stanley Schade, Thomas Schlechte	A Propagation Approach to Acyclic Rolling Stock Rotation Optimization	Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-24)	PDF (ZIB-Report) BibTeX
Frank Fischer, Boris Grimm, Torsten Klug, Thomas Schlechte	A Re-optimization Approach for Train Dispatching	Operations Research Proceedings 2016, pp. 645-651, 2017 (preprint available as ZIB-Report 16-49)	PDF (ZIB-Report) BibTeX DOI
Benjamin Hiller, Thorsten Koch, Lars Schewe, Robert Schwarz, Jonas Schweiger	A System to Evaluate Gas Network Capacities: Concepts and Implementation	ZIB-Report 17-03	PDF BibTeX URN
Cheng-Lung Wu, Stephen J. Maher	Airline scheduling and disruption management	L. Budd, S. Ison, eds., Air transportation management: an international perspective, Routledge: New York, pp. 151-167, 2017, ISBN: 9781472451064	BibTeX
Björn-Marcel Jeschke	Alternativen zum Dijkstra Algorithmus in der (Nah-) Verkehrsoptimierung	Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2017	BibTeX
Benjamin Hiller, René Saitenmacher, Tom Walther	Analysis of operating modes of complex compressor stations	Proceedings of Operations Research 2016, pp. 251-257, 2017 (preprint available as ZIB-Report 16-61)	PDF (ZIB-Report) BibTeX DOI
Jakob Witzig	Conflict Driven Diving for Mixed Integer Programming	ZIB-Report 17-69	PDF BibTeX URN
Brady Gilg, Torsten Klug, Rosemarie Martienssen, Joseph Paat, Thomas Schlechte, Christof Schulz, Sinan Seymen, Alexander Tesch	Conflict-Free Railway Track Assignment at Depots	Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-23)	PDF (ZIB-Report) BibTeX
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Pedro Maristany de las Casas, Thomas Schlechte, Swen Schlobach	Cost Projection Methods for the Shortest Path Problem with Crossing Costs	17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), Gianlorenzo D'Angelo, Twan Dollevoet (Eds.), Vol.59, 2017 (preprint available as ZIB-Report 17-48)	PDF (ZIB-Report) BibTeX
Jonad Pulaj	Cutting Planes for Union-Closed Families	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Ralf Borndörfer (Advisors), 2017	BibTeX
Andreas Teuchert	Degeneriertheit im Simplexverfahren	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017	BibTeX
Stephan Schwartz, Thomas Schlechte, Elmar Swarat	Designing Inspector Rosters with Optimal Strategies	Operations Research Proceedings 2016, pp. 217-223, 2017 (preprint available as ZIB-Report 16-65)	PDF (ZIB-Report) BibTeX DOI
Robert Lion Gottwald, Stephen J. Maher, Yuji Shinano	Distributed Domain Propagation	16th International Symposium on Experimental Algorithms (SEA 2017), pp. 6:1-6:11, Vol.75, Leibniz International Proceedings in Informatics (LIPIcs), 2017 (preprint available as ZIB-Report 16-71)	PDF (ZIB-Report) BibTeX DOI
Jakob Witzig, Timo Berthold, Stefan Heinz	Experiments with Conflict Analysis in Mixed Integer Programming	Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2017, pp. 211-222, Vol.10335, LNCS, 2017 (preprint available as ZIB-Report 16-63)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Jonas Schweiger	Exploiting structure in non-convex quadratic optimization and gas network planning under uncertainty	Doctoral thesis, Technische Universität Berlin, Thorsten Koch, Andrea Lodi (Advisors), 2017	BibTeX
William Wischlinsky	Feasibility-based bound tightening via linear programming	Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017	BibTeX
Timo Berthold, Gregor Hendel, Thorsten Koch	From feasibility to improvement to proof: three phases of solving mixed-integer programs	Optimization Methods and Software, 33(3), pp. 499-517, 2017 (preprint available as ZIB-Report 16-78)	PDF (ZIB-Report) BibTeX DOI
Martin Schmidt, Denis Assmann, Robert Burlacu, Jesco Humpola, Imke Joormann, Nikolaos Kanelakis, Thorsten Koch, Djamal Oucherif, Marc Pfetsch, Lars Schewe, Robert Schwarz, Matthias Sirvent	GasLib – A Library of Gas Network Instances	Data, 2(4), 2017	BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	Generalized preprocessing techniques for Steiner tree and maximum-weight connected subgraph problems	ZIB-Report 17-57	PDF BibTeX URN
Alexander Tesch	Improved Compact Models for the Resource-Constrained Project Scheduling Problem	Operations Research Proceedings 2016, pp. 25-30, 2017 (preprint available as ZIB-Report 16-76)	PDF (ZIB-Report) BibTeX
David E. Bernal, Stefan Vigerske, Francisco Trespalacios, Ignacio E. Grossmann	Improving the performance of DICOPT in convex MINLP problems using a feasibility pump	Optimization Methods and Software, 2017 (revision under review)	BibTeX
Fabio D'Andreagiovanni, Fabian Mett, Antonella Nardin, Jonad Pulaj	Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks	Applied Soft Computing, Vol.61, pp. 1074-1087, 2017	BibTeX DOI
Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Guvenc Sahin, Thomas Schlechte	Line Planning on Path Networks with Application to the Istanbul Metrobüs	Operations Research Proceedings 2016, pp. 235-241, 2017 (preprint available as ZIB-Report 16-38)	PDF (ZIB-Report) BibTeX DOI
Markus Reuther	Mathematical Optimization of Rolling Stock Rotations	Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2017	BibTeX
Leon Eifler	Mixed-Integer Programming for Clustering in Non-reversible Markov Processes	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017	PDF BibTeX URN
Christoph Schubert	Multi-Level Lookahead Branching	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017	BibTeX
Ryohei Yokoyama, Yuji Shinano, Yuki Wakayama, Tetsuya Wakui	Multiobjective Optimal Design of a Gas Turbine Cogeneration Plant by a Revised Hierarchical Optimization Method	ASME Turbo Expo 2017: Turbomachinery Technical Conference and Exposition, pp. 1-14, Vol.3, 2017	BibTeX DOI
	Open Access als strategische Leitlinie des KOBV	ZIB-Report 17-54	PDF BibTeX URN
Sebastian Schenker, Ingmar Vierhaus, Ralf Borndörfer, Armin Fügenschuh, Martin Skutella	Optimisation Methods in Sustainable Manufacturing	Sustainable Manufacturing, Rainer Stark, Günther Seliger, Jérémy Bonvoisin (Eds.), Springer International Publishing, pp. 239-253, 2017, ISBN: 978-3-319-48514-0	BibTeX DOI
Stanley Schade, Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Thomas Schlechte, Patrick Siebeneicher	Pattern Detection For Large-Scale Railway Timetables	Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-17)	PDF (ZIB-Report) BibTeX
Isabel Beckenbach, Robert Scheidweiler	Perfect f-Matchings and f-Factors in Hypergraphs - A Combinatorial Approach	Discrete Mathematics, 340(10), pp. 2499-2506, 2017 (preprint available as ZIB-Report 16-22)	PDF (ZIB-Report) BibTeX DOI
Tom Walther, Benjamin Hiller, René Saitenmacher	Polyhedral 3D Models for compressors in gas networks	ZIB-Report 17-66	PDF BibTeX URN
Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte	Recent success stories on integrated optimization of railway systems	Transportation Research Part C: Emerging Technologies, 74(1), pp. 196-211, 2017	BibTeX DOI
Gerald Gamrath, Thorsten Koch, Stephen J. Maher, Daniel Rehfeldt, Yuji Shinano	SCIP-Jack – A solver for STP and variants with parallelization extensions	Mathematical Programming Computation, 9(2), pp. 231-296, 2017 (preprint available as ZIB-Report 16-41)	PDF (ZIB-Report) BibTeX DOI
Fabian Löbel	Solving Integrated Timetabling and Passenger Routing Problems Using the Modulo Network Simplex Algorithm	Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Heide Hoppmann, Marika Karbstein (Advisors), 2017	BibTeX
Frank Fischer, Thomas Schlechte	Strong Relaxations for the Train Timetabling Problem using Connected Configurations	17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), Gianlorenzo D'Angelo, Twan Dollevoet (Eds.), Vol.59, 2017, ISBN: 978-3-95977-042-2 (preprint available as ZIB-Report 17-46)	PDF PDF (ZIB-Report) BibTeX DOI
Jesco Humpola, Felipe Serrano	Sufficient pruning conditions for MINLP in gas network design	EURO Journal on Computational Optimization, 5(1-2), pp. 239-261, 2017 (preprint available as ZIB-Report 15-04)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte	Template-based Re-optimization of Rolling Stock Rotations	Public Transport, pp. 1-19, 2017	BibTeX DOI
Stephen J. Maher, Tobias Fischer, Tristan Gally, Gerald Gamrath, Ambros Gleixner, Robert Lion Gottwald, Gregor Hendel, Thorsten Koch, Marco Lübbecke, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Dieter Weninger, Jonas T. Witt, Jakob Witzig	The SCIP Optimization Suite 4.0	ZIB-Report 17-12	PDF PDF BibTeX URN
Ambros Gleixner, Leon Eifler, Tristan Gally, Gerald Gamrath, Patrick Gemander, Robert Lion Gottwald, Gregor Hendel, Christopher Hojny, Thorsten Koch, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Christian Puchert, Daniel Rehfeldt, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Jan Merlin Viernickel, Stefan Vigerske, Dieter Weninger, Jonas T. Witt, Jakob Witzig	The SCIP Optimization Suite 5.0	ZIB-Report 17-61	PDF BibTeX URN
Thorsten Koch	The ZIMPL modeling language	Optima, Vol.103, pp. 8-9, 2017	BibTeX
Ambros Gleixner, Timo Berthold, Benjamin Müller, Stefan Weltge	Three Enhancements for Optimization-Based Bound Tightening	Journal of Global Optimization, 67(4), pp. 731-757, 2017 (preprint available as ZIB-Report 15-16)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein	Umsteigen ohne Warten	HEUREKA 2017, 2017 (epub ahead of print, preprint available as ZIB-Report 17-05)	PDF (ZIB-Report) BibTeX
Ingmar Vierhaus, Armin Fügenschuh, Robert Lion Gottwald, Stefan Grösser	Using white-box nonlinear optimization methods in system dynamics policy improvement	System Dynamics Review, 33(2), pp. 138-168, 2017	BibTeX DOI
Kevin K. H. Cheung, Ambros Gleixner, Daniel Steffy	Verifying Integer Programming Results	F. Eisenbrand and J. Koenemann, eds., Integer Programming and Combinatorial Optimization: 19th International Conference, IPCO 2017, pp. 148-160, Vol.10328, LNCS, 2017 (preprint available as ZIB-Report 16-58)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
2016
Gerwin Gamrath	A Coarse-to-Fine Approach for the Workforce Scheduling of Teams	Master's thesis, Technische Universität Berlin, Elmar Swarat (Advisor), 2016	BibTeX
Yuji Shinano, Timo Berthold, Stefan Heinz	A First Implementation of ParaXpress: Combining Internal and External Parallelization to Solve MIPs on Supercomputers	Mathematical Software - ICMS 2016, 5th International Conference Berlin, Germany, July 11-14, 2016 Proceedings, pp. 308-316, 2016	BibTeX DOI
Alexander Tesch	A Nearly Exact Propagation Algorithm for Energetic Reasoning in O(n^2 log n)	Principles and Practice of Constraint Programming (CP 2016), pp. 493-519, Vol.22, Lecture Notes in Computer Science, 2016 (preprint available as ZIB-Report 16-25)	PDF (ZIB-Report) BibTeX DOI
Sebastian Schenker, Ralf Borndörfer, Martin Skutella	A novel partitioning of the set of non-dominated points	ZIB-Report 16-55	PDF BibTeX URN
Jan Merlin Viernickel	Abschätzung der Suchbaumgröße und Laufzeit für Branch-and-Bound Algorithmen	Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2016	BibTeX
Fabio D'Andreagiovanni, Fabian Mett, Jonad Pulaj	An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design	EvoApplications: European Conference on the Applications of Evolutionary Computation. Applications of Evolutionary Computation. 19th European Conference, EvoApplications 2016, Porto, Portugal, March 30 -- April 1, 2016, Proceedings, Part I, pp. 283-298, Vol.9597, Lecture Notes in Computer Science, 2016 (preprint available as ZIB-Report 15-62)	PDF (ZIB-Report) BibTeX DOI
Isabel Beckenbach, Ralf Borndörfer	An Approximation Result for Matchings in Partitioned Hypergraphs	Operations Research Proceedings 2014, pp. 31-36, 2016 (preprint available as ZIB-Report 14-30)	PDF (ZIB-Report) BibTeX DOI
Heide Hoppmann	An Extended Formulation for the Line Planning Problem	Operations Research Proceedings 2015, pp. 11-17, 2016 (preprint available as ZIB-Report 16-08)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Guillaume Sagnol, Stephan Schwartz	An Extended Network Interdiction Problem for Optimal Toll Control	INOC 2015 – 7th International Network Optimization Conference, pp. 301-308, Vol.52, Electronic Notes in Discrete Mathematics, 2016 (preprint available as ZIB-Report 15-32)	PDF (ZIB-Report) BibTeX DOI
René Saitenmacher	Combinatorial Models of Compressor Stations in Gas Networks	Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Benjamin Hiller (Advisors), 2016	PDF BibTeX URN
Jonad Pulaj	Cutting Planes for Families Implying Frankl's Conjecture	ZIB-Report 16-51	PDF PDF BibTeX URN
Ryohei Yokoyama, Ryo Nakamura, Tetsuya Wakui, Yuji Shinano	Evaluation of Performance Robustness of a Gas Turbine Cogeneration Plant Based on a Mixed-Integer Linear Model	ASME Turbo Expo 2016: Turbomachinery Technical Conference and Exposition, pp. 1-9, Vol.3, ASME Turbo Expo 2016: Turbomachinery Technical Conference and Exposition, 2016	BibTeX DOI
Christopher Kadow, Sebastian Illing, Oliver Kunst, Henning Rust, Holger Pohlmann, Wolfgang A. Müller, Ulrich Cubasch	Evaluation of forecasts by accuracy and spread in the MiKlip decadal climate prediction system	Meteorologische Zeitschrift, 25(6), pp. 631-643, 2016 (in press)	BibTeX DOI
Alexander Tesch	Exact Energetic Reasoning in O(n^2 log^2 n)	ZIB-Report 16-46	PDF BibTeX URN
Robert Lion Gottwald	Experiments with Concurrency and Heuristics in SCIP	Master's thesis, Freie Universität Berlin, Thorsten Koch (Advisor), 2016	BibTeX
Gregor Hendel	Exploiting Solving Phases for Mixed-Integer Programs	Operations Research Proceedings 2015, pp. 3-9, 2016 (preprint available as ZIB-Report 15-64)	PDF (ZIB-Report) BibTeX DOI
Ansgar Roessig	Formulations and algorithms for the USCCSP	Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2016	BibTeX
Markus Leitner, Ivana Ljubic, Markus Sinnl, Axel Werner	ILP heuristics and a new exact method for bi-objective 0/1 ILPs: Application to FTTx-network design	Computers & Operations Research, 2016 (epub ahead of print)	BibTeX DOI
Marika Karbstein	Integrated Line Planning and Passenger Routing: Connectivity and Transfers	Operations Research Proceedings 2014, pp. 263-269, 2016 (preprint available as ZIB-Report 14-42)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Kerstin Waas, Steffen Weider	Integrated Optimization of Rolling Stock Rotations for Intercity Railways	Transportation Science, 50(3), pp. 863-877, 2016 (preprint available as ZIB-Report 12-39)	PDF PDF (ZIB-Report) BibTeX DOI
Ambros Gleixner, Daniel Steffy, Kati Wolter	Iterative Refinement for Linear Programming	INFORMS Journal on Computing, 28(3), pp. 449-464, 2016 (preprint available as ZIB-Report 15-15)	PDF (ZIB-Report) BibTeX DOI
Alexander Tesch	Kompakte MIP Modelle für das Ressourcenbeschränkte Projektplanungsproblem	OR News, Vol.58, pp. 19-21, 2016	BibTeX
Guillaume Sagnol, Felix Balzer, Ralf Borndörfer, Claudia Spies, Falk von Dincklage	Makespan and Tardiness in Activity Networks with Lognormal Activity Durations	ZIB-Report 16-23	PDF BibTeX URN
Martin Greuel, Thorsten Koch, Peter Paule, Andrew Sommese	Mathematical Software - ICMS 2016, 5th Int. Conf. Berlin, Germany, July 11-14, 2016, Proceedings	Lecture Notes in Computer Science (LNCS), Vol.9725, Springer, 2016, ISBN: 978-3-319-42431-6	BibTeX DOI
Karl-Kiên Cao, Ambros Gleixner, Matthias Miltenberger	Methoden zur Reduktion der Rechenzeit linearer Optimierungsmodelle in der Energiewirtschaft - Eine Performance-Analyse	EnInnov 2016: 14. Symposium Energieinnovation 2016, 2016	PDF BibTeX
Fabio D'Andreagiovanni, Giovanni Felici, Fabrizio Lacalandra	Multiband Robust Optimization for optimal energy offering under price uncertainty	Proc. of ROADEF 2016, 2016	BibTeX
Sebastian Peitz, Manuel Gräler, Christian Henke, Mirko Hessel-von Molo, Michael Dellnitz, Ansgar Trächtler	Multiobjective Model Predictive Control of an Industrial Laundry	Procedia Technology, pp. 483-490, 2016 (accepted for publication)	BibTeX
Ron Wenzel	On the In-Flight Rest Assignment Problem	Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2016	PDF BibTeX URN
Ralf Lenz, Robert Schwarz	Optimal Looping of Pipelines in Gas Networks	ZIB-Report 16-67	PDF BibTeX URN
Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, Elmar Swarat	Optimal duty rostering for toll enforcement inspectors	Annals of Operations Research, Vol.252(2), pp. 383-406, 2016 (preprint available as ZIB-Report 13-79)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Timo Berthold, James Farmer, Stefan Heinz, Michael Perregaard	Parallelization of the FICO Xpress-Optimizer	Mathematical Software - ICMS 2016, 5th International Conference Berlin, Germany, July 11-14, 2016 Proceedings, pp. 251-258, 2016	BibTeX DOI
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein	Passenger routing for periodic timetable optimization	Public Transport, 2016 (epub ahead of print, preprint available as ZIB-Report 15-55)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Sebastian Schenker, Martin Skutella, Timo Strunk	PolySCIP	Mathematical Software – ICMS 2016, 5th International Conference, Berlin, Germany, July 11-14, 2016, Proceedings, G.-M. Greuel, Thorsten Koch, Peter Paule, Andrew Sommese (Eds.), pp. 259-264, Vol.9725, Lecture Notes in Computer Science, 2016, ISBN: 978-3-319-42431-6	BibTeX DOI
Christopher Wyczisk	Portfoliooptimierung mittels mathematischer Optimierung	Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2016	BibTeX
Stephen J. Maher, Matthias Miltenberger, João Pedro Pedroso, Daniel Rehfeldt, Robert Schwarz, Felipe Serrano	PySCIPOpt: Mathematical Programming in Python with the SCIP Optimization Suite	Mathematical Software – ICMS 2016, pp. 301-307, Vol.9725, Lecture Notes in Computer Science, 2016 (preprint available as ZIB-Report 16-64)	PDF (ZIB-Report) BibTeX DOI
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Stanley Schade	Regularity patterns for rolling stock rotation optimization	8th International Conference on Applied Operational Research, Proceedings, pp. 28-32, Vol.8, Lecture Notes in Management Science, 2016	BibTeX
Guillaume Sagnol, Ralf Borndörfer, Mickaël Grima, Matthes Seeling, Claudia Spies	Robust Allocation of Operating Rooms with Lognormal case Durations	ZIB-Report 16-16 (Proceedings of the 15th International Conference on Project Management and Scheduling (PMS 2016), pp.52-55)	PDF BibTeX URN
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein	Separation of Cycle Inequalities for the Periodic Timetabling Problem	24th Annual European Symposium on Algorithms (ESA 2016), Vol.57, Leibniz International Proceedings in Informatics (LIPIcs), 2016	BibTeX DOI
Adam Schienle	Shortest Paths on Airway Networks	Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2016	PDF BibTeX URN
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler	Solving Open MIP Instances with ParaSCIP on Supercomputers using up to 80,000 Cores	Proc. of 30th IEEE International Parallel & Distributed Processing Symposium, 2016 (preprint available as ZIB-Report 15-53)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Adam Schienle, Thomas Schlechte, Swen Schlobach	Solving Time Dependent Shortest Path Problems on Airway Networks Using Super-Optimal Wind	16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), Goerigk Marc (Ed.), Vol.54, OpenAccess Series in Informatics (OASIcs), 2016	BibTeX DOI
Stephen J. Maher	Solving the integrated airline recovery problem using column-and-row generation	Transportation Science, 50(1), pp. 216-239, 2016	BibTeX DOI
Gunther Sprösser, Sebastian Schenker, Andreas Pittner, Ralf Borndörfer, Michael Rethmeier, Ya-Ju Chang, Matthias Finkbeiner	Sustainable Welding Process Selection based on Weight Space Partitions	Procedia CIRP, pp. 127-132, Vol.40, 13th Global Conference on Sustainable Manufacturing - Decoupling Growth from Resource Use, 2016	BibTeX DOI
Ralf Borndörfer, Marika Karbstein, Julika Mehrgahrdt, Markus Reuther, Thomas Schlechte	The Cycle Embedding Problem	Operations Research Proceedings 2014, pp. 465-472, 2016 (preprint available as ZIB-Report 14-37)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Armin Fügenschuh, Torsten Klug, Thilo Schang, Thomas Schlechte, Hanno Schülldorf	The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic	Transportation Science, 50(2), pp. 408-423, 2016 (in press, preprint available as ZIB-Report 13-36)	PDF (ZIB-Report) BibTeX DOI
Stanley Schade, Martin Strehler	The Maximum Flow Problem for Oriented Flows	16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), Marc Goerigk, Renato Werneck (Eds.), pp. 1-13, Vol.54, OpenAccess Series in Informatics (OASIcs), 2016, ISBN: 978-3-95977-021-7 (epub ahead of print)	BibTeX DOI URN
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel	The Modulo Network Simplex with Integrated Passenger Routing	Operations Research Proceedings 2016, 2016 (accepted for publication on 2016-10-21, preprint available as ZIB-Report 16-43)	PDF (ZIB-Report) BibTeX
Gerald Gamrath, Tobias Fischer, Tristan Gally, Ambros Gleixner, Gregor Hendel, Thorsten Koch, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Stefan Vigerske, Dieter Weninger, Michael Winkler, Jonas T. Witt, Jakob Witzig	The SCIP Optimization Suite 3.2	ZIB-Report 15-60	PDF BibTeX URN
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Thomas Schlechte, Swen Schlobach	The Shortest Path Problem with Crossing Costs	ZIB-Report 16-70	PDF BibTeX URN
Hagen Chrapary, Yue Ren	The Software Portal swMATH: A State of the Art Report and Next Steps	Mathematical Software - ICMS 2016, 5th International Conference Berlin, Germany, July 11-14, 2016 Proceedings, pp. 397-402, 2016	BibTeX DOI
Stephen J. Maher, John M. Murray	The unrooted set covering connected subgraph problem differentiating between HIV envelope sequences	European Journal of Operational Research, 248(2), pp. 668-680, 2016	BibTeX DOI
Fabio D'Andreagiovanni, Ambros Gleixner	Towards an accurate solution of wireless network design problems	Cerulli R., Fujishige S., Mahjoub A. (eds) Combinatorial Optimization. ISCO 2016, pp. 135-147, 2016 (preprint available as ZIB-Report 16-12)	PDF (ZIB-Report) BibTeX DOI
Guillaume Sagnol, Hans-Christian Hege, Martin Weiser	Using sparse kernels to design computer experiments with tunable precision	ZIB-Report 16-33 (Appeared in: Ana Colubi, Angela Blanco and Cristian Gatu (eds.) 22nd Intern. Conf. on Computational Statistics - COMSTAT 2016, Oviedo, Spain, 23-26 August 2016, Proceedings ISBN 978-90-73592-36-0. Pp. 397-408)	PDF BibTeX URN
Jesco Humpola, Armin Fügenschuh, Thorsten Koch	Valid inequalities for the topology optimization problem in gas network design	OR Spectrum, 38(3), pp. 597-631, 2016 (preprint available as ZIB-Report 13-06)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
2015
Daniel Rehfeldt	A Generic Approach to Solving the Steiner Tree Problem and Variants	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2015	PDF BibTeX URN
Belmiro P.M. Duarte, Guillaume Sagnol, Nuno M.C. Oliveira	A Robust Minimax Semidefinite Programming Formulation for Optimal Design of Experiments for Model Parametrization	12th International Symposium on Process Systems Engineering and 25th European Symposium on Computer Aided Process Engineering, pp. 905-910, Vol.37, Computer Aided Chemical Engineering, 2015 (preprint available as ZIB-Report 15-03)	PDF (ZIB-Report) BibTeX DOI
Svenja Uslu, Axel Werner	A Two-Phase Method for the Biobjective k-Architecture Connected Facility Location Problem and Hypervolume Computation	ZIB-Report 15-08	PDF BibTeX URN
Stephen J. Maher	A novel passenger recovery approach for the integrated airline recovery problem	Computers & Operations Research, Vol.57, pp. 123-137, 2015	BibTeX DOI
Jesco Humpola, Thomas Lehmann, Armin Fügenschuh	A primal heuristic for optimizing the topology of gas networks based on dual information	EURO Journal on Computational Optimization, 3(1), pp. 53-78, 2015 (preprint available as ZIB-Report 13-49)	PDF (ZIB-Report) BibTeX DOI
Frank Pfeuffer, Axel Werner	Adaptive telecommunication network operation with a limited number of reconfigurations	ZIB-Report 15-36	PDF PDF BibTeX URN
Christoph Spiegel	Approximating Primitive Integand Aircraft Performance	Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2015	BibTeX
Gerald Gamrath, Anna Melchiori, Timo Berthold, Ambros Gleixner, Domenico Salvagnin	Branching on Multi-aggregated Variables	Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2015, pp. 141-156, Vol.9075, Lecture Notes in Computer Science, 2015 (preprint available as ZIB-Report 15-10)	PDF (ZIB-Report) BibTeX DOI
Alexander Tesch	Compact MIP Models for the Resource-Constrained Project Scheduling Problem	Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Rolf Möhring (Advisors), 2015	PDF BibTeX URN
Frank Fischer, Thomas Schlechte	Comparing two dual relaxations of large scale train timetabling problems	Proceedings of Conference on Advanced Systems in Public Transport 2015, 2015 (preprint available as ZIB-Report 15-43)	PDF (ZIB-Report) BibTeX
Benjamin Hiller, Jesco Humpola, Thomas Lehmann, Ralf Lenz, Antonio Morsi, Marc Pfetsch, Lars Schewe, Martin Schmidt, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Bernhard Willert	Computational results for validation of nominations	Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686	BibTeX
Radoslav Harman, Guillaume Sagnol	Computing D-optimal experimental designs for estimating treatment contrasts under the presence of a nuisance time trend	Stochastic Models, Statistics and Their Applications, Ansgar Steland, Ewaryst Rafajłowicz, Krzysztof Szajowski (Eds.), pp. 83-91, Vol.122, Springer Proceedings in Mathematics & Statistics, 2015 (preprint available as ZIB-Report 15-02)	PDF (ZIB-Report) BibTeX DOI
Guillaume Sagnol, Radoslav Harman	Computing exact D-optimal designs by mixed integer second-order cone programming	The Annals of Statistics, 43(5), pp. 2198-2224, 2015 (in press, preprint available as ZIB-Report 13-39)	PDF (ZIB-Report) PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Jesco Humpola, Armin Fügenschuh	Convex reformulations for solving a nonlinear network design problem	Computational Optimization and Applications, 62(3), pp. 717-759, 2015 (preprint available as ZIB-Report 13-31)	PDF (ZIB-Report) BibTeX DOI
Martin Grötschel	Die IMU und ihr Sekretariat	Mitteilungen der DMV, 23(1), pp. 24-29, 2015	BibTeX DOI
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Christof Schulz, Elmar Swarat, Steffen Weider	Duty Rostering in Public Transport - Facing Preferences, Fairness, and Fatigue	Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 (preprint available as ZIB-Report 15-44)	PDF (ZIB-Report) BibTeX
Gregor Hendel	Enhancing MIP Branching Decisions by Using the Sample Variance of Pseudo Costs	Integration of AI and OR Techniques in Constraint Programming, pp. 199-214, Vol.9075, Lecture Notes in Computer Science, 2015 (preprint available as ZIB-Report 15-28)	PDF (ZIB-Report) BibTeX DOI
Thorsten Koch, Benjamin Hiller, Marc Pfetsch, Lars Schewe	Evaluating Gas Network Capacities	SIAM, 2015, ISBN: 978-1-611973-68-6	BibTeX
Ambros Gleixner	Exact and Fast Algorithms for Mixed-Integer Nonlinear Programming	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Thorsten Koch, Andrea Lodi (Advisors), 2015, ISBN: 978-3-8325-4190-3	BibTeX
Torsten Klug, Konstanty Junosza-Szaniawski, Slawomir Kwasiborski, Armin Fügenschuh, Thomas Schlechte	Fastest, Average and Quantile Schedule	SOFSEM 2015: Theory and Practice of Computer Science, pp. 201-216, 2015 (preprint available as ZIB-Report 14-49)	PDF (ZIB-Report) BibTeX DOI
Charles Brett, Rebecca Hoberg, Meritxell Pacheco, Kyle Smith, Ralf Borndörfer, Ricardo Euler, Gerwin Gamrath, Boris Grimm, Olga Heismann, Markus Reuther, Thomas Schlechte, Alexander Tesch	G-RIPS 2014 RailLab - Towards robust rolling stock rotations	ZIB-Report 14-34	PDF BibTeX URN
Jesco Humpola, Imke Joormann, Djamal Oucherif, Marc Pfetsch, Lars Schewe, Martin Schmidt, Robert Schwarz	GasLib - A Library of Gas Network Instances	Optimization Online, 2015	PDF PDF BibTeX URN
Ryohei Yokoyama, Yuji Shinano, Syusuke Taniguchi, Masashi Ohkura, Tetsuya Wakui	Generation of multiple best solutions in multiobjective optimal design of energy supply systems	Proceedings of the 15th International Conference on Power Engineering. ICOPE 2015, 2015	BibTeX DOI
Ingmar Vierhaus, Armin Fügenschuh	Global and Local Optimal Control of a Resource Utilization Problem	Proceedings of the 33rd International Conference of the System Dynamics Society, 2015	PDF BibTeX
Ralf Borndörfer, Christof Schulz, Stephan Seidl, Steffen Weider	Integration of Duty Scheduling and Rostering to Increase Driver Satisfaction	ZIB-Report 15-50	PDF BibTeX URN
Thorsten Koch, Marc Pfetsch, Jessica Rövekamp	Introduction	Evaluating Gas Network Capacities, Society for Industrial and Applied Mathematics, pp. 3-16, 2015, ISBN: 9781611973686	BibTeX
Heide Hoppmann	Linienplanung und Minimale Konfigurationen	OR News, Vol.55, pp. 22-23, 2015	BibTeX
Ryohei Yokoyama, Yuji Shinano	MILP Approaches to Optimal Design and Operation of Distributed Energy Systems	Optimization in the Real World, Springer, pp. 157-176, 2015, ISBN: 978-4-431-55419-6	BibTeX DOI
Lars Schewe, Thorsten Koch, Alexander Martin, Marc Pfetsch	Mathematical optimization for evaluating gas network capacities	Evaluating Gas Network Capacities, Society for Industrial and Applied Mathematics, pp. 87-102, 2015, ISBN: 9781611973686	BibTeX
Pia Domschke, Martin Groß, Falk M. Hante, Benjamin Hiller, Lars Schewe, Martin Schmidt	Mathematische Modellierung, Simulation und Optimierung von Gastransportnetzwerken	gwf - Gas+Energie, 156(11), pp. 880-885, 2015	BibTeX
Benjamin Hiller, Christine Hayn, Holger Heitsch, René Henrion, Hernan Leövey, Andris Möller, Werner Römisch	Methods for verifying booked capacities	Evaluating gas network capacities, Society for Industrial and Applied Mathematics, pp. 291-315, 2015	BibTeX
Ralf Borndörfer, Marika Karbstein	Metric inequalities for routings on direct connections with application to line planning	Discrete Optimization, Vol.18, pp. 56-73, 2015 (preprint available as ZIB-Report 15-07)	PDF (ZIB-Report) BibTeX
Sebastian Schenker, Jón Garðar Steingrímsson, Ralf Borndörfer, Günther Seliger	Modelling of Bicycle Manufacturing via Multi-criteria Mixed Integer Programming	Procedia CIRP, pp. 276-280, Vol.26, 12th Global Conference on Sustainable Manufacturing – Emerging Potentials, 2015	BibTeX DOI
Tom Buchert, Sabrina Neugebauer, Sebastian Schenker, Kai Lindow, Rainer Stark	Multi-criteria Decision Making as a Tool for Sustainable Product Development - Benefits and Obstacles	Procedia CIRP, pp. 70-75, Vol.26, 12th Global Conference on Sustainable Manufacturing – Emerging Potentials, 2015	BibTeX DOI
Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat	Network spot-checking games: Theory and application to toll enforcing in transportation networks	Networks, Vol.65, pp. 312-328, 2015 (preprint available as ZIB-Report 14-07)	PDF (ZIB-Report) PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Marika Karbstein	Neue Planungsinstrumente nutzen: Das Verkehrsangebot verbessern und Kosten sparen	Verkehr und Technik, 68(7), pp. 239-243, 2015 (preprint available as ZIB-Report 15-33)	PDF (ZIB-Report) BibTeX
Jonad Pulaj, Annie Raymond, Dirk Theis	New Conjectures For Union-Closed Families	ZIB-Report 15-57	PDF BibTeX URN
Marco Blanco, Ralf Borndörfer, Michael Brückner, Nam-Dung Hoang, Thomas Schlechte	On the Path Avoiding Forbidden Pairs Polytope	Electronic Notes in Discrete Mathematics, Vol.50, pp. 343-348, 2015	BibTeX DOI
Michael Brückner	On the Shortest Path Problem with Pair Constraints	Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2015	PDF BibTeX URN
Guillaume Sagnol, Radoslav Harman	Optimal Designs for Steady-state Kalman filters	Stochastic Models, Statistics and Their Applications, Ansgar Steland, Ewaryst Rafajłowicz, Krzysztof Szajowski (Eds.), pp. 149-157, Vol.122, Springer Proceedings in Mathematics & Statistics, 2015 (preprint available as ZIB-Report 14-39)	PDF (ZIB-Report) BibTeX DOI
Andreas Draegert, Andreas Eisenblätter, Inken Gamrath, Axel Werner	Optimal battery control for smart grid nodes	Optimization in the Real World - Towards Solving Real-World Optimization Problems, Katsuki Fujisawa, Yuji Shinano, Hayato Waki (Eds.), pp. 97-113, Vol.13, Mathematics for Industry, 2015 (preprint available as ZIB-Report 15-06)	PDF (ZIB-Report) BibTeX DOI
Stefano Coniglio, Boris Grimm, Arie M.C.A. Koster, Martin Tieves, Axel Werner	Optimal offline virtual network embedding with rent-at-bulk aspects	2015arXiv	BibTeX arXiv
Katsuki Fujisawa, Yuji Shinano, Hayato Waki	Optimization in the Real World	Mathematics for Industry (MFI), Vol.13, Springer Tokyo Heidelberg New York Dordrecht London, 2015, ISBN: 978-4-431-55419-6	BibTeX DOI
Ryohei Yokoyama, Yuji Shinano, Syusuke Taniguchi, Masashi Ohkura, Tetsuya Wakui	Optimization of energy supply systems by MILP branch and bound method in consideration of hierarchical relationship between design and operation	Energy Conversion and Management, Vol.92, pp. 92-104, 2015 (preprint available as ZIB-Report 14-09)	PDF (ZIB-Report) BibTeX DOI
Christine Hayn, Jesco Humpola, Thorsten Koch, Lars Schewe, Jonas Schweiger, Klaus Spreckelsen	Perspectives	Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686	BibTeX
Benjamin Kickhöfer, Julia Kern	Pricing local emission exposure of road traffic: An agent-based approach	Transportation Research Part D: Transport and Environment, Vol.37, pp. 14-28, 2015	PDF BibTeX DOI
Gerald Gamrath, Thorsten Koch, Alexander Martin, Matthias Miltenberger, Dieter Weninger	Progress in presolving for mixed integer programming	Mathematical Programming Computation, 7(4), pp. 367-398, 2015 (preprint available as ZIB-Report 13-48)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Leonardo Lamorgese, Torsten Klug, Carlo Mannino, Markus Reuther, Thomas Schlechte	Recent Success Stories on Optimization of Railway Systems	Proceedings of the IAROR conference RailTokyo, 2015 (preprint available as ZIB-Report 14-47)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Markus Reuther	Regional Search for the Resource Constrained Assignment Problem	15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015), pp. 111-129, Vol.48, OpenAccess Series in Informatics (OASIcs), 2015	BibTeX DOI
Uwe Gotzes, Nina Heinecke, Benjamin Hiller, Jessica Rövekamp, Thorsten Koch	Regulatory rules for gas markets in Germany and other European countries	Evaluating gas network capacities, Society for Industrial and Applied Mathematics, pp. 45-64, 2015, ISBN: 978-1-611973-68-6	BibTeX
Gerald Gamrath, Benjamin Hiller, Jakob Witzig	Reoptimization Techniques in MIP Solvers	pp. 181-192, Vol.9125, Experimental Algorithms, Lecture Notes in Computer Science, 2015, ISBN: 978-3-319-20086-6 (preprint available as ZIB-Report 15-24)	PDF (ZIB-Report) BibTeX DOI
Fabio D'Andreagiovanni, Giovanni Felici, Fabrizio Lacalandra	Revisiting the use of Robust Optimization for optimal energy offering under price uncertainty	ZIB-Report 15-61	PDF BibTeX URN
Sepideh Ahmadi, Sascha F. Gritzbach, Kathryn Lund-Nguyen, Devita McCullough-Amal	Rolling Stock Rotation Optimization in Days of Strike: An Automated Approach for Creating an Alternative Timetable	ZIB-Report 15-52	PDF BibTeX URN
Dagmar Bargmann, Mirko Ebbers, Nina Heinecke, Thorsten Koch, Veronika Kühl, Antje Pelzer, Marc Pfetsch, Jessica Rövekamp, Klaus Spreckelsen	State-of-the-art in evaluating gas network capacities	Evaluating Gas Network Capacities, Society for Industrial and Applied Mathematics, pp. 65-84, 2015, ISBN: 9781611973686	BibTeX
Gerald Gamrath, Timo Berthold, Stefan Heinz, Michael Winkler	Structure-Based Primal Heuristics for Mixed Integer Programming	Optimization in the Real World, Springer Japan, pp. 37-53, 2015, ISBN: 978-4-431-55419-6 (preprint available as ZIB-Report 15-26)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte	Template based re-optimization of rolling stock rotations	Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015	PDF BibTeX URN
Fabian Mett	The Connected Facility Location Problem	Bachelor's thesis, Freie Universität Berlin, 2015	BibTeX
Isabel Beckenbach, Ralf Borndörfer, Loes Knoben, David Kretz, Marc J. Uetz	The S-Bahn Challenge in Berlin	OR News, pp. 10-14, 2015 (preprint available as ZIB-Report 15-13)	PDF (ZIB-Report) BibTeX
Jesco Humpola, Armin Fügenschuh, Benjamin Hiller, Thorsten Koch, Thomas Lehmann, Ralf Lenz, Robert Schwarz, Jonas Schweiger	The Specialized MINLP Approach	Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686	BibTeX
Ralf Borndörfer, Olga Heismann	The hypergraph assignment problem	Discrete Optimization, Vol.15, pp. 15-25, 2015 (preprint available as ZIB-Report 12-14)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein	Timetabling and Passenger Routing in Public Transport	Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 (preprint available as ZIB-Report 15-31)	PDF (ZIB-Report) BibTeX
Fabio D'Andreagiovanni, Antonella Nardin	Towards the fast and robust optimal design of Wireless Body Area Networks	Applied Soft Computing, Vol.37, pp. 971-982, 2015 (preprint available as ZIB-Report 15-34)	PDF (ZIB-Report) BibTeX DOI
Markus Leitner, Ivana Ljubic, Markus Sinnl, Axel Werner	Two algorithms for solving 3-objective k-ArchConFL and IPs in general	ZIB-Report 15-48	PDF BibTeX URN
2014
Ralf Borndörfer, Markus Reuther, Thomas Schlechte	A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem	14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, pp. 79-91, Vol.42, OpenAccess Series in Informatics (OASIcs), 2014 (preprint available as ZIB-Report 14-26)	PDF (ZIB-Report) BibTeX DOI
Heide Hoppmann	A Configuration Model for the Line Planning Problem	Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Marika Karbstein (Advisors), 2014	PDF BibTeX URN
Olga Heismann, Ralf Borndörfer	A Generalization of Odd Set Inequalities for the Set Packing Problem	Operations Research Proceedings 2013, pp. 193-199, 2014 (preprint available as ZIB-Report 14-28)	PDF (ZIB-Report) BibTeX DOI
Thomas Arnold, Timo Berthold, Stefan Heinz, Stefan Vigerske, René Henrion, Martin Grötschel, Thorsten Koch, Caren Tischendorf, Werner Römisch	A Jack of all Trades? Solving stochastic mixed-integer nonlinear constraint programs	MATHEON - Mathematics for Key Technologies, Vol.1, pp. 135-146, Peter Deuflhard, Martin Grötschel, Dietmar Hömberg, Ulrich Horst, Jürg Kramer, Volker Mehrmann, Konrad Polthier, Frank Schmidt, Christof Schütte, Martin Skutella, Jürgen Sprekels (Eds.), European Mathematical Society, 2014 (preprint available as ZIB-Report 14-14)	PDF (ZIB-Report) BibTeX DOI
Christina Büsing, Fabio D'Andreagiovanni	A New Theoretical Framework for Robust Optimization Under Multi-Band Uncertainty	Operations Research Proceedings 2012, pp. 115-121, 2014 (preprint available as ZIB-Report 13-61)	PDF PDF (ZIB-Report) BibTeX DOI
Tom Walther	A SCIP Constraint Handler for Piecewise Linear Functions	Master's thesis, Technische Universität Berlin, Benjamin Hiller (Advisor), 2014	PDF BibTeX URN
Fabio D'Andreagiovanni, Michela Di Lullo, Giovanni Felici, Fabrizio Lacalandra	A Unified View on Tight Formulations for the Unit Commitment Problem with Optimal Transmission Switching	Gaspard Monge Program for Optimization - Conference on Optimization & Practices in Industry : PGMO-COPI '14, 2014	BibTeX
Fabio D'Andreagiovanni, Jonatan Krolikowski, Jonad Pulaj	A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods	Applied Soft Computing, Vol.26, pp. 497-507, 2014 (preprint available as ZIB-Report 14-40)	PDF (ZIB-Report) BibTeX DOI
Fabio D'Andreagiovanni, Jonatan Krolikowski, Jonad Pulaj	A hybrid primal heuristic for Robust Multiperiod Network Design	EvoApplications 2014, Lecture Notes in Computer Science, 2014 (preprint available as ZIB-Report 13-78)	PDF PDF (ZIB-Report) BibTeX
Marco Blanco, Thomas Schlechte	Analysis of Micro–Macro Transformations of Railway Networks	Operations Research Proceedings 2013, pp. 37-42, Operations Research Proceedings 2013, 2014 (preprint available as ZIB-Report 13-65)	PDF (ZIB-Report) BibTeX DOI
Martin Grötschel, Rüdiger Stephan	Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming	Discrete Applied Mathematics, Vol.162, pp. 229-246, 2014 (preprint available as ZIB-Report 11-54)	PDF (ZIB-Report) BibTeX DOI
Andreas Betker, Inken Gamrath, Dirk Kosiankowski, Christoph Lange, Heiko Lehmann, Frank Pfeuffer, Felix Simon, Axel Werner	Comprehensive Topology and Traffic Model of a Nationwide Telecommunication Network	Journal of Optical Communications and Networking, 6(11), pp. 1038-1047, 2014 (preprint available as ZIB-Report 14-36)	PDF (ZIB-Report) BibTeX DOI
Michael Schlosser, Axel Werner, Ralph Schlenk, Tobias Jungel, Christoph Lange	Demonstrating energy-efficiency improvements in load-adaptive dynamic multilayer optical networks	Tagungsband Photonische Netze, pp. 42-46, Vol.248, ITG-Fachbericht, 2014	BibTeX
Stephan Seidl	Ein Benders-Dekompositionsverfahren zur Lösung integrierter Dienst- und Dienstreihenfolgeprobleme	Bachelor's thesis, Technische Universität Berlin, Ralf Borndörfer, Steffen Weider (Advisors), 2014	BibTeX
Gregor Hendel	Empirical Analysis of Solving Phases in Mixed Integer Programming	Master's thesis, Technische Universität Berlin, Thorsten Koch, Timo Berthold (Advisors), 2014	PDF BibTeX URN
Andreas Betker, Dirk Kosiankowski, Christoph Lange, Frank Pfeuffer, Christian Raack, Axel Werner	Energy efficiency in extensive IP-over-WDM networks with protection	Operations Research Proceedings 2012, pp. 93-99, 2014	BibTeX DOI
Ralf Borndörfer, Nam-Dung Hoang	Fair ticket pricing in public transport as a constrained cost allocation game	Annals of Operations Research, Vol.226, pp. 51-68, 2014	BibTeX DOI
Jesco Humpola	Gas Network Optimization by MINLP	Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2014	BibTeX
Jonas Schweiger	Gas network extension planning for multiple demand scenarios	ZIB-Report 14-29	PDF BibTeX URN
Timo Berthold	Heuristic algorithms in global MINLP solvers	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Thorsten Koch, Andrea Lodi (Advisors), 2014, ISBN: 978-3-8439-1931-9	BibTeX
Gerald Gamrath	Improving strong branching by domain propagation	EURO Journal on Computational Optimization, 2(3), pp. 99-122, 2014 (preprint available as ZIB-Report 13-47)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Bastian Dittbrenner, Andreas Langenhan, Stephan Seidl, Steffen Weider	Integrierte Dienst- und Dienstreihenfolgeplanung zur Erhöhung der Fahrerzufriedenheit	Straßenverkehrstechnik, pp. 583-591, 2014 (preprint available as ZIB-Report 14-02)	PDF (ZIB-Report) BibTeX
Markus Reuther	Local Search for the Resource Constrained Assignment Problem	14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, pp. 62-78, Vol.42, OpenAccess Series in Informatics (OASIcs), 2014	BibTeX DOI
	MATHEON - Mathematics for Key Technologies	Peter Deuflhard, Martin Grötschel, Dietmar Hömberg, Ulrich Horst, Jürg Kramer, Volker Mehrmann, Konrad Polthier, Frank Schmidt, Christof Schütte, Martin Skutella, Jürgen Sprekels (Eds.), European Mathematical Society, 2014, ISBN: 978-3-03719-137-8	BibTeX DOI
Axel Werner, Frank Aurzada, Andreas Bley, Andreas Eisenblätter, Hans-Florian Geerdes, Mijail Guillemard, Gitta Kutyniok, Friedrich Philipp, Christian Raack, Michael Scheutzow	Mathematics for telecommunications	MATHEON - Mathematics for Key Technologies, Vol.1, pp. 75-89, Peter Deuflhard, Martin Grötschel, Dietmar Hömberg, Ulrich Horst, Jürg Kramer, Volker Mehrmann, Konrad Polthier, Frank Schmidt, Christof Schütte, Martin Skutella, Jürgen Sprekels (Eds.), European Mathematical Society, EMS Series in Industrial and Applied Mathematics, 2014	BibTeX DOI
Martin Grötschel, Ralf Borndörfer	Mathematik im Verkehr	HEUREKA '14. Vorträge der Tagung am 2./3. April 2014 in Stuttgart, pp. 28-44, 2014, ISBN: 978-3-86446-074-6 (preprint available as ZIB-Report 14-03)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Marika Karbstein	Metric Inequalities for Routings on Direct Connections	ZIB-Report 14-04	PDF BibTeX URN
Ingmar Vierhaus, Armin Fügenschuh, Robert Lion Gottwald, Stefan Grösser	Modern Nonlinear Optimization Techniques for an Optimal Control of System Dynamics Models	Proceedings of the 32nd International Conference of the System Dynamics Society, 2014 (preprint available as ZIB-Report 14-08)	PDF (ZIB-Report) BibTeX
Fabio D'Andreagiovanni, Annie Raymond	Multiband Robust Optimization and its Adoption in Harvest Scheduling	Proc. of FORMATH 2013, 2014 (preprint available as ZIB-Report 13-76)	PDF (ZIB-Report) BibTeX
Pia Gausemeier, Günther Seliger, Sebastian Schenker, Ralf Borndörfer	Nachhaltige Technologiepfade für unterschiedliche Entwicklungsniveaus mithilfe mehrkriterieller Entscheidungsfindung	Vorausschau und Technologieplanung, pp. 65-94, Vol.334, 10. Symposium für Vorausschau und Technologieplanung, 2014, ISBN: 978-3-942647-53-3	BibTeX
Thomas Bauschert, Christina Büsing, Fabio D'Andreagiovanni, Arie M.C.A. Koster, Manuel Kutschka, Uwe Steglich	Network planning under demand uncertainty with robust optimization	IEEE Communications Magazine, 52(2), pp. 178-185, 2014 (preprint available as ZIB-Report 13-59)	PDF PDF (ZIB-Report) BibTeX DOI
Marika Karbstein	Ohne Umsteigen ans Ziel	OR News, Vol.52, pp. 12-14, 2014	BibTeX
Ralf Borndörfer, Julika Mehrgardt, Markus Reuther, Thomas Schlechte, Kerstin Waas	Re-Optimization of Rolling Stock Rotations	pp. 49-55, Operations Research Proceedings 2013, 2014 (preprint available as ZIB-Report 13-60)	PDF (ZIB-Report) BibTeX DOI
Stephen J. Maher, Guy Desaulniers, Francois Soumis	Recoverable robust single day aircraft maintenance routing problem	Computers & Operations Research, Vol.51, pp. 130-145, 2014	BibTeX DOI
Jakob Witzig	Reoptimization Techniques in MIP Solvers	Master's thesis, Technische Universität Berlin, Martin Grötschel, Benjamin Hiller (Advisors), 2014	PDF BibTeX URN
Fabio D'Andreagiovanni	Revisiting wireless network jamming by SIR-based considerations and Multiband Robust Optimization	Optimization Letters, Vol.9, pp. 1495-1510, 2014 (preprint available as ZIB-Report 15-12)	PDF (ZIB-Report) BibTeX DOI
Ivan Dovica	Robust tail assignment	Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2014	BibTeX
Gerald Gamrath, Thorsten Koch, Daniel Rehfeldt, Yuji Shinano	SCIP-Jack - A massively parallel STP solver	ZIB-Report 14-35	PDF BibTeX URN
Timo Berthold, Gregor Hendel	Shift-and-Propagate	Journal of Heuristics, 21(1), pp. 73-106, 2014 (preprint available as ZIB-Report 13-03)	PDF (ZIB-Report) BibTeX DOI
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler	Solving Hard MIPLIP2003 Problems with ParaSCIP on Supercomputers: An Update	IPDPSW'14 Proceedings of the 2014 IEEE, International Parallel & Distributed Processing Symposium Workshops, IEEE (Ed.), pp. 1552-1561, 2014, ISBN: 978-1-4799-4117-9	BibTeX DOI
Olga Heismann	The Hypergraph Assignment Problem	Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2014	BibTeX
Guillaume Sagnol, Ralf Borndörfer, Thomas Schlechte, Elmar Swarat	The Price of Spite in Spot-checking games	7th International Symposium on Algorithmic Game Theory (SAGT'2014), Ron Lavi (Ed.), p. 293, Vol.8768, Lecture Notes in Computer Science, 2014, ISBN: 978-3-662-44802-1 (preprint available as ZIB-Report 14-38)	PDF (ZIB-Report) BibTeX DOI
Gary Froyland, Stephen J. Maher, Cheng-Lung Wu	The recoverable robust tail assignment problem	Transportation Science, 48(3), pp. 351-372, 2014	BibTeX DOI
Timo Berthold, Ambros Gleixner	Undercover: a primal MINLP heuristic exploring a largest sub-MIP	Mathematical Programming, 144(1-2), pp. 315-346, 2014 (preprint available as ZIB-Report 12-07)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Marc Pfetsch, Armin Fügenschuh, Björn Geißler, Nina Geißler, Ralf Gollmer, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Alexander Martin, Antonio Morsi, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Marc Steinbach, Stefan Vigerske, Bernhard Willert	Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions	Optimization Methods and Software, 2014 (preprint available as ZIB-Report 12-41)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
2013
Christina Büsing, Fabio D'Andreagiovanni, Annie Raymond	0-1 Multiband Robust Optimization	Operations Research Proceedings 2013, Selected Papers of the International Annual Conference of the German Operations Research Society (GOR), 2013 (preprint available as ZIB-Report 13-77)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein	A Configuration Model for the Line Planning Problem	ATMOS 2013 - 13th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Daniele Frigioni, Sebastian Stiller (Eds.), pp. 68-79, Vol.33, 2013 (preprint available as ZIB-Report 13-40)	PDF (ZIB-Report) BibTeX DOI
Steven Harrod, Thomas Schlechte	A Direct Comparison of Physical Block Occupancy Versus Timed Block Occupancy in Train Timetabling Formulations	Transportation Research Part E: Logistics and Transportation Review, Vol.54, pp. 50-66, 2013 (preprint available as ZIB-Report 13-18)	PDF (ZIB-Report) BibTeX DOI
Armin Fügenschuh, Stefan N. Grösser, Ingmar Vierhaus	A Global Approach to the Control of an Industry Structure System Dynamics Model	ZIB-Report 13-67	PDF BibTeX URN
Ingmar Vierhaus, Armin Fügenschuh	A Global Approach to the Optimal Control of System Dynamics Models	Proceedings of the 31st International Conference of the System Dynamics Society, 2013 (preprint available as ZIB-Report 13-28)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Marika Karbstein	A Primal-Dual Approximation Algorithm for the Steiner Connectivity Problem	ZIB-Report 13-54	PDF PDF BibTeX URN
Achim Brose, Armin Fügenschuh, Pia Gausemeier, Ingmar Vierhaus, Günther Seliger	A System Dynamic Enhancement for the Scenario Technique	Proc. 11th Global Conference on Sustainable Manufacturing, pp. 561-566, 2013 (preprint available as ZIB-Report 13-24)	PDF (ZIB-Report) BibTeX
William Cook, Thorsten Koch, Daniel Steffy, Kati Wolter	A hybrid branch-and-bound approach for exact rational mixed-integer programming	Mathematical Programming Computation, 5(3), pp. 305-344, 2013 (preprint available as ZIB-Report 12-49)	PDF (ZIB-Report) BibTeX DOI
Michael Poss, Christian Raack	Affine recourse for the robust network design problem: Between static and dynamic routing	Networks - Special Issue: INOC 2011 Conference, June 13–16, 2011, Hamburg, Germany, 61(2), pp. 180-198, 2013 (preprint available as ZIB-Report 11-03)	PDF (ZIB-Report) BibTeX DOI
Benjamin Hiller, Torsten Klug, Andreas Tuchscherer	An Exact Reoptimization Algorithm for the Scheduling of Elevator Groups	Flexible Services and Manufacturing Journal, pp. 1-24, 2013 (preprint available as ZIB-Report 12-43)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Jannik Matuschke, Andreas Bley, Benjamin Müller	Approximation Algorithms for Facility Location with Capacitated and Length-Bounded Tree Connections	Hans L. Bodlaender, Giuseppe F. Italiano (Eds.), pp. 707-718, Vol.Algorithms -- ESA 2013, Lecture Notes in Computer Science, 2013	BibTeX DOI
Guillaume Sagnol	Approximation of a maximum-submodular-coverage problem involving spectral functions, with application to experimental designs	Discrete Applied Mathematics, 161(1-2), pp. 258-276, 2013 (preprint available as ZIB-Report 11-53)	PDF (ZIB-Report) BibTeX DOI
	Besser als Mathe - Moderne angewandte Mathematik aus dem Matheon zum Mitmachen	Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.), Springer Spektrum: Wiesbaden, 2., aktualisierte Auflage, 2013, ISBN: 978-3-658-01003-4	BibTeX DOI
Stephan Schwartz	Bilevel Programming to Optimize the Use of Traffic Control Gantries for Toll Enforcement	Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Guillaume Sagnol (Advisors), 2013	PDF BibTeX URN
Anna Zakrzewska, Fabio D'Andreagiovanni, Sarah Ruepp, Michael S. Berger	Biobjective Optimization of Radio Access Technology Selection and Resource Allocation in Heterogeneous Wireless Networks	Proceedings of the 11th International Symposium on Modeling & Optimization in Mobile, Ad Hoc & Wireless Networks (WiOpt 2013) - RAWNET/WNC3’13, pp. 652-658, 2013 (preprint available as ZIB-Report 13-63)	PDF PDF (ZIB-Report) BibTeX
Timo Berthold, Domenico Salvagnin	Cloud branching	Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Vol.7874, pp. 28-43, Carla Gomes, Meinolf Sellmann (Eds.), Springer, 2013 (preprint available as ZIB-Report 13-01)	PDF (ZIB-Report) BibTeX DOI
A. Radke	Das Travelling Salesman Problem als Modell für Kapazitätsanalysen im Schienenverkehr	Bachelor's thesis, Freie Universität Berlin, 2013	BibTeX
Steffen Przybylowicz	Diskrete Ereignis-Basierte Simulation von Autobahn-Mautkontrollen	Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Natalia Kliewer (Advisors), 2013	BibTeX
Jakob Witzig	Effiziente Reoptimierung in Branch&Bound-Verfahren für die Steuerung von Aufzügen	Bachelor's thesis, Technische Universität Berlin, Benjamin Hiller (Advisor), 2013	PDF BibTeX URN
Peter Dely, Fabio D'Andreagiovanni, Andreas Kassler	Fair Optimization of Mesh-Connected WLAN Hotspots	Wireless Communications and Mobile Computing, 15(5), pp. 924-946, 2013	BibTeX DOI
Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano	GUB Covers and Power-Indexed Formulations for Wireless Network Design	Management Science, 59(1), pp. 142-156, 2013	BibTeX DOI
A. Laaser	Gröbnerbasen und das Resource-Constrained-Shortest-Path Problem	Bachelor's thesis, Technische Universität Berlin, 2013	BibTeX
Olga Heismann, Achim Hildenbrandt, Francesco Silvestri, Gerhard Reinelt, Ralf Borndörfer	HUHFA: A Framework for Facet Classification	ZIB-Report 13-45	PDF BibTeX URN
Ralf Borndörfer, Nam-Dung Hoang, Marika Karbstein, Thorsten Koch, Alexander Martin	How many Steiner terminals can you connect in 20 years?	Facets of Combinatorial Optimization; Festschrift for Martin Grötschel, Michael Jünger, Gerhard Reinelt (Eds.), Springer, pp. 215-244, 2013 (preprint available as ZIB-Report 13-57)	PDF (ZIB-Report) BibTeX DOI
René Scheumann, Ingmar Vierhaus, Ya-Ju Chang, Armin Fügenschuh, Matthias Finkbeiner	Identification of trade-offs for sustainable manufacturing of a Bamboo Bike by System Dynamics	Proceedings of the 27. Conference on Environmental Informatics - Informatics for Environmental Protection, Sustainable Development and Risk Management, pp. 523-531, 2013 (preprint available as ZIB-Report 13-32)	PDF (ZIB-Report) BibTeX
Gerald Gamrath	Improving strong branching by propagation	Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Vol.7874, pp. 347-354, 2013 (preprint available as ZIB-Report 12-46)	PDF (ZIB-Report) BibTeX DOI
Achim Hildenbrandt, Gerhard Reinelt, Olga Heismann	Integer Programming Models for the Target Visitation Problem	Proceedings of the 16th International Multiconference INFORMATION SOCIETY - IS 2013, pp. 569-572, 2013	PDF BibTeX
Julika Mehrgardt	Kreiseinbettungen von Hypergraphen und ihre Anwendung in der Umlaufoptimierung	Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Thomas Schlechte (Advisors), 2013	BibTeX
Ambros Gleixner, Stefan Weltge	Learning and Propagating Lagrangian Variable Bounds for Mixed-Integer Nonlinear Programming	Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 10th International Conference, CPAIOR 2013, Yorktown Heights, NY, USA, May 18-22, 2013, pp. 355-361, Vol.7874, Lecture Notes in Computer Science, 2013 (preprint available as ZIB-Report 13-04)	PDF (ZIB-Report) BibTeX DOI
Marika Karbstein	Line Planning and Connectivity	Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2013, ISBN: 978-3-8439-1062-0	BibTeX
Martin Ballerstein, Dennis Michaels, Stefan Vigerske	Linear Underestimators for bivariate functions with a fixed convexity behavior	ZIB-Report 13-02	PDF PDF BibTeX URN
Armin Fügenschuh, Björn Geißler, Ralf Gollmer, Christine Hayn, René Henrion, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Alexander Martin, Radoslava Mirkov, Antonio Morsi, Werner Römisch, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Marc Steinbach, Bernhard Willert	Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets	Energy Systems, 5(3), pp. 449-473, 2013 (preprint available as ZIB-Report 13-13)	PDF (ZIB-Report) BibTeX DOI
Stephanie Richter	Mathematische Behandlung von Dienstreihenfolgeregeln in der Wochenschemaoptimierung	Bachelor's thesis, Technische Universität Berlin, Ralf Borndörfer, Steffen Weider (Advisors), 2013	BibTeX
Timo Berthold	Measuring the impact of primal heuristics	Operations Research Letters, 41(6), pp. 611-614, 2013 (preprint available as ZIB-Report 13-17)	PDF (ZIB-Report) BibTeX DOI
Tsima Bolik	Netzwerk-Design von Schleimpilzen im Performance-Vergleich mit Methoden der kombinatorischen Optimierung	Master's thesis, Technische Universität Berlin, 2013	BibTeX
Markus Leitner, Ivana Ljubić, Markus Sinnl, Axel Werner	On the Two-Architecture Connected Facility Location Problem	Electronic Notes in Discrete Mathematics, Vol.41, pp. 359-366, 2013 (preprint available as ZIB-Report 13-29)	PDF (ZIB-Report) BibTeX DOI
Guillaume Sagnol	On the semidefinite representation of real functions applied to symmetric matrices	Linear Algebra and its Applications, 439(10), pp. 2829-2843, 2013 (preprint available as ZIB-Report 12-50)	PDF (ZIB-Report) PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Alexander Tesch	Optimization of Large-Scale Conference Schedules	Bachelor's thesis, Technische Universität Berlin, 2013	PDF BibTeX URN
Yuji Shinano, Nobuo Inui, Youzou Fukagawa, Noburu Takakura	Optimizing Movement Sequences for Step-and-Scan Lithography Equipment	Journal of Advanced Mechanical Design, Systems, and Manufacturing, 7(4), pp. 608-618, 2013	BibTeX DOI
Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat	Optimizing Toll Enforcement in Transportation Networks: a Game-Theoretic Approach	Proceedings of INOC'2013, pp. 253-260, Vol.41, Electronic Notes in Discrete Mathematics, 2013 (preprint available as ZIB-Report 12-47)	PDF (ZIB-Report) BibTeX DOI
Julia Buwaya	Optimizing control in a transportation network when users may choose their OD-path	Master's thesis, Technische Universität Berlin, Martin Grötschel, Ralf Borndörfer (Advisors), 2013	PDF BibTeX URN
Sonja Pins	Optimizing the energy consumption in optical networks by flexible bit rates and lightpath reconfiguration	Master's thesis, Technische Universität Berlin, 2013	BibTeX
Timo Berthold	Primal MINLP Heuristics in a nutshell	ZIB-Report 13-42	PDF BibTeX URN
Armin Fügenschuh, Roel van Veldhuizen, Ingmar Vierhaus	Production Planning for Non-Cooperating Companies with Nonlinear Optimization	11th Global Conference on Sustainable Manufacturing : Proceedings, pp. 536-541, 2013 (preprint available as ZIB-Report 13-25)	PDF (ZIB-Report) BibTeX
Thorsten Koch, Alexander Martin, Marc Pfetsch	Progress in Academic Computational Integer Programming	Facets of Combinatorial Optimization, pp. 483-506, Michael Jünger, Gerhard Reinelt (Eds.), Springer, 2013	BibTeX DOI
Thorsten Koch	Progress in computational integer programming	Habilitation, Technische Universität Berlin, 2013	BibTeX
Ralf Borndörfer, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider	Rapid Branching	Public Transport, 5(1), pp. 3-23, 2013 (preprint available as ZIB-Report 12-10)	PDF (ZIB-Report) BibTeX
Stefan Heinz, Wen-Yang Ku, J. Christopher Beck	Recent improvements using constraint integer programming for resource allocation and scheduling	ZIB-Report 13-05	PDF BibTeX URN
Benjamin Hiller, Torsten Klug, Jakob Witzig	Reoptimization in branch-and-bound algorithms with an application to elevator control	Proceedings of the 12th International Symposium on Experimental Algorithms, pp. 378-389, Vol.7933, Lecture Notes in computer Science, 2013 (preprint available as ZIB-Report 13-15)	PDF (ZIB-Report) BibTeX DOI
Christina Büsing, Fabio D'Andreagiovanni	Robust Optimization under Multi-band Uncertainty - Part I: Theory	ZIB-Report 13-10	PDF BibTeX URN
Christina Büsing, Fabio D'Andreagiovanni	Robust Optimization under Multiband Uncertainty	2013 Mixed Integer Programming Workshop - MIP 2013, 2013	PDF BibTeX
Christina Büsing, Fabio D'Andreagiovanni, Annie Raymond	Robust optimization under multiband uncertainty	CTW 2013, pp. 35-38, 2013	BibTeX
Andreas Bley, Fabio D'Andreagiovanni, Daniel Karch	Scheduling technology migration in WDM Networks	Photonic Networks, 14. 2013 ITG Symposium. Proceedings, pp. 1-5, 2013 (preprint available as ZIB-Report 13-62)	PDF PDF (ZIB-Report) BibTeX
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler	Solving hard MIPLIB2003 problems with ParaSCIP on Supercomputers: An update	ZIB-Report 13-66	PDF PDF BibTeX URN
Isabel Beckenbach	Special cases of the hypergraph assignment problem	Master's thesis, Technische Universität Berlin, Martin Grötschel, Ralf Borndörfer (Advisors), 2013	PDF BibTeX URN
Christian Raack, Annie Raymond, Thomas Schlechte, Axel Werner	Standings in sports competitions using integer programming	Journal of Quantitative Analysis in Sports, 10(2), pp. 131-137, 2013 (preprint available as ZIB-Report 13-19)	PDF (ZIB-Report) BibTeX DOI
Armin Fügenschuh, Ingmar Vierhaus	System Dynamic Optimization in the Sustainability Assessment of a World-Model	11th Global Conference on Sustainable Manufacturing : Proceedings, pp. 530-535, 2013 (preprint available as ZIB-Report 13-23)	PDF (ZIB-Report) BibTeX
Olga Heismann, Ralf Borndörfer	The Random Hypergraph Assignment Problem	Proceedings of the 16th International Multiconference INFORMATION SOCIETY - IS 2013, pp. 599-602, 2013	PDF BibTeX
Ralf Borndörfer, Marika Karbstein, Marc Pfetsch	The Steiner connectivity problem	Mathematical Programming A, 142(1), pp. 133-167, 2013 (preprint available as ZIB-Report 09-07)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Martin Grötschel, Christian Raack, Axel Werner	Towards optimizing the deployment of optical access networks	EURO Journal on Computational Optimization, Vol.2, pp. 17-53, 2013 (preprint available as ZIB-Report 13-11)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Timo Berthold, Ambros Gleixner	Undercover Branching	Experimental Algorithms, 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013, Proceedings, Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela (Eds.), pp. 212-223, Vol.7933, Lecture Notes in Computer Science, 2013 (preprint available as ZIB-Report 13-14)	PDF (ZIB-Report) BibTeX DOI
Martin Grötschel	Vertrauen in die/in der Wissenschaft: Einführung	DEBATTE, pp. 63-69, 2013, ISBN: 978-3-939818-41-0	BibTeX
Martin Grötschel	Vertrauen in die/in der Wissenschaft: Einführung in das Thema	DEBATTE, pp. 9-16, 2013, ISBN: 978-3-939818-41-0	BibTeX
Andreas Bley, Fabio D'Andreagiovanni, Daniel Karch	WDM Fiber Replacement Scheduling	Proceedings of INOC 2013, pp. 189-196, Vol.41, Electronic Notes in Discrete Mathematics, 2013	BibTeX DOI
Andreas Brandt, Manfred Brandt	Workload and busy period for M/GI/1 with a general impatience mechanism	Queueing Systems, 75(2-4), pp. 189-209, 2013 (preprint available as ZIB-Report 11-43)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt	Zweistufige Zielfunktionen in gemischt-ganzzahligen Programmen	Bachelor's thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2013	BibTeX
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Stefan Vigerske, Michael Winkler	制約整数計画ソルバ SCIP の並列化	ZIB-Report 13-22	PDF BibTeX URN
2012
Martin Grötschel, Gerald Neumann	10 Jahre TELOTA	Jahrbuch 2011 / Berlin-Brandenburgische Akademie der Wissenschaften, pp. 202-215, 2012, ISBN: 978-3-05-005641-8 (preprint available as ZIB-Report 12-13)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Carlos Cardonha	A Binary Quadratic Programming Approach to the Vehicle Positioning Problem	Modeling, Simulation and Optimization of Complex Processes -- Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, pp. 41-52, 2012 (preprint available as ZIB-Report 09-12)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat	A Case Study on Optimizing Toll Enforcements on Motorways	3rd Student Conference on Operational Research, pp. 1-10, Vol.22, OpenAccess Series in Informatics (OASIcs), 2012 (preprint available as ZIB-Report 12-21)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Marika Karbstein	A Direct Connection Approach to Integrated Line Planning and Passenger Routing	ATMOS 2012 - 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Daniel Delling, Leo Liberti (Eds.), pp. 47-57, Vol.25, 2012 (preprint available as ZIB-Report 12-29)	PDF (ZIB-Report) BibTeX DOI
Fabio D'Andreagiovanni	A Hybrid Exact-ACO Algorithm for the Joint Scheduling, Power and Cluster Assignment in Cooperative Wireless Networks	BIONETICS 2012, Lecture Notes in Computer Science, 2012	BibTeX
Ralf Borndörfer, Marika Karbstein	A Note on Menger's Theorem for Hypergraphs	ZIB-Report 12-03	PDF BibTeX URN
Ralf Borndörfer, Bertrand Omont, Guillaume Sagnol, Elmar Swarat	A Stackelberg game to optimize the distribution of controls in transportation networks	Proceedings of the 3rd International Conference on Game Theory for Networks (GAMENETS 2012), pp. 224-235, Vol.105, Lecture Notes of the ICST, 2012 (preprint available as ZIB-Report 12-15)	PDF (ZIB-Report) BibTeX DOI
Manfred Brandt, Andreas Brandt	Additive functionals with application to sojourn times in infinite-server and processor sharing systems	Queueing Systems, 70(4), pp. 369-409, 2012 (preprint available as ZIB-Report 11-28)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat	An IP Approach to Toll Enforcement Optimization on German Motorways	Operations Research Proceedings 2011, pp. 317-322, Operations Research Proceedings, 2012 (preprint available as ZIB-Report 11-42)	PDF (ZIB-Report) BibTeX DOI
Timo Berthold, Ambros Gleixner, Stefan Heinz, Stefan Vigerske	Analyzing the computational impact of MIQCP solver components	Numerical Algebra, Control and Optimization, 2(4), pp. 739-748, 2012 (preprint available as ZIB-Report 13-08)	PDF (ZIB-Report) BibTeX DOI
Daniel Uwazie	Approaches to Makespan	Master's thesis, Technische Universität Berlin, 2012	BibTeX
Laura Traverso	Autobahn Toll: Heuristic Control Methods	Master's thesis, Technische Universität Berlin, 2012	BibTeX
Christian Raack	Capacitated Network Design - Multi-Commodity Flow Formulations, Cutting Planes, and Demand Uncertainty	Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2012	BibTeX URN
Andreas Bley, Ambros Gleixner, Thorsten Koch, Stefan Vigerske	Comparing MIQCP Solvers to a Specialised Algorithm for Mine Production Scheduling	Modeling, Simulation and Optimization of Complex Processes. Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam, pp. 25-39, 2012 (preprint available as ZIB-Report 09-32)	PDF (ZIB-Report) BibTeX DOI
Thorsten Koch, Ted Ralphs, Yuji Shinano	Could we use a million cores to solve an integer program?	Mathematical Methods of Operations Research, 76(1), pp. 67-93, 2012 (preprint available as ZIB-Report 11-40)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Tina Rockstroh	Die Primal-Dual-Methode: Überblick und Anwendung auf Netzwerk- und Approximationsalgorithmen	Bachelor's thesis, Technische Universität Berlin, 2012	BibTeX
Andreas Langenhan, Ralf Borndörfer, Andreas Löbel, Christof Schulz, Steffen Weider	Duty Scheduling Templates	Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12), 2012 (preprint available as ZIB-Report 12-09)	PDF (ZIB-Report) BibTeX
Martin Grötschel	Einblicke in die diskrete Mathematik	Der Mathematikunterricht, 58(2), pp. 4-17, 2012 (preprint available as ZIB-Report 12-01)	PDF (ZIB-Report) BibTeX
Andreas Betker, Dirk Kosiankowski, Christoph Lange, Frank Pfeuffer, Christian Raack, Axel Werner	Energy efficiency in extensive multilayer core and regional networks with protection	ZIB-Report 12-45	PDF PDF BibTeX URN
Sebastian Orlowski, Axel Werner, Roland Wessäly	Estimating trenching costs in FTTx network planning	Operations Research Proceedings 2011, Diethart Klatte, Hans-Jakob Lüthi, Karl Schmedders (Eds.), pp. 89-94, 2012 (preprint available as ZIB-Report 11-49)	PDF (ZIB-Report) BibTeX
Martin Grötschel, Ya-xiang Yuan	Euler, Mei-Ko Kwan, Königsberg, and a Chinese Postman	Documenta Mathematica - Optimization Stories, Vol.Extra Vol.: Optim. Stories, pp. 43-50, 2012	BibTeX
Timo Berthold, Stefan Heinz, Stefan Vigerske	Extending a CIP framework to solve MIQCPs	Mixed Integer Nonlinear Programming, Vol.154, pp. 427-444, Jon Lee, Sven Leyffer (Eds.), Springer, 2012, ISBN: 978-1-4614-1927-3 (preprint available as ZIB-Report 09-23)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX
Ambros Gleixner	Factorization and update of a reduced basis matrix for the revised simplex method	ZIB-Report 12-36	PDF BibTeX URN
Thomas L. Gertzen, Martin Grötschel	Flinders Petrie, the Travelling Salesman Problem, and the Beginning of Mathematical Modeling in Archaeology	Optimization Stories, Vol.Extra Vol.: Optim. Stories, pp. 199-210, 2012	BibTeX
René Scheumann, Armin Fügenschuh, Sebastian Schenker, Ingmar Vierhaus, Ralf Borndörfer, Matthias Finkbeiner	Global Manufacturing: How to Use Mathematical Optimisation Methods to Transform to Sustainable Value Creation	Proceedings of the 10th Global Conference on Sustainable Manufacturing, Günther Seliger (Ed.), pp. 538-545, 2012, ISBN: 978-605-63463-1-6 (preprint available as ZIB-Report 12-28)	PDF (ZIB-Report) BibTeX
Ambros Gleixner, Daniel Steffy, Kati Wolter	Improving the Accuracy of Linear Programming Solvers with Iterative Refinement	ISSAC '12. Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, pp. 187-194, 2012 (preprint available as ZIB-Report 12-19)	PDF (ZIB-Report) BibTeX DOI
Olga Heismann, Ralf Borndörfer	Minimum Cost Hyperassignments with Applications to ICE/IC Rotation Planning	Operations Research Proceedings 2011, pp. 59-64, 2012 (preprint available as ZIB-Report 11-46)	PDF (ZIB-Report) BibTeX
Armin Fügenschuh, Christine Hayn, Dennis Michaels	Mixed-Integer Linear Methods for Layout-Optimization of Screening Systems in Recovered Paper Production	ZIB-Report 12-44	PDF BibTeX URN
Ralf Borndörfer, Marika Karbstein, Marc Pfetsch	Models for Fare Planning in Public Transport	Discrete Applied Mathematics, 160(18), pp. 2591-2605, 2012 (preprint available as ZIB-Report 08-16)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Andreas Eisenblätter, Jonas Schweiger	Multistage Stochastic Programming in Strategic Telecommunication Network Planning	Computational Management Science, 9(3), pp. 303-321, 2012 (preprint available as ZIB-Report 11-06)	PDF (ZIB-Report) BibTeX DOI
Guillaume Sagnol	Network-related problems in optimal experimental design and second order cone programming	Proceedings of PROBASTAT'2011, Tatra Mountains Mathematical Publications, pp. 161-171, Vol.51, 2012 (preprint available as ZIB-Report 11-52)	PDF (ZIB-Report) BibTeX DOI
Fabio D'Andreagiovanni	New perspectives on Wireless Network Design - Strong, stable and robust 0-1 models by Power Discretization	Luigia Carlucci Aiello (Ed.), Sapienza Editrice, 2012	BibTeX
Ulrich Menne, Christian Raack, Roland Wessäly, Daniel Kharitonov	Optimal Degree of Optical Circuit Switching in IP-over-WDM Networks	Optical Network Design and Modeling (ONDM), 2012 16th International Conference on, pp. 1-6, 2012 (preprint available as ZIB-Report 11-50)	PDF (ZIB-Report) BibTeX DOI
S. Jung	Optimierung der Bahnplanung für eine Pick-and-Place-Maschine	Master's thesis, Technische Universität Berlin, 2012	BibTeX
Ralf Borndörfer, Isabel Friedow, Marika Karbstein	Optimierung des Linienplans 2010 in Potsdam	Der Nahverkehr, 30(4), pp. 34-39, 2012 (preprint available as ZIB-Report 12-04)	PDF (ZIB-Report) BibTeX
	Optimization Stories	Martin Grötschel (Ed.), 2012, ISBN: 978-3-936609-58-5	BibTeX
Jana Barckmann	Optimizing cable and duct installations in FTTx networks	Master's thesis, Technische Universität Berlin, 2012	BibTeX
Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat	Optimizing the Simplon railway corridor	Annals of Operations Research, 218(1), pp. 93-106, 2012 (preprint available as ZIB-Report 10-24)	PDF (ZIB-Report) BibTeX DOI
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch	ParaSCIP: a parallel extension of SCIP	Competence in High Performance Computing 2010, Christian Bischof, Heinz-Gerd Hegering, Wolfgang Nagel, Gabriel Wittum (Eds.), pp. 135-148, 2012 (preprint available as ZIB-Report 10-27)	PDF (ZIB-Report) BibTeX DOI
Guillaume Sagnol	Picos Documentation. Release 0.1.1.	ZIB-Report 12-48	PDF BibTeX URN
Michael Brückner	Polyedrische Approximation von Punktwolke und ihre Anwendung in der ICE-Abstellungsplanung	Bachelor's thesis, Freie Universität Berlin, 2012	BibTeX
Benjamin Hiller, Tjark Vredeveld	Probabilistic alternatives for competitive analysis	Computer Science - Research and Development, 27(3), pp. 189-196, 2012 (preprint available as ZIB-Report 11-55)	PDF (ZIB-Report) BibTeX DOI
Fabio D'Andreagiovanni	Pure 0-1 programming approaches to wireless network design	4OR, 10(2), pp. 211-212, 2012	BibTeX DOI
Timo Berthold	RENS – the optimal rounding	ZIB-Report 12-17	PDF PDF BibTeX URN
Thomas Schlechte	Railway Track Allocation	Operations Research Proceedings, pp. 15-20, 2012 (preprint available as ZIB-Report 12-38)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Thomas Schlechte, Elmar Swarat	Railway Track Allocation -- Simulation, Aggregation, and Optimization	Proc. 1st International Workshop on High-speed and Intercity Railways (IWHIR 2011), 2(148), pp. 53-70, 2012 (preprint available as ZIB-Report 11-35)	PDF (ZIB-Report) BibTeX DOI
Thomas Schlechte	Railway Track Allocation: Models and Algorithms	Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2012, ISBN: 978-3-8381-3222-8	PDF BibTeX URN
Stefan Heinz, J. Christopher Beck	Reconsidering Mixed Integer Programming and MIP-based Hybrids for Scheduling	Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2012), pp. 211-227, Vol.7298, Lectures Notes in Computer Science, 2012 (preprint available as ZIB-Report 12-05)	PDF (ZIB-Report) BibTeX
Timo Berthold, Ambros Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano	SCIP Optimization Suite を利用した混合整数(線形/非線形) 計画問題の解法	Proceedings of the 24th RAMP symposium. The Operations Society of Japan, RAMP: Research Association of Mathematical Programming, pp. 165-192, 2012 (preprint available as ZIB-Report 12-24)	PDF (ZIB-Report) BibTeX
Timo Berthold, Gerald Gamrath, Ambros Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano	Solving mixed integer linear and nonlinear problems using the SCIP Optimization Suite	ZIB-Report 12-27	PDF BibTeX URN
Stefan Heinz, Thomas Schlechte, Rüdiger Stephan, Michael Winkler	Solving steel mill slab design problems	Constraints, 17(1), pp. 39-50, 2012 (preprint available as ZIB-Report 11-38)	PDF (ZIB-Report) BibTeX DOI
Nam-Dung Hoang, Thorsten Koch	Steiner tree packing revisited	Mathematical Methods of Operations Research, 76(1), pp. 95-123, 2012 (preprint available as ZIB-Report 12-02)	PDF (ZIB-Report) BibTeX DOI
Benjamin Hiller, Tjark Vredeveld	Stochastic dominance analysis of Online Bin Coloring algorithms	ZIB-Report 12-42	PDF BibTeX URN
Jácint Szabó	The set of solutions to nomination validation in passive gas transportation networks with a generalized flow formula	ZIB-Report 11-44	PDF BibTeX URN
Ambros Gleixner, Harald Held, Wei Huang, Stefan Vigerske	Towards globally optimal operation of water supply networks	Numerical Algebra, Control and Optimization, 2(4), pp. 695-711, 2012 (preprint available as ZIB-Report 12-25)	PDF (ZIB-Report) BibTeX DOI
Boris Grimm	Train Dispatching by Disjunctive Programming	Master's thesis, Technische Universität Berlin, 2012	BibTeX
Ulrich Dorndorf, Stefan Droste, Thorsten Koch	Using ZIMPL for Modeling Production Planning Problems	Algebraic Modeling Systems, Josef Kallrath (Ed.), Springer, pp. 145-158, 2012	BibTeX DOI
Stefan Heinz, Jens Schulz, J. Christopher Beck	Using dual presolving reductions to reformulate cumulative constraints	ZIB-Report 12-37	PDF BibTeX URN
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider	Vehicle Rotation Planning for Intercity Railways	Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12), 2012 (preprint available as ZIB-Report 12-11)	PDF (ZIB-Report) BibTeX
2011
Anastasios Giovanidis, Stefan Brueck, Fabio D'Andreagiovanni, Jonatan Krolikowski, Vicky Hartanto Tanzil	A 0-1 Program for Minimum Clustering in Downlink Base Station Cooperation	ZIB-Report 11-19	PDF BibTeX URN
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider	A Hypergraph Model for Railway Vehicle Rotation Planning	11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OpenAccess Series in Informatics (OASIcs)(20), pp. 146-155, 2011 (preprint available as ZIB-Report 11-36)	PDF (ZIB-Report) BibTeX DOI
Guillaume Sagnol	A class of Semidefinite Programs with rank-one solutions	Linear Algebra and its Applications, 435(6), pp. 1446-1463, 2011 (preprint available as ZIB-Report 11-51)	PDF (ZIB-Report) BibTeX DOI
Sanjeeb Dash, Oktay Günlük, Christian Raack	A note on the MIR closure and basic relaxations of polyhedra	Optimization Research Letters, 39(3), pp. 198-199, 2011	BibTeX
William Cook, Thorsten Koch, Daniel Steffy, Kati Wolter	An Exact Rational Mixed-Integer Programming Solver	IPCO 2011, Oktay Günlük, Gerhard Woeginger (Eds.), pp. 104-116, Vol.6655, Lecture Notes in Computer Science, 2011 (preprint available as ZIB-Report 11-07)	PDF (ZIB-Report) BibTeX DOI
Timo Berthold, Stefan Heinz, Jens Schulz	An approximative Criterion for the Potential of Energetic Reasoning	Theory and Practice of Algorithms in (Computer) Systems, pp. 229-239, Vol.6595, Lecture Notes in Computer Science, 2011 (preprint available as ZIB-Report 11-12)	PDF (ZIB-Report) BibTeX
Stephanie Roos	Analysis of Routing on Sparse Small-World Topologies	Master's thesis, TU Darmstadt, 2011	BibTeX
Carlos Cardonha	Applied Methods for the Vehicle Positioning Problem	Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2011	BibTeX URN
	CPAIOR 2011 - Late Breaking Abstracts	ZIB-Report 11-20	PDF BibTeX URN
Armin Fügenschuh	Computational aspects of time in scheduling and dynamic flow problems	Habilitation, Technische Universität Berlin, Martin Grötschel (Advisor), 2011	BibTeX
Ralf Borndörfer, Nam-Dung Hoang	Determining Fair Ticket Prices in Public Transport by Solving a Cost Allocation Problem	Appeared in: Modeling, Simulation and Optimization of Complex Processes, Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam, 2011	BibTeX DOI
Filip Idzikowski, Sebastian Orlowski, Christian Raack, Hagen Woesner, Adam Wolisz	Dynamic routing at different layers in IP-over-WDM networks – Maximizing energy savings	Optical Switching and Networking, Special Issue on Green Communications, 2011 (preprint available as ZIB-Report 10-07)	PDF (ZIB-Report) BibTeX
Katharina Opel	Experimente in der multikriteriellen linearen Optimierung	Master's thesis, Technische Universität Berlin, 2011	BibTeX
Stefan Heinz, Jens Schulz	Explanations for the Cumulative Constraint: An Experimental Study	Experimental Algorithms, pp. 400-409, Vol.6630, Lecture Notes in Computer Science, 2011 (preprint available as ZIB-Report 11-13)	PDF (ZIB-Report) BibTeX
Armin Fügenschuh, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Robert Schwarz, Jonas Schweiger, Jacint Szabo	Gas Network Topology Optimization for Upcoming Market Requirements	International Conference on the European Energy Market (EEM), pp. 346-351, 2011 (preprint available as ZIB-Report 11-09)	PDF (ZIB-Report) BibTeX DOI
Axel Werner	Kombinatorische Optimierung und die 40-Punkte-Regel	Mitteilungen der DMV, Vol.19, pp. 153-157, 2011 (preprint available as ZIB-Report 11-48)	PDF (ZIB-Report) BibTeX
Timo Berthold, Stefan Heinz, Marc Pfetsch, Stefan Vigerske	Large Neighborhood Search beyond MIP	Proceedings of the 9th Metaheuristics International Conference (MIC 2011), pp. 51-60, 2011, ISBN: 978-88-900984-3-7 (preprint available as ZIB-Report 11-21)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Marika Neumann	Linienoptimierung - reif für die Praxis?	Heureka '11 : Optimierung in Verkehr und Transport, FGSV ; 002/96, 2011 (preprint available as ZIB-Report 10-20)	PDF (ZIB-Report) BibTeX
Thorsten Koch, Tobias Achterberg, Erling Andersen, Oliver Bastert, Timo Berthold, Robert E. Bixby, Emilie Danna, Gerald Gamrath, Ambros Gleixner, Stefan Heinz, Andrea Lodi, Hans Mittelmann, Ted Ralphs, Domenico Salvagnin, Daniel Steffy, Kati Wolter	MIPLIB 2010	Mathematical Programming Computation, 3(2), pp. 103-163, 2011 (preprint available as ZIB-Report 10-31)	PDF (ZIB-Report) BibTeX DOI
Martin Grötschel	Mathematik, Politik und Recht	ZIB-Report 11-33	PDF BibTeX URN
Bianca Winter	Mathematische Optimierungsverfahren für die Konferenzplanung	Master's thesis, TU Darmstadt, Ralf Borndörfer (Advisor), 2011	BibTeX
Anastasios Giovanidis, Qi Liao, Slawomir Stanczak	Measurement Based Self-Optimization in Random Access Communications	ZIB-Report 11-18	PDF BibTeX URN
Thomas Schlechte, Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Elmar Swarat	Micro–macro transformation of railway networks	Journal of Rail Transport Planning & Management, 1(1), pp. 38-48, 2011 (preprint available as ZIB-Report 10-23)	PDF (ZIB-Report) BibTeX DOI
Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano	Negative Cycle Separation in Wireless Network Design	Network Optimization - INOC 2011, pp. 51-56, Vol.6701, Lecture Notes in Computer Science, 2011	BibTeX DOI
Gregor Hendel	New Rounding and Propagation Heuristics for Mixed Integer Programming	Bachelor's thesis, Technische Universität Berlin, 2011	PDF BibTeX URN
Fabio D'Andreagiovanni	On Improving the Capacity of Solving Large-scale Wireless Network Design Problems by Genetic Algorithms	Applications of Evolutionary Computation - EvoApplications 2011, pp. 11-20, Vol.6625, Lecture Notes in Computer Science, 2011	BibTeX DOI
Christian Raack, Arie M.C.A. Koster, Sebastian Orlowski, Roland Wessäly	On cut-based inequalities for capacitated network design polyhedra	Networks, 57(2), pp. 141-156, 2011	BibTeX
Axel Werner, Ronald Wotzlaw	On linkages in polytope graphs	Adv. Geom., 11(3), pp. 411-427, 2011	BibTeX DOI
Timo Berthold, Ambros Gleixner, Stefan Heinz, Stefan Vigerske	On the computational impact of MIQCP solver components	ZIB-Report 11-01	PDF BibTeX URN
Alexander Martin, Björn Geißler, Christine Heyn, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Antonio Morsi, Marc Pfetsch, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Marc Steinbach, Bernhard Willert	Optimierung Technischer Kapazitäten in Gasnetzen	Optimierung in der Energiewirtschaft, pp. 105-114, VDI-Berichte 2157, 2011 (preprint available as ZIB-Report 11-56)	PDF (ZIB-Report) BibTeX
Agnes Dittel, Armin Fügenschuh, Alexander Martin	Polyhedral Aspects of Self-Avoiding Walks	ZIB-Report 11-11	PDF BibTeX URN
Felix Simon	Postoptimierung bei der Planung von FTTx-Netzen	Bachelor's thesis, Technische Universität Berlin, 2011	BibTeX
Thomas Schlechte	Railway Track Allocation - Simulation and Optimization	Proceedings of 4th International Seminar on Railway Operations Modelling and Analysis (IAROR), Vol.4, 2011 (preprint available as ZIB-Report 11-32)	PDF (ZIB-Report) BibTeX
Arie M.C.A. Koster, Manuel Kutschka, Christian Raack	Robust Network Design: Formulations, Valid Inequalities, and Computations	ZIB-Report 11-34	PDF BibTeX URN
Gregor Hendel, Timo Berthold, Tobias Achterberg	Rounding and Propagation Heuristics for Mixed Integer Programming	Operations Research Proceedings 2011, pp. 71-76, 2011 (preprint available as ZIB-Report 11-29)	PDF (ZIB-Report) BibTeX
Winfried Bentz, Klaus Eckel, Hadrien Louchet, Sebastian Orlowski, Erwin Patzak, Julia Seibel, Axel Werner, Roland Wessäly	Schätze heben bei der Planung von FTTx-Netzen	Breitbandversorgung in Deutschland, Vol.227, ITG-Fachbericht, 2011 (preprint available as ZIB-Report 11-47)	PDF (ZIB-Report) BibTeX
Kai Hennig	Sensor networks: Localizing nodes from noisy data	Bachelor's thesis, Technische Universität Berlin, 2011	BibTeX
Stefan Heinz, J. Christopher Beck	Solving Resource Allocation/Scheduling Problems with Constraint Integer Programming	ZIB-Report 11-14	PDF BibTeX URN
Anastasios Giovanidis, Slawomir Stanczak	Stability and Distributed Power Control in MANETs with per Hop Retransmissions	IEEE Trans. on Communications, 2011	BibTeX
Thorsten Koch, Hernan Leövey, Radoslava Mirkov, Werner Römisch, Isabel Wegner-Specht	Szenariogenerierung zur Modellierung der stochastischen Ausspeiselasten in einem Gastransportnetz	Optimierung in der Energiewirtschaft, pp. 115-125, VDI-Berichte 2157, 2011	BibTeX
Anastasios Giovanidis, Jonad Pulaj	The Multiperiod Network Design Problem: Lagrangian-based Solution Approaches	ZIB-Report 11-31	PDF BibTeX URN
Christoph Hansknecht	Valid Cuts for Mixed-Integer Programming	Bachelor's thesis, Technische Universität Berlin, 2011	BibTeX
Daniel Steffy, Kati Wolter	Valid Linear Programming Bounds for Exact Mixed-Integer Programming	ZIB-Report 11-08	PDF BibTeX URN
Thorsten Koch	Which mixed integer programs could a million CPUs solve?	CPAIOR 2011 – Late Breaking Abstracts, pp. 17-18, Tobias Achterberg, J. Christopher Beck (Eds.), Zuse Institute Berlin: Takustr. 7, Berlin, 2011	BibTeX
2010
Timo Berthold, Stefan Heinz, Marco Lübbecke, Rolf Möhring, Jens Schulz	A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling	Proc. of CPAIOR 2010, Andrea Lodi, Michela Milano, Paolo Toth (Eds.), pp. 313-317, Vol.6140, LNCS, 2010 (preprint available as ZIB-Report 10-03)	PDF (ZIB-Report) BibTeX
Andreas Eisenblätter, Hans-Florian Geerdes, James Gross, Oscar Puñal, Jonas Schweiger	A Two-Stage Approach to WLAN Planning	Proc. of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt’10), pp. 232-241, 2010	BibTeX
Anastasios Giovanidis	ARQ protocols in wireless communications	SVH Verlag, 2010, ISBN: 978-3-8381-2055-3	BibTeX
Nam-Dung Hoang	Algorithmic Cost Allocation Games: Theory and Applications	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Ralf Borndörfer (Advisors), 2010	BibTeX URN
Rüdiger Stephan	An extension of disjunctive programming and its impact for compact tree formulations	Center for Operations Research and Econometrics, Université catholique de Louvain, Discussion paper 2010/45, 2010	BibTeX
Jonas Schweiger	Application of Multistage Stochastic Programming in Strategic Telecommunication Network Planning	Master's thesis, Technische Universität Berlin, Martin Grötschel, Werner Römisch (Advisors), 2010	PDF BibTeX URN
	Besser als Mathe - Moderne angewandte Mathematik aus dem Matheon zum Mitmachen	Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.), Vieweg + Teubner, 2010, ISBN: 978-3-8348-0733-5	BibTeX
Rüdiger Stephan	Cardinality constrained combinatorial optimization	Discrete Optim., 7(3), pp. 99-113, 2010 (preprint available as ZIB-Report 08-48)	PDF (ZIB-Report) BibTeX
Markus Dod	Darstellungsoptimierung von Fahrzeugumläufen	Bachelor's thesis, Hochschule Zittau/Görlitz, Ralf Borndörfer, Peter Tittmann (Advisors), 2010	BibTeX
Christof Schulz	Eine parallele Variante des Netzwerksimplexalgorithmus	Master's thesis, Technische Universität Berlin, 2010	BibTeX
Eric Berberich, Matthias Hagen, Benjamin Hiller, Hannes Moser	Experiments	Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Springer, pp. 325-388, 2010	BibTeX
Gerald Gamrath, Marco Lübbecke	Experiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs	Experimental Algorithms, Vol.6049, pp. 239-252, 2010	BibTeX DOI
Winfried Bentz, Maren Martens, Sebastian Orlowski, Axel Werner, Roland Wessäly	FTTx-PLAN	Breitbandversorgung in Deutschland, Vol.220, ITG-Fachbericht, 2010	BibTeX
Gerald Gamrath	Generic Branch-Cut-and-Price	Master's thesis, Technische Universität Berlin, Marco Lübbecke, Martin Grötschel (Advisors), 2010	PDF BibTeX URN
Benjamin Hiller, Torsten Klug, Andreas Tuchscherer	Improved destination call elevator control algorithms for up peak traffic	Operations Research Proceedings 2010, 2010	BibTeX
Z. Király, Jácint Szabó	Induced graph packing problems	Graphs and Combinatorics, 26(2), pp. 243-257, 2010	BibTeX
Andreas Brandt, Manfred Brandt	Insensitive bounds for the moments of the sojourn times in $M/GI$ systems under state-dependent processor sharing	Adv. Appl. Probab., Vol.42, pp. 246-267, 2010	BibTeX
Andreas Brandt, Manfred Brandt	Insensitive bounds for the moments of the sojourn times in M/GI systems under state-dependent processor sharing	Advances in Applied Probability, 42(1), pp. 246-267, 2010 (preprint available as ZIB-Report 09-02)	PDF (ZIB-Report) BibTeX DOI
René Dammer	Integrierte und robuste Planung von Flugzeugen und Personal im Luftverkehr	Master's thesis, Technische Universität Berlin, 2010	BibTeX
Martin Grötschel, Thorsten Koch, Nam-Dung Hoang	Lagenwechsel minimieren – oder das Bohren von Löchern in Leiterplatten	Besser als Mathe, Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.), Vieweg+Teubner, pp. 161-174, 2010	BibTeX DOI
Maciej Warszawski	Lagrange-Relaxierungen der Multi-Fluss-Formulierung für das Distance-Constrained-Vehicle-Routing-Problem und das Travelling-Salesman-Problem	Master's thesis, Technische Universität Berlin, 2010	BibTeX
Andreas Tuchscherer	Local Evaluation of Policies for Discounted Markov Decision Problems	Doctoral thesis, Freie Universität Berlin, Martin Grötschel, Jörg Rambau (Advisors), 2010	PDF BibTeX URN
Ralf Borndörfer	Mathematical Optimization and Public Transportation	Habilitation, Technische Universität Berlin, 2010	PDF BibTeX URN
Ralf Borndörfer	Mathematical Optimization and Public Transportation	TU Berlin, 2010	BibTeX
Olga Heismann	Minimum Cost Hyperassignments	Master's thesis, Technische Universität Berlin, 2010	PDF BibTeX URN
Armin Fügenschuh, Henning Homfeld, Hanno Schülldorf, Stefan Vigerske	Mixed-Integer Nonlinear Problems in Transportation Applications	Proceedings of the 2nd International Conference on Engineering Optimization (+CD-rom), H. Rodrigues (Ed.), 2010	BibTeX
Markus Geyer, Benjamin Hiller, Sascha Meinert	Modeling	Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Springer, pp. 16-57, 2010	BibTeX
Ralf Borndörfer, Marika Neumann	Models for Line Planning with Transfers	ZIB-Report 10-11	PDF BibTeX URN
Armin Fügenschuh, Özlem Defterli, Gehard-Wilhelm Weber	New Discretization and Optimization Techniques with Results in the Dynamics of Gene-Environment Networks	3rd Global Conference on Power Control and Optimization (PCO 2010), 2010	BibTeX
Volker Kaibel, Rüdiger Stephan	On cardinality constrained cycle and path polytopes	Math. Program., 123(2 (A)), pp. 371-394, 2010 (preprint available as ZIB-Report 07-25)	PDF (ZIB-Report) BibTeX DOI
Rüdiger Stephan, Ingo Spiegelberg	On cardinality constrained polymatroids	Electronic Notes in Discrete Mathematics, Vol.36, pp. 1017-1024, 2010	BibTeX DOI
Manfred Brandt, Andreas Brandt	On sojourn times in $M/GI$ systems under state-dependent processor sharing	Queueing Syst., Vol.64, pp. 167-201, 2010 (preprint available as ZIB-Report 09-22)	PDF (ZIB-Report) BibTeX
Rüdiger Stephan, Jean Maurras, Roumen Nedev	On the connectivity of k-clique polytopes	ZIB-Report 10-29	PDF BibTeX URN
Ralf Borndörfer, Martin Grötschel, Ulrich Jäger	Planning Problems in Public Transit	Production Factor Mathematics, pp. 95-122, 2010, ISBN: 978-3-642-11247-8 (preprint available as ZIB-Report 09-13)	PDF (ZIB-Report) BibTeX DOI
Robert Meirich	Polyedrische Untersuchungen eines Linienplanungsproblems	Master's thesis, Technische Universität Berlin, 2010	BibTeX
	Production Factor Mathematics	Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.), acatech – Deutsche Akademie der Technikwissenschaften und Springer, 2010, ISBN: 978-3-642-11247-8	BibTeX DOI
Ralf Borndörfer, Thomas Schlechte, Steffen Weider	Railway Track Allocation by Rapid Branching	Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Thomas Erlebach, Marco Lübbecke (Eds.), pp. 13-23, Vol.14, OpenAccess Series in Informatics (OASIcs), 2010 (preprint available as ZIB-Report 10-22)	PDF (ZIB-Report) BibTeX DOI
Thomas Schlechte, Andreas Tanner	Railway capacity auctions with dual prices	Selected Proceedings of the 12th World Conference on Transport Research, 2010 (preprint available as ZIB-Report 10-10)	PDF (ZIB-Report) BibTeX
Timo Berthold, Thibaut Feydy, Peter Stuckey	Rapid Learning for Binary Programs	Proc. of CPAIOR 2010, Andrea Lodi, Michela Milano, Paolo Toth (Eds.), pp. 51-55, Vol.6140, LNCS, 2010 (preprint available as ZIB-Report 10-04)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Ivan Dovica, Ivo Nowak, Thomas Schickinger	Robust Tail Assignment	ZIB-Report 10-08	PDF BibTeX URN
Filip Idzikowski, Sebastian Orlowski, Christian Raack, Hagen Woesner, Adam Wolisz	Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios	Proceedings of the 14th conference on Optical network design and modeling, pp. 42-47, ONDM’10, 2010	BibTeX
Armin Fügenschuh, Pia Gausemeier, Günther Seliger, Semih Severengiz	Scenario Technique with Integer Programming for Sustainability in Manufacturing	8th International Heinz Nixdorf Symposium, Changing Paradigms, W. Dangelmaier (Ed.), pp. 320-331, Lecture Notes in Business Information Processing, 2010	BibTeX
Rüdiger Stephan	Smaller compact formulation for lot-sizing with constant batches	ZIB-Report 10-30	PDF BibTeX URN
Mirjam Dür, Armin Fügenschuh, Alexander Martin, Samuel Schabel, Christine Schönberger, Klaus Villforth	Steuerung einer Sortieranlage, z.B. für Altpapier	Europäische Patentanmeldung, Vol.EP 09 718 564.9, 2010	BibTeX
Martin Frank, Armin Fügenschuh, Michael Herty, Lars Schewe	The Coolest Path Problem	Networks and Heterogeneous Media, 5(1), pp. 143-162, 2010 (preprint available as ZIB-Report 09-37)	PDF (ZIB-Report) BibTeX
Tobias Achterberg, Christian Raack	The MCF-Separator – Detecting and Exploiting Multi-Commodity Flows in MIPs	Mathematical Programming C, pp. 125-165, 2010 (preprint available as ZIB-Report 09-38)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Martin Grötschel, Andreas Löbel	The Quickest Path to the Goal	Mathematics Everywhere, pp. 27-51, 2010 (preprint available as ZIB-Report 10-21)	PDF (ZIB-Report) BibTeX
Arie M.C.A. Koster, Manuel Kutschka, Christian Raack	Towards Robust Network Design using Integer Linear Programming Techniques	Proceedings of the NGI 2010, Paris, France, 2010	BibTeX
Timo Berthold, Ambros Gleixner	Undercover – a primal heuristic for MINLP based on sub-MIPs generated by set covering	Proceedings of the European Workshop on Mixed Integer Nonlinear Programming, April 12-16, 2010, Marseilles, France, Pierre Bonami, Leo Liberti, Andrew J. Miller, Annick Sartenaer (Eds.), pp. 103-112, 2010 (preprint available as ZIB-Report 09-40)	PDF (ZIB-Report) PDF (ZIB-Report) PDF (ZIB-Report) BibTeX
Jácint Szabó	Upgrading edge-disjoint paths in a ring	Discrete Optimization, 2010	BibTeX
2009
Ralf Borndörfer, Carlos Cardonha	A Set Partitioning Approach to Shunting	Electronic Notes in Discrete Mathematics, pp. 359-364, 2009 (preprint available as ZIB-Report 09-18)	PDF (ZIB-Report) BibTeX DOI
T. Király, Jácint Szabó	A note on parity constrained orientations	Combinatorica, 29(5), pp. 619-628, 2009	BibTeX
Arie M.C.A. Koster, C. Raack	A packing integer program arising in two-layer network design	Proceedings of the INOC 2009, Pisa, Italy, 2009	BibTeX
Ralf Borndörfer, Carlos Cardonha	A set partitioning approach to shunting	LAGOS 09 V Latin-American Algorithms, Graphs and Optimization Symposium, pp. 359-364, Electronic Notes in Discrete Mathematics, 2009 (preprint available as ZIB-Report 09-18)	PDF (ZIB-Report) BibTeX
Fabio D'Andreagiovanni, Carlo Mannino	An Optimization Model for WiMAX Network Planning and Optimization	WiMAX Network Planning and Optimization, Auerbach Publications, pp. 369-386, 2009, ISBN: 978-1-4200-6662-3	BibTeX
Andreas Brandt, Manfred Brandt	Approximations for the second moments of sojourn times in M/GI systems under state-dependent processor sharing	ZIB-Report 09-25	PDF BibTeX URN
Arie M.C.A. Koster, Sebastian Orlowski, Christian Raack, Georg Baier, Thomas Engel, Pietro Belotti	Branch-and-cut techniques for solving realistic two-layer network design problems	Graphs and Algorithms in Communication Networks, Springer Berlin Heidelberg, pp. 95-118, 2009	BibTeX
Ingo Spiegelberg	Cardinality Constrained Polymatroids and LP Decoding	Master's thesis, Technische Universität Berlin, 2009	BibTeX
Cemil Erdogan	Computing Prices for Track Allocations	Master's thesis, Technische Universität Berlin, 2009	BibTeX
Anastasios Giovanidis, Slawomir Stanczak	Conditions for the Stability of Wireless ARQ Protocols and Reliable Communications	15th European Wireless Conference, Aalborg, Denmark, 2009	BibTeX
Tobias Achterberg	Constraint Integer Programming	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Robert E. Bixby (Advisors), 2009	PDF BibTeX URN
Timo Berthold, Marc Pfetsch	Detecting Orbitopal Symmetries	Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 433-438, 2009 (preprint available as ZIB-Report 08-33)	PDF (ZIB-Report) BibTeX
Matthias Miltenberger	Die IDR(s)-Methode zur Lösung von parametrisierten Gleichungssystemen	Master's thesis, Technische Universität Berlin, 2009	BibTeX
Ralf Borndörfer	Discrete Optimization in Public Transportation	ZIB-Report 08-56	PDF BibTeX URN
Martin Grötschel, Brigitte Lutz-Westphal	Diskrete Mathematik und ihre Anwendungen	Jahresbericht der Deutschen Mathematiker-Vereinigung, 111(1), pp. 3-22, 2009 (preprint available as ZIB-Report 08-21)	PDF (ZIB-Report) BibTeX
Martin Grötschel, Joachim Lügger	E - Learning and the Working Mathematician	Grundfragen Multimedialen Lehrens und Lernens - Tagungsband GML 2009, pp. 8-27, 2009, ISBN: ISBN 978 - 3 - 7983 - 2143 - 4 (preprint available as )	BibTeX
Armin Fügenschuh, Simone Göttlich, Claus Kirchner, Michael Herty, Alexander Martin	Efficient Reformulation and Solution of a Nonlinear PDE-Controlled Flow Network Model	Computing, 85(3), pp. 245-265, 2009	BibTeX
Rüdiger Stephan	Facets of the (s,t)-p-path polytope	Discrete Appl. Math., 157(14), pp. 3119-3132, 2009 (preprint available as )	BibTeX DOI
Jácint Szabó	Good characterizations for some degree constrained subgraphs	Journal of Combinatorial Theory, Series B, 99(2), pp. 436-446, 2009	BibTeX
Anja Trillhaase	Hierarchische Telekommunikationsnetze: ein Überblick zu Methoden der gemeinsamen Planung von Zugangs- und Kernnetzen	Master's thesis, Technische Universität Berlin, 2009	BibTeX
Tobias Achterberg, Timo Berthold	Hybrid Branching	Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 6th International Conference, CPAIOR 2009, Willem van Hoeve, John Hooker (Eds.), pp. 309-311, Vol.5547, Lecture Notes in Computer Science, 2009	BibTeX
Benjamin Hiller, Torsten Klug, Andreas Tuchscherer	Improving the performance of elevator systems using exact reoptimization algorithms	Proceedings of MAPSP, pp. 224-226, 2009 (preprint available as ZIB-Report 09-05)	PDF (ZIB-Report) BibTeX
Natashia Boland, Irina Dumitrescu, Gary Froyland, Ambros Gleixner	LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity	Computers & Operations Research, Vol.36, pp. 1064-1089, 2009	BibTeX
István Bíró, Jácint Szabó	Latent Dirichlet Allocation for Automatic Document Categorization	Machine Learning and Knowledge Discovery in Databases, pp. 430-441, 2009	BibTeX
Ralf Borndörfer, Marika Neumann, Marc Pfetsch	Line Planning and Connectivity	Models and Algorithms for Optimization in Logistics, Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf Möhring (Eds.), Dagstuhl Seminar Proceedings, 2009	BibTeX
Axel Werner	Linear constraints on face numbers of polytopes	Doctoral thesis, TU Berlin, 2009	BibTeX
Agnes Dittel, Armin Fügenschuh, Simone Göttlich, Michael Herty	MIP Presolve Techniques for a PDE-based Supply Chain Model	Optimization Methods & Software, 24(3), pp. 427-445, 2009	BibTeX
Berkan Erol	Models For The Train Timetabling Problem	Master's thesis, Technische Universität Berlin, 2009	BibTeX
Roman Klähne	Models for Survivable Multi-layer Network Reconfiguration	Master's thesis, Technische Universität Berlin, 2009	BibTeX
Christian Schumann	Multikriterielle Umlaufplanung im ÖPNV	Master's thesis, Technische Universität Berlin, 2009	BibTeX
Nils Paetsch	Multiobjective Duty Scheduling	Master's thesis, Technische Universität Berlin, 2009	BibTeX
Timo Berthold, Stefan Heinz, Marc Pfetsch	Nonlinear pseudo-Boolean optimization	Theory and Applications of Satisfiability Testing – SAT 2009, Oliver Kullmann (Ed.), pp. 441-446, Vol.5584, Lecture Notes in Computer Science, 2009 (preprint available as ZIB-Report 09-11)	PDF (ZIB-Report) BibTeX
Raman Sanyal, Axel Werner, Günter Ziegler	On Kalai’s conjectures concerning centrally symmetric polytopes.	Discrete Comput. Geom., 41(2), pp. 183-198, 2009	BibTeX DOI
Robert Luce, Jurjen Duintjer Tebbens, Jörg Liesen, Robert Nabben, Martin Grötschel, Thorsten Koch, Olaf Schenk	On the Factorization of Simplex Basis Matrices	ZIB-Report 09-24	PDF BibTeX URN
Andreas Bley	On the Hardness of Finding Small Shortest Path Routing Conflicts	Proceedings of 4th International Network Optimization Conference (INOC2009), 2009 (preprint available as ZIB-Report 09-15)	PDF (ZIB-Report) BibTeX
Jean Maurras, Rüdiger Stephan	On the cardinality constrained matroid polytope	2009 (preprint available as ZIB-Report 08-08)	PDF (ZIB-Report) BibTeX
Egon Balas, Rüdiger Stephan	On the cycle polytope of a directed graph and its relaxations	Networks, 54(1), pp. 47-55, 2009	BibTeX DOI
Benjamin Hiller	Online Optimization	Doctoral thesis, TU Berlin, 2009	BibTeX
Anastasios Giovanidis, Gerhard Wunder, Jörg Buehler	Optimal Control of a Single Queue with Retransmissions	IEEE Trans. on Wireless Communications, Vol.8, no. 7, pp. 3736-3746, 2009	BibTeX
Sebastian Orlowski	Optimal Design of Survivable Multi-layer Telecommunication Networks	Doctoral thesis, Technische Universität Berlin, Fredi Tröltzsch, Martin Grötschel, Michal Pioro (Advisors), 2009	PDF BibTeX URN
Ralf Borndörfer, Berkan Erol, Thomas Schlechte	Optimization of macroscopic train schedules via TS-OPT	Proceedings of the 3rd International Seminar on Railway Operations Modelling and Analysis - Engineering and Optimisation Approaches, I. Hansen, E. Wendler, U. Weidmann, M. Lüthi, J. Rodriguez, S. Ricci, Leo Kroon (Eds.), 2009	BibTeX
Rüdiger Stephan	Polyhedral aspects of cardinality constrained combinatorial optimization problems	Doctoral thesis, Technische Universität Berlin, 2009	BibTeX
Benjamin Hiller, Sven Krumke, Sleman Saliba, Andreas Tuchscherer	Randomized Online Algorithms for Dynamic Multi-Period Routing Problems	Proceedings of MAPSP, pp. 71-73, 2009 (preprint available as ZIB-Report 09-03)	PDF (ZIB-Report) BibTeX
Anastasios Giovanidis, Slawomir Stanczak	Retransmission Aware Congestion Control and Distributed Power Allocation in MANETs	Proc. 5th Int. Workshop on Resource Allocation, Cooperation and Competition in Wireless Networks (RAWNET/WNC3), Seoul, Korea, 2009	BibTeX
Armin Fügenschuh	Scheduling School Starting Times and Public Buses	SIAG/OPT Views-and-News, 20(1), pp. 1-6, 2009	BibTeX
Armin Fügenschuh, Henning Homfeld, Hanno Schülldorf	Single Car Routing in Rail Freight Transport	Dagstuhl Seminar Proceedings 09261, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Deutschland, Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf Möhring (Eds.), 2009	BibTeX
Stefan Heinz, Rüdiger Stephan, Thomas Schlechte	Solving Steel Mill Slab Problems with Branch and Price	ZIB-Report 09-14	PDF BibTeX URN
Armin Fügenschuh	Solving a School Bus Scheduling Problem with Integer Programming	European Journal of Operational Research, 193(3), pp. 867-884, 2009	BibTeX
Benjamin Hiller, Tjark Vredeveld	Stochastic dominance analysis of online bin coloring algorithms	9th Workshop on Models and Algorithms for Planning and Scheduling Problems, 2009	BibTeX
Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer	Structuring a Dynamic Environment	Emergence, Analysis and Evolution of Structures. Concepts and Strategies Across Disciplines, Klaus Lucas, Peter Roosen (Eds.), Springer, pp. 199-214, 2009 (preprint available as ZIB-Report 07-36)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Marika Neumann, Marc Pfetsch	The Line Connectivity Problem	Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 557-562, 2009 (preprint available as ZIB-Report 08-31)	PDF (ZIB-Report) BibTeX
Armin Fügenschuh, Björn ler, Alexander Martin, Antonio Morsi	The Transport PDE and Mixed-Integer Linear Programming	Dagstuhl Seminar Proceedings 09261, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Deutschland, Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf Möhring (Eds.), 2009	BibTeX
M. Janata, Jácint Szabó	The superstar packing problem	Combinatorica, 29(1), pp. 27-48, 2009	BibTeX
Martin Grötschel, Joachim Lügger	Veränderungen der Publikations- und Kommunikationswelt: Open Access, Google, etc.	Gegenworte: Hefte für den Disput über Wissen, 21(21), pp. 69-72, 2009 (preprint available as )	BibTeX
Ralf Borndörfer, Annette Mura, Thomas Schlechte	Vickrey Auctions for Railway Tracks	Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 551-556, 2009 (preprint available as ZIB-Report 08-34)	PDF (ZIB-Report) BibTeX
2008
Ralf Borndörfer, Andreas Löbel, Steffen Weider	A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit	Computer-aided Systems in Public Transport, Mark Hickman, Pitu Mirchandani, Stefan Voß (Eds.), pp. 3-24, Vol.600, Lecture Notes in Economics and Mathematical Systems, 2008 (preprint available as )	BibTeX
Armin Fügenschuh, Simone Göttlich, Michael Herty, Alexander Klar, Alexander Martin	A Discrete Optimization Approach to Large Scale Supply Networks Based on Partial Differential Equations	SIAM Journal on Scientific Computing, 30(3), pp. 1490-1507, 2008	BibTeX
A. Frank, L. Chi Lau, Jácint Szabó	A note on degree-constrained subgraphs	Discrete Mathematics, 308(12), pp. 2647-2648, 2008	BibTeX
Anastasios Giovanidis, Gerhard Wunder, Holger Boche	A short-term throughput measure for communications using ARQ protocols	Proc. 7th ITG Conf. on SCC, 2008	BibTeX
Andreas Bley	An Integer Programming Algorithm for Routing Optimization in IP Networks	ZIB-Report 08-30 (Appeared in: Proceedings of the 16th Annual European Symposium on Algorithms (ESA 2008), Karlsruhe, Germany. LNCS 5193, Springer, pp 198-209)	PDF PDF BibTeX URN
Ralf Borndörfer, Marika Neumann, Marc Pfetsch	Angebotsplanung im öffentlichen Nahverkehr	HEUREKA’08, 2008 (preprint available as ZIB-Report 08-04)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Thomas Schlechte	Balancing Efficiency and Robustness	MCDM for Sustainable Energy and Transportation Systems, Matthias Ehrgott, Boris Naujoks, Theo Stewart, Jyrki Wallenius (Eds.), 2008 (preprint available as ZIB-Report 08-22)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX
	Building Bridges - Between Mathematics and Computer Science	Martin Grötschel, Gyula Katona (Eds.), Springer, 2008, ISBN: 3-540-85218-6	BibTeX
Sergey Tsarev, Thomas Wolf	Classification of 3-dimensional integrable scalar discrete equations	ZIB-Report 08-13 (Appeared in: Letters in Mathematical Physics, Volume 84, Number 1 (2008), pp. 31-39)	PDF BibTeX arXiv DOI URN
Tobias Achterberg, Timo Berthold, Thorsten Koch, Kati Wolter	Constraint Integer Programming: A New Approach to Integrate CP and MIP	Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 5th International Conference, CPAIOR 2008, Laurent Perron, Michael Trick (Eds.), pp. 6-20, Vol.5015, Lecture Notes in Computer Science, 2008 (preprint available as ZIB-Report 08-01)	PDF (ZIB-Report) BibTeX DOI
Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Kati Wolter	Constraint Integer Programming: Techniques and Applications	ZIB-Report 08-43	PDF BibTeX URN
Tobias Achterberg, Stefan Heinz, Thorsten Koch	Counting solutions of integer programs using unrestricted subtree detection	ZIB-Report 08-09 (App. in: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : 5th International Conference, CPAIOR 2008 Paris, France, 2008; proc., Laurent Perron ... (eds.), LNC 5015, Springer 2008, pp. 278-282)	PDF BibTeX URN
Chalid Dsoki, Armin Fügenschuh, Holger Hanselka, Dorit Hochbaum, Irma Hernandez-Magallanes, Erick Moreno-Centeno, Andrea Peter	Das ANSLC-Programm und das SDM im Vergleich	Sonderforschungsbereich 666, P. Groche (Ed.), pp. 97-106, 2008	BibTeX
Andreas Bley, Thorsten Koch, Lingfeng Niu	Experiments with nonlinear extensions to SCIP	ZIB-Report 08-28	PDF BibTeX URN
Ralf Borndörfer, Nam-Dung Hoang	Fair Ticket Prices in Public Transport	ZIB-Report 08-46 (A rev. vers. appeared in: H.-G. Bock, X. P. Hoang, R. Rannacher, and J. P. Schlöder (eds.), Modeling, Simulation and Optimization of Complex Processes, Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2 – 6, 2009, Hanoi, Vietnam, pages 53 – 64. Springer Verlag, 2012.)	PDF BibTeX URN
Martin Grötschel	Geistiges Eigentum – Eine Zusammenfassung der vorgetragenen Standpunkte	Geistiges Eigentum – Streitgespräche in den Wissenschaftlichen Sitzungen der Versammlung der Berlin-Brandenburgischen Akademie der Wissenschaften, Berlin-Brandenburgische der Wissenschaften (Ed.), Berlin-Brandenburgische Akademie der Wissenschaften, pp. 89-95, 2008	BibTeX
Martin Grötschel	Geistiges Eigentum – Einführung in das Thema	Geistiges Eigentum – Streitgespräche in den Wissenschaftlichen Sitzungen der Versammlung der Berlin-Brandenburgischen Akademie der Wissenschaften, Berlin-Brandenburgische der Wissenschaften (Ed.), Berlin-Brandenburgische Akademie der Wissenschaften, pp. 9-14, 2008	BibTeX
Timo Berthold	Heuristics of the Branch-Cut-and-Price-Framework SCIP	Operations Research Proceedings 2007, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 31-36, 2008 (preprint available as ZIB-Report 07-30)	PDF (ZIB-Report) BibTeX
Timo Berthold	Heuristiken im Branch-and-Cut-Framework SCIP	OR News, pp. 24-25, 2008	BibTeX
Armin Fügenschuh, Marzena Fügenschuh	Integer Linear Programming Models for Topology Optimization in Sheet Metal Design	Mathematical Methods of Operations Research, 68(2), pp. 313-331, 2008	BibTeX
Andreas Bley, Thorsten Koch	Integer programming approaches to access and backbone IP-network planning	Modeling, Simulation and Optimization of Complex Processes, Proceedings of the 3rd International Conference on High Performance Scientific Computing, March 6-10, Hanoi, Vietnam, pp. 87-110, 2008 (preprint available as )	BibTeX
Stephen Anco, George Bluman, Thomas Wolf	Invertible Mappings of Nonlinear PDEs to Linear PDEs Through Admitted Conservation Laws	ZIB-Report 08-11 (Appeared in: Acta Applicandae Mathematicae Volume 101, Numbers 1-3 (2008), pp. 21-38)	PDF BibTeX DOI URN
Prasanna Balaprakash, Armin Fügenschuh, Henning Homfeld, Michael Schoch, Thomas Stützle, Zhi Yuan	Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem	Hybrid Metaheuristics, 4th International Workshop, HM 2008, Malaga, Spain, October 8-9, 2008, María J. Aguilera (Ed.), pp. 21-31, Lecture Notes in Computer Science, Vol. 5296, 2008	BibTeX
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch	Line Planning on Paths and Tree Networks with Applications to the Quito Trolebus System	ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Matteo Fischetti, Peter Widmayer (Eds.), 2008 (preprint available as ZIB-Report 08-35)	PDF (ZIB-Report) BibTeX
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch	Line Planning on Paths and Tree Networks with Applications to the Quito Trolebus System (Extended Abstract)	ZIB-Report 08-53 (Appeared in: ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. Matteo Fischetti and Peter Widmayer (eds.)Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, Dagstuhl, Germany, 2008. http://drops.dagstuhl.de/opus/volltexte/2008/1583)	PDF BibTeX URN
Nadine Abboud, Martin Grötschel, Thorsten Koch	Mathematical methods for physical layout of printed circuit boards: an overview	OR Spectrum, 30(3), pp. 453-468, 2008 (preprint available as )	BibTeX DOI
Jácint Szabó	Matroid parity and jump systems	SIAM Journal on Discrete Mathematics, Vol.22, p. 854, 2008	BibTeX
Mathias Kinder	Models for Periodic Timetabling	Master's thesis, Technische Universität Berlin, Martin Grötschel, Rolf Möhring, Ralf Borndörfer (Advisors), 2008	PDF BibTeX URN
Andreas Bley, Ulrich Menne, Roman Klähne, Christian Raack, Roland Wessäly	Multi-layer network design – A model-based optimization approach	Proceedings of the PGTS 2008, Berlin, Germany, pp. 107-116, 2008	BibTeX
Martin Grötschel	Ohne x is nix	Berichte und Abhandlungen, Berlin-Brandenburgische der Wissenschaften (Ed.), Akademie-Verlag: Berlin, pp. 195-219, 2008	BibTeX
Thomas Wolf	On solving large systems of polynomial equations appearing in Discrete Differential Geometry	ZIB-Report 08-10 (Appeared in: Programming and Computer Software, 34 (2008), no 2, p 75-83)	PDF BibTeX DOI URN
Tobias Achterberg, Thorsten Koch, Andreas Tuchscherer	On the Effects of Minor Changes in Model Formulations	ZIB-Report 08-29	PDF BibTeX URN
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch	On the Line Planning Problem in Tree Networks	ZIB-Report 08-52	PDF BibTeX URN
Sebastian Orlowski, Michal Pióro	On the complexity of column generation in survivable network design with path-based survivability mechanisms	ZIB-Report 08-51	PDF BibTeX URN
Benjamin Hiller, Tjark Vredeveld	On the optimality of Least Recently Used	ZIB-Report 08-39	PDF PDF BibTeX URN
Anastasios Giovanidis, Gerhard Wunder, Holger Boche, Stoycho Stefanov	Optimal Control of Transmission Errors with Power Allocation and Stability in ARQ Downlink	CISS’08, Princeton, USA, 2008	BibTeX
M. Wiese, Anastasios Giovanidis, Gerhard Wunder	Optimal Power Allocation Policies for the Reliable Transmission of a Single Packet via ARQ Protocols	Asilomar Conf. on Sign. Sys. and Comp., 2008	BibTeX
	PRODUKTIONSFAKTOR MATHEMATIK – Wie Mathematik Technik und Wirtschaft bewegt	Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.), acatech – Deutsche Akademie der Technikwissenschaften und Springer, 2008, ISBN: 978-3-540-89434-6	BibTeX DOI
Jácint Szabó	Packing Trees with Constraints on the Leaf Degree	Graphs and Combinatorics, 24(5), pp. 485-494, 2008	BibTeX
Andreas Eisenblätter, Hans-Florian Geerdes, Martin Grötschel	Planning UMTS Radio Networks	OR/MS Today, 35(6), pp. 40-46, 2008	BibTeX
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger	Planung von öffentlichem Personenverkehr	ZIB-Report 08-20 (Ersch. in: Produktionsfaktor Mathematik - wie Mathematik Technik und Wirtschaft bewegt. Martin Grötschel u.a. (Hrsg.) 2008. ISBN 978-3-540-89434-6. S. 127-153)	PDF BibTeX URN
Benjamin Hiller, Tjark Vredeveld	Probabilistic analysis of Online Bin Coloring algorithms via Stochastic Comparison	ZIB-Report 08-18 (Appeared in: Proceedings of the 16th Annual European Symposium on Algorithms, ESA 2008. Springer 2008. Lecture Notes in Computer Science, 5193, pp. 528-539)	PDF BibTeX URN
Benjamin Hiller, Andreas Tuchscherer	Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers	Operations Research Proceedings, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 357-362, 2008 (preprint available as ZIB-Report 07-26)	PDF (ZIB-Report) BibTeX
Armin Fügenschuh, Henning Homfeld, Andreas Huck, Alexander Martin, Zhi Yuan	Scheduling Locomotives and Car Transfers in Freight Transport	Transportation Science, 42(4), pp. 1-14, 2008	BibTeX
Arie M.C.A. Koster, Sebastian Orlowski, Christian Raack, Georg Baier, Thomas Engel	Single-layer Cuts for Multi-Layer Network Design Problems	Telecommunications Modeling Policy and Technology, also ZIB Report ZR-07-21, Springer: College Park, MD, U.S.A., pp. 1-23, 2008 (preprint available as ZIB-Report 07-21)	PDF (ZIB-Report) BibTeX
Ambros Gleixner	Solving Large-scale Open Pit Mining Production Scheduling Problems by Integer Programming	Master's thesis, Technische Universität Berlin, 2008 (preprint available as )	PDF (ZIB-Report) BibTeX
Timo Berthold, Stefan Heinz, Marc Pfetsch	Solving Pseudo-Boolean Problems with SCIP	ZIB-Report 08-12	PDF PDF BibTeX URN
Ralf Borndörfer, Thomas Schlechte	Solving Railway Track Allocation Problems	Operations Research Proceedings 2007, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 117-122, 2008 (preprint available as ZIB-Report 07-20)	PDF (ZIB-Report) BibTeX
Berkan Erol, Marc Klemenz, Thomas Schlechte, Sören Schultz, Andreas Tanner	TTPlib 2008 - A Library for Train Timetabling Problems	Computers in Railways XI, A. Tomii, J. Allan, E. Arias, C. Brebbia, C. Goodman, A. Rumsey, G. Sciutto (Eds.), 2008 (preprint available as ZIB-Report 08-19)	PDF (ZIB-Report) BibTeX
Thomas Wolf	The Parametric Solution of Underdetermined linear ODEs	ZIB-Report 08-15 (Appeared in: Programming and Computer Software, 37 (2011), Number 2, pp. 62-70)	PDF BibTeX DOI URN
Christian Liebchen, Elmar Swarat	The Second Chvatal Closure Can Yield Better Railway Timetables	ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Matteo Fischetti, Peter Widmayer (Eds.), 2008	BibTeX DOI URN
M. Makai, Jácint Szabó	The parity problem of polymatroids without double circuits	Combinatorica, 28(6), pp. 679-692, 2008	BibTeX
Martin Grötschel	Tiefensuche	Kosmos und Zahl - Beiträge zur Mathematik- und Astronomiegeschichte, zu Alexander von Humboldt und Leibniz, Hartmut Hecht, Regina Mikosch, Ingo Schwarz, Harald Siebert, Romy Werther (Eds.), Franz Steiner Verlag, pp. 331-346, 2008 (preprint available as ZIB-Report 08-23)	PDF (ZIB-Report) BibTeX
Stefan Heinz, Martin Sachenbacher	Using Model Counting to Find Optimal Distinguishing Tests	ZIB-Report 08-32 (Appeared in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems : 6th International Conference, CPAIOR 2009, Lecture Notes in Computer Science 5547, pp. 117-131, 2009)	PDF BibTeX URN
Mirjam Dür, Armin Fügenschuh, Alexander Martin, Samuel Schabel, Christine Schönberger, Klaus Villforth	Verfahren zum Einstellen und/oder Optimieren einer einen Gutstoff von einem Schlechtstoff trennenden Sortieranlage und Sortieranlage	Deutsches Patent, Vol.DE 10 2008 013 034, 2008	BibTeX
Armin Fügenschuh, Wolfgang Hess, Lars Schewe, Alexander Martin, Stefan Ulbrich	Verfeinerte Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen mit Kammern	Sonderforschungsbereich 666, P. Groche (Ed.), pp. 17-28, 2008	BibTeX
Andreas Brandt, Manfred Brandt	Waiting times for $M/M$ systems under state-dependent processor sharing	Queueing Syst., Vol.59, pp. 297-319, 2008	BibTeX
Johanna Ridder	Wegeprobleme der Graphentheorie	ZIB-Report 08-26	PDF BibTeX URN
Ralf Borndörfer, Christian Liebchen	When Periodic Timetables are Suboptimal	Operations Research Proceedings 2007, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 449-454, 2008 (preprint available as ZIB-Report 07-29)	PDF (ZIB-Report) BibTeX
2007
Armin Fügenschuh, Simone Göttlich, Michael Herty	A new modeling approach for an integrated simulation and optimization of production networks	Management logistischer Netzwerke, H.-O. Günther, D. Mattfeld, L. Suhl (Eds.), pp. 45-60, 2007	BibTeX
Herbert Birkhofer, Armin Fügenschuh, Alexander Martin, Martin Wäldele	Algorithmenbasierte Produktentwicklung für integrale Blechbauweisen höherer Verzweigungsordnung	Optimierung in der Produktentwicklung, 5. Geimeinsames Kolloquium Konstruktionstechnik, 2007	BibTeX
Anastasios Giovanidis, Gerhard Wunder, Holger Boche	An Optimal Stopping Approach to ARQ Protocols with Variable Success Probabilities per Retransmission	45th Ann. Allerton Conf., 2007	BibTeX
Armin Fügenschuh, Matthias Prick, Peter Stöveken	Ausschreibung von Linienbündeln versus Schulzeitkoordinierung?	VWT Conference e-Proceedings, 2007	BibTeX
Armin Fügenschuh	Bestes Blech – Der hochkomplexe unsichtbare Weg zum präzisen und belastbaren Bauteil	hoch$^3$, Vol.2, p. 20, 2007	BibTeX
Christian Raack, Arie M.C.A. Koster, Sebastian Orlowski, Roland Wessäly	Capacitated network design using general flow-cutset inequalities	Proceedings of the INOC 2007, Spa, Belgium, also ZIB Report ZR-07-14, 2007 (preprint available as )	BibTeX
Tobias Achterberg	Constraint Integer Programming	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Robert E. Bixby (Advisors), 2007	PDF PDF BibTeX URN
Martin Grötschel	Das Problem mit der Komplexität	Kombinatorische Optimierung erleben – In Studium und Unterricht, pp. 265-274, Stephan Hußmann, Brigitte Lutz-Westphal (Eds.), Vieweg: Wiesbaden, 2007 (preprint available as )	BibTeX DOI
Adrian Zymolka	Design of Survivable Optical Networks by Mathematical Optimization	Doctoral thesis, Technische Universität Berlin, U. Pinkall, Martin Grötschel, Sven Krumke (Advisors), 2007	PDF BibTeX URN
Martin Grötschel, Joachim Lügger	Die Wissenschaftsgalaxis	eUniversity - Update Bologna, Reinhard Keil, Michael Kerres, Rolf Schulmeister (Eds.), Waxmann Verlag, pp. 335-354, 2007 (preprint available as )	BibTeX
Armin Fügenschuh, Wolfgang Hess, Alexander Martin, Stefan Ulbrich	Diskrete und kontinuierliche Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen	Sonderforschungsbereich 666, P. Groche (Ed.), pp. 37-47, 2007	BibTeX
Anastasios Giovanidis, A. Sezgin, U. Mönich, D. Kim	Dynamic User Grouping and Shared Frequency Resource Assignment Strategies for OFDMA	IEEE 65th Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, 2007	BibTeX
Marika Neumann	Fare Planning for Public Transport	Operations Research Proceedings 2006, Karl-Heinz Waldmann, Ulrike Stocker (Eds.), Springer-Verlag, pp. 61-66, 2007 (preprint available as ZIB-Report 09-04)	PDF (ZIB-Report) BibTeX
Martin Grötschel, George Nemhauser	George Dantzig's contributions to integer programming	ZIB-Report 07-39 (Appeared in: Discrete Optimization 5 (2008) pp. 168–173)	PDF BibTeX DOI URN
Tobias Achterberg, Timo Berthold	Improving the Feasibility Pump	Discrete Optimization, Special Issue 4(1), pp. 77-86, 2007 (preprint available as )	BibTeX
Steffen Weider	Integration of Vehicle and Duty Scheduling in Public Transport	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Jörg Rambau, Volker Mehrmann (Advisors), 2007	PDF BibTeX URN
Armin Fügenschuh, Henning Homfeld, Alexander Martin	Leitwegeplanung	Mathematik für Innovationen in Industrie und Dienstleistungen, BMBF Mathematikprogramm 03MAPAG3, 2007	BibTeX
M. Makai, G. Pap, Jácint Szabó	Matching problems in polymatroids without double circuits	Integer Programming and Combinatorial Optimization, pp. 167-181, 2007	BibTeX
Marika Neumann	Mathematische Preisplanung im ÖPNV	OR News, pp. 29-31, 2007	BibTeX
Anastasios Giovanidis, T. Haustein, E. Jorswieck, D. Kim	Maximization of the Single User Rate in OFDMA Assuming Equal Power on Allocated Subcarriers	IEEE 65th Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, 2007	BibTeX
Armin Fügenschuh, Alexander Martin	Mixed-integer models for topology optimization in sheet metal design	Sixth International Congress on Industrial Applied Mathematics (ICIAM07) and GAMM Annual Meeting, Zürich 2007, pp. 2060049-2060050, PAMM Proc. Appl. Math. Mech., Vol. 7, No. 1, 2007	BibTeX
Ralf Borndörfer, Thomas Schlechte	Models for Railway Track Allocation	ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Christian Liebchen, Ravindra Ahuja, Juan Mesa (Eds.), Vol.07001, Dagstuhl Seminar Proceedings, 2007 (preprint available as ZIB-Report 07-02)	PDF (ZIB-Report) BibTeX
Tobias Harks	Multicommodity Routing Problems-Selfish Behavior and Online Aspects-	Doctoral thesis, Technische Universität Berlin, 2007, ISBN: 3867273596	PDF BibTeX URN
A. Recski, Jácint Szabó	On the generalization of the matroid parity problem	Graph Theory in Paris, pp. 347-354, 2007	BibTeX
Andreas Brandt, Manfred Brandt	On the stability of the multi-queue multi-server processor sharing with limited service	Queueing Syst., Vol.56, pp. 1-8, 2007 (preprint available as )	BibTeX
Vincent Heuveline, Nam-Dung Hoang	On two numerical approaches for the boundary control stabilization of semi-linear parabolic systems: a comparison	Control of Coupled Partial Differential Equations, International Series of Numerical Mathematics, Vol. 155, Karl Kunisch, Günter Leugering, Jürgen Sprekels, Fredi Tröltzsch (Eds.), Birkhäuser, pp. 95-118, 2007	BibTeX DOI
Tobias Harks, Stefan Heinz, Marc Pfetsch, Tjark Vredeveld	Online Multicommodity Routing with Time Windows	ZIB-Report 07-22	PDF BibTeX URN
Tobias Achterberg, Raik Brinkmann, Markus Wedler	Property Checking with Constraint Integer Programming	ZIB-Report 07-37	PDF BibTeX URN
Timo Berthold	RENS - Relaxation Enforced Neighborhood Search	ZIB-Report 07-28	PDF BibTeX URN
Andreas Bley	Routing and Capacity Optimization for IP Networks	Doctoral thesis, Technische Universität Berlin, martin Grötschel, Daniel Bienstock (Advisors), 2007, ISBN: 978-3-86727-281-0	PDF BibTeX URN
Andreas Bley	Routing and Capacity Optimization for IP networks	ZIB-Report 07-33 (Appeared in: Operations Research Proceedings 2007. J. Kalcsics, S. Nickel (eds.) Springer 2008, pp. 9-16)	PDF BibTeX URN
Sebastian Orlowski, Michal Pioro, Artur Tomaszewski, Roland Wessäly	SNDlib 1.0--Survivable Network Design Library	ZIB-Report 07-15 (A shortened version appeared in: Proceedings of International Network Optimization Conference (INOC 2007), Spa, Belgien, April 2007)	PDF BibTeX URN
Armin Fügenschuh	Scheduling Buses and School Starting Times	Operations Research Proceedings, Karl-Heinz Waldmann, Ulrike Stocker (Eds.), pp. 17-22, 2007	BibTeX
Martin Grötschel	Schnelle Rundreisen	Kombinatorische Optimierung erleben – In Studium und Unterricht, Stephan Hußmann, Brigitte Lutz-Westphal (Eds.), Vieweg: Wiesbaden, pp. 95-128, 2007 (preprint available as )	BibTeX
Armin Fügenschuh	Spalten am Stück – Maschinenbauer, Materialwissenschaftler und Mathematiker erfinden die Blechbearbeitung neu	hoch$^3$, Vol.2, p. 19, 2007	BibTeX
Sebastian Orlowski, Arie M.C.A. Koster, Christian Raack, Roland Wessäly	Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics	Proceedings of the INOC 2007, Spa, Belgium, also ZIB Report ZR-06-47, 2007 (preprint available as )	BibTeX
Armin Fügenschuh, Simone Göttlich, Michael Herty	Water Contamination Detection	eOrganisation, A. Oberweis, C. Weinhardt, H. Gimpel, A. Koschmider, V. Pankratius, B. Schnizler (Eds.), pp. 501-518, 2007	BibTeX
2006
Ralf Borndörfer, Uwe Schelten, Thomas Schlechte, Steffen Weider	A Column Generation Approach to Airline Crew Scheduling	Operations Research Proceedings 2005, Hans-Dietrich Haasis (Ed.), pp. 343-348, 2006 (preprint available as )	BibTeX
Armin Fügenschuh, Alexander Martin	A Multicriterial Approach for Optimizing Bus Schedules and School Starting Times	Annals of Operations Research, 147(1), pp. 199-216, 2006	BibTeX
Andreas Brandt, Manfred Brandt	A sample path relation for the sojourn times in $G/G/1-PS$ systems and its applications	Queueing Syst., Vol.52, pp. 281-286, 2006 (preprint available as )	BibTeX
Ralf Borndörfer, Martin Grötschel, Sascha Lukac, Kay Mitusch, Thomas Schlechte, Sören Schultz, Andreas Tanner	An Auctioning Approach to Railway Slot Allocation	Competition and Regulation in Network Industries, 1(2), pp. 163-196, 2006 (preprint available as ZIB-Report 05-45)	PDF (ZIB-Report) BibTeX
Armin Fügenschuh, Michael Herty, Axel Klar, Alexander Martin	Combinatorial and Continuous Models and Optimization for Traffic Flow on Networks	SIAM Journal on Optimization, 16(4), pp. 1155-1176, 2006	BibTeX
Andreas Paffenholz, Axel Werner	Constructions for 4-polytopes and the cone of flag vectors.	Contemporary Mathematics, Vol.423, pp. 283-303, 2006	BibTeX
Mirjam Dür, Armin Fügenschuh, Petra Huhn, Kathrin Klamroth, Sleman Saliba, Christiane Tammer	EURO Summer Institute 2006 in Wittenberg	OR News, Vol.28, pp. 71-72, 2006	BibTeX
Martin Grötschel, Hinrich Hinrichs, Klaus Schröer, Andreas Tuchscherer	Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau	Zeitschrift für wirtschaftlichen Fabrikbetrieb (ZWF) Karosseriebau, 101(5), pp. 260-264, 2006 (preprint available as )	BibTeX
Brigitte Lutz-Westphal	Kombinatorische Optimierung –Inhalte und Methoden für einen authentischen Mathematikunterricht	Doctoral thesis, Technische Universität Berlin, J. M. Sullivan, Martin Grötschel, U. Kortenkamp, J. Krämer (Advisors), 2006	PDF BibTeX URN
Stefan Heinz, Volker Kaibel, Matthias Peinhardt, Jörg Rambau, Andreas Tuchscherer	LP-Based Local Approximation for Markov Decision Problems	2006 (preprint available as )	BibTeX
Armin Fügenschuh, Henning Homfeld, Andreas Huck, Alexander Martin	Locomotive and Wagon Scheduling in Freight Transport	Proceedings of the ATMOS06, R. Jacob, Matthias Müller-Hannemann (Eds.), 2006	BibTeX
Armin Fügenschuh	Mathematische Modelle zur betrieblichen Optimierung	Z! - das Zukunftsmagazin, Vol.1, p. 3, 2006	BibTeX
Anastasios Giovanidis, T. Haustein, Y. Hadisusanto, A. Sezgin, D. Kim	Multiuser Scheduling using Equal Power in Allocated Subcarriers for OFDM Uplink	40th Annual Asilomar Conference on Signals, Systems and Computers, Monterey, USA, 2006	BibTeX
Ralf Borndörfer, Marika Neumann, Marc Pfetsch	Optimal Fares for Public Transport	Operations Research Proceedings 2005, Hans-Dietrich Haasis, Herbert Kopfer, Jörn Schönberger (Eds.), Springer-Verlag, pp. 29-36, 2006 (preprint available as ZIB-Report 05-35)	PDF (ZIB-Report) BibTeX
Armin Fügenschuh	Optimal verknüpft - Schulanfangszeiten und öffentlicher Personennahverkehr	thema forschung, Vol.1, pp. 82-85, 2006	BibTeX
Armin Fügenschuh	Optimale Schulanfangszeiten	Bild der Wissenschaft 11/2006, Sonderbeilage zum Klaus-Tschira-Preis, 2006	BibTeX
Armin Fügenschuh	Optimierte Schulanfangszeiten	OR News, Vol.28, pp. 25-27, 2006	BibTeX
Armin Fügenschuh, Benjamin Höfler	Parametrized GRASP Heuristics for Three-Index Assignment	Evolutionary Computation in Combinatorial Optimization, J. Gottlieb, G. Raidl (Eds.), pp. 61-72, 2006	BibTeX
Timo Berthold	Primal Heuristics for Mixed Integer Programs	Master's thesis, Technische Universität Berlin, 2006 (preprint available as )	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Martin Grötschel, Marc Pfetsch	Public transport to the fORe	OR/MS Today, pp. 30-40, 2006 (preprint available as )	BibTeX
Marc Pfetsch, Ralf Borndörfer	Routing in Line Planning for Public Transportation	Operations Research Proceedings 2005, Hans-Dietrich Haasis (Ed.), pp. 405-410, 2006 (preprint available as )	BibTeX
Tobias Achterberg, Martin Grötschel, Thorsten Koch	Teaching MIP Modeling and Solving	OR/MS Today, 33(6), pp. 14-15, 2006	BibTeX
Stefan Heinz, Sven Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld	The Online Target Date Assignment Problem	Proc. 3rd Workshop on Approximation and Online Algorithms, Thomas Erlebach, Giuseppe Persiano (Eds.), pp. 230-243, Vol.3879, Lecture Notes in Computer Science, 2006 (preprint available as )	BibTeX
Armin Fügenschuh	The Vehicle Routing Problem with Coupled Time Windows	Central European Journal of Operations Research, 14(2), pp. 157-176, 2006	BibTeX
D. Hartvigsen, P. Hell, Jácint Szabó	The k-piece packing problem	Journal of Graph Theory, 52(4), pp. 267-293, 2006	BibTeX
Herbert Birkhofer, Armin Fügenschuh, Ute Günther, Daniel Junglas, Alexander Martin, Thorsten Sauer, Stefan Ulbrich, Martin Wäldele, Stephan Walter	Topology- and shape-optimization of branched sheet metal products	Operations Research Proceedings, Hans-Dietrich Haasis, Herbert Kopfer, Jörn Schönberger (Eds.), pp. 327-336, 2006	BibTeX
Mirjam Dür, Armin Fügenschuh, Alexander Martin, Stefan Ulbrich	Verfahren und Vorrichtung zum Auswuchten von wellenelastischen Rotoren	Deutsche Patentanmeldung, Vol.DE 10 2006 060 583.7, 2006	BibTeX
Armin Fügenschuh, Alexander Martin	Welche Gemeinsamkeiten haben Jugendliche und Groß banken?	mathematiklehren, Vol.129, pp. 50-54, 2006	BibTeX
Martin Grötschel, Sven Krumke, Jörg Rambau	Wo bleibt der Aufzug?	OR News, Vol.Sonderausgabe, pp. 70-72, 2006 (preprint available as )	BibTeX
2005
M. Janata, M. Loebl, Jácint Szabó	A Gallai-Edmonds type theorem for the k-piece packing problem	Electron. J. Combin, Vol.12, p. 1, 2005	BibTeX
Andreas Brandt, Manfred Brandt, S. Rugel, D. Weber	Admission control for realtime traffic	Proc. IEEE Wireless Communications & Networking Conference WCNC 2005, 2005	BibTeX
Armin Fügenschuh, Alexander Martin	Computational Integer Programming and Cutting Planes	Handbooks in Operations Research and Management Science, Vol. 12, Karen I. Aardal, George Nemhauser, R. Weismantel (Eds.), North-Holland, pp. 69-122, 2005	BibTeX
Martin Grötschel	Der junge Albring und Schwelm	Der Forscher und der Zweifler - Werner Albring zum 90. Geburtstag, Berlin-Brandenburgische der Wissenschaften (Ed.), Berlin-Brandenburgische Akademie der Wissenschaften, pp. 11-35, 2005	PDF BibTeX
Armin Fügenschuh, Alexander Martin, Christian Mehlert, Peter Stöveken	Ein Planungstool zur Schulzeitstaffelung	Supply Chain Management und Logistik, H.-O. Günther, D. Mattfeld, L. Suhl (Eds.), pp. 419-436, 2005	BibTeX
Christian Raack	Employing Mixed-Integer Rounding in Telecommunication Network Design	Master's thesis, 2005	PDF BibTeX URN
Christian Raack	Employing Mixed-Integer Rounding in Telecommunication Network Design	Master's thesis, TU Berlin, 2005	BibTeX
Ralf Borndörfer, Marika Neumann, Marc Pfetsch	Fare Planning for Public Transport	ZIB-Report 05-20	PDF BibTeX URN
Martin Grötschel	In der Mathematik sind sich alle einig und die Gesellschaft hat von ihr nichts zu befürchten	Wissenschaft Kontrovers, Chronos, Edition Collegium Helveticum: Zürich, 2005	BibTeX
Andreas Brandt, Manfred Brandt	Individual overflow and freed carried traffics for a link with trunk reservation	Telecommunication Syst., Vol.29, pp. 283-308, 2005 (preprint available as )	BibTeX
Armin Fügenschuh, Alexander Martin, Peter Stöveken	Integrated Optimization of School Starting Times and Public Bus Services	Operations Research Proceedings, Hein Fleuren, Dick den Hertog, Peter Kort (Eds.), pp. 150-157, 2005	BibTeX
Armin Fügenschuh, Peter Stöveken	Integrierte Optimierung der Schulanfangszeit und des Nahverkehrs-Angebots	Tagungsband der Heureka’05 – Optimierung in Verkehr und Transport, pp. 265-278, 2005	BibTeX
Armin Fügenschuh, Peter Stöveken	Integrierte Optimierung des ÖPNV-Angebots und der Schulanfangszeiten	Straß enverkehrstechnik, 49(6), pp. 281-287, 2005	BibTeX
Marika Neumann	Mathematische Preisplanung im ÖPNV	Master's thesis, TU Berlin, 2005	BibTeX
Martin Grötschel	Matheon	Jahresbericht der DMV, 107(4), pp. 173-196, 2005	BibTeX
Armin Fügenschuh	Parametrized Greedy Heuristics in Theory and Practice	Hybrid Metaheuristics, Second International Workshop, HM 2005, Barcelona, María J. Aguilera, Christian Blum, Andrea Roli, Michael Sampels (Eds.), pp. 21-31, Lecture Notes in Computer Science, Vol. 3636, 2005	BibTeX
Stefan Heinz	Policies for Online Target Date Assignment Problems: Competitive Analysis versus Expected Performance	Master's thesis, 2005	PDF BibTeX URN
Hartwig Bosse, Martin Grötschel, Martin Henk	Polynomial inequalities representing polyhedra	Mathematical Programming, 103(1), pp. 35-44, 2005 (preprint available as )	BibTeX DOI
Rüdiger Stephan	Polytopes associated with length restricted directed circuits	diploma thesis, Technische Universität Berlin, 2005	BibTeX
Armin Fügenschuh	Scheduling Buses in Rural Areas	Advanced OR and AI Methods in Transportation, 10th EWGT / 16th Mini-Euro Conference Proceedings, Poznan, A. Jaszkiewicz, M. Kaczmarek, J. Zak, M. Kubiak (Eds.), pp. 706-711, 2005	BibTeX
Axel Werner	Smallest non-trivial 2s2s-polytope	EG Model, online, 2005	BibTeX
Martin Grötschel	Telota baut das elektronische Hirn der Akademie zusammen	Circular der BBAW, pp. 34-35, 2005	BibTeX
Armin Fügenschuh	The Integrated Optimization of School Starting Times and Public Bus Services	Logos Verlag Berlin, 2005	BibTeX
Andreas Eisenblätter, Hans-Florian Geerdes, Thorsten Koch, Alexander Martin, Roland Wessäly	UMTS Radio Network Evaluation and Optimization beyond Snapshots	Mathematical Methods of Operations Research, 63(1), pp. 1-29, 2005 (preprint available as )	BibTeX DOI
2004
Benjamin Hiller	Bad Guys are Rare	Master's thesis, TU Ilmenau\,/\,Zuse Institute Berlin, 2004	BibTeX
Benjamin Hiller	Bad Guys are Rare: Probabilistic Analysis of an Elementary Dial-a-Ride Problem	Master's thesis, TU Ilmenau, 2004	PDF BibTeX URN
Martin Grötschel	Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes	The Sharpest Cut, Martin Grötschel (Ed.), MPS-SIAM, pp. 99-120, 2004 (preprint available as )	BibTeX
Ralf Borndörfer	Combinatorial Packing Problems	The Sharpest Cut – The Impact of Manfred Padberg and His Work, pp. 19-32, Martin Grötschel (Ed.), SIAM: Philadelphia, 2004 (preprint available as ZIB-Report 03-03)	PDF (ZIB-Report) BibTeX
Andreas Tuchscherer	Dynamical configuration of transparent optical telecommunication networks	Operations Research Proceedings, Hein Fleuren, Dick den Hertog, Peter Kort (Eds.), pp. 25-32, 2004	BibTeX
Andreas Eisenblätter, Armin Fügenschuh, Hans-Florian Geerdes, Daniel Junglas, Thorsten Koch, Alexander Martin	Integer Programming Methods for UMTS Radio Network Planning	Proceedings of the WiOpt’04, Cambridge, UK, 2004	BibTeX
Armin Fügenschuh, Alexander Martin, Peter Stöveken	Integrated Optimization of School Starting Times and Public Bus Services	Mathematics in the Supply Chain, Robert E. Bixby, D. Simchi-Levi, Alexander Martin, U. Zimmermann (Eds.), Oberwolfach Report, Vol. 1, No. 2, Report 19, 2004	BibTeX
Andreas Brandt, Manfred Brandt	On the two-class $M/M/1$ system under preemptive resume and impatience of the prioritized customers	Queueing Syst., Vol.47, pp. 147-168, 2004 (preprint available as )	BibTeX
	The Sharpest Cut: The Impact of Manfred Padberg and His Work	Martin Grötschel (Ed.), SIAM, 2004, ISBN: 0-89871-552-0	BibTeX DOI
Armin Fügenschuh, Alexander Martin	Verfahren und Vorrichtung zur automatischen Optimierung von Schulanfangszeiten und des öffentlichen Personenverkehrs und entsprechendes Computerprogramm	Deutsche Patentanmeldung, Vol.DE 10 2004 020 786.0, 2004	BibTeX
2003
Javier Marenco, Annegret Wagler	Chromatic Scheduling Polytopes coming from the Bandwidth Allocation Problem in Point-to-Multipoint Radio AccessSystems	ZIB-Report 03-39 (Appeared in: Annals of Operations Research 150 (2007) 159-175)	PDF BibTeX URN
Thomas Schlechte	Das Resource-Constraint-Shortest-Path-Problem und seine Anwendung in der ÖPNV-Dienstplanung	Master's thesis, Technische Universität Berlin, 2003	BibTeX
Martin Grötschel	Das elektronische Leben der Akademie	Circular der BBAW, pp. 14-15, 2003	BibTeX
Martin Grötschel, Ralf Borndörfer, Andreas Löbel	Duty Scheduling in Public Transit	MATHEMATICS – Key Technology for the Future, pp. 653-674, Willi Jäger, Hans-Joachim Krebs (Eds.), Springer, 2003 (preprint available as )	BibTeX DOI
Ralf Hülsermann, Monika Jäger, Diana Poensgen, Sven Krumke, Jörg Rambau, Andreas Tuchscherer	Dynamic routing algorithms in transparent optical networks	Proceedings of the 7th IFIP Working Conference on Optical Network Design & Modelling (ONDM 2003), Tibor Cinkler, Tivadar Jakab, Jànos Tapolcai, Csaba Gàspàr (Eds.), pp. 293-312, 2003 (preprint available as )	BibTeX
Andreas Tuchscherer	Dynamical Configuration of Transparent Optical Telecommunication Networks	Master's thesis, Technische Universität Berlin, 2003	PDF BibTeX URN
Andreas Eisenblätter, Hans-Florian Geerdes, Daniel Junglas, Thorsten Koch, T. Kürner, Alexander Martin	Final Report on Automatic Planning and Optimisation	2003	BibTeX
Benjamin Hiller	Hochlastvarianten des Algorithmus ZIBDIP für die automatische Disposition von ADAC-Einsatzfahrzeugen	Studienarbeit TU Ilmenau\,/\,Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2003	BibTeX
Ulrich Menne	LP approaches to survivable networks with single path routing	Master's thesis, 2003	PDF BibTeX URN
Sebastian Orlowski	Local and global restoration of node and link failures in telecommunication networks	Master's thesis, 2003	PDF BibTeX URN
Andreas Eisenblätter, Armin Fügenschuh, E. Fledderus, Hans-Florian Geerdes, B. Heideck, Daniel Junglas, Thorsten Koch, T. Kürner, Alexander Martin	Mathematical Methods for Automatic Optimization of UMTS Radio Networks	2003	BibTeX
Alexander Kröller	Network Optimization: Integration of Hardware Configuration and Capacity Dimensioning	Master's thesis, 2003	PDF BibTeX URN
Martin Grötschel, Martin Henk	The Representation of Polyhedra by Polynomial Inequalities	Discrete & Computational Geometry, 29(4), pp. 485-504, 2003	BibTeX DOI
Armin Fügenschuh	Von Mikrochips, Proteinen und Schulbussen – Projektproseminare im Mathematikstudium	Projektveranstaltungen in Mathematik, Informatik und Ingenieurwissenschaften, W. Görts (Ed.), UVW UniversitätsVerlagWebler, Bielefeld, pp. 21-43, 2003	BibTeX
Andreas Eisenblätter, Armin Fügenschuh, Hans-Florian Geerdes, Thorsten Koch, Ulrich Türke, Ellen Meijerink	XML Data Specification and Documentation	IST-2000-28088 MOMENTUM Technical Report, 2003	BibTeX
2002
Andreas Brandt, Manfred Brandt	Asymptotic results and a Markovian approximation for the $M(n)/M(n)/s+GI$ system	Queueing Syst., Vol.41, pp. 73-94, 2002 (preprint available as )	BibTeX
Armin Fügenschuh	Einsatzplanung von ÖPNV-Bussen	Mathematische Modellierung mit Schülern - Die Modellierungswoche im Kloster Höchst. M. Kiehl, A. Schich, S. Purpus (Hrsg.). Zentrum für Mathematik, Bensheim, 2002	BibTeX
Andreas Eisenblätter, Martin Grötschel, Arie M.C.A. Koster	Frequency Planning and Ramifications of Coloring	Discussiones Mathematicae, Graph Theory, pp. 51-88, 2002 (preprint available as )	BibTeX
Andreas Eisenblätter, Martin Grötschel, Arie M.C.A. Koster	Frequenzplanung im Mobilfunk	DMV-Mitteilungen, pp. 18-25, 2002 (preprint available as )	BibTeX
Ralf Borndörfer, Andreas Löbel, Steffen Weider	Integrierte Umlauf- und Dienstplanung im Öffentlichen Verkehr	Heureka ’02, pp. 77-98, 2002 (preprint available as )	BibTeX
Martin Grötschel, Sven Krumke, Jörg Rambau, Luis Miguel Torres	Making the Yellow Angels Fly	SIAM News, 35(4), p. 1,10,11, 2002 (preprint available as )	BibTeX
Andreas Eisenblätter, Armin Fügenschuh, Thorsten Koch, Arie M.C.A. Koster, Alexander Martin, Tobias Pfender, Oliver Wegel, Roland Wessäly	Mathematical Model of Feasible Network Configurations for UMTS	Telecommunications network design and management, S. G. Anandalingam (Ed.), Kluwer, pp. 1-24, 2002	BibTeX
Andreas Brandt, Manfred Brandt	On the moments of overflow and freed carried traffic for the $GI/M/C/0$ system	Methodol. Comput. Appl. Probab., Vol.4, pp. 69-82, 2002	BibTeX
Sven Krumke	Online Optimization: Competitive Analysis and Beyond	Habilitation, 2002	PDF BibTeX URN
Martin Grötschel	P=NP?	Elemente der Mathematik, Eine Zeitschrift der Schweizerischen Mathematischen Gesellschaft, 57(3), pp. 96-102, 2002 (preprint available as )	BibTeX
Martin Grötschel	Telota	Berlin-Brandenburgische Akademie der Wissenschaften, Jahrbuch 2001, Sonja von Kathrin Künzel (Ed.), Akademie-Verlag: Berlin, pp. 439-445, 2002	BibTeX
Martin Grötschel	The DFG research center “Mathematics for key technologies”	DFG Research Center – Mathematics for Key Technologies, Vorstand der Berliner Mathematischen Gesellschaft (Ed.), Berliner Mathematische Gesellschaft, pp. 3-8, 2002	BibTeX
2001
Andreas Brandt, Manfred Brandt	Approximation for overflow moments of a multiservice link with trunk reservation	Perform. Eval., Vol.43, pp. 259-268, 2001	BibTeX
Martin Grötschel, Sven Krumke, Jörg Rambau, Thomas Winter, Uwe Zimmermann	Combinatorial Online Optimization in Real Time	Online Optimization of Large Scale Systems, Martin Grötschel, Sven Krumke, Jörg Rambau (Eds.), Springer, pp. 679-704, 2001 (preprint available as )	BibTeX
Martin Grötschel	Copyright und elektronisches Publizieren	DMV-Mitteilungen, Vol.3, pp. 8-10, 2001 (preprint available as )	BibTeX
Ralf Borndörfer, Robert Weismantel	Discrete Relaxations of Combinatorial Programs	Discrete Appl. Math., 112(1–3), pp. 11-26, 2001 (preprint available as ZIB-Report SC-97-54)	PDF (ZIB-Report) BibTeX
Martin Grötschel	Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken	DMV-Mitteilungen, Vol.4, pp. 40-43, 2001 (preprint available as )	BibTeX
Andreas Eisenblätter	Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds	Doctoral thesis, Technische Universität Berlin, 2001	PDF BibTeX URN
Ralf Borndörfer, Martin Grötschel, Andreas Löbel, Steffen Weider	Integrierte Umlauf- und Dienstplanung im öffentlichen Nahverkehr	Neue Mathematische Verfahren in Industrie und Dienstleistungen, BMBF Mathematikprogramm 03GRM2B4, 2001 (preprint available as )	BibTeX
Martin Grötschel, Monika Kuberek, Monika Lill, Stefan Lohrum, Joachim Lügger, Beate Rusch	Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV)	Bibliothek, Forschung und Praxis, 25(1), pp. 55-65, 2001 (preprint available as )	BibTeX
Martin Grötschel, Manfred Padberg	Le stanze del TSP	AIROnews, VI(3), pp. 6-9, 2001	BibTeX
Martin Grötschel	Mathematik in der Industrie	Berufs- und Karriere-Planer, Mathematik 2001, Schlüsselqualifikation für Technik, Wirtschaft und IT, Vieweg, pp. 43-48, 2001 (preprint available as )	BibTeX
Martin Grötschel	Mein digitaler Traum	Gegenworte der BBAW, pp. 10-16, 2001 (preprint available as )	BibTeX
Martin Grötschel, Sven Krumke, Jörg Rambau	Online Optimization of Complex Transportation Systems	Online Optimization of Large Scale Systems, Martin Grötschel, Sven Krumke, Jörg Rambau (Eds.), Springer, pp. 705-729, 2001 (preprint available as )	BibTeX
	Online Optimization of Large Scale Systems	Martin Grötschel, Sven Krumke, Jörg Rambau (Eds.), Springer, 2001, ISBN: 3-540-42459-8	BibTeX
Armin Fügenschuh	Proteinfaltung	Mathematische Modellierung mit Schülern - Die Modellierungswoche im Kloster Höchst. M. Kiehl, A. Schich, S. Purpus (Hrsg.). Zentrum für Mathematik, Bensheim, 2001	BibTeX
Norbert Ascheuer, Matteo Fischetti, Martin Grötschel	Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut	Mathematical Programming, Series A, 90(3), pp. 475-506, 2001 (preprint available as )	BibTeX
Martin Grötschel	Telota - Was soll das?	Circular der BBAW, pp. 3-7, 2001 (preprint available as )	BibTeX
Martin Grötschel, Irene Fonseca, Mark Davis	The Impact of Mathematical Research on Industry and Vice Versa	Mathematical Glimpses into the 21st Century, Carles Casacuberta, Rosa Miró-Roig, Joaquín Ortega, Sebastià Xambó-Descamps (Eds.), Societat Catalana de Matemàtiques and Centro Internacional de Métodos Numéricos en Ingeniería: Barcelona, Spain, First, pp. 35-53, 2001	BibTeX
Martin Grötschel, Manfred Padberg	The Optimized Odyssey	AIROnews, VI(2), pp. 1-7, 2001	BibTeX
2000
Norbert Ascheuer, Matteo Fischetti, Martin Grötschel	A Polyhedral Study of the Asymmetric Traveling Salesman Problem with Time Windows	Networks, 36(2), pp. 69-79, 2000	BibTeX
Annegret Wagler	Critical Edges in Perfect Graphs	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, H. A. Jung (Advisors), 2000	PDF BibTeX URN
Andreas Bley, Martin Grötschel, Roland Wessäly	Design of broadband virtual private networks: Model and Heuristics for the B–WiN	Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, 1998 at Rutgers University, Nathaniel Dean, D. Hsu, R. Ravi (Eds.), pp. 1-16, Vol.53, 2000 (preprint available as )	BibTeX
Ralf Borndörfer, Andreas Löbel	Dienstplanoptimierung im ÖPNV	2000	BibTeX
Roland Wessäly	Dimensioning Survivable Capacitated Networks	Doctoral thesis, Technische Universität Berlin, 2000	PDF BibTeX URN
Martin Grötschel	Frequency Assignment in Mobile Phone Systems	FST TCS 2000, Sanjiv Kapoor, Sanjiva Prasad (Eds.), pp. 81-86, Vol.1974, Lecture Notes in Computer Science, 2000 (preprint available as )	BibTeX
Hermann Stolle	Mathematische Modellierung und Lösung von Optimierungsproblemen bei der Planung von Telefonnetzen	Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Günter M. Ziegler (Advisors), 2000	PDF BibTeX URN
Andreas Bley, Thorsten Koch	Optimierung des G-WiN	DFN-Mitteilungen, pp. 13-15, 2000 (preprint available as )	BibTeX
Ralf Borndörfer	Optimierung im Nahverkehr	Forschungs- und Anwendungsverbund Verkehr & Initiativgemeinschaft Außeruniversitärer Forschungseinrichtungen in Adlershof e.V., 2000	BibTeX
Christoph Helmberg	Semidefinite Programming for Combinatorial Optimization	Habilitation, 2000	PDF BibTeX URN
Ralf Borndörfer, Robert Weismantel	Set Packing Relaxations of Some Integer Programs	Math. Programming, Vol.88, pp. 425-450, 2000 (preprint available as ZIB-Report SC-97-30)	PDF (ZIB-Report) BibTeX
Armin Fügenschuh	Zur Bergman-Vollständigkeit hyperkonvexer Gebiete	Master's thesis, Carl von Ossietzky Universität Oldenburg, 2000	BibTeX
1999
Andreas Brandt, Manfred Brandt	A note on the stability of the many-queue head-of-the-line processor-sharing system with permanent customers	Queueing Syst., Vol.32, pp. 363-381, 1999 (preprint available as )	BibTeX
Norbert Ascheuer, Martin Grötschel, Sven Krumke, Jörg Rambau	Combinatorial Online Optimization	Operations Research Proceedings 1998. Selected Papers of the International Conference on Operations Research Zurich, August 31 – September 3, 1998, Peter Kall, Hans-Jakob Lüthi (Eds.), pp. 21-37, 1999 (preprint available as )	BibTeX
Martin Grötschel, Monika Kuberek, Stefan Lohrum, Joachim Lügger, Beate Rusch	Der Kooperative Bibliotheksverbund Berlin-Brandenburg	ABI Technik – Zeitschrift für Automation, Bau und Technik im Archiv-, Bibliotheks- und Informationswesen, 19(4), pp. 350-367, 1999 (preprint available as )	BibTeX
Ralf Borndörfer, Martin Grötschel, Andreas Löbel	Der Schnellste Weg zum Ziel	ZIB-Report SC-99-32 (Appeared in: Aigner u. Behrends (Eds.) (2000), Alles Mathematik, Vieweg Verlag. S. 45-76)	PDF BibTeX URN DOI
Martin Grötschel, Manfred Padberg	Die optimierte Odyssee	Spektrum der Wissenschaft, Vol.4, pp. 76-85, 1999	BibTeX
Martin Grötschel, Manfred Padberg	Die optimierte Odyssee	Spektrum der Wissenschaft, Digest, Vol.2, pp. 32-41, 1999	BibTeX
Alexander Martin	Integer Programs with Block Structure	Habilitation, 1999	PDF BibTeX URN
Martin Grötschel	My Favorite Theorem	OPTIMA, Vol.62, pp. 2-5, 1999 (preprint available as )	BibTeX
Andreas Brandt, Manfred Brandt	On a two-queue priority system with impatience and its application to a call center	Methodol. Comput. Appl. Probab., Vol.1, pp. 191-210, 1999 (preprint available as )	BibTeX
Andreas Brandt, Manfred Brandt	On the $M(n)/M(n)/s$ queue with impatient calls	Perform. Eval., Vol.35, pp. 1-18, 1999	BibTeX
Andreas Brandt, Manfred Brandt	On the computation of the probability of a system failure	Proc. ESREL’99 10th European Conf. on Safety and Reliability, G.I. Schuëller, P. Kafka (eds.), Balkema Rotterdam, pp. 457-461, 1999	BibTeX
Norbert Ascheuer, Martin Grötschel, Atef Abdel-Aziz Abdel-Hamid	Order picking in an automatic warehouse	Mathematical Methods of Operations Research, 49(3), pp. 501-515, 1999 (preprint available as )	BibTeX
Martin Grötschel, Joachim Lügger	Scientific Information Systems and Metadata	Classification in the Information Age, Wolfgang Gaul, H. Loracek-Junge (Eds.), Springer, pp. 3-20, 1999 (preprint available as )	BibTeX
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner	Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System	Proceedings of the 7th International Workshop on Computer-Aided Transit Scheduling, Nigel Wilson (Ed.), pp. 391-422, Lecture Notes in Economics and Mathematical Systems, 1999 (preprint available as ZIB-Report SC-97-23)	PDF (ZIB-Report) BibTeX DOI
Martin Grötschel	Verkehrsplanung	FORSCHUNGSPOLITISCHE DIALOGE IN BERLIN, Dietmar Hömberg (Ed.), pp. 11-22, 1999 (preprint available as )	BibTeX
Martin Grötschel, Sven Krumke, Jörg Rambau	Wo bleibt der Aufzug?	OR News, Vol.5, pp. 11-13, 1999 (preprint available as )	BibTeX
Ralf Borndörfer, Andreas Löbel, Uwe Strubbe, Manfred Völker	Zielorientierte Dienstplanoptimierung	Heureka ’99, pp. 171-194, 1999 (preprint available as )	BibTeX
1998
Ralf Borndörfer, Martin Grötschel, Andreas Löbel	Alcuin’s Transportation Problems and Integer Programming	Charlemagne and his Heritage. 1200 Years of Civilization and Science in Europe. Karl der Grosse und sein Nachwirken . 1200 Jahre Kultur und Wissenschaft in Europa, Paul Leo Butzer, Hubertus Jongen, Walter Oberschelp (Eds.), Brepols Publisher: Turnhout, pp. 379-409, 1998 (preprint available as ZIB-Report SC-95-27)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer	Aspects of Set Packing, Partitioning, and Covering	Doctoral thesis, TU Berlin, 1998 (preprint available as )	PDF (ZIB-Report) BibTeX
Norbert Ascheuer, Martin Grötschel, Nicola Kamin, Jörg Rambau	Combinatorial online optimization in practice	OPTIMA, Vol.57, pp. 1-6, 1998 (preprint available as )	BibTeX
Dimitris Alevras, Martin Grötschel, Roland Wessäly	Cost-efficient network synthesis from leased lines	Annals of Operations Research, Vol.76, pp. 1-20, 1998 (preprint available as )	BibTeX
Ralf Borndörfer, Carlos Ferreira, Alexander Martin	Decomposing Matrices into Blocks	SIAM J. Optim., 9(1), pp. 236-269, 1998 (preprint available as ZIB-Report SC-97-15)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin	Frequency assignment in cellular phone networks	Annals of Operations Research, Vol.76, pp. 73-93, 1998 (preprint available as )	BibTeX DOI
Wolfgang Dalitz, Martin Grötschel, Vincent Winczewski	Mathe im Netz - Math-Net	DFN-Mitteilungen, Vol.Heft 48, pp. 4-6, 1998	BibTeX
Andreas Brandt, Manfred Brandt	On the sojourn times for many-queue head-of-the-line processor-sharing systems with permanent customers	Math. Methods Oper. Res., Vol.47, pp. 181-220, 1998 (preprint available as )	BibTeX
Dimitris Alevras, Martin Grötschel, Peter Jonas, Uwe Paul, Roland Wessäly	Survivable Mobile Phone Network Architectures	IEEE Communications Magazine, pp. 88-93, 1998	BibTeX
1997
Norbert Ascheuer, Michael Jünger, Gerhard Reinelt	A Branch & Cut Algorithm for the Asymmetric Traveling Salesman Problem with Precedence Constraints	ZIB-Report SC-97-70 (Appeared in: Computational Optimization and Applications, 17(1):61-84 (2000))	PDF BibTeX URN
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner	Berliner Telebussystem bietet Mobilität für Behinderte	Der Nahverkehr, Vol.1/2, pp. 20-22, 1997	BibTeX
Dimitris Alevras, Martin Grötschel, Roland Wessäly	Capacity and Survivability Models for Telecommunication Networks	Proceedings of the EURO XV/INFORMS XXXIV Meeting, Barcelona June 1997, Jaime Barceló (Ed.), 1997 (preprint available as )	BibTeX
Martin Grötschel	Der Weg der Mathematik in die Informationsgesellschaft – Teil I	DMV-Mitteilungen, Vol.3, pp. 48-57, 1997	BibTeX
Martin Grötschel	Der Weg der Mathematik in die Informationsgesellschaft – Teil II	DMV-Mitteilungen, Vol.4, pp. 43-48, 1997	BibTeX
Ralf Borndörfer, Martin Grötschel, Andreas Löbel	Dienstplanung im öffentlichen Nahverkehr	Mathematische Verfahren zur Lösung von Problemstellungen in Industrie und Wirtschaft, BMBF Mathematikprogramm 03GR7ZI1, 1997	BibTeX
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger	Information Services for Mathematics in the Internet (Math-Net)	15th IMACS World Congress 1997 on Scientific Computation, Modelling and Applied Mathematics, Volume IV, Achim Sydow (Ed.), pp. 773-778, 1997 (preprint available as )	BibTeX
Andreas Brandt, Manfred Brandt, G. Spahl, D. Weber	Modelling and optimization of call distribution systems	Proc. 15th Int. Teletraffic Cong. (ITC 15), pp. 133-144, 1997	BibTeX
Andreas Löbel	Optimal Vehicle Scheduling in Public Transit	Doctoral thesis, Technische Universität Berlin, 1997	PDF BibTeX URN
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner	Optimierung des Berliner Behindertenfahrdienstes	DMV-Mitteilungen, Vol.2, pp. 38-43, 1997 (preprint available as ZIB-Report SC-97-10)	PDF (ZIB-Report) BibTeX
Martin Grötschel, Andreas Löbel, Manfred Völker	Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr	Mathematik, Karl-Heinz Hoffmann, Willi Jäger, Thomas Lohmann, Hermann Schunck (Hrsg.) (Eds.), Springer, pp. 609-624, 1997 (preprint available as )	BibTeX
Andreas Löbel	Solving Large-Scale Multiple-Depot Vehicle Scheduling Problems	ZIB-Report SC-97-17 (Appeared in: Nigel H. M. Wilson (ed.) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems. Springer, 1999 pp. 193-220)	PDF BibTeX URN
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner	Telebus Berlin – Mobilität für Behinderte	Der Nahverkehr, Vol.1–2, pp. 20-22, 1997 (preprint available as )	BibTeX
Martin Grötschel, Alexander Martin, Robert Weismantel	The Steiner tree packing problem in VLSI design	Mathematical Programming, 78(2), pp. 265-281, 1997 (preprint available as )	BibTeX
1996
Martin Grötschel	Den Kohl heile rüberbringen … – Mathematische Methoden der Transportoptimierung	Unsere-Duisburger-Hochschule-Zeitschrift, 48(1), pp. 15-17, 1996	BibTeX
Martin Grötschel, Joachim Lügger	Neue Produkte für die digitale Bibliothek	Die unendliche Bibliothek, Harrassowitz-Verlag: Wiesbaden, pp. 38-67, 1996 (preprint available as )	BibTeX
Martin Grötschel, Alexander Martin, Robert Weismantel	Optimum Path Packing on Wheels	Computers and Mathematics with Applications, 31(11), pp. 23-35, 1996 (preprint available as )	BibTeX
Martin Grötschel, Alexander Martin, Robert Weismantel	Packing Steiner Trees: Further Facets	European Journal of Combinatorics, 17(1), pp. 39-52, 1996 (preprint available as )	BibTeX DOI
Martin Grötschel, Alexander Martin, Robert Weismantel	Packing Steiner Trees: Separation Algorithms	SIAM Journal on Discrete Mathematics, 9(2), pp. 233-257, 1996 (preprint available as )	BibTeX DOI
Martin Grötschel, Alexander Martin, Robert Weismantel	Packing Steiner trees: Polyhedral Investigations	Mathematical Programming, Series A, 72(2), pp. 101-123, 1996 (preprint available as )	BibTeX DOI
Martin Grötschel, Alexander Martin, Robert Weismantel	Packing Steiner trees: a cutting plane algorithm and computational results	Mathematical Programming, Series A, 72(2), pp. 125-145, 1996 (preprint available as )	BibTeX DOI
Jörg Rambau	Polyhedral Subdivisions and Projections of Polytopes	Doctoral thesis, Technische Universität Berlin, Günter M. Ziegler, Raimund Seidel (Advisors), 1996, ISBN: 3-8265-1955-8	PDF BibTeX URN
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin	Stable-Set and Other Techniques for Frequency Assignment Problems	Anais da I Oficina Nacional em Problemas de Corte & Empacotamento, pp. 17-21, 1996	BibTeX
Martin Grötschel, Joachim Lügger	Wissenschaftliche Information und Kommunikation im Umbruch	Forschung & Lehre, Mitteilungen des Deutschen Hochschulverbandes, Vol.4, pp. 194-198, 1996 (preprint available as )	BibTeX
1995
Martin Grötschel, Joachim Lügger	Aufbau elektronischer Informations- und Kommunikationsstrukturen	Newsletter der Gesellschaft für Mathematik, Ökonomie und Operations Research, Vol.3/4, pp. 24-66, 1995 (preprint available as )	BibTeX
Martin Grötschel, Lászlo Lovász	Combinatorial Optimization	Handbook of Combinatorics, Volume II, Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), pp. 1541-1597, 1995 (preprint available as )	BibTeX
Chris Godsil, Martin Grötschel, Dominic Welsh	Combinatorics in Statistical Physics	Handbook of combinatorics, Volume II, Part IV, Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), Elsevier (North-Holland): Amsterdam, pp. 1925-1954, 1995 (preprint available as )	BibTeX
Martin Grötschel, Clyde Monma, Mechthild Stoer	Design of Survivable Networks	Network Models, Michael Ball, Thomas Magnanti, Clyde Monma, George Nemhauser (Eds.), North-Holland, pp. 617-672, 1995 (preprint available as )	BibTeX
Martin Grötschel, Joachim Lügger	Die Zukunft wissenschaftlicher Kommunikation aus Sicht der Mathematik	Spektrum der Wissenschaft, pp. 39-43, 1995	BibTeX
	Handbook of Combinatorics, Volume I	Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), Elsevier (North-Holland); The MIT Press, Cambridge, Massachusetts, 1995, ISBN: 0-444-82346-8 (Elsevier); 0-262-07170-3 (MIT)	BibTeX
	Handbook of Combinatorics, Volume II	Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), Elsevier (North-Holland); The MIT Press, Cambridge, Massachusetts, 1995, ISBN: 0-444-82351-4 (Volume 2) (Elsevier); 0-262-07171-1 (Volume 2) (MIT); 0-444-88002-X (Set of vols 1 and 2) (ELsevier); 0-262-07169-X (Sets of vols 1 and 2) (MIT)	BibTeX
Thorsten Koch	Jack-III Ein Branch & Cut-Verfahren zur Lösung des gewichteten Steinerbaumproblems in Graphen	Master's thesis, 1995	PDF BibTeX URN
Martin Grötschel, Clyde Monma, Mechthild Stoer	Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements	Operations Research, 43(6), pp. 1012-1024, 1995 (preprint available as )	BibTeX
Martin Grötschel, Alexander Martin, Robert Weismantel	Routing in Grid Graphs by Cutting Planes	ZOR - Mathematical Methods of Operations Research, 41(3), pp. 255-275, 1995 (preprint available as )	BibTeX
Atef Abdel-Aziz Abdel-Hamid, Norbert Ascheuer, Martin Grötschel, Herbert Schorer	Simulation und Optimierung einer PC-Fertigung unter Echtzeitbedingungen	Mathematik in der Praxis. Fallstudien aus Industrie, Wirtschaft, Naturwissenschaften und Medizin, Achim Bachem, Michael Jünger, Rainer Schrader (Eds.), pp. 261-277, 1995 (preprint available as )	BibTeX
Rüdiger Schultz	Structure and Stability in Two-Stage Stochastic Programming	Habilitation, 1995	PDF BibTeX URN
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber	Verteiltes Informationssystem für die Mathematik	Mitteilungen der Deutschen Mathematiker-Vereinigung, Vol.1, pp. 52-54, 1995 (preprint available as )	BibTeX
Martin Grötschel, Joachim Lügger, Uwe Zimmermann	Wissenschaftliche Information am Wendepunkt?	Referate/4. Weinheimer Bibliothekartreffen, 20-21. April 1995, pp. 15-23, 1995 (preprint available as )	BibTeX
Martin Grötschel, Joachim Lügger	Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze	Zeitschrift für Bibliothekswesen und Bibliographie, 42(3), pp. 287-312, 1995 (preprint available as )	BibTeX
1994
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber	Neue Perspektiven eines Informationssystems für die Mathematik	Rundbrief der Gesellschaft für Angewandte Mathematik und Mechanik, Vol.3, pp. 4-7, 1994	BibTeX
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber	Neue Wege für die Fachinformation	DFN-Mitteilungen, Vol.34, pp. 4-7, 1994	BibTeX
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber	New Perspectives of a Distributed Electronic Information System for Mathematics, Part I	European Mathematical Society Newsletter, Vol.13, pp. 6-17, 1994	BibTeX
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber	New Perspectives of a Distributed Electronic Information System for Mathematics, Part II	European Mathematical Society Newsletter, Vol.14, pp. 6-14, 1994	BibTeX
Carlos Eduardo Fereirra	On Combinatorial Optimization Problems Arising in Computer System Design	Doctoral thesis, 1994	PDF BibTeX URN
Andreas Brandt, Manfred Brandt	On the distribution of the number of packets in the fluid flow approximation of packet arrival streams	Queueing Syst., Vol.17, pp. 275-315, 1994	BibTeX
Ralf Borndörfer, Martin Grötschel, Andreas Löbel	Umlaufplanung im öffentlichen Nahverkehr	Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik, BMBF Mathematikprogramm 03GR7ZIB7, 1994	BibTeX
Martin Grötschel, Joachim Lügger, Wolfram Sperber	Wissenschaftliches Publizieren und Elektronische Fachinformation im Umbruch	Jahrbuch 1994 Überblicke Mathematik, S. Chatterji, Benno Fuchssteiner, Ulrich Kulisch, Roman Liedl (Eds.), Vieweg: Braunschweig/Wiesbaden, pp. 154-174, 1994 (preprint available as )	BibTeX
1993
Norbert Ascheuer, Laureano Escudero, Martin Grötschel, Mechthild Stoer	A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing)	SIAM Journal on Optimization, 3(1), pp. 25-42, 1993	BibTeX
Martin Grötschel, Joachim Lügger, Wolfram Sperber	DMV-Projekt “Fachinformation”	DMV-Mitteilungen, Vol.2, pp. 21-28, 1993	BibTeX
Martin Grötschel, Lászlo Lovász, Alexander Schrijver	Geometric Algorithms and Combinatorial Optimization	Springer, Second corrected edition, 1993, ISBN: 3-540-56740-2, 0-387-56740-2 (U.S.)	BibTeX
Martin Grötschel, Alexander Martin, Robert Weismantel	Routing in grid graphs by cutting planes	Integer Programming and Combinatorial Optimization. Proceedings of a Conference held at Centro Ettore Majorana, Erice, Italy, April 29 - May 1, 1993, Giovanni Rinaldi, Laurence Wolsey (Eds.), pp. 447-461, 1993 (preprint available as )	BibTeX
Carlos Ferreira, Martin Grötschel, Alexander Martin, Robert Weismantel, Stefan Kiefl, Ludwig Krispenz	Some Integer Programs Arising in the Design of Main Frame Computers	ZOR - Methods and Models of Operations Research, 38(1), pp. 77-100, 1993 (preprint available as )	BibTeX
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner	Telebus-Disposition: Ein Konzept zur Serviceverbesserung bei gleichzeitiger Kostensenkung.[nur hausintern]	ZIB-Report TR-93-03	BibTeX
1992
Martin Grötschel, Zaw Win	A cutting plane algorithm for the windy postman problem	Mathematical Programming, Series A, 55(3), pp. 339-358, 1992	BibTeX
Michel Deza, Martin Grötschel, Monique Laurent	Clique-Web Facets for Multicut Polytopes	Mathematics of Operations Research, 17(4), pp. 981-1000, 1992	BibTeX
Martin Grötschel, Clyde Monma, Mechthild Stoer	Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints	Operations Research, 40(2), pp. 309-330, 1992	BibTeX
Martin Grötschel, Clyde Monma, Mechthild Stoer	Facets for polyhedra arising in the design of communication networks with low-connectivity constraints	SIAM Journal on Optimization, 2(3), pp. 474-504, 1992	BibTeX
Martin Grötschel	Theoretical and practical aspects of combinatorial problem solving	Proceedings of the third annual ACM-SIAM symposium on discrete algorithms,held January 27-29, 1992, in Orlando, FL, USA, Greg Frederickson (Ed.), p. 195, 1992	BibTeX
1991
Michel Deza, Martin Grötschel, Monique Laurent	Complete descriptions of small multicut polytopes	Applied Geometry and Discrete Mathematics, The Victor Klee Festschrift, Peter Gritzmann, Bernd Sturmfels (Eds.), AMS, pp. 221-252, 1991	BibTeX
Martin Grötschel	Discrete Mathematics in Manufacturing	ICIAM 1991, Robert O’Malley (Ed.), pp. 119-145, 1991 (preprint available as )	BibTeX
Ralf Borndörfer	Mengenpartitionen und ihre Anwendung auf ein Maschinenbelegungsproblem	Master's thesis, Universität Augsburg, 1991	BibTeX
Martin Grötschel, Michael Jünger, Gerhard Reinelt	Optimal Control of Plotting and Drilling Machines	Zeitschrift für Operations Research, 35(1), pp. 61-84, 1991	BibTeX
Martin Grötschel, Clyde Monma, Mechthild Stoer	Polyhedral Approaches to Network Survivability	Reliability of Computer and Communication Networks, Proc. Workshop 1989, New Brunswick, NJ/USA, Fred Roberts, Frank Hwang, Clyde Monma (Eds.), pp. 121-141, Vol.5, Series in Discrete Mathematics and Theoretical Computer Science, 1991	BibTeX
Martin Grötschel, Olaf Holland	Solution of large-scale symmetric travelling salesman problems	Mathematical Programming, Series A, 51(2), pp. 141-202, 1991	BibTeX

Network Optimization

Research Groups:

Staff:

Publications

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991