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, 2023 (accepted for publication) |
BibTeX
DOI |
| Philine Schiewe, Marc Goerigk, Niels Lindner | Introducing TimPassLib -- A library for integrated periodic timetabling and passenger routing | ZIB-Report 23-06 |
PDF
BibTeX |
| Antonia Chmiela, Gonzalo Muñoz, Felipe Serrano | Monoidal strengthening and unique lifting in MIQCPs | Integer Programming and Combinatorial Optimization: 24th International Conference, IPCO 2023, 2023 (accepted for publication, preprint available as ) |
BibTeX
|
| 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 | Vol.22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), 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 |
| Antonia Chmiela, Ambros Gleixner, Pawel Lichocki, Sebastian Pokutta | Online Learning for Scheduling MIP Heuristics | 2022 (under review, preprint available as ) |
BibTeX
|
| Ambros Gleixner, Leona Gottwald, Alexander Hoen | PaPILO: A Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support | 2022 (under review) |
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 |
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 (in press, 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 Muñ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 (in press, preprint available as ZIB-Report 19-51) |
PDF (ZIB-Report)
BibTeX DOI |
| Benjamin Müller, Gonzalo Muñ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 (appeared in Journal of Scheduling) |
PDF
BibTeX URN DOI |
| 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 |
|||
| 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 |
| 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 (Published) |
BibTeX
DOI |
| 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
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
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
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 |
| 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, 2019 (published online) |
BibTeX
|
| 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 - RailNorrkö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
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
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
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
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
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
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
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
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
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
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
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
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
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
|