A A
de
Deutsch
English
Menü
Startseite Research Mathematical Algorithmic Intelligence Network Optimization

Network Optimization

Die Abteilung Netzoptimierung entwickelt innovative Lösungen für den öffentlichen Nahverkehr, den Eisenbahn-, Luft und Individualverkehr sowie die Logistik. Theoretische Grundlagenforschung, Algorithmenentwicklung, Datenwissenschaft und High Performance Computing bilden die Schwerpunkte.

Die Abteilung arbeitet eng mit der Professur für Diskrete Mathematik mit dem Schwerpunkt Diskrete Optimierung in den Verkehrswissenschaften an der Freien Universität Berlin zusammen.

Network Optimization
Division
Mathematical Algorithmic Intelligence
Head
Borndörfer, Prof. Dr. Ralf
Assistant
Mattrisch, Sybille
Arbeitsgruppe
Health Logistics
Individual Traffic
MobilityLab
Staff
Blanco, Marco
Bortoletto, Enrico
Euler, Ricardo
Grimm, Boris
Kraus, Luitgard
Lindner, Dr. Niels
Löbel, Dr. Andreas
Löbel, Fabian
Maristany de las Casas, Pedro
Masing, Berenike
Mattrisch, Sybille
Puchert, Christian
Rings, Denise
Sagnol, Dr. Guillaume
Schienle, Adam
Schlechte, Thomas
Schulz, Christof
Schwartz, Dr. Stephan
Surau, William
Swarat, Elmar
Takkula, Tuomo
Tesch, Alexander

Publications

2023
Global Optimization of Mixed-Integer Nonlinear Programs with SCIP 8.0 Journal of Global Optimization, 2023 (epub ahead of print, preprint available as ZIB-Report 23-01) Ksenia Bestuzheva, Antonia Chmiela, Benjamin Müller, Felipe Serrano, Stefan Vigerske, Fabian Wegscheider PDF (ZIB-Report)
BibTeX
DOI
How Many Clues To Give? A Bilevel Formulation For The Minimum Sudoku Clue Problem ZIB-Report 23-15 Gennesaret Tjusila, Mathieu Besancon, Mark Turner, Thorsten Koch PDF
BibTeX
URN
Introducing TimPassLib - A library for integrated periodic timetabling and passenger routing ZIB-Report 23-06 Philine Schiewe, Marc Goerigk, Niels Lindner PDF
BibTeX
URN
Linear Programming in MILP Solving - A Computational Perspective Doctoral thesis, Technische Universität Berlin, Thorsten Koch, Julian Hall (Advisors), 2023, ISBN: 9783843953238 Matthias Miltenberger PDF
BibTeX
URN
Monoidal strengthening and unique lifting in MIQCPs Integer Programming and Combinatorial Optimization. IPCO 2023., pp. 87-99, Vol.13904, Lecture Notes in Computer Science, 2023 (preprint available as ) Antonia Chmiela, Gonzalo Muñoz, Felipe Serrano BibTeX
DOI
Online Learning for Scheduling MIP Heuristics Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 114-123, Vol.13884, Lecture Notes in Computer Science, 2023 (preprint available as ) Antonia Chmiela, Ambros Gleixner, Pawel Lichocki, Sebastian Pokutta BibTeX
DOI
PaPILO: A Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support INFORMS Journal on Computing, 35(6), pp. 1329-1341, 2023 (epub ahead of print) Ambros Gleixner, Leona Gottwald, Alexander Hoen BibTeX
DOI
Strengthening SONC Relaxations with Constraints Derived from Variable Bounds Ksenia Bestuzheva, Helena Völker, Ambros Gleixner PDF
BibTeX
URN
2022
Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices Parallel Computing, Vol.109, p. 102874, 2022 Boro Šofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
DOI
An overview of graph covering and partitioning Discrete Mathematics, 345(8), 2022 (preprint available as ) Stephan Schwartz BibTeX
DOI
Cutting Plane Selection with Analytic Centers and Multiregression ZIB-Report 22-28 Mark Turner, Timo Berthold, Mathieu Besançon, Thorsten Koch PDF
BibTeX
URN
Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 11:1-11:8, Vol.106, Open Access Series in Informatics (OASIcs), 2022 Torsten Klug, Markus Reuther, Thomas Schlechte BibTeX
DOI
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) Ksenia Bestuzheva, Ambros Gleixner, Helena Völker PDF (ZIB-Report)
BibTeX
arXiv
Using Multiple Reference Vectors and Objective Scaling in the Feasibility Pump ZIB-Report 22-14 Timo Berthold, Gioni Mexi, Domenico Salvagnin PDF
BibTeX
URN
2021
A Discrete-Continuous Algorithm for Free Flight Planning Algorithms, 14(1), p. 4, 2021 (preprint available as ) Ralf Borndörfer, Fabian Danecker, Martin Weiser BibTeX
DOI
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) Boro Sofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
DOI
An Improved Multiobjective Shortest Path Algorithm Computers & Operations Research, Vol.135, 2021 (preprint available as ZIB-Report 20-26) Pedro Maristany de las Casas, Antonio Sedeno-Noda, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
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) Felix Hennings, Lovis Anderson, Kai Hoppmann-Baum, Mark Turner, Thorsten Koch PDF (ZIB-Report)
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization Informs Journal on Applied Analytics, 51(1), pp. 42-62, 2021 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 BibTeX
DOI
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 Guvenc Sahin, Amin Ahmadi Digehsara, Ralf Borndörfer BibTeX
DOI
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 Elham Ramin, Ksenia Bestuzheva, Carina Gargalo, Danial Ramin, Carina Schneider, Pedram Ramin, Xavier Flores-Alsina, Maj M. Andersen, Krist V. Gernaey BibTeX
DOI
MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer Programming Library Mathematical Programming Computation, 13(3), pp. 443-490, 2021 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 BibTeX
DOI
On the Complexity of Computing Maximum and Minimum Min‐Cost‐Flows Networks, 2021 (epub ahead of print, preprint available as ZIB-Report 19-19) Kai Hoppmann-Baum PDF (ZIB-Report)
BibTeX
DOI
Removing inessential points in c- and A-optimal design Journal of Statistical Planning and Inference, Vol.213, pp. 233-252, 2021 Luc Pronzato, Guillaume Sagnol BibTeX
DOI
Restricted Adaptivity in Stochastic Scheduling 29th Annual European Symposium on Algorithms (ESA 2021), Vol.204, pp. 79:1-79:14, 2021 (preprint available as ) Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt BibTeX
DOI
SCIP-Jack: An exact high performance solver for Steiner tree problems in graphs and related problems Modeling, Simulation and Optimization of Complex Processes HPSC 2018, LNCS, 2021 Daniel Rehfeldt, Yuji Shinano, Thorsten Koch BibTeX
DOI
2020
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) Ralf Borndörfer, Niels Lindner, Sarah Roth PDF (ZIB-Report)
BibTeX
DOI
A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks IEEE/ACM Transactions on Networking, 2020 Yahui Sun, Daniel Rehfeldt, Marcus Brazil, Doreen Thomas, Saman Halgamuge BibTeX
DOI
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) Alexander Tesch PDF (ZIB-Report)
BibTeX
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 Boro Sofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
arXiv
DOI
Advances in Verification of ReLU Neural Networks Journal of Global Optimization, 2020 (preprint available as ZIB-Report 19-40) Ansgar Rössig, Milena Petkovic PDF (ZIB-Report)
BibTeX
DOI
Approximate and exact optimal designs for 2^k factorial experiments for generalized linear models via second order cone programming Statistical Papers, Vol.61, pp. 2737-2767, 2020 (preprint available as ZIB-Report 18-02) Belmiro Duarte, Guillaume Sagnol PDF (ZIB-Report)
BibTeX
DOI
Conflict Analysis for MINLP ZIB-Report 20-20 Timo Berthold, Jakob Witzig PDF
BibTeX
URN
Conflict-Driven Heuristics for Mixed Integer Programming INFORMS Journal on Computing, 33(2), pp. 706-720, 2020 (preprint available as ZIB-Report 19-08) Jakob Witzig, Ambros Gleixner PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Jakob Witzig, Timo Berthold PDF (ZIB-Report)
BibTeX
DOI
Day-ahead high-resolution forecasting of natural gas demand and supply in Germany with a hybrid model Applied Energy, 262(114486), 2020 Ying Chen, Xiuqin Xu, Thorsten Koch BibTeX
DOI
Efficient Enumeration of Acyclic Graph Orientations with Sources or Sinks Revisited ZIB-Report 20-05 Kai-Helge Becker, Benjamin Hiller PDF
BibTeX
URN
Estimating the Size of Branch-And-Bound Trees ZIB-Report 20-02 Gregor Hendel, Daniel Anderson, Pierre Le Bodic, Marc Pfetsch PDF
BibTeX
URN
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) Ambros Gleixner, Nils-Christian Kempke, Thorsten Koch, Daniel Rehfeldt, Svenja Uslu PDF (ZIB-Report)
BibTeX
DOI
Implementing the Network Simplex for Hypergraphs Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner, Boris Grimm (Advisors), 2020 Fabian Löbel BibTeX
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 Jo Devriendt, Ambros Gleixner, Jakob Nordström BibTeX
Linear Programming using Limited-Precision Oracles Mathematical Programming, 183(1-2), pp. 525-554, 2020 (preprint available as ZIB-Report 19-57) Ambros Gleixner, Daniel Steffy PDF (ZIB-Report)
BibTeX
DOI
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) Felipe Serrano, Gonzalo Muñoz PDF (ZIB-Report)
BibTeX
DOI
Multi-period line planning with resource transfers Transportation Research Part C: Emerging Technologies, Vol.119, p. 102726, 2020 (preprint available as ZIB-Report 19-51) Guvenc Sahin, Amin Ahmadi, Ralf Borndörfer, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
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) Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea Lodi, Felipe Serrano PDF (ZIB-Report)
BibTeX
DOI
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) Andreas Griewank, Tom Streubel, Caren Tischendorf PDF (ZIB-Report)
BibTeX
DOI
On the exact solution of prize-collecting Steiner tree problems ZIB-Report 20-11 Daniel Rehfeldt, Thorsten Koch PDF
BibTeX
URN
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) Felipe Serrano, Robert Schwarz, Ambros Gleixner PDF (ZIB-Report)
BibTeX
DOI
Parameterized Complexity of Periodic Timetabling ZIB-Report 20-15 Niels Lindner, Julian Reisch PDF
BibTeX
URN
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) Tom Streubel, Caren Tischendorf, Andreas Griewank PDF (ZIB-Report)
BibTeX
DOI
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) Ambros Gleixner, Stephen Maher, Benjamin Müller, João Pedro Pedroso PDF (ZIB-Report)
BibTeX
DOI
Separation of cycle inequalities in periodic timetabling Discrete Optimization, p. 100552, 2020 (preprint available as ZIB-Report 18-16) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI
Solving Previously Unsolved MIP Instances with ParaSCIP on Supercomputers by using up to 80,000 Cores ZIB-Report 20-16 Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler PDF
BibTeX
URN
The SCIP Optimization Suite 7.0 ZIB-Report 20-10 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 PDF
BibTeX
URN
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) Benjamin Müller, Felipe Serrano, Ambros Gleixner PDF
PDF (ZIB-Report)
BibTeX
URN
DOI
2019
A Bilevel Model for Network Design and Pricing Based on a Level-of-Service Assessment Transportation Science, 53(6), pp. 1609-1626, 2019 Christine Tawfik, Sabine Limbourg BibTeX
DOI
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) Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte PDF
PDF (ZIB-Report)
BibTeX
DOI
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 Ricardo Euler, Ralf Borndörfer BibTeX
DOI
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) Jakob Witzig, Timo Berthold, Stefan Heinz PDF (ZIB-Report)
BibTeX
DOI
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) Lovis Anderson, Benjamin Hiller PDF (ZIB-Report)
BibTeX
DOI
A Three-Phase Heuristic for Cyclic Crew Rostering with Fairness Requirements ZIB-Report 19-43 Thomas Breugem, Ralf Borndörfer, Thomas Schlechte, Christof Schulz PDF
BibTeX
URN
A massively parallel interior-point solver for linear energy system models with block structure ZIB-Report 19-41 Daniel Rehfeldt, Hannes Hobbie, David Schönheit, Ambros Gleixner, Thorsten Koch, Dominik Möst PDF
BibTeX
URN
Algorithmen unterstützen OP-Planung Management & Krankenhaus, p. 20, Wiley, 2019 (in press) Ralf Borndörfer, Alexander Tesch, Guillaume Sagnol PDF
BibTeX
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) Yuji Shinano, Daniel Rehfeldt, Tristan Gally PDF (ZIB-Report)
BibTeX
DOI
An unexpected connection between Bayes A-optimal designs and the group lasso Statistical Papers, 60(2), pp. 215-234, 2019 (preprint available as ) Guillaume Sagnol, Edouard Pauwels BibTeX
DOI
URN
Approximating Balanced Graph Partitions ZIB-Report 19-25 Ralf Borndörfer, Ziena Elijazyfer, Stephan Schwartz PDF
BibTeX
URN
Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms ZIB-Report 19-03 Stephen J. Maher, Ted Ralphs, Yuji Shinano PDF
BibTeX
URN
BEAM-ME: Ein interdisziplinärer Beitrag zur Erreichung der Klimaziele OR-News : das Magazin der GOR, pp. 6-8, 2019 Thomas Breuer, Michael Bussieck, Frederik Fiand, Karl-Kiên Cao, Hans Christian Gils, Manuel Wetzel, Ambros Gleixner, Thorsten Koch, Daniel Rehfeldt, Dmitry Khabi BibTeX
Blended Matching Pursuit Proceedings of NeurIPS, 2019 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv
Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients OPTML Workshop Paper, 2019 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv
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) Yuji Shinano, Daniel Rehfeldt, Thorsten Koch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Daniel Rehfeldt, Thorsten Koch PDF (ZIB-Report)
BibTeX
DOI
Computational Aspects of Infeasibility Analysis in Mixed Integer Programming ZIB-Report 19-54 Jakob Witzig, Timo Berthold, Stefan Heinz PDF
PDF
BibTeX
URN
Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching INFORMS Journal on Computing, 32(3), pp. 682-696, 2019 Ksenia Bestuzheva, Hassan Hijazi, Carleton Coffrin BibTeX
DOI
Cutting planes for families implying Frankl's conjecture Mathematics of Computation, 2019 (epub ahead of print) Jonad Pulaj BibTeX
DOI
Development of a Modular Framework for Future Energy System Analysis 54th International Universities Power Engineering Conference (UPEC), 2019 Daniel Beulertz, Sandrine Charousset-Brignol, Dieter Most, Spyros Giannelos, Inci Yueksel-Erguen BibTeX
DOI
Ein neuer Ansatz zur Optimierung des Bilanzausgleichs in einem Gasmarktgebiet Zeitschrift für Energiewirtschaft, 2019 Uwe Gotzes BibTeX
DOI
Exploiting Dual Degeneracy in Branching ZIB-Report 19-17 Timo Berthold, Gerald Gamrath, Domenico Salvagnin PDF
BibTeX
URN
Exploiting Symmetry in Mixed-Integer Nonlinear Programming Master's thesis, Technische Universität Berlin, Benjamin Müller (Advisor), 2019 Fabian Wegscheider PDF
BibTeX
URN
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) Peter Benner, Sara Grundel, Christian Himpe, Christoph Huck, Tom Streubel, Caren Tischendorf PDF (ZIB-Report)
BibTeX
DOI
Improved optimization models for potential-driven network flow problems via ASTS orientations ZIB-Report 19-58 Kai-Helge Becker, Benjamin Hiller PDF
PDF
BibTeX
URN
DOI
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) Felipe Serrano PDF (ZIB-Report)
BibTeX
DOI
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 Ambros Gleixner, Daniel Steffy BibTeX
DOI
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) Timo Berthold, Peter Stuckey, Jakob Witzig PDF (ZIB-Report)
BibTeX
DOI
Matchings and Flows in Hypergraphs Doctoral thesis, Freie Universität Berlin, Ralf Borndörfer, Winfried Hochstättler (Advisors), 2019 Isabel Beckenbach BibTeX
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) Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness OPTML Workshop Paper, 2019 Sebastian Pokutta, M. Singh, A. Torrico BibTeX
Optimal Operation of Transient Gas Transport Networks ZIB-Report 19-23 Kai Hoppmann, Felix Hennings, Ralf Lenz, Uwe Gotzes, Nina Heinecke, Klaus Spreckelsen, Thorsten Koch PDF
PDF
PDF
BibTeX
URN
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) Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
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) Lluis-Miquel Munguia, Geoffrey Oxberry, Deepak Rajan, Yuji Shinano PDF (ZIB-Report)
BibTeX
DOI
Prediction of Intermitted Flows in Large Gas Networks ZIB-Report 19-29 Inken Gamrath, Milena Petkovic PDF
BibTeX
URN
Presolve Reductions in Mixed Integer Programming INFORMS Journal on Computing, 2019 (epub ahead of print, preprint available as ZIB-Report 16-44) Tobias Achterberg, Robert E. Bixby, Zonghao Gu, Edward Rothberg, Dieter Weninger PDF (ZIB-Report)
BibTeX
QPLIB: A Library of Quadratic Programming Instances Mathematical Programming Computation, 11(2), pp. 237-265, 2019 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 BibTeX
DOI
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) Ralf Borndörfer, Boris Grimm, Thomas Schlechte PDF
PDF (ZIB-Report)
BibTeX
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) Daniel Rehfeldt, Thorsten Koch, Stephen J. Maher PDF (ZIB-Report)
BibTeX
DOI
Regularized partially functional autoregressive model with application to high-resolution natural gas forecasting in Germany ZIB-Report 19-34 Ying Chen, Thorsten Koch, Xiaofei Xu PDF
BibTeX
URN
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) Tobias Weber, Sebastian Sager, Ambros Gleixner PDF (ZIB-Report)
BibTeX
DOI
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 Timo Berthold, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte PDF
BibTeX
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) Gerald Gamrath, Timo Berthold, Stefan Heinz, Michael Winkler PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Gerald Gamrath, Ambros Gleixner, Thorsten Koch, Matthias Miltenberger, Dimitri Kniasew, Dominik Schlögel, Alexander Martin, Dieter Weninger PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing ZIB-Report 19-36 Fabian Löbel, Niels Lindner, Ralf Borndörfer PDF
BibTeX
URN
DOI
Verification of Neural Networks Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2019 Ansgar Rössig BibTeX
Visible points, the separation problem, and applications to MINLP ZIB-Report 19-38 Felipe Serrano PDF
BibTeX
URN
2018
A Decomposition Approach for Optimal Gas Network Extension with a Finite Set of Demand Scenarios Optimization and Engineering, 19(2), pp. 297-326, 2018 Jonas Schweiger, Frauke Liers PDF
BibTeX
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) Isabel Beckenbach PDF (ZIB-Report)
BibTeX
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) Ralf Borndörfer, Marika Karbstein, Christian Liebchen, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI
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) Benjamin Hiller, Thorsten Koch, Lars Schewe, Robert Schwarz, Jonas Schweiger PDF (ZIB-Report)
BibTeX
A fast Flow based Heuristic for MIP modelled SCM Problems Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2018 Jenia Scheizel BibTeX
ASTS Orientations on Undirected Graphs: Structural analysis and enumeration ZIB-Report 18-31 Kai-Helge Becker, Benjamin Hiller PDF
BibTeX
URN
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) Gregor Hendel, Matthias Miltenberger, Jakob Witzig PDF (ZIB-Report)
BibTeX
Adaptive Large Neighborhood Search for Mixed Integer Programming Mathematical Programming Computation, 2018 (under review, preprint available as ZIB-Report 18-60) Gregor Hendel PDF (ZIB-Report)
BibTeX
Algorithmic Analysis of the Graph Segmentation Problem Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Tim Conrad (Advisors), 2018 Vanessa Schreck BibTeX
An Open Newton Method for Piecewise Smooth Systems ZIB-Report 18-43 Manuel Radons, Lutz Lehmann, Tom Streubel, Andreas Griewank PDF
BibTeX
URN
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) Belmiro P.M. Duarte, Guillaume Sagnol, Weng Kee Wong PDF (ZIB-Report)
BibTeX
DOI
Analysis of operating modes of complex compressor stations ZIB-Report 17-65 Benjamin Hiller, René Saitenmacher, Tom Walther PDF
BibTeX
URN
Analysis of the Shortest Path Problem with Piecewise Constant Crossing Costs Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018 Matthias Krug BibTeX
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) Guillaume Sagnol, Marco Blanco, Thibaut Sauvage PDF (ZIB-Report)
BibTeX
DOI
Approximation von Windkomponenten in der Luftfahrt durch lineare Interpolation Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Thorsten Koch (Advisors), 2018 Leo Vornberger PDF
BibTeX
URN
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) Felix Hennings PDF (ZIB-Report)
BibTeX
DOI
Bidirectional A* Search on Time-Dependent Airway Networks Bachelor's thesis, Technische Universität Berlin, Martin Skutella, Ralf Borndörfer (Advisors), 2018 Celine Nöckel BibTeX
Calculation of clinch and elimination numbers for sports leagues with multiple tiebreaking criteria ZIB-Report 18-51 Satoshi Ito, Yuji Shinano PDF
BibTeX
URN
Chvátal’s Conjecture Holds for Ground Sets of Seven Elements ZIB-Report 18-49 Leon Eifler, Ambros Gleixner, Jonad Pulaj PDF
BibTeX
URN
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) Daniel Anderson, Gregor Hendel, Pierre Le Bodic, Jan Merlin Viernickel PDF (ZIB-Report)
BibTeX
Computational aspects of the Generalized Trapezoidal Rule ZIB-Report 18-23 (submitted to Optimization Methods and Software) Richard Hasenfelder, Lutz Lehmann, Manuel Radons, Tom Streubel, Christian Strohm, Andreas Griewank PDF
BibTeX
URN
Conflict-free railway track assignment at depots Journal of Rail Transport Planning & Management, 2018 (epub ahead of print) Brady Gilg, Torsten Klug, Rosemarie Martienssen, Joseph Paat, Thomas Schlechte, Christof Schulz, Senan Seymen, Alexander Tesch PDF
BibTeX
DOI
Demand-Driven Line Planning with Selfish Routing Operations Research Proceedings 2017, pp. 687-692, 2018 (preprint available as ZIB-Report 17-38) Malte Renken, Amin Ahmadi, Ralf Borndörfer, Guvenc Sahin, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
Der Einfluss von Langzahlarithmetik auf das Gewichtsraumpolyeder in mehrkriterieller Optimierung Bachelor's thesis, Technische Universität Berlin, Martin Skutella, Ralf Borndörfer (Advisors), 2018 Marie Wirsching BibTeX
Ein mathematisches Modell zur Beschreibung von Preissystemen im öV ZIB-Report 18-47 Ralf Borndörfer, Ricardo Euler, Marika Karbstein, Fabian Mett PDF
BibTeX
URN
Exploiting structure in non-convex quadratic optimization ZIB-Report 18-35 Jonas Schweiger PDF
BibTeX
URN
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) Matthias Miltenberger, Ted Ralphs, Daniel Steffy PDF (ZIB-Report)
BibTeX
DOI
Fast Approximation of Equations of transient Gasflow Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2018 André Weltsch BibTeX
Feature-Based Algorithm Selection for Mixed Integer Programming ZIB-Report 18-17 Alexander Georges, Ambros Gleixner, Gorana Gojic, Robert Lion Gottwald, David Haley, Gregor Hendel, Bartlomiej Matejczyk PDF
BibTeX
URN
FiberSCIP - A shared memory parallelization of SCIP INFORMS Journal on Computing, 30(1), pp. 11-30, 2018 (preprint available as ZIB-Report 13-55) Yuji Shinano, Stefan Heinz, Stefan Vigerske, Michael Winkler PDF (ZIB-Report)
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Kai Hoppmann, Robert Schwarz PDF (ZIB-Report)
BibTeX
DOI
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 M. Dell’Amico, Natalia Selini Hadjidimitriou, Thorsten Koch, Milena Petkovic BibTeX
DOI
Forecasting day-ahead high-resolution natural-gas demand and supply in Germany Applied Energy, pp. 1091-1110, 2018 Ying Chen, Wee Song Chua, Thorsten Koch BibTeX
DOI
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) Timo Berthold, Michael Perregaard, Csaba Mészáros PDF (ZIB-Report)
BibTeX
DOI
Freight Train Routing Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 73-92, 2018, ISBN: 978-3-319-72152-1 Torsten Klug BibTeX
DOI
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) Tom Streubel, Christian Strohm, Philipp Trunschke, Caren Tischendorf PDF (ZIB-Report)
BibTeX
DOI
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) Isabel Beckenbach, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
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 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 BibTeX
DOI
Improving Energetic Propagations for Cumulative Scheduling Principles and Practice of Constraint Programming (CP 2018), 2018 (accepted for publication, preprint available as ZIB-Report 18-29) Alexander Tesch PDF (ZIB-Report)
BibTeX
URN
Improving branching for disjunctive polyhedral models using approximate convex decompositions ZIB-Report 17-68 Benjamin Hiller, Tom Walther PDF
BibTeX
URN
Improving relaxations for potential-driven network flow problems via acyclic flow orientations ZIB-Report 18-30 Benjamin Hiller, Kai-Helge Becker PDF
BibTeX
URN
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) Andreas Griewank, Richard Hasenfelder, Manuel Radons, Lutz Lehmann, Tom Streubel PDF (ZIB-Report)
BibTeX
DOI
Kombilösung: Optimierung des Liniennetzes in Karlsruhe ZIB-Report 18-45 (Der Nahverkehr 1-2, p. 33-38, 2019) Ralf Borndörfer, Ascan Egerer, Marika Karbstein, Ralf Messerschmidt, Marc Perez, Steven Pfisterer, Petra Strauß PDF
BibTeX
URN
Lineare Gleichungssysteme modulo T Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner (Advisors), 2018 Fatima Akil PDF
BibTeX
URN
Längenbeschränkte Teilgraphenbildung zur Maut-Kontrollstreckenoptimierung Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018 Ziena Elijazyfer BibTeX
Mathematical optimization of joint order batching and picker routing problems Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018 Ekaterina Oleynikova BibTeX
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) Gerald Gamrath, Christoph Schubert PDF (ZIB-Report)
BibTeX
DOI
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) Jakob Witzig, Isabel Beckenbach, Leon Eifler, Konstantin Fackeldey, Ambros Gleixner, Andreas Grever, Marcus Weber PDF (ZIB-Report)
BibTeX
DOI
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 Ryohei Yokoyama, Yuji Shinano, Yuki Wakayama, Tetsuya Wakui BibTeX
Modelling compressor stations in gas networks ZIB-Report 17-67 Benjamin Hiller, Tom Walther PDF
BibTeX
URN
Multimodales Routing mit Leihfahrradsystemen am Beispiel Berlins Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Günter Rote (Advisors), 2018 Christoph Husemann BibTeX
On Finding Subpaths With High Demand Operations Research Proceedings 2017, pp. 355-360, 2018 (preprint available as ZIB-Report 18-27) Stephan Schwartz, Ralf Borndörfer, Leonardo Balestrieri PDF (ZIB-Report)
BibTeX
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) Benjamin Müller, Renke Kuhlmann, Stefan Vigerske PDF (ZIB-Report)
BibTeX
DOI
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 Ryohei Yokoyama, Yuji Shinano, Yuji Wakayamaa, Tetsuya Wakui BibTeX
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 Christopher Wyczik BibTeX
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 Markus Reuther, Thomas Schlechte BibTeX
DOI
Optimization of a Master Surgery Schedule Master's thesis, Freie Universität Berlin, Guillaume Sagnol (Advisor), 2018 Lisa Mattrisch PDF
BibTeX
URN
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) Thomas Breuer, Michael Bussieck, Karl-Kien Cao, Felix Cebulla, Frederik Fiand, Hans Christian Gils, Ambros Gleixner, Dmitry Khabi, Thorsten Koch, Daniel Rehfeldt, Manuel Wetzel PDF (ZIB-Report)
BibTeX
DOI
ParaXpress: An Experimental Extension of the FICO Xpress-Optimizer to Solve Hard MIPs on Supercomputers Optimization Methods & Software, 33(3), pp. 530-539, 2018 Yuji Shinano, Timo Berthold, Stefan Heinz BibTeX
DOI
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) Ted Ralphs, Yuji Shinano, Timo Berthold, Thorsten Koch PDF (ZIB-Report)
BibTeX
DOI
Parallelization of the FICO Xpress Optimizer Optimization Methods and Software, 33(3), pp. 518-529, 2018 Timo Berthold, James Farmer, Stefan Heinz, Michael Perregaard BibTeX
DOI
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) Andreas Griewank, Tom Streubel, Lutz Lehmann, Manuel Radons, Richard Hasenfelder 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
Railway Track Allocation Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 141-160, 2018, ISBN: 978-3-319-72152-1 Gabrio Caimi, Frank Fischer, Thomas Schlechte BibTeX
DOI
Reduction-based exact solution of prize-collecting Steiner tree problems ZIB-Report 18-55 Daniel Rehfeldt, Thorsten Koch PDF
BibTeX
URN
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) Guillaume Sagnol, Christoph Barner, Ralf Borndörfer, Mickaël Grima, Mathes Seeling, Claudia Spies, Klaus Wernecke PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Daniel Rehfeldt, Thorsten Koch PDF (ZIB-Report)
BibTeX
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) Stefan Vigerske, Ambros Gleixner PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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 Adam Schienle BibTeX
Strong Convex Nonlinear Relaxations of the Pooling Problem ZIB-Report 18-12 James Luedtke, Claudia D'Ambrosio, Jeff Linderoth, Jonas Schweiger PDF
BibTeX
URN
Strong Convex Nonlinear Relaxations of the Pooling Problem: Extreme Points ZIB-Report 18-13 James Luedtke, Claudia D'Ambrosio, Jeff Linderoth, Jonas Schweiger PDF
BibTeX
URN
Structure-based Decomposition for Pattern-Detection for Railway Timetables Operations Research Proceedings 2017, pp. 715-721, 2018 (preprint available as ZIB-Report 17-40) Stanley Schade, Thomas Schlechte, Jakob Witzig PDF (ZIB-Report)
BibTeX
DOI
The Bienstock Zuckerberg Algorithm for the Rolling Stock Rotation Problem Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018 Ricardo Euler BibTeX
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 Lovis Anderson PDF
BibTeX
URN
The Cone of Flow Matrices: Approximation Hierarchies and Applications Networks, 72(1), pp. 128-150, 2018 (preprint available as ZIB-Report 17-32) Guillaume Sagnol, Marco Blanco, Thibaut Sauvage PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Stephan Schwartz, Gerald Bartz PDF (ZIB-Report)
BibTeX
The Jeep Problem: A Flexible MIP Formulation Journal of Nepal Mathematical Society, Vol.1, pp. 11-17, 2018 Uwe Gotzes, Claudia Gotzes BibTeX
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, preprint available as ZIB-Report 18-19) Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch PDF (ZIB-Report)
BibTeX
DOI
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) Boris Grimm, Ralf Borndörfer, Christof Schulz, Steffen Weider PDF (ZIB-Report)
BibTeX
The SCIP Optimization Suite 6.0 ZIB-Report 18-26 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 PDF
BibTeX
URN
The Tight Cut Decomposition of Matching Covered Uniformable Hypergraphs ZIB-Report 18-61 Isabel Beckenbach, Meike Hatzel, Sebastian Wiederrecht PDF
BibTeX
URN
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) Yuji Shinano PDF (ZIB-Report)
BibTeX
DOI
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) Stephen J. Maher, Guy Desaulniers, Francois Soumis PDF (ZIB-Report)
BibTeX
DOI
Timetable Sparsification by Rolling Stock Rotation Optimization Operations Research 2017, pp. 723-728, 2018 (preprint available as ZIB-Report 17-63) Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
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) Daniel Rehfeldt, Thorsten Koch PDF (ZIB-Report)
BibTeX
DOI
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 Martin Péron, Peter L. Bartlett, Kai-Helge Becker, Kate Helmstedt, Iadine Chadès BibTeX
DOI
Über die optimale Platzierung von Ladestationen für Elektrobusse Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Natalia Kliewer (Advisors), 2018 Fabian Mett BibTeX
2017
A Combinatorial Proof of a König-type Theorem for Unimodular Hypergraphs ZIB-Report 17-27 (under review) Isabel Beckenbach, Britta Peis, Oliver Schaudt, Robert Scheidweiler PDF
BibTeX
URN
A Propagation Approach to Acyclic Rolling Stock Rotation Optimization Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-24) Boris Grimm, Ralf Borndörfer, Markus Reuther, Stanley Schade, Thomas Schlechte PDF (ZIB-Report)
BibTeX
A Re-optimization Approach for Train Dispatching Operations Research Proceedings 2016, pp. 645-651, 2017 (preprint available as ZIB-Report 16-49) Frank Fischer, Boris Grimm, Torsten Klug, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
A System to Evaluate Gas Network Capacities: Concepts and Implementation ZIB-Report 17-03 Benjamin Hiller, Thorsten Koch, Lars Schewe, Robert Schwarz, Jonas Schweiger PDF
BibTeX
URN
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 Cheng-Lung Wu, Stephen J. Maher BibTeX
Alternativen zum Dijkstra Algorithmus in der (Nah-) Verkehrsoptimierung Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2017 Björn-Marcel Jeschke BibTeX
Analysis of operating modes of complex compressor stations Proceedings of Operations Research 2016, pp. 251-257, 2017 (preprint available as ZIB-Report 16-61) Benjamin Hiller, René Saitenmacher, Tom Walther PDF (ZIB-Report)
BibTeX
DOI
Conflict Driven Diving for Mixed Integer Programming ZIB-Report 17-69 Jakob Witzig PDF
BibTeX
URN
Conflict-Free Railway Track Assignment at Depots Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-23) Brady Gilg, Torsten Klug, Rosemarie Martienssen, Joseph Paat, Thomas Schlechte, Christof Schulz, Sinan Seymen, Alexander Tesch PDF (ZIB-Report)
BibTeX
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) Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Pedro Maristany de las Casas, Thomas Schlechte, Swen Schlobach PDF (ZIB-Report)
BibTeX
Cutting Planes for Union-Closed Families Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Ralf Borndörfer (Advisors), 2017 Jonad Pulaj BibTeX
Degeneriertheit im Simplexverfahren Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017 Andreas Teuchert BibTeX
Designing Inspector Rosters with Optimal Strategies Operations Research Proceedings 2016, pp. 217-223, 2017 (preprint available as ZIB-Report 16-65) Stephan Schwartz, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
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) Robert Lion Gottwald, Stephen J. Maher, Yuji Shinano PDF (ZIB-Report)
BibTeX
DOI
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) Jakob Witzig, Timo Berthold, Stefan Heinz PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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 Jonas Schweiger BibTeX
Feasibility-based bound tightening via linear programming Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017 William Wischlinsky BibTeX
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) Timo Berthold, Gregor Hendel, Thorsten Koch PDF (ZIB-Report)
BibTeX
DOI
GasLib – A Library of Gas Network Instances Data, 2(4), 2017 Martin Schmidt, Denis Assmann, Robert Burlacu, Jesco Humpola, Imke Joormann, Nikolaos Kanelakis, Thorsten Koch, Djamal Oucherif, Marc Pfetsch, Lars Schewe, Robert Schwarz, Matthias Sirvent BibTeX
DOI
Generalized preprocessing techniques for Steiner tree and maximum-weight connected subgraph problems ZIB-Report 17-57 Daniel Rehfeldt, Thorsten Koch PDF
BibTeX
URN
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) Alexander Tesch PDF (ZIB-Report)
BibTeX
Improving the performance of DICOPT in convex MINLP problems using a feasibility pump Optimization Methods and Software, 2017 (revision under review) David E. Bernal, Stefan Vigerske, Francisco Trespalacios, Ignacio E. Grossmann BibTeX
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 Fabio D'Andreagiovanni, Fabian Mett, Antonella Nardin, Jonad Pulaj BibTeX
DOI
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) Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Guvenc Sahin, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
Mathematical Optimization of Rolling Stock Rotations Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2017 Markus Reuther BibTeX
Mixed-Integer Programming for Clustering in Non-reversible Markov Processes Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017 Leon Eifler PDF
BibTeX
URN
Multi-Level Lookahead Branching Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017 Christoph Schubert BibTeX
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 Ryohei Yokoyama, Yuji Shinano, Yuki Wakayama, Tetsuya Wakui BibTeX
DOI
Open Access als strategische Leitlinie des KOBV ZIB-Report 17-54 PDF
BibTeX
URN
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 Sebastian Schenker, Ingmar Vierhaus, Ralf Borndörfer, Armin Fügenschuh, Martin Skutella BibTeX
DOI
Pattern Detection For Large-Scale Railway Timetables Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-17) Stanley Schade, Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Thomas Schlechte, Patrick Siebeneicher PDF (ZIB-Report)
BibTeX
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) Isabel Beckenbach, Robert Scheidweiler PDF (ZIB-Report)
BibTeX
DOI
Polyhedral 3D Models for compressors in gas networks ZIB-Report 17-66 Tom Walther, Benjamin Hiller, René Saitenmacher PDF
BibTeX
URN
Recent success stories on integrated optimization of railway systems Transportation Research Part C: Emerging Technologies, 74(1), pp. 196-211, 2017 Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte BibTeX
DOI
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) Gerald Gamrath, Thorsten Koch, Stephen J. Maher, Daniel Rehfeldt, Yuji Shinano PDF (ZIB-Report)
BibTeX
DOI
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 Fabian Löbel BibTeX
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) Frank Fischer, Thomas Schlechte PDF
PDF (ZIB-Report)
BibTeX
DOI
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) Jesco Humpola, Felipe Serrano PDF (ZIB-Report)
BibTeX
DOI
Template-based Re-optimization of Rolling Stock Rotations Public Transport, pp. 1-19, 2017 Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte BibTeX
DOI
The SCIP Optimization Suite 4.0 ZIB-Report 17-12 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 PDF
PDF
BibTeX
URN
The SCIP Optimization Suite 5.0 ZIB-Report 17-61 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 PDF
BibTeX
URN
The ZIMPL modeling language Optima, Vol.103, pp. 8-9, 2017 Thorsten Koch BibTeX
Three Enhancements for Optimization-Based Bound Tightening Journal of Global Optimization, 67(4), pp. 731-757, 2017 (preprint available as ZIB-Report 15-16) Ambros Gleixner, Timo Berthold, Benjamin Müller, Stefan Weltge PDF (ZIB-Report)
BibTeX
DOI
Umsteigen ohne Warten HEUREKA 2017, 2017 (epub ahead of print, preprint available as ZIB-Report 17-05) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein PDF (ZIB-Report)
BibTeX
Using white-box nonlinear optimization methods in system dynamics policy improvement System Dynamics Review, 33(2), pp. 138-168, 2017 Ingmar Vierhaus, Armin Fügenschuh, Robert Lion Gottwald, Stefan Grösser BibTeX
DOI
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) Kevin K. H. Cheung, Ambros Gleixner, Daniel Steffy PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
2016
A Coarse-to-Fine Approach for the Workforce Scheduling of Teams Master's thesis, Technische Universität Berlin, Elmar Swarat (Advisor), 2016 Gerwin Gamrath BibTeX
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 Yuji Shinano, Timo Berthold, Stefan Heinz BibTeX
DOI
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) Alexander Tesch PDF (ZIB-Report)
BibTeX
DOI
A novel partitioning of the set of non-dominated points ZIB-Report 16-55 Sebastian Schenker, Ralf Borndörfer, Martin Skutella PDF
BibTeX
URN
Abschätzung der Suchbaumgröße und Laufzeit für Branch-and-Bound Algorithmen Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2016 Jan Merlin Viernickel BibTeX
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) Fabio D'Andreagiovanni, Fabian Mett, Jonad Pulaj PDF (ZIB-Report)
BibTeX
DOI
An Approximation Result for Matchings in Partitioned Hypergraphs Operations Research Proceedings 2014, pp. 31-36, 2016 (preprint available as ZIB-Report 14-30) Isabel Beckenbach, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
An Extended Formulation for the Line Planning Problem Operations Research Proceedings 2015, pp. 11-17, 2016 (preprint available as ZIB-Report 16-08) Heide Hoppmann PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Guillaume Sagnol, Stephan Schwartz PDF (ZIB-Report)
BibTeX
DOI
Combinatorial Models of Compressor Stations in Gas Networks Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Benjamin Hiller (Advisors), 2016 René Saitenmacher PDF
BibTeX
URN
Cutting Planes for Families Implying Frankl's Conjecture ZIB-Report 16-51 Jonad Pulaj PDF
PDF
BibTeX
URN
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 Ryohei Yokoyama, Ryo Nakamura, Tetsuya Wakui, Yuji Shinano BibTeX
DOI
Evaluation of forecasts by accuracy and spread in the MiKlip decadal climate prediction system Meteorologische Zeitschrift, 25(6), pp. 631-643, 2016 (in press) Christopher Kadow, Sebastian Illing, Oliver Kunst, Henning Rust, Holger Pohlmann, Wolfgang A. Müller, Ulrich Cubasch BibTeX
DOI
Exact Energetic Reasoning in O(n^2 log^2 n) ZIB-Report 16-46 Alexander Tesch PDF
BibTeX
URN
Experiments with Concurrency and Heuristics in SCIP Master's thesis, Freie Universität Berlin, Thorsten Koch (Advisor), 2016 Robert Lion Gottwald BibTeX
Exploiting Solving Phases for Mixed-Integer Programs Operations Research Proceedings 2015, pp. 3-9, 2016 (preprint available as ZIB-Report 15-64) Gregor Hendel PDF (ZIB-Report)
BibTeX
DOI
Formulations and algorithms for the USCCSP Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2016 Ansgar Roessig BibTeX
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) Markus Leitner, Ivana Ljubic, Markus Sinnl, Axel Werner BibTeX
DOI
Integrated Line Planning and Passenger Routing: Connectivity and Transfers Operations Research Proceedings 2014, pp. 263-269, 2016 (preprint available as ZIB-Report 14-42) Marika Karbstein PDF (ZIB-Report)
BibTeX
DOI
Integrated Optimization of Rolling Stock Rotations for Intercity Railways Transportation Science, 50(3), pp. 863-877, 2016 (preprint available as ZIB-Report 12-39) Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Kerstin Waas, Steffen Weider PDF
PDF (ZIB-Report)
BibTeX
DOI
Iterative Refinement for Linear Programming INFORMS Journal on Computing, 28(3), pp. 449-464, 2016 (preprint available as ZIB-Report 15-15) Ambros Gleixner, Daniel Steffy, Kati Wolter PDF (ZIB-Report)
BibTeX
DOI
Kompakte MIP Modelle für das Ressourcenbeschränkte Projektplanungsproblem OR News, Vol.58, pp. 19-21, 2016 Alexander Tesch BibTeX
Makespan and Tardiness in Activity Networks with Lognormal Activity Durations ZIB-Report 16-23 Guillaume Sagnol, Felix Balzer, Ralf Borndörfer, Claudia Spies, Falk von Dincklage PDF
BibTeX
URN
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 Martin Greuel, Thorsten Koch, Peter Paule, Andrew Sommese BibTeX
DOI
Methoden zur Reduktion der Rechenzeit linearer Optimierungsmodelle in der Energiewirtschaft - Eine Performance-Analyse EnInnov 2016: 14. Symposium Energieinnovation 2016, 2016 Karl-Kiên Cao, Ambros Gleixner, Matthias Miltenberger PDF
BibTeX
Multiband Robust Optimization for optimal energy offering under price uncertainty Proc. of ROADEF 2016, 2016 Fabio D'Andreagiovanni, Giovanni Felici, Fabrizio Lacalandra BibTeX
Multiobjective Model Predictive Control of an Industrial Laundry Procedia Technology, pp. 483-490, 2016 (accepted for publication) Sebastian Peitz, Manuel Gräler, Christian Henke, Mirko Hessel-von Molo, Michael Dellnitz, Ansgar Trächtler BibTeX
On the In-Flight Rest Assignment Problem Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2016 Ron Wenzel PDF
BibTeX
URN
Optimal Looping of Pipelines in Gas Networks ZIB-Report 16-67 Ralf Lenz, Robert Schwarz PDF
BibTeX
URN
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) Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Parallelization of the FICO Xpress-Optimizer Mathematical Software - ICMS 2016, 5th International Conference Berlin, Germany, July 11-14, 2016 Proceedings, pp. 251-258, 2016 Timo Berthold, James Farmer, Stefan Heinz, Michael Perregaard BibTeX
DOI
Passenger routing for periodic timetable optimization Public Transport, 2016 (epub ahead of print, preprint available as ZIB-Report 15-55) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein PDF (ZIB-Report)
BibTeX
DOI
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 Ralf Borndörfer, Sebastian Schenker, Martin Skutella, Timo Strunk BibTeX
DOI
Portfoliooptimierung mittels mathematischer Optimierung Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2016 Christopher Wyczisk BibTeX
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) Stephen J. Maher, Matthias Miltenberger, João Pedro Pedroso, Daniel Rehfeldt, Robert Schwarz, Felipe Serrano PDF (ZIB-Report)
BibTeX
DOI
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 Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Stanley Schade BibTeX
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) Guillaume Sagnol, Ralf Borndörfer, Mickaël Grima, Matthes Seeling, Claudia Spies PDF
BibTeX
URN
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 Ralf Borndörfer, Heide Hoppmann, Marika Karbstein BibTeX
DOI
Shortest Paths on Airway Networks Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2016 Adam Schienle PDF
BibTeX
URN
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) Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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 Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Adam Schienle, Thomas Schlechte, Swen Schlobach BibTeX
DOI
Solving the integrated airline recovery problem using column-and-row generation Transportation Science, 50(1), pp. 216-239, 2016 Stephen J. Maher BibTeX
DOI
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 Gunther Sprösser, Sebastian Schenker, Andreas Pittner, Ralf Borndörfer, Michael Rethmeier, Ya-Ju Chang, Matthias Finkbeiner BibTeX
DOI
The Cycle Embedding Problem Operations Research Proceedings 2014, pp. 465-472, 2016 (preprint available as ZIB-Report 14-37) Ralf Borndörfer, Marika Karbstein, Julika Mehrgahrdt, Markus Reuther, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Armin Fügenschuh, Torsten Klug, Thilo Schang, Thomas Schlechte, Hanno Schülldorf PDF (ZIB-Report)
BibTeX
DOI
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) Stanley Schade, Martin Strehler BibTeX
DOI
URN
The Modulo Network Simplex with Integrated Passenger Routing Operations Research Proceedings 2016, 2016 (accepted for publication, preprint available as ZIB-Report 16-43) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Fabian Löbel PDF (ZIB-Report)
BibTeX
The SCIP Optimization Suite 3.2 ZIB-Report 15-60 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 PDF
BibTeX
URN
The Shortest Path Problem with Crossing Costs ZIB-Report 16-70 Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Thomas Schlechte, Swen Schlobach PDF
BibTeX
URN
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 Hagen Chrapary, Yue Ren BibTeX
DOI
The unrooted set covering connected subgraph problem differentiating between HIV envelope sequences European Journal of Operational Research, 248(2), pp. 668-680, 2016 Stephen J. Maher, John M. Murray BibTeX
DOI
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) Fabio D'Andreagiovanni, Ambros Gleixner PDF (ZIB-Report)
BibTeX
DOI
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) Guillaume Sagnol, Hans-Christian Hege, Martin Weiser PDF
BibTeX
URN
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) Jesco Humpola, Armin Fügenschuh, Thorsten Koch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
2015
A Generic Approach to Solving the Steiner Tree Problem and Variants Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2015 Daniel Rehfeldt PDF
BibTeX
URN
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) Belmiro P.M. Duarte, Guillaume Sagnol, Nuno M.C. Oliveira PDF (ZIB-Report)
BibTeX
DOI
A Two-Phase Method for the Biobjective k-Architecture Connected Facility Location Problem and Hypervolume Computation ZIB-Report 15-08 Svenja Uslu, Axel Werner PDF
BibTeX
URN
A novel passenger recovery approach for the integrated airline recovery problem Computers & Operations Research, Vol.57, pp. 123-137, 2015 Stephen J. Maher BibTeX
DOI
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) Jesco Humpola, Thomas Lehmann, Armin Fügenschuh PDF (ZIB-Report)
BibTeX
DOI
Adaptive telecommunication network operation with a limited number of reconfigurations ZIB-Report 15-36 Frank Pfeuffer, Axel Werner PDF
PDF
BibTeX
URN
Approximating Primitive Integand Aircraft Performance Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2015 Christoph Spiegel BibTeX
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) Gerald Gamrath, Anna Melchiori, Timo Berthold, Ambros Gleixner, Domenico Salvagnin PDF (ZIB-Report)
BibTeX
DOI
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 Alexander Tesch PDF
BibTeX
URN
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) Frank Fischer, Thomas Schlechte PDF (ZIB-Report)
BibTeX
Computational results for validation of nominations Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686 Benjamin Hiller, Jesco Humpola, Thomas Lehmann, Ralf Lenz, Antonio Morsi, Marc Pfetsch, Lars Schewe, Martin Schmidt, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Bernhard Willert BibTeX
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) Radoslav Harman, Guillaume Sagnol PDF (ZIB-Report)
BibTeX
DOI
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) Guillaume Sagnol, Radoslav Harman PDF (ZIB-Report)
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Jesco Humpola, Armin Fügenschuh PDF (ZIB-Report)
BibTeX
DOI
Die IMU und ihr Sekretariat Mitteilungen der DMV, 23(1), pp. 24-29, 2015 Martin Grötschel BibTeX
DOI
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) Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Christof Schulz, Elmar Swarat, Steffen Weider PDF (ZIB-Report)
BibTeX
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) Gregor Hendel PDF (ZIB-Report)
BibTeX
DOI
Evaluating Gas Network Capacities SIAM, 2015, ISBN: 978-1-611973-68-6 Thorsten Koch, Benjamin Hiller, Marc Pfetsch, Lars Schewe BibTeX
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 Ambros Gleixner BibTeX
Fastest, Average and Quantile Schedule SOFSEM 2015: Theory and Practice of Computer Science, pp. 201-216, 2015 (preprint available as ZIB-Report 14-49) Torsten Klug, Konstanty Junosza-Szaniawski, Slawomir Kwasiborski, Armin Fügenschuh, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
G-RIPS 2014 RailLab - Towards robust rolling stock rotations ZIB-Report 14-34 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 PDF
BibTeX
URN
GasLib - A Library of Gas Network Instances Optimization Online, 2015 Jesco Humpola, Imke Joormann, Djamal Oucherif, Marc Pfetsch, Lars Schewe, Martin Schmidt, Robert Schwarz PDF
PDF
BibTeX
URN
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 Ryohei Yokoyama, Yuji Shinano, Syusuke Taniguchi, Masashi Ohkura, Tetsuya Wakui BibTeX
DOI
Global and Local Optimal Control of a Resource Utilization Problem Proceedings of the 33rd International Conference of the System Dynamics Society, 2015 Ingmar Vierhaus, Armin Fügenschuh PDF
BibTeX
Integration of Duty Scheduling and Rostering to Increase Driver Satisfaction ZIB-Report 15-50 Ralf Borndörfer, Christof Schulz, Stephan Seidl, Steffen Weider PDF
BibTeX
URN
Introduction Evaluating Gas Network Capacities, Society for Industrial and Applied Mathematics, pp. 3-16, 2015, ISBN: 9781611973686 Thorsten Koch, Marc Pfetsch, Jessica Rövekamp BibTeX
Linienplanung und Minimale Konfigurationen OR News, Vol.55, pp. 22-23, 2015 Heide Hoppmann BibTeX
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 Ryohei Yokoyama, Yuji Shinano BibTeX
DOI
Mathematical optimization for evaluating gas network capacities Evaluating Gas Network Capacities, Society for Industrial and Applied Mathematics, pp. 87-102, 2015, ISBN: 9781611973686 Lars Schewe, Thorsten Koch, Alexander Martin, Marc Pfetsch BibTeX
Mathematische Modellierung, Simulation und Optimierung von Gastransportnetzwerken gwf - Gas+Energie, 156(11), pp. 880-885, 2015 Pia Domschke, Martin Groß, Falk M. Hante, Benjamin Hiller, Lars Schewe, Martin Schmidt BibTeX
Methods for verifying booked capacities Evaluating gas network capacities, Society for Industrial and Applied Mathematics, pp. 291-315, 2015 Benjamin Hiller, Christine Hayn, Holger Heitsch, René Henrion, Hernan Leövey, Andris Möller, Werner Römisch BibTeX
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) Ralf Borndörfer, Marika Karbstein PDF (ZIB-Report)
BibTeX
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 Sebastian Schenker, Jón Garðar Steingrímsson, Ralf Borndörfer, Günther Seliger BibTeX
DOI
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 Tom Buchert, Sabrina Neugebauer, Sebastian Schenker, Kai Lindow, Rainer Stark BibTeX
DOI
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) Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Marika Karbstein PDF (ZIB-Report)
BibTeX
New Conjectures For Union-Closed Families ZIB-Report 15-57 Jonad Pulaj, Annie Raymond, Dirk Theis PDF
BibTeX
URN
On the Path Avoiding Forbidden Pairs Polytope Electronic Notes in Discrete Mathematics, Vol.50, pp. 343-348, 2015 Marco Blanco, Ralf Borndörfer, Michael Brückner, Nam-Dung Hoang, Thomas Schlechte BibTeX
DOI
On the Shortest Path Problem with Pair Constraints Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2015 Michael Brückner PDF
BibTeX
URN
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) Guillaume Sagnol, Radoslav Harman PDF (ZIB-Report)
BibTeX
DOI
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) Andreas Draegert, Andreas Eisenblätter, Inken Gamrath, Axel Werner PDF (ZIB-Report)
BibTeX
DOI
Optimal offline virtual network embedding with rent-at-bulk aspects 2015arXiv Stefano Coniglio, Boris Grimm, Arie M.C.A. Koster, Martin Tieves, Axel Werner BibTeX
arXiv
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 Katsuki Fujisawa, Yuji Shinano, Hayato Waki BibTeX
DOI
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) Ryohei Yokoyama, Yuji Shinano, Syusuke Taniguchi, Masashi Ohkura, Tetsuya Wakui PDF (ZIB-Report)
BibTeX
DOI
Perspectives Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686 Christine Hayn, Jesco Humpola, Thorsten Koch, Lars Schewe, Jonas Schweiger, Klaus Spreckelsen BibTeX
Pricing local emission exposure of road traffic: An agent-based approach Transportation Research Part D: Transport and Environment, Vol.37, pp. 14-28, 2015 Benjamin Kickhöfer, Julia Kern PDF
BibTeX
DOI
Progress in presolving for mixed integer programming Mathematical Programming Computation, 7(4), pp. 367-398, 2015 (preprint available as ZIB-Report 13-48) Gerald Gamrath, Thorsten Koch, Alexander Martin, Matthias Miltenberger, Dieter Weninger PDF (ZIB-Report)
BibTeX
DOI
Recent Success Stories on Optimization of Railway Systems Proceedings of the IAROR conference RailTokyo, 2015 (preprint available as ZIB-Report 14-47) Ralf Borndörfer, Leonardo Lamorgese, Torsten Klug, Carlo Mannino, Markus Reuther, Thomas Schlechte PDF (ZIB-Report)
BibTeX
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 Ralf Borndörfer, Markus Reuther BibTeX
DOI
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 Uwe Gotzes, Nina Heinecke, Benjamin Hiller, Jessica Rövekamp, Thorsten Koch BibTeX
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) Gerald Gamrath, Benjamin Hiller, Jakob Witzig PDF (ZIB-Report)
BibTeX
DOI
Revisiting the use of Robust Optimization for optimal energy offering under price uncertainty ZIB-Report 15-61 Fabio D'Andreagiovanni, Giovanni Felici, Fabrizio Lacalandra PDF
BibTeX
URN
Rolling Stock Rotation Optimization in Days of Strike: An Automated Approach for Creating an Alternative Timetable ZIB-Report 15-52 Sepideh Ahmadi, Sascha F. Gritzbach, Kathryn Lund-Nguyen, Devita McCullough-Amal PDF
BibTeX
URN
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 Dagmar Bargmann, Mirko Ebbers, Nina Heinecke, Thorsten Koch, Veronika Kühl, Antje Pelzer, Marc Pfetsch, Jessica Rövekamp, Klaus Spreckelsen BibTeX
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) Gerald Gamrath, Timo Berthold, Stefan Heinz, Michael Winkler PDF (ZIB-Report)
BibTeX
DOI
Template based re-optimization of rolling stock rotations Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte PDF
BibTeX
URN
The Connected Facility Location Problem Bachelor's thesis, Freie Universität Berlin, 2015 Fabian Mett BibTeX
The S-Bahn Challenge in Berlin OR News, pp. 10-14, 2015 (preprint available as ZIB-Report 15-13) Isabel Beckenbach, Ralf Borndörfer, Loes Knoben, David Kretz, Marc J. Uetz PDF (ZIB-Report)
BibTeX
The Specialized MINLP Approach Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686 Jesco Humpola, Armin Fügenschuh, Benjamin Hiller, Thorsten Koch, Thomas Lehmann, Ralf Lenz, Robert Schwarz, Jonas Schweiger BibTeX
The hypergraph assignment problem Discrete Optimization, Vol.15, pp. 15-25, 2015 (preprint available as ZIB-Report 12-14) Ralf Borndörfer, Olga Heismann PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein PDF (ZIB-Report)
BibTeX
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) Fabio D'Andreagiovanni, Antonella Nardin PDF (ZIB-Report)
BibTeX
DOI
Two algorithms for solving 3-objective k-ArchConFL and IPs in general ZIB-Report 15-48 Markus Leitner, Ivana Ljubic, Markus Sinnl, Axel Werner PDF
BibTeX
URN
2014
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) Ralf Borndörfer, Markus Reuther, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
A Configuration Model for the Line Planning Problem Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Marika Karbstein (Advisors), 2014 Heide Hoppmann PDF
BibTeX
URN
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) Olga Heismann, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
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) Thomas Arnold, Timo Berthold, Stefan Heinz, Stefan Vigerske, René Henrion, Martin Grötschel, Thorsten Koch, Caren Tischendorf, Werner Römisch PDF (ZIB-Report)
BibTeX
DOI
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) Christina Büsing, Fabio D'Andreagiovanni PDF
PDF (ZIB-Report)
BibTeX
DOI
A SCIP Constraint Handler for Piecewise Linear Functions Master's thesis, Technische Universität Berlin, Benjamin Hiller (Advisor), 2014 Tom Walther PDF
BibTeX
URN
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 Fabio D'Andreagiovanni, Michela Di Lullo, Giovanni Felici, Fabrizio Lacalandra BibTeX
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) Fabio D'Andreagiovanni, Jonatan Krolikowski, Jonad Pulaj PDF (ZIB-Report)
BibTeX
DOI
A hybrid primal heuristic for Robust Multiperiod Network Design EvoApplications 2014, Lecture Notes in Computer Science, 2014 (preprint available as ZIB-Report 13-78) Fabio D'Andreagiovanni, Jonatan Krolikowski, Jonad Pulaj PDF
PDF (ZIB-Report)
BibTeX
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) Marco Blanco, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
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) Martin Grötschel, Rüdiger Stephan PDF (ZIB-Report)
BibTeX
DOI
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) Andreas Betker, Inken Gamrath, Dirk Kosiankowski, Christoph Lange, Heiko Lehmann, Frank Pfeuffer, Felix Simon, Axel Werner PDF (ZIB-Report)
BibTeX
DOI
Demonstrating energy-efficiency improvements in load-adaptive dynamic multilayer optical networks Tagungsband Photonische Netze, pp. 42-46, Vol.248, ITG-Fachbericht, 2014 Michael Schlosser, Axel Werner, Ralph Schlenk, Tobias Jungel, Christoph Lange BibTeX
Ein Benders-Dekompositionsverfahren zur Lösung integrierter Dienst- und Dienstreihenfolgeprobleme Bachelor's thesis, Technische Universität Berlin, Ralf Borndörfer, Steffen Weider (Advisors), 2014 Stephan Seidl BibTeX
Empirical Analysis of Solving Phases in Mixed Integer Programming Master's thesis, Technische Universität Berlin, Thorsten Koch, Timo Berthold (Advisors), 2014 Gregor Hendel PDF
BibTeX
URN
Energy efficiency in extensive IP-over-WDM networks with protection Operations Research Proceedings 2012, pp. 93-99, 2014 Andreas Betker, Dirk Kosiankowski, Christoph Lange, Frank Pfeuffer, Christian Raack, Axel Werner BibTeX
DOI
Fair ticket pricing in public transport as a constrained cost allocation game Annals of Operations Research, Vol.226, pp. 51-68, 2014 Ralf Borndörfer, Nam-Dung Hoang BibTeX
DOI
Gas Network Optimization by MINLP Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2014 Jesco Humpola BibTeX
Gas network extension planning for multiple demand scenarios ZIB-Report 14-29 Jonas Schweiger PDF
BibTeX
URN
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 Timo Berthold BibTeX
Improving strong branching by domain propagation EURO Journal on Computational Optimization, 2(3), pp. 99-122, 2014 (preprint available as ZIB-Report 13-47) Gerald Gamrath PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Integrierte Dienst- und Dienstreihenfolgeplanung zur Erhöhung der Fahrerzufriedenheit Straßenverkehrstechnik, pp. 583-591, 2014 (preprint available as ZIB-Report 14-02) Ralf Borndörfer, Bastian Dittbrenner, Andreas Langenhan, Stephan Seidl, Steffen Weider PDF (ZIB-Report)
BibTeX
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 Markus Reuther 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
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 Axel Werner, Frank Aurzada, Andreas Bley, Andreas Eisenblätter, Hans-Florian Geerdes, Mijail Guillemard, Gitta Kutyniok, Friedrich Philipp, Christian Raack, Michael Scheutzow BibTeX
DOI
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) Martin Grötschel, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
Metric Inequalities for Routings on Direct Connections ZIB-Report 14-04 Ralf Borndörfer, Marika Karbstein PDF
BibTeX
URN
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) Ingmar Vierhaus, Armin Fügenschuh, Robert Lion Gottwald, Stefan Grösser PDF (ZIB-Report)
BibTeX
Multiband Robust Optimization and its Adoption in Harvest Scheduling Proc. of FORMATH 2013, 2014 (preprint available as ZIB-Report 13-76) Fabio D'Andreagiovanni, Annie Raymond PDF (ZIB-Report)
BibTeX
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 Pia Gausemeier, Günther Seliger, Sebastian Schenker, Ralf Borndörfer BibTeX
Network planning under demand uncertainty with robust optimization IEEE Communications Magazine, 52(2), pp. 178-185, 2014 (preprint available as ZIB-Report 13-59) Thomas Bauschert, Christina Büsing, Fabio D'Andreagiovanni, Arie M.C.A. Koster, Manuel Kutschka, Uwe Steglich PDF
PDF (ZIB-Report)
BibTeX
DOI
Ohne Umsteigen ans Ziel OR News, Vol.52, pp. 12-14, 2014 Marika Karbstein BibTeX
Re-Optimization of Rolling Stock Rotations pp. 49-55, Operations Research Proceedings 2013, 2014 (preprint available as ZIB-Report 13-60) Ralf Borndörfer, Julika Mehrgardt, Markus Reuther, Thomas Schlechte, Kerstin Waas PDF (ZIB-Report)
BibTeX
DOI
Recoverable robust single day aircraft maintenance routing problem Computers & Operations Research, Vol.51, pp. 130-145, 2014 Stephen J. Maher, Guy Desaulniers, Francois Soumis BibTeX
DOI
Reoptimization Techniques in MIP Solvers Master's thesis, Technische Universität Berlin, Martin Grötschel, Benjamin Hiller (Advisors), 2014 Jakob Witzig PDF
BibTeX
URN
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) Fabio D'Andreagiovanni PDF (ZIB-Report)
BibTeX
DOI
Robust tail assignment Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2014 Ivan Dovica BibTeX
SCIP-Jack - A massively parallel STP solver ZIB-Report 14-35 Gerald Gamrath, Thorsten Koch, Daniel Rehfeldt, Yuji Shinano PDF
BibTeX
URN
Shift-and-Propagate Journal of Heuristics, 21(1), pp. 73-106, 2014 (preprint available as ZIB-Report 13-03) Timo Berthold, Gregor Hendel PDF (ZIB-Report)
BibTeX
DOI
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 Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler BibTeX
DOI
The Hypergraph Assignment Problem Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2014 Olga Heismann BibTeX
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) Guillaume Sagnol, Ralf Borndörfer, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
The recoverable robust tail assignment problem Transportation Science, 48(3), pp. 351-372, 2014 Gary Froyland, Stephen J. Maher, Cheng-Lung Wu BibTeX
DOI
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) Timo Berthold, Ambros Gleixner PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions Optimization Methods and Software, 2014 (preprint available as ZIB-Report 12-41) 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 PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
2013
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) Christina Büsing, Fabio D'Andreagiovanni, Annie Raymond PDF (ZIB-Report)
BibTeX
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) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein PDF (ZIB-Report)
BibTeX
DOI
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) Steven Harrod, Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
A Global Approach to the Control of an Industry Structure System Dynamics Model ZIB-Report 13-67 Armin Fügenschuh, Stefan N. Grösser, Ingmar Vierhaus PDF
BibTeX
URN
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) Ingmar Vierhaus, Armin Fügenschuh PDF (ZIB-Report)
BibTeX
A Primal-Dual Approximation Algorithm for the Steiner Connectivity Problem ZIB-Report 13-54 Ralf Borndörfer, Marika Karbstein PDF
PDF
BibTeX
URN
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) Achim Brose, Armin Fügenschuh, Pia Gausemeier, Ingmar Vierhaus, Günther Seliger PDF (ZIB-Report)
BibTeX
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) William Cook, Thorsten Koch, Daniel Steffy, Kati Wolter PDF (ZIB-Report)
BibTeX
DOI
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) Michael Poss, Christian Raack PDF (ZIB-Report)
BibTeX
DOI
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) Benjamin Hiller, Torsten Klug, Andreas Tuchscherer PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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 Jannik Matuschke, Andreas Bley, Benjamin Müller BibTeX
DOI
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) Guillaume Sagnol 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
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 Stephan Schwartz PDF
BibTeX
URN
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) Anna Zakrzewska, Fabio D'Andreagiovanni, Sarah Ruepp, Michael S. Berger PDF
PDF (ZIB-Report)
BibTeX
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) Timo Berthold, Domenico Salvagnin PDF (ZIB-Report)
BibTeX
DOI
Das Travelling Salesman Problem als Modell für Kapazitätsanalysen im Schienenverkehr Bachelor's thesis, Freie Universität Berlin, 2013 A. Radke BibTeX
Diskrete Ereignis-Basierte Simulation von Autobahn-Mautkontrollen Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Natalia Kliewer (Advisors), 2013 Steffen Przybylowicz BibTeX
Effiziente Reoptimierung in Branch&Bound-Verfahren für die Steuerung von Aufzügen Bachelor's thesis, Technische Universität Berlin, Benjamin Hiller (Advisor), 2013 Jakob Witzig PDF
BibTeX
URN
Fair Optimization of Mesh-Connected WLAN Hotspots Wireless Communications and Mobile Computing, 15(5), pp. 924-946, 2013 Peter Dely, Fabio D'Andreagiovanni, Andreas Kassler BibTeX
DOI
GUB Covers and Power-Indexed Formulations for Wireless Network Design Management Science, 59(1), pp. 142-156, 2013 Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano BibTeX
DOI
Gröbnerbasen und das Resource-Constrained-Shortest-Path Problem Bachelor's thesis, Technische Universität Berlin, 2013 A. Laaser BibTeX
HUHFA: A Framework for Facet Classification ZIB-Report 13-45 Olga Heismann, Achim Hildenbrandt, Francesco Silvestri, Gerhard Reinelt, Ralf Borndörfer PDF
BibTeX
URN
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) Ralf Borndörfer, Nam-Dung Hoang, Marika Karbstein, Thorsten Koch, Alexander Martin PDF (ZIB-Report)
BibTeX
DOI
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) René Scheumann, Ingmar Vierhaus, Ya-Ju Chang, Armin Fügenschuh, Matthias Finkbeiner PDF (ZIB-Report)
BibTeX
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) Gerald Gamrath PDF (ZIB-Report)
BibTeX
DOI
Integer Programming Models for the Target Visitation Problem Proceedings of the 16th International Multiconference INFORMATION SOCIETY - IS 2013, pp. 569-572, 2013 Achim Hildenbrandt, Gerhard Reinelt, Olga Heismann PDF
BibTeX
Kreiseinbettungen von Hypergraphen und ihre Anwendung in der Umlaufoptimierung Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Thomas Schlechte (Advisors), 2013 Julika Mehrgardt BibTeX
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) Ambros Gleixner, Stefan Weltge PDF (ZIB-Report)
BibTeX
DOI
Line Planning and Connectivity Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2013, ISBN: 978-3-8439-1062-0 Marika Karbstein BibTeX
Linear Underestimators for bivariate functions with a fixed convexity behavior ZIB-Report 13-02 Martin Ballerstein, Dennis Michaels, Stefan Vigerske PDF
PDF
BibTeX
URN
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) 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 PDF (ZIB-Report)
BibTeX
DOI
Mathematische Behandlung von Dienstreihenfolgeregeln in der Wochenschemaoptimierung Bachelor's thesis, Technische Universität Berlin, Ralf Borndörfer, Steffen Weider (Advisors), 2013 Stephanie Richter BibTeX
Measuring the impact of primal heuristics Operations Research Letters, 41(6), pp. 611-614, 2013 (preprint available as ZIB-Report 13-17) Timo Berthold PDF (ZIB-Report)
BibTeX
DOI
Netzwerk-Design von Schleimpilzen im Performance-Vergleich mit Methoden der kombinatorischen Optimierung Master's thesis, Technische Universität Berlin, 2013 Tsima Bolik BibTeX
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) Markus Leitner, Ivana Ljubić, Markus Sinnl, Axel Werner PDF (ZIB-Report)
BibTeX
DOI
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) Guillaume Sagnol PDF (ZIB-Report)
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Optimization of Large-Scale Conference Schedules Bachelor's thesis, Technische Universität Berlin, 2013 Alexander Tesch PDF
BibTeX
URN
Optimizing Movement Sequences for Step-and-Scan Lithography Equipment Journal of Advanced Mechanical Design, Systems, and Manufacturing, 7(4), pp. 608-618, 2013 Yuji Shinano, Nobuo Inui, Youzou Fukagawa, Noburu Takakura BibTeX
DOI
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) Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
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 Julia Buwaya PDF
BibTeX
URN
Optimizing the energy consumption in optical networks by flexible bit rates and lightpath reconfiguration Master's thesis, Technische Universität Berlin, 2013 Sonja Pins BibTeX
Primal MINLP Heuristics in a nutshell ZIB-Report 13-42 Timo Berthold PDF
BibTeX
URN
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) Armin Fügenschuh, Roel van Veldhuizen, Ingmar Vierhaus PDF (ZIB-Report)
BibTeX
Progress in Academic Computational Integer Programming Facets of Combinatorial Optimization, pp. 483-506, Michael Jünger, Gerhard Reinelt (Eds.), Springer, 2013 Thorsten Koch, Alexander Martin, Marc Pfetsch BibTeX
DOI
Progress in computational integer programming Habilitation, Technische Universität Berlin, 2013 Thorsten Koch BibTeX
Rapid Branching Public Transport, 5(1), pp. 3-23, 2013 (preprint available as ZIB-Report 12-10) Ralf Borndörfer, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider PDF (ZIB-Report)
BibTeX
Recent improvements using constraint integer programming for resource allocation and scheduling ZIB-Report 13-05 Stefan Heinz, Wen-Yang Ku, J. Christopher Beck PDF
BibTeX
URN
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) Benjamin Hiller, Torsten Klug, Jakob Witzig PDF (ZIB-Report)
BibTeX
DOI
Robust Optimization under Multi-band Uncertainty - Part I: Theory ZIB-Report 13-10 Christina Büsing, Fabio D'Andreagiovanni PDF
BibTeX
URN
Robust Optimization under Multiband Uncertainty 2013 Mixed Integer Programming Workshop - MIP 2013, 2013 Christina Büsing, Fabio D'Andreagiovanni PDF
BibTeX
Robust optimization under multiband uncertainty CTW 2013, pp. 35-38, 2013 Christina Büsing, Fabio D'Andreagiovanni, Annie Raymond BibTeX
Scheduling technology migration in WDM Networks Photonic Networks, 14. 2013 ITG Symposium. Proceedings, pp. 1-5, 2013 (preprint available as ZIB-Report 13-62) Andreas Bley, Fabio D'Andreagiovanni, Daniel Karch PDF
PDF (ZIB-Report)
BibTeX
Solving hard MIPLIB2003 problems with ParaSCIP on Supercomputers: An update ZIB-Report 13-66 Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler PDF
PDF
BibTeX
URN
Special cases of the hypergraph assignment problem Master's thesis, Technische Universität Berlin, Martin Grötschel, Ralf Borndörfer (Advisors), 2013 Isabel Beckenbach PDF
BibTeX
URN
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) Christian Raack, Annie Raymond, Thomas Schlechte, Axel Werner PDF (ZIB-Report)
BibTeX
DOI
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) Armin Fügenschuh, Ingmar Vierhaus PDF (ZIB-Report)
BibTeX
The Random Hypergraph Assignment Problem Proceedings of the 16th International Multiconference INFORMATION SOCIETY - IS 2013, pp. 599-602, 2013 Olga Heismann, Ralf Borndörfer PDF
BibTeX
The Steiner connectivity problem Mathematical Programming A, 142(1), pp. 133-167, 2013 (preprint available as ZIB-Report 09-07) Ralf Borndörfer, Marika Karbstein, Marc Pfetsch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Martin Grötschel, Christian Raack, Axel Werner PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Timo Berthold, Ambros Gleixner PDF (ZIB-Report)
BibTeX
DOI
Vertrauen in die/in der Wissenschaft: Einführung DEBATTE, pp. 63-69, 2013, ISBN: 978-3-939818-41-0 Martin Grötschel BibTeX
Vertrauen in die/in der Wissenschaft: Einführung in das Thema DEBATTE, pp. 9-16, 2013, ISBN: 978-3-939818-41-0 Martin Grötschel BibTeX
WDM Fiber Replacement Scheduling Proceedings of INOC 2013, pp. 189-196, Vol.41, Electronic Notes in Discrete Mathematics, 2013 Andreas Bley, Fabio D'Andreagiovanni, Daniel Karch BibTeX
DOI
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) Andreas Brandt, Manfred Brandt PDF (ZIB-Report)
BibTeX
DOI
Zweistufige Zielfunktionen in gemischt-ganzzahligen Programmen Bachelor's thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2013 Daniel Rehfeldt BibTeX
制約整数計画ソルバ SCIP の並列化 ZIB-Report 13-22 Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Stefan Vigerske, Michael Winkler PDF
BibTeX
URN
2012
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) Martin Grötschel, Gerald Neumann PDF (ZIB-Report)
BibTeX
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) Ralf Borndörfer, Carlos Cardonha PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Marika Karbstein PDF (ZIB-Report)
BibTeX
DOI
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 Fabio D'Andreagiovanni BibTeX
A Note on Menger's Theorem for Hypergraphs ZIB-Report 12-03 Ralf Borndörfer, Marika Karbstein PDF
BibTeX
URN
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) Ralf Borndörfer, Bertrand Omont, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
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) Manfred Brandt, Andreas Brandt PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
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) Timo Berthold, Ambros Gleixner, Stefan Heinz, Stefan Vigerske PDF (ZIB-Report)
BibTeX
DOI
Approaches to Makespan Master's thesis, Technische Universität Berlin, 2012 Daniel Uwazie BibTeX
Autobahn Toll: Heuristic Control Methods Master's thesis, Technische Universität Berlin, 2012 Laura Traverso BibTeX
Capacitated Network Design - Multi-Commodity Flow Formulations, Cutting Planes, and Demand Uncertainty Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2012 Christian Raack BibTeX
URN
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) Andreas Bley, Ambros Gleixner, Thorsten Koch, Stefan Vigerske PDF (ZIB-Report)
BibTeX
DOI
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) Thorsten Koch, Ted Ralphs, Yuji Shinano PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Die Primal-Dual-Methode: Überblick und Anwendung auf Netzwerk- und Approximationsalgorithmen Bachelor's thesis, Technische Universität Berlin, 2012 Tina Rockstroh BibTeX
Duty Scheduling Templates Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12), 2012 (preprint available as ZIB-Report 12-09) Andreas Langenhan, Ralf Borndörfer, Andreas Löbel, Christof Schulz, Steffen Weider PDF (ZIB-Report)
BibTeX
Einblicke in die diskrete Mathematik Der Mathematikunterricht, 58(2), pp. 4-17, 2012 (preprint available as ZIB-Report 12-01) Martin Grötschel PDF (ZIB-Report)
BibTeX
Energy efficiency in extensive multilayer core and regional networks with protection ZIB-Report 12-45 Andreas Betker, Dirk Kosiankowski, Christoph Lange, Frank Pfeuffer, Christian Raack, Axel Werner PDF
PDF
BibTeX
URN
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) Sebastian Orlowski, Axel Werner, Roland Wessäly PDF (ZIB-Report)
BibTeX
Euler, Mei-Ko Kwan, Königsberg, and a Chinese Postman Documenta Mathematica - Optimization Stories, Vol.Extra Vol.: Optim. Stories, pp. 43-50, 2012 Martin Grötschel, Ya-xiang Yuan BibTeX
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) Timo Berthold, Stefan Heinz, Stefan Vigerske PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
Factorization and update of a reduced basis matrix for the revised simplex method ZIB-Report 12-36 Ambros Gleixner PDF
BibTeX
URN
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 Thomas L. Gertzen, Martin Grötschel BibTeX
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) René Scheumann, Armin Fügenschuh, Sebastian Schenker, Ingmar Vierhaus, Ralf Borndörfer, Matthias Finkbeiner PDF (ZIB-Report)
BibTeX
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) Ambros Gleixner, Daniel Steffy, Kati Wolter PDF (ZIB-Report)
BibTeX
DOI
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) Olga Heismann, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
Mixed-Integer Linear Methods for Layout-Optimization of Screening Systems in Recovered Paper Production ZIB-Report 12-44 Armin Fügenschuh, Christine Hayn, Dennis Michaels PDF
BibTeX
URN
Models for Fare Planning in Public Transport Discrete Applied Mathematics, 160(18), pp. 2591-2605, 2012 (preprint available as ZIB-Report 08-16) Ralf Borndörfer, Marika Karbstein, Marc Pfetsch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Multistage Stochastic Programming in Strategic Telecommunication Network Planning Computational Management Science, 9(3), pp. 303-321, 2012 (preprint available as ZIB-Report 11-06) Andreas Eisenblätter, Jonas Schweiger PDF (ZIB-Report)
BibTeX
DOI
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) Guillaume Sagnol PDF (ZIB-Report)
BibTeX
DOI
New perspectives on Wireless Network Design - Strong, stable and robust 0-1 models by Power Discretization Luigia Carlucci Aiello (Ed.), Sapienza Editrice, 2012 Fabio D'Andreagiovanni BibTeX
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) Ulrich Menne, Christian Raack, Roland Wessäly, Daniel Kharitonov PDF (ZIB-Report)
BibTeX
DOI
Optimierung der Bahnplanung für eine Pick-and-Place-Maschine Master's thesis, Technische Universität Berlin, 2012 S. Jung BibTeX
Optimierung des Linienplans 2010 in Potsdam Der Nahverkehr, 30(4), pp. 34-39, 2012 (preprint available as ZIB-Report 12-04) Ralf Borndörfer, Isabel Friedow, Marika Karbstein PDF (ZIB-Report)
BibTeX
Optimization Stories Martin Grötschel (Ed.), 2012, ISBN: 978-3-936609-58-5 BibTeX
Optimizing cable and duct installations in FTTx networks Master's thesis, Technische Universität Berlin, 2012 Jana Barckmann BibTeX
Optimizing the Simplon railway corridor Annals of Operations Research, 218(1), pp. 93-106, 2012 (preprint available as ZIB-Report 10-24) Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
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) Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch PDF (ZIB-Report)
BibTeX
DOI
Picos Documentation. Release 0.1.1. ZIB-Report 12-48 Guillaume Sagnol PDF
BibTeX
URN
Polyedrische Approximation von Punktwolke und ihre Anwendung in der ICE-Abstellungsplanung Bachelor's thesis, Freie Universität Berlin, 2012 Michael Brückner BibTeX
Probabilistic alternatives for competitive analysis Computer Science - Research and Development, 27(3), pp. 189-196, 2012 (preprint available as ZIB-Report 11-55) Benjamin Hiller, Tjark Vredeveld PDF (ZIB-Report)
BibTeX
DOI
Pure 0-1 programming approaches to wireless network design 4OR, 10(2), pp. 211-212, 2012 Fabio D'Andreagiovanni BibTeX
DOI
RENS – the optimal rounding ZIB-Report 12-17 Timo Berthold PDF
PDF
BibTeX
URN
Railway Track Allocation Operations Research Proceedings, pp. 15-20, 2012 (preprint available as ZIB-Report 12-38) Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Thomas Schlechte, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
Railway Track Allocation: Models and Algorithms Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2012, ISBN: 978-3-8381-3222-8 Thomas Schlechte PDF
BibTeX
URN
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) Stefan Heinz, J. Christopher Beck PDF (ZIB-Report)
BibTeX
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) Timo Berthold, Ambros Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano PDF (ZIB-Report)
BibTeX
Solving mixed integer linear and nonlinear problems using the SCIP Optimization Suite ZIB-Report 12-27 Timo Berthold, Gerald Gamrath, Ambros Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano PDF
BibTeX
URN
Solving steel mill slab design problems Constraints, 17(1), pp. 39-50, 2012 (preprint available as ZIB-Report 11-38) Stefan Heinz, Thomas Schlechte, Rüdiger Stephan, Michael Winkler PDF (ZIB-Report)
BibTeX
DOI
Steiner tree packing revisited Mathematical Methods of Operations Research, 76(1), pp. 95-123, 2012 (preprint available as ZIB-Report 12-02) Nam-Dung Hoang, Thorsten Koch PDF (ZIB-Report)
BibTeX
DOI
Stochastic dominance analysis of Online Bin Coloring algorithms ZIB-Report 12-42 Benjamin Hiller, Tjark Vredeveld PDF
BibTeX
URN
The set of solutions to nomination validation in passive gas transportation networks with a generalized flow formula ZIB-Report 11-44 Jácint Szabó PDF
BibTeX
URN
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) Ambros Gleixner, Harald Held, Wei Huang, Stefan Vigerske PDF (ZIB-Report)
BibTeX
DOI
Train Dispatching by Disjunctive Programming Master's thesis, Technische Universität Berlin, 2012 Boris Grimm BibTeX
Using ZIMPL for Modeling Production Planning Problems Algebraic Modeling Systems, Josef Kallrath (Ed.), Springer, pp. 145-158, 2012 Ulrich Dorndorf, Stefan Droste, Thorsten Koch BibTeX
DOI
Using dual presolving reductions to reformulate cumulative constraints ZIB-Report 12-37 Stefan Heinz, Jens Schulz, J. Christopher Beck PDF
BibTeX
URN
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) Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider PDF (ZIB-Report)
BibTeX
2011
A 0-1 Program for Minimum Clustering in Downlink Base Station Cooperation ZIB-Report 11-19 Anastasios Giovanidis, Stefan Brueck, Fabio D'Andreagiovanni, Jonatan Krolikowski, Vicky Hartanto Tanzil PDF
BibTeX
URN
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) Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider PDF (ZIB-Report)
BibTeX
DOI
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) Guillaume Sagnol PDF (ZIB-Report)
BibTeX
DOI
A note on the MIR closure and basic relaxations of polyhedra Optimization Research Letters, 39(3), pp. 198-199, 2011 Sanjeeb Dash, Oktay Günlük, Christian Raack BibTeX
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) William Cook, Thorsten Koch, Daniel Steffy, Kati Wolter PDF (ZIB-Report)
BibTeX
DOI
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) Timo Berthold, Stefan Heinz, Jens Schulz PDF (ZIB-Report)
BibTeX
Analysis of Routing on Sparse Small-World Topologies Master's thesis, TU Darmstadt, 2011 Stephanie Roos BibTeX
Applied Methods for the Vehicle Positioning Problem Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2011 Carlos Cardonha BibTeX
URN
CPAIOR 2011 - Late Breaking Abstracts ZIB-Report 11-20 PDF
BibTeX
URN
Computational aspects of time in scheduling and dynamic flow problems Habilitation, Technische Universität Berlin, Martin Grötschel (Advisor), 2011 Armin Fügenschuh BibTeX
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 Ralf Borndörfer, Nam-Dung Hoang BibTeX
DOI
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) Filip Idzikowski, Sebastian Orlowski, Christian Raack, Hagen Woesner, Adam Wolisz PDF (ZIB-Report)
BibTeX
Experimente in der multikriteriellen linearen Optimierung Master's thesis, Technische Universität Berlin, 2011 Katharina Opel BibTeX
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) Stefan Heinz, Jens Schulz PDF (ZIB-Report)
BibTeX
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) Armin Fügenschuh, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Robert Schwarz, Jonas Schweiger, Jacint Szabo PDF (ZIB-Report)
BibTeX
DOI
Kombinatorische Optimierung und die 40-Punkte-Regel Mitteilungen der DMV, Vol.19, pp. 153-157, 2011 (preprint available as ZIB-Report 11-48) Axel Werner PDF (ZIB-Report)
BibTeX
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) Timo Berthold, Stefan Heinz, Marc Pfetsch, Stefan Vigerske PDF (ZIB-Report)
BibTeX
Linienoptimierung - reif für die Praxis? Heureka '11 : Optimierung in Verkehr und Transport, FGSV ; 002/96, 2011 (preprint available as ZIB-Report 10-20) Ralf Borndörfer, Marika Neumann PDF (ZIB-Report)
BibTeX
MIPLIB 2010 Mathematical Programming Computation, 3(2), pp. 103-163, 2011 (preprint available as ZIB-Report 10-31) 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 PDF (ZIB-Report)
BibTeX
DOI
Mathematik, Politik und Recht ZIB-Report 11-33 Martin Grötschel PDF
BibTeX
URN
Mathematische Optimierungsverfahren für die Konferenzplanung Master's thesis, TU Darmstadt, Ralf Borndörfer (Advisor), 2011 Bianca Winter BibTeX
Measurement Based Self-Optimization in Random Access Communications ZIB-Report 11-18 Anastasios Giovanidis, Qi Liao, Slawomir Stanczak PDF
BibTeX
URN
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) Thomas Schlechte, Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Elmar Swarat PDF (ZIB-Report)
BibTeX
DOI
Negative Cycle Separation in Wireless Network Design Network Optimization - INOC 2011, pp. 51-56, Vol.6701, Lecture Notes in Computer Science, 2011 Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano BibTeX
DOI
New Rounding and Propagation Heuristics for Mixed Integer Programming Bachelor's thesis, Technische Universität Berlin, 2011 Gregor Hendel PDF
BibTeX
URN
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 Fabio D'Andreagiovanni BibTeX
DOI
On cut-based inequalities for capacitated network design polyhedra Networks, 57(2), pp. 141-156, 2011 Christian Raack, Arie M.C.A. Koster, Sebastian Orlowski, Roland Wessäly BibTeX
On linkages in polytope graphs Adv. Geom., 11(3), pp. 411-427, 2011 Axel Werner, Ronald Wotzlaw BibTeX
DOI
On the computational impact of MIQCP solver components ZIB-Report 11-01 Timo Berthold, Ambros Gleixner, Stefan Heinz, Stefan Vigerske PDF
BibTeX
URN
Optimierung Technischer Kapazitäten in Gasnetzen Optimierung in der Energiewirtschaft, pp. 105-114, VDI-Berichte 2157, 2011 (preprint available as ZIB-Report 11-56) 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 PDF (ZIB-Report)
BibTeX
Polyhedral Aspects of Self-Avoiding Walks ZIB-Report 11-11 Agnes Dittel, Armin Fügenschuh, Alexander Martin PDF
BibTeX
URN
Postoptimierung bei der Planung von FTTx-Netzen Bachelor's thesis, Technische Universität Berlin, 2011 Felix Simon BibTeX
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) Thomas Schlechte PDF (ZIB-Report)
BibTeX
Robust Network Design: Formulations, Valid Inequalities, and Computations ZIB-Report 11-34 Arie M.C.A. Koster, Manuel Kutschka, Christian Raack PDF
BibTeX
URN
Rounding and Propagation Heuristics for Mixed Integer Programming Operations Research Proceedings 2011, pp. 71-76, 2011 (preprint available as ZIB-Report 11-29) Gregor Hendel, Timo Berthold, Tobias Achterberg PDF (ZIB-Report)
BibTeX
Schätze heben bei der Planung von FTTx-Netzen Breitbandversorgung in Deutschland, Vol.227, ITG-Fachbericht, 2011 (preprint available as ZIB-Report 11-47) Winfried Bentz, Klaus Eckel, Hadrien Louchet, Sebastian Orlowski, Erwin Patzak, Julia Seibel, Axel Werner, Roland Wessäly PDF (ZIB-Report)
BibTeX
Sensor networks: Localizing nodes from noisy data Bachelor's thesis, Technische Universität Berlin, 2011 Kai Hennig BibTeX
Solving Resource Allocation/Scheduling Problems with Constraint Integer Programming ZIB-Report 11-14 Stefan Heinz, J. Christopher Beck PDF
BibTeX
URN
Stability and Distributed Power Control in MANETs with per Hop Retransmissions IEEE Trans. on Communications, 2011 Anastasios Giovanidis, Slawomir Stanczak BibTeX
Szenariogenerierung zur Modellierung der stochastischen Ausspeiselasten in einem Gastransportnetz Optimierung in der Energiewirtschaft, pp. 115-125, VDI-Berichte 2157, 2011 Thorsten Koch, Hernan Leövey, Radoslava Mirkov, Werner Römisch, Isabel Wegner-Specht BibTeX
The Multiperiod Network Design Problem: Lagrangian-based Solution Approaches ZIB-Report 11-31 Anastasios Giovanidis, Jonad Pulaj PDF
BibTeX
URN
Valid Cuts for Mixed-Integer Programming Bachelor's thesis, Technische Universität Berlin, 2011 Christoph Hansknecht BibTeX
Valid Linear Programming Bounds for Exact Mixed-Integer Programming ZIB-Report 11-08 Daniel Steffy, Kati Wolter PDF
BibTeX
URN
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 Thorsten Koch BibTeX
2010
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) Timo Berthold, Stefan Heinz, Marco Lübbecke, Rolf Möhring, Jens Schulz PDF (ZIB-Report)
BibTeX
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 Andreas Eisenblätter, Hans-Florian Geerdes, James Gross, Oscar Puñal, Jonas Schweiger BibTeX
ARQ protocols in wireless communications SVH Verlag, 2010, ISBN: 978-3-8381-2055-3 Anastasios Giovanidis BibTeX
Algorithmic Cost Allocation Games: Theory and Applications Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Ralf Borndörfer (Advisors), 2010 Nam-Dung Hoang BibTeX
URN
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 Rüdiger Stephan BibTeX
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 Jonas Schweiger 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
Cardinality constrained combinatorial optimization Discrete Optim., 7(3), pp. 99-113, 2010 (preprint available as ZIB-Report 08-48) Rüdiger Stephan PDF (ZIB-Report)
BibTeX
Darstellungsoptimierung von Fahrzeugumläufen Bachelor's thesis, Hochschule Zittau/Görlitz, Ralf Borndörfer, Peter Tittmann (Advisors), 2010 Markus Dod BibTeX
Eine parallele Variante des Netzwerksimplexalgorithmus Master's thesis, Technische Universität Berlin, 2010 Christof Schulz BibTeX
Experiments Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Springer, pp. 325-388, 2010 Eric Berberich, Matthias Hagen, Benjamin Hiller, Hannes Moser BibTeX
Experiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs Experimental Algorithms, Vol.6049, pp. 239-252, 2010 Gerald Gamrath, Marco Lübbecke BibTeX
DOI
FTTx-PLAN Breitbandversorgung in Deutschland, Vol.220, ITG-Fachbericht, 2010 Winfried Bentz, Maren Martens, Sebastian Orlowski, Axel Werner, Roland Wessäly BibTeX
Generic Branch-Cut-and-Price Master's thesis, Technische Universität Berlin, Marco Lübbecke, Martin Grötschel (Advisors), 2010 Gerald Gamrath PDF
BibTeX
URN
Improved destination call elevator control algorithms for up peak traffic Operations Research Proceedings 2010, 2010 Benjamin Hiller, Torsten Klug, Andreas Tuchscherer BibTeX
Induced graph packing problems Graphs and Combinatorics, 26(2), pp. 243-257, 2010 Z. Király, Jácint Szabó BibTeX
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 Andreas Brandt, Manfred Brandt BibTeX
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) Andreas Brandt, Manfred Brandt PDF (ZIB-Report)
BibTeX
DOI
Integrierte und robuste Planung von Flugzeugen und Personal im Luftverkehr Master's thesis, Technische Universität Berlin, 2010 René Dammer BibTeX
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 Martin Grötschel, Thorsten Koch, Nam-Dung Hoang BibTeX
DOI
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 Maciej Warszawski BibTeX
Local Evaluation of Policies for Discounted Markov Decision Problems Doctoral thesis, Freie Universität Berlin, Martin Grötschel, Jörg Rambau (Advisors), 2010 Andreas Tuchscherer PDF
BibTeX
URN
Mathematical Optimization and Public Transportation Habilitation, Technische Universität Berlin, 2010 Ralf Borndörfer PDF
BibTeX
URN
Mathematical Optimization and Public Transportation TU Berlin, 2010 Ralf Borndörfer BibTeX
Minimum Cost Hyperassignments Master's thesis, Technische Universität Berlin, 2010 Olga Heismann PDF
BibTeX
URN
Mixed-Integer Nonlinear Problems in Transportation Applications Proceedings of the 2nd International Conference on Engineering Optimization (+CD-rom), H. Rodrigues (Ed.), 2010 Armin Fügenschuh, Henning Homfeld, Hanno Schülldorf, Stefan Vigerske BibTeX
Modeling Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Springer, pp. 16-57, 2010 Markus Geyer, Benjamin Hiller, Sascha Meinert BibTeX
Models for Line Planning with Transfers ZIB-Report 10-11 Ralf Borndörfer, Marika Neumann PDF
BibTeX
URN
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 Armin Fügenschuh, Özlem Defterli, Gehard-Wilhelm Weber BibTeX
On cardinality constrained cycle and path polytopes Math. Program., 123(2 (A)), pp. 371-394, 2010 (preprint available as ZIB-Report 07-25) Volker Kaibel, Rüdiger Stephan PDF (ZIB-Report)
BibTeX
DOI
On cardinality constrained polymatroids Electronic Notes in Discrete Mathematics, Vol.36, pp. 1017-1024, 2010 Rüdiger Stephan, Ingo Spiegelberg BibTeX
DOI
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) Manfred Brandt, Andreas Brandt PDF (ZIB-Report)
BibTeX
On the connectivity of k-clique polytopes ZIB-Report 10-29 Rüdiger Stephan, Jean Maurras, Roumen Nedev PDF
BibTeX
URN
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) Ralf Borndörfer, Martin Grötschel, Ulrich Jäger PDF (ZIB-Report)
BibTeX
DOI
Polyedrische Untersuchungen eines Linienplanungsproblems Master's thesis, Technische Universität Berlin, 2010 Robert Meirich 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
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) Ralf Borndörfer, Thomas Schlechte, Steffen Weider PDF (ZIB-Report)
BibTeX
DOI
Railway capacity auctions with dual prices Selected Proceedings of the 12th World Conference on Transport Research, 2010 (preprint available as ZIB-Report 10-10) Thomas Schlechte, Andreas Tanner PDF (ZIB-Report)
BibTeX
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) Timo Berthold, Thibaut Feydy, Peter Stuckey PDF (ZIB-Report)
BibTeX
Robust Tail Assignment ZIB-Report 10-08 Ralf Borndörfer, Ivan Dovica, Ivo Nowak, Thomas Schickinger PDF
BibTeX
URN
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 Filip Idzikowski, Sebastian Orlowski, Christian Raack, Hagen Woesner, Adam Wolisz BibTeX
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 Armin Fügenschuh, Pia Gausemeier, Günther Seliger, Semih Severengiz BibTeX
Smaller compact formulation for lot-sizing with constant batches ZIB-Report 10-30 Rüdiger Stephan PDF
BibTeX
URN
Steuerung einer Sortieranlage, z.B. für Altpapier Europäische Patentanmeldung, Vol.EP 09 718 564.9, 2010 Mirjam Dür, Armin Fügenschuh, Alexander Martin, Samuel Schabel, Christine Schönberger, Klaus Villforth BibTeX
The Coolest Path Problem Networks and Heterogeneous Media, 5(1), pp. 143-162, 2010 (preprint available as ZIB-Report 09-37) Martin Frank, Armin Fügenschuh, Michael Herty, Lars Schewe PDF (ZIB-Report)
BibTeX
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) Tobias Achterberg, Christian Raack PDF (ZIB-Report)
BibTeX
The Quickest Path to the Goal Mathematics Everywhere, pp. 27-51, 2010 (preprint available as ZIB-Report 10-21) Ralf Borndörfer, Martin Grötschel, Andreas Löbel PDF (ZIB-Report)
BibTeX
Towards Robust Network Design using Integer Linear Programming Techniques Proceedings of the NGI 2010, Paris, France, 2010 Arie M.C.A. Koster, Manuel Kutschka, Christian Raack BibTeX
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) Timo Berthold, Ambros Gleixner PDF (ZIB-Report)
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
Upgrading edge-disjoint paths in a ring Discrete Optimization, 2010 Jácint Szabó BibTeX
2009
A Set Partitioning Approach to Shunting Electronic Notes in Discrete Mathematics, pp. 359-364, 2009 (preprint available as ZIB-Report 09-18) Ralf Borndörfer, Carlos Cardonha PDF (ZIB-Report)
BibTeX
DOI
A note on parity constrained orientations Combinatorica, 29(5), pp. 619-628, 2009 T. Király, Jácint Szabó BibTeX
A packing integer program arising in two-layer network design Proceedings of the INOC 2009, Pisa, Italy, 2009 Arie M.C.A. Koster, C. Raack BibTeX
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) Ralf Borndörfer, Carlos Cardonha PDF (ZIB-Report)
BibTeX
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 Fabio D'Andreagiovanni, Carlo Mannino BibTeX
Approximations for the second moments of sojourn times in M/GI systems under state-dependent processor sharing ZIB-Report 09-25 Andreas Brandt, Manfred Brandt PDF
BibTeX
URN
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 Arie M.C.A. Koster, Sebastian Orlowski, Christian Raack, Georg Baier, Thomas Engel, Pietro Belotti BibTeX
Cardinality Constrained Polymatroids and LP Decoding Master's thesis, Technische Universität Berlin, 2009 Ingo Spiegelberg BibTeX
Computing Prices for Track Allocations Master's thesis, Technische Universität Berlin, 2009 Cemil Erdogan BibTeX
Conditions for the Stability of Wireless ARQ Protocols and Reliable Communications 15th European Wireless Conference, Aalborg, Denmark, 2009 Anastasios Giovanidis, Slawomir Stanczak BibTeX
Constraint Integer Programming Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Robert E. Bixby (Advisors), 2009 Tobias Achterberg PDF
BibTeX
URN
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) Timo Berthold, Marc Pfetsch PDF (ZIB-Report)
BibTeX
Die IDR(s)-Methode zur Lösung von parametrisierten Gleichungssystemen Master's thesis, Technische Universität Berlin, 2009 Matthias Miltenberger BibTeX
Discrete Optimization in Public Transportation ZIB-Report 08-56 Ralf Borndörfer PDF
BibTeX
URN
Diskrete Mathematik und ihre Anwendungen Jahresbericht der Deutschen Mathematiker-Vereinigung, 111(1), pp. 3-22, 2009 (preprint available as ZIB-Report 08-21) Martin Grötschel, Brigitte Lutz-Westphal PDF (ZIB-Report)
BibTeX
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 ) Martin Grötschel, Joachim Lügger BibTeX
Efficient Reformulation and Solution of a Nonlinear PDE-Controlled Flow Network Model Computing, 85(3), pp. 245-265, 2009 Armin Fügenschuh, Simone Göttlich, Claus Kirchner, Michael Herty, Alexander Martin BibTeX
Facets of the (s,t)-p-path polytope Discrete Appl. Math., 157(14), pp. 3119-3132, 2009 (preprint available as ) Rüdiger Stephan BibTeX
DOI
Good characterizations for some degree constrained subgraphs Journal of Combinatorial Theory, Series B, 99(2), pp. 436-446, 2009 Jácint Szabó BibTeX
Hierarchische Telekommunikationsnetze: ein Überblick zu Methoden der gemeinsamen Planung von Zugangs- und Kernnetzen Master's thesis, Technische Universität Berlin, 2009 Anja Trillhaase BibTeX
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 Tobias Achterberg, Timo Berthold BibTeX
Improving the performance of elevator systems using exact reoptimization algorithms Proceedings of MAPSP, pp. 224-226, 2009 (preprint available as ZIB-Report 09-05) Benjamin Hiller, Torsten Klug, Andreas Tuchscherer PDF (ZIB-Report)
BibTeX
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 Natashia Boland, Irina Dumitrescu, Gary Froyland, Ambros Gleixner BibTeX
Latent Dirichlet Allocation for Automatic Document Categorization Machine Learning and Knowledge Discovery in Databases, pp. 430-441, 2009 István Bíró, Jácint Szabó BibTeX
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 Ralf Borndörfer, Marika Neumann, Marc Pfetsch BibTeX
Linear constraints on face numbers of polytopes Doctoral thesis, TU Berlin, 2009 Axel Werner BibTeX
MIP Presolve Techniques for a PDE-based Supply Chain Model Optimization Methods & Software, 24(3), pp. 427-445, 2009 Agnes Dittel, Armin Fügenschuh, Simone Göttlich, Michael Herty BibTeX
Models For The Train Timetabling Problem Master's thesis, Technische Universität Berlin, 2009 Berkan Erol BibTeX
Models for Survivable Multi-layer Network Reconfiguration Master's thesis, Technische Universität Berlin, 2009 Roman Klähne BibTeX
Multikriterielle Umlaufplanung im ÖPNV Master's thesis, Technische Universität Berlin, 2009 Christian Schumann BibTeX
Multiobjective Duty Scheduling Master's thesis, Technische Universität Berlin, 2009 Nils Paetsch BibTeX
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) Timo Berthold, Stefan Heinz, Marc Pfetsch PDF (ZIB-Report)
BibTeX
On Kalai’s conjectures concerning centrally symmetric polytopes. Discrete Comput. Geom., 41(2), pp. 183-198, 2009 Raman Sanyal, Axel Werner, Günter Ziegler BibTeX
DOI
On the Factorization of Simplex Basis Matrices ZIB-Report 09-24 Robert Luce, Jurjen Duintjer Tebbens, Jörg Liesen, Robert Nabben, Martin Grötschel, Thorsten Koch, Olaf Schenk PDF
BibTeX
URN
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) Andreas Bley PDF (ZIB-Report)
BibTeX
On the cardinality constrained matroid polytope 2009 (preprint available as ZIB-Report 08-08) Jean Maurras, Rüdiger Stephan PDF (ZIB-Report)
BibTeX
On the cycle polytope of a directed graph and its relaxations Networks, 54(1), pp. 47-55, 2009 Egon Balas, Rüdiger Stephan BibTeX
DOI
Online Optimization Doctoral thesis, TU Berlin, 2009 Benjamin Hiller BibTeX
Optimal Control of a Single Queue with Retransmissions IEEE Trans. on Wireless Communications, Vol.8, no. 7, pp. 3736-3746, 2009 Anastasios Giovanidis, Gerhard Wunder, Jörg Buehler BibTeX
Optimal Design of Survivable Multi-layer Telecommunication Networks Doctoral thesis, Technische Universität Berlin, Fredi Tröltzsch, Martin Grötschel, Michal Pioro (Advisors), 2009 Sebastian Orlowski PDF
BibTeX
URN
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 Ralf Borndörfer, Berkan Erol, Thomas Schlechte BibTeX
Polyhedral aspects of cardinality constrained combinatorial optimization problems Doctoral thesis, Technische Universität Berlin, 2009 Rüdiger Stephan BibTeX
Randomized Online Algorithms for Dynamic Multi-Period Routing Problems Proceedings of MAPSP, pp. 71-73, 2009 (preprint available as ZIB-Report 09-03) Benjamin Hiller, Sven Krumke, Sleman Saliba, Andreas Tuchscherer PDF (ZIB-Report)
BibTeX
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 Anastasios Giovanidis, Slawomir Stanczak BibTeX
Scheduling School Starting Times and Public Buses SIAG/OPT Views-and-News, 20(1), pp. 1-6, 2009 Armin Fügenschuh BibTeX
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 Armin Fügenschuh, Henning Homfeld, Hanno Schülldorf BibTeX
Solving Steel Mill Slab Problems with Branch and Price ZIB-Report 09-14 Stefan Heinz, Rüdiger Stephan, Thomas Schlechte PDF
BibTeX
URN
Solving a School Bus Scheduling Problem with Integer Programming European Journal of Operational Research, 193(3), pp. 867-884, 2009 Armin Fügenschuh BibTeX
Stochastic dominance analysis of online bin coloring algorithms 9th Workshop on Models and Algorithms for Planning and Scheduling Problems, 2009 Benjamin Hiller, Tjark Vredeveld BibTeX
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) Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer PDF (ZIB-Report)
BibTeX
DOI
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) Ralf Borndörfer, Marika Neumann, Marc Pfetsch PDF (ZIB-Report)
BibTeX
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 Armin Fügenschuh, Björn ler, Alexander Martin, Antonio Morsi BibTeX
The superstar packing problem Combinatorica, 29(1), pp. 27-48, 2009 M. Janata, Jácint Szabó BibTeX
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 ) Martin Grötschel, Joachim Lügger BibTeX
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) Ralf Borndörfer, Annette Mura, Thomas Schlechte PDF (ZIB-Report)
BibTeX
2008
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 ) Ralf Borndörfer, Andreas Löbel, Steffen Weider BibTeX
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 Armin Fügenschuh, Simone Göttlich, Michael Herty, Alexander Klar, Alexander Martin BibTeX
A note on degree-constrained subgraphs Discrete Mathematics, 308(12), pp. 2647-2648, 2008 A. Frank, L. Chi Lau, Jácint Szabó BibTeX
A short-term throughput measure for communications using ARQ protocols Proc. 7th ITG Conf. on SCC, 2008 Anastasios Giovanidis, Gerhard Wunder, Holger Boche BibTeX
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) Andreas Bley PDF
PDF
BibTeX
URN
Angebotsplanung im öffentlichen Nahverkehr HEUREKA’08, 2008 (preprint available as ZIB-Report 08-04) Ralf Borndörfer, Marika Neumann, Marc Pfetsch PDF (ZIB-Report)
BibTeX
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) Ralf Borndörfer, Thomas Schlechte 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
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) Sergey Tsarev, Thomas Wolf PDF
BibTeX
arXiv
DOI
URN
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) Tobias Achterberg, Timo Berthold, Thorsten Koch, Kati Wolter PDF (ZIB-Report)
BibTeX
DOI
Constraint Integer Programming: Techniques and Applications ZIB-Report 08-43 Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Kati Wolter PDF
BibTeX
URN
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) Tobias Achterberg, Stefan Heinz, Thorsten Koch PDF
BibTeX
URN
Das ANSLC-Programm und das SDM im Vergleich Sonderforschungsbereich 666, P. Groche (Ed.), pp. 97-106, 2008 Chalid Dsoki, Armin Fügenschuh, Holger Hanselka, Dorit Hochbaum, Irma Hernandez-Magallanes, Erick Moreno-Centeno, Andrea Peter BibTeX
Experiments with nonlinear extensions to SCIP ZIB-Report 08-28 Andreas Bley, Thorsten Koch, Lingfeng Niu PDF
BibTeX
URN
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.) Ralf Borndörfer, Nam-Dung Hoang PDF
BibTeX
URN
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 Martin Grötschel BibTeX
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 Martin Grötschel BibTeX
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) Timo Berthold PDF (ZIB-Report)
BibTeX
Heuristiken im Branch-and-Cut-Framework SCIP OR News, pp. 24-25, 2008 Timo Berthold BibTeX
Integer Linear Programming Models for Topology Optimization in Sheet Metal Design Mathematical Methods of Operations Research, 68(2), pp. 313-331, 2008 Armin Fügenschuh, Marzena Fügenschuh BibTeX
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 ) Andreas Bley, Thorsten Koch BibTeX
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) Stephen Anco, George Bluman, Thomas Wolf PDF
BibTeX
DOI
URN
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 Prasanna Balaprakash, Armin Fügenschuh, Henning Homfeld, Michael Schoch, Thomas Stützle, Zhi Yuan BibTeX
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) Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch PDF (ZIB-Report)
BibTeX
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) Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch PDF
BibTeX
URN
Mathematical methods for physical layout of printed circuit boards: an overview OR Spectrum, 30(3), pp. 453-468, 2008 (preprint available as ) Nadine Abboud, Martin Grötschel, Thorsten Koch BibTeX
DOI
Matroid parity and jump systems SIAM Journal on Discrete Mathematics, Vol.22, p. 854, 2008 Jácint Szabó BibTeX
Models for Periodic Timetabling Master's thesis, Technische Universität Berlin, Martin Grötschel, Rolf Möhring, Ralf Borndörfer (Advisors), 2008 Mathias Kinder PDF
BibTeX
URN
Multi-layer network design – A model-based optimization approach Proceedings of the PGTS 2008, Berlin, Germany, pp. 107-116, 2008 Andreas Bley, Ulrich Menne, Roman Klähne, Christian Raack, Roland Wessäly BibTeX
Ohne x is nix Berichte und Abhandlungen, Berlin-Brandenburgische der Wissenschaften (Ed.), Akademie-Verlag: Berlin, pp. 195-219, 2008 Martin Grötschel BibTeX
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) Thomas Wolf PDF
BibTeX
DOI
URN
On the Effects of Minor Changes in Model Formulations ZIB-Report 08-29 Tobias Achterberg, Thorsten Koch, Andreas Tuchscherer PDF
BibTeX
URN
On the Line Planning Problem in Tree Networks ZIB-Report 08-52 Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc Pfetsch PDF
BibTeX
URN
On the complexity of column generation in survivable network design with path-based survivability mechanisms ZIB-Report 08-51 Sebastian Orlowski, Michal Pióro PDF
BibTeX
URN
On the optimality of Least Recently Used ZIB-Report 08-39 Benjamin Hiller, Tjark Vredeveld PDF
PDF
BibTeX
URN
Optimal Control of Transmission Errors with Power Allocation and Stability in ARQ Downlink CISS’08, Princeton, USA, 2008 Anastasios Giovanidis, Gerhard Wunder, Holger Boche, Stoycho Stefanov BibTeX
Optimal Power Allocation Policies for the Reliable Transmission of a Single Packet via ARQ Protocols Asilomar Conf. on Sign. Sys. and Comp., 2008 M. Wiese, Anastasios Giovanidis, Gerhard Wunder 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
Packing Trees with Constraints on the Leaf Degree Graphs and Combinatorics, 24(5), pp. 485-494, 2008 Jácint Szabó BibTeX
Planning UMTS Radio Networks OR/MS Today, 35(6), pp. 40-46, 2008 Andreas Eisenblätter, Hans-Florian Geerdes, Martin Grötschel BibTeX
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) Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger PDF
BibTeX
URN
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) Benjamin Hiller, Tjark Vredeveld PDF
BibTeX
URN
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) Benjamin Hiller, Andreas Tuchscherer PDF (ZIB-Report)
BibTeX
Scheduling Locomotives and Car Transfers in Freight Transport Transportation Science, 42(4), pp. 1-14, 2008 Armin Fügenschuh, Henning Homfeld, Andreas Huck, Alexander Martin, Zhi Yuan BibTeX
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) Arie M.C.A. Koster, Sebastian Orlowski, Christian Raack, Georg Baier, Thomas Engel PDF (ZIB-Report)
BibTeX
Solving Large-scale Open Pit Mining Production Scheduling Problems by Integer Programming Master's thesis, Technische Universität Berlin, 2008 (preprint available as ) Ambros Gleixner PDF (ZIB-Report)
BibTeX
Solving Pseudo-Boolean Problems with SCIP ZIB-Report 08-12 Timo Berthold, Stefan Heinz, Marc Pfetsch PDF
PDF
BibTeX
URN
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) Ralf Borndörfer, Thomas Schlechte PDF (ZIB-Report)
BibTeX
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) Berkan Erol, Marc Klemenz, Thomas Schlechte, Sören Schultz, Andreas Tanner PDF (ZIB-Report)
BibTeX
The Parametric Solution of Underdetermined linear ODEs ZIB-Report 08-15 (Appeared in: Programming and Computer Software, 37 (2011), Number 2, pp. 62-70) Thomas Wolf PDF
BibTeX
DOI
URN
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 Christian Liebchen, Elmar Swarat BibTeX
DOI
URN
The parity problem of polymatroids without double circuits Combinatorica, 28(6), pp. 679-692, 2008 M. Makai, Jácint Szabó BibTeX
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) Martin Grötschel PDF (ZIB-Report)
BibTeX
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) Stefan Heinz, Martin Sachenbacher PDF
BibTeX
URN
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 Mirjam Dür, Armin Fügenschuh, Alexander Martin, Samuel Schabel, Christine Schönberger, Klaus Villforth BibTeX
Verfeinerte Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen mit Kammern Sonderforschungsbereich 666, P. Groche (Ed.), pp. 17-28, 2008 Armin Fügenschuh, Wolfgang Hess, Lars Schewe, Alexander Martin, Stefan Ulbrich BibTeX
Waiting times for $M/M$ systems under state-dependent processor sharing Queueing Syst., Vol.59, pp. 297-319, 2008 Andreas Brandt, Manfred Brandt BibTeX
Wegeprobleme der Graphentheorie ZIB-Report 08-26 Johanna Ridder PDF
BibTeX
URN
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) Ralf Borndörfer, Christian Liebchen PDF (ZIB-Report)
BibTeX
2007
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 Armin Fügenschuh, Simone Göttlich, Michael Herty BibTeX
Algorithmenbasierte Produktentwicklung für integrale Blechbauweisen höherer Verzweigungsordnung Optimierung in der Produktentwicklung, 5. Geimeinsames Kolloquium Konstruktionstechnik, 2007 Herbert Birkhofer, Armin Fügenschuh, Alexander Martin, Martin Wäldele BibTeX
An Optimal Stopping Approach to ARQ Protocols with Variable Success Probabilities per Retransmission 45th Ann. Allerton Conf., 2007 Anastasios Giovanidis, Gerhard Wunder, Holger Boche BibTeX
Ausschreibung von Linienbündeln versus Schulzeitkoordinierung? VWT Conference e-Proceedings, 2007 Armin Fügenschuh, Matthias Prick, Peter Stöveken BibTeX
Bestes Blech – Der hochkomplexe unsichtbare Weg zum präzisen und belastbaren Bauteil hoch$^3$, Vol.2, p. 20, 2007 Armin Fügenschuh BibTeX
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 ) Christian Raack, Arie M.C.A. Koster, Sebastian Orlowski, Roland Wessäly BibTeX
Constraint Integer Programming Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Robert E. Bixby (Advisors), 2007 Tobias Achterberg PDF
PDF
BibTeX
URN
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 ) Martin Grötschel BibTeX
DOI
Design of Survivable Optical Networks by Mathematical Optimization Doctoral thesis, Technische Universität Berlin, U. Pinkall, Martin Grötschel, Sven Krumke (Advisors), 2007 Adrian Zymolka PDF
BibTeX
URN
Die Wissenschaftsgalaxis eUniversity - Update Bologna, Reinhard Keil, Michael Kerres, Rolf Schulmeister (Eds.), Waxmann Verlag, pp. 335-354, 2007 (preprint available as ) Martin Grötschel, Joachim Lügger BibTeX
Diskrete und kontinuierliche Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen Sonderforschungsbereich 666, P. Groche (Ed.), pp. 37-47, 2007 Armin Fügenschuh, Wolfgang Hess, Alexander Martin, Stefan Ulbrich BibTeX
Dynamic User Grouping and Shared Frequency Resource Assignment Strategies for OFDMA IEEE 65th Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, 2007 Anastasios Giovanidis, A. Sezgin, U. Mönich, D. Kim BibTeX
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) Marika Neumann PDF (ZIB-Report)
BibTeX
George Dantzig's contributions to integer programming ZIB-Report 07-39 (Appeared in: Discrete Optimization 5 (2008) pp. 168–173) Martin Grötschel, George Nemhauser PDF
BibTeX
DOI
URN
Improving the Feasibility Pump Discrete Optimization, Special Issue 4(1), pp. 77-86, 2007 (preprint available as ) Tobias Achterberg, Timo Berthold BibTeX
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 Steffen Weider PDF
BibTeX
URN
Leitwegeplanung Mathematik für Innovationen in Industrie und Dienstleistungen, BMBF Mathematikprogramm 03MAPAG3, 2007 Armin Fügenschuh, Henning Homfeld, Alexander Martin BibTeX
Matching problems in polymatroids without double circuits Integer Programming and Combinatorial Optimization, pp. 167-181, 2007 M. Makai, G. Pap, Jácint Szabó BibTeX
Mathematische Preisplanung im ÖPNV OR News, pp. 29-31, 2007 Marika Neumann BibTeX
Maximization of the Single User Rate in OFDMA Assuming Equal Power on Allocated Subcarriers IEEE 65th Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, 2007 Anastasios Giovanidis, T. Haustein, E. Jorswieck, D. Kim BibTeX
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 Armin Fügenschuh, Alexander Martin BibTeX
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) Ralf Borndörfer, Thomas Schlechte PDF (ZIB-Report)
BibTeX
Multicommodity Routing Problems-Selfish Behavior and Online Aspects- Doctoral thesis, Technische Universität Berlin, 2007, ISBN: 3867273596 Tobias Harks PDF
BibTeX
URN
On the generalization of the matroid parity problem Graph Theory in Paris, pp. 347-354, 2007 A. Recski, Jácint Szabó BibTeX
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 ) Andreas Brandt, Manfred Brandt BibTeX
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 Vincent Heuveline, Nam-Dung Hoang BibTeX
DOI
Online Multicommodity Routing with Time Windows ZIB-Report 07-22 Tobias Harks, Stefan Heinz, Marc Pfetsch, Tjark Vredeveld PDF
BibTeX
URN
Property Checking with Constraint Integer Programming ZIB-Report 07-37 Tobias Achterberg, Raik Brinkmann, Markus Wedler PDF
BibTeX
URN
RENS - Relaxation Enforced Neighborhood Search ZIB-Report 07-28 Timo Berthold PDF
BibTeX
URN
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 Andreas Bley PDF
BibTeX
URN
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) Andreas Bley PDF
BibTeX
URN
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) Sebastian Orlowski, Michal Pioro, Artur Tomaszewski, Roland Wessäly PDF
BibTeX
URN
Scheduling Buses and School Starting Times Operations Research Proceedings, Karl-Heinz Waldmann, Ulrike Stocker (Eds.), pp. 17-22, 2007 Armin Fügenschuh BibTeX
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 ) Martin Grötschel BibTeX
Spalten am Stück – Maschinenbauer, Materialwissenschaftler und Mathematiker erfinden die Blechbearbeitung neu hoch$^3$, Vol.2, p. 19, 2007 Armin Fügenschuh BibTeX
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 ) Sebastian Orlowski, Arie M.C.A. Koster, Christian Raack, Roland Wessäly BibTeX
Water Contamination Detection eOrganisation, A. Oberweis, C. Weinhardt, H. Gimpel, A. Koschmider, V. Pankratius, B. Schnizler (Eds.), pp. 501-518, 2007 Armin Fügenschuh, Simone Göttlich, Michael Herty BibTeX
2006
A Column Generation Approach to Airline Crew Scheduling Operations Research Proceedings 2005, Hans-Dietrich Haasis (Ed.), pp. 343-348, 2006 (preprint available as ) Ralf Borndörfer, Uwe Schelten, Thomas Schlechte, Steffen Weider BibTeX
A Multicriterial Approach for Optimizing Bus Schedules and School Starting Times Annals of Operations Research, 147(1), pp. 199-216, 2006 Armin Fügenschuh, Alexander Martin BibTeX
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 ) Andreas Brandt, Manfred Brandt BibTeX
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) Ralf Borndörfer, Martin Grötschel, Sascha Lukac, Kay Mitusch, Thomas Schlechte, Sören Schultz, Andreas Tanner PDF (ZIB-Report)
BibTeX
Combinatorial and Continuous Models and Optimization for Traffic Flow on Networks SIAM Journal on Optimization, 16(4), pp. 1155-1176, 2006 Armin Fügenschuh, Michael Herty, Axel Klar, Alexander Martin BibTeX
Constructions for 4-polytopes and the cone of flag vectors. Contemporary Mathematics, Vol.423, pp. 283-303, 2006 Andreas Paffenholz, Axel Werner BibTeX
EURO Summer Institute 2006 in Wittenberg OR News, Vol.28, pp. 71-72, 2006 Mirjam Dür, Armin Fügenschuh, Petra Huhn, Kathrin Klamroth, Sleman Saliba, Christiane Tammer BibTeX
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 ) Martin Grötschel, Hinrich Hinrichs, Klaus Schröer, Andreas Tuchscherer BibTeX
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 Brigitte Lutz-Westphal PDF
BibTeX
URN
LP-Based Local Approximation for Markov Decision Problems 2006 (preprint available as ) Stefan Heinz, Volker Kaibel, Matthias Peinhardt, Jörg Rambau, Andreas Tuchscherer BibTeX
Locomotive and Wagon Scheduling in Freight Transport Proceedings of the ATMOS06, R. Jacob, Matthias Müller-Hannemann (Eds.), 2006 Armin Fügenschuh, Henning Homfeld, Andreas Huck, Alexander Martin BibTeX
Mathematische Modelle zur betrieblichen Optimierung Z! - das Zukunftsmagazin, Vol.1, p. 3, 2006 Armin Fügenschuh BibTeX
Multiuser Scheduling using Equal Power in Allocated Subcarriers for OFDM Uplink 40th Annual Asilomar Conference on Signals, Systems and Computers, Monterey, USA, 2006 Anastasios Giovanidis, T. Haustein, Y. Hadisusanto, A. Sezgin, D. Kim BibTeX
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) Ralf Borndörfer, Marika Neumann, Marc Pfetsch PDF (ZIB-Report)
BibTeX
Optimal verknüpft - Schulanfangszeiten und öffentlicher Personennahverkehr thema forschung, Vol.1, pp. 82-85, 2006 Armin Fügenschuh BibTeX
Optimale Schulanfangszeiten Bild der Wissenschaft 11/2006, Sonderbeilage zum Klaus-Tschira-Preis, 2006 Armin Fügenschuh BibTeX
Optimierte Schulanfangszeiten OR News, Vol.28, pp. 25-27, 2006 Armin Fügenschuh BibTeX
Parametrized GRASP Heuristics for Three-Index Assignment Evolutionary Computation in Combinatorial Optimization, J. Gottlieb, G. Raidl (Eds.), pp. 61-72, 2006 Armin Fügenschuh, Benjamin Höfler BibTeX
Primal Heuristics for Mixed Integer Programs Master's thesis, Technische Universität Berlin, 2006 (preprint available as ) Timo Berthold PDF (ZIB-Report)
BibTeX
Public transport to the fORe OR/MS Today, pp. 30-40, 2006 (preprint available as ) Ralf Borndörfer, Martin Grötschel, Marc Pfetsch BibTeX
Routing in Line Planning for Public Transportation Operations Research Proceedings 2005, Hans-Dietrich Haasis (Ed.), pp. 405-410, 2006 (preprint available as ) Marc Pfetsch, Ralf Borndörfer BibTeX
Teaching MIP Modeling and Solving OR/MS Today, 33(6), pp. 14-15, 2006 Tobias Achterberg, Martin Grötschel, Thorsten Koch BibTeX
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 ) Stefan Heinz, Sven Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld BibTeX
The Vehicle Routing Problem with Coupled Time Windows Central European Journal of Operations Research, 14(2), pp. 157-176, 2006 Armin Fügenschuh BibTeX
The k-piece packing problem Journal of Graph Theory, 52(4), pp. 267-293, 2006 D. Hartvigsen, P. Hell, Jácint Szabó BibTeX
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 Herbert Birkhofer, Armin Fügenschuh, Ute Günther, Daniel Junglas, Alexander Martin, Thorsten Sauer, Stefan Ulbrich, Martin Wäldele, Stephan Walter BibTeX
Verfahren und Vorrichtung zum Auswuchten von wellenelastischen Rotoren Deutsche Patentanmeldung, Vol.DE 10 2006 060 583.7, 2006 Mirjam Dür, Armin Fügenschuh, Alexander Martin, Stefan Ulbrich BibTeX
Welche Gemeinsamkeiten haben Jugendliche und Groß banken? mathematiklehren, Vol.129, pp. 50-54, 2006 Armin Fügenschuh, Alexander Martin BibTeX
Wo bleibt der Aufzug? OR News, Vol.Sonderausgabe, pp. 70-72, 2006 (preprint available as ) Martin Grötschel, Sven Krumke, Jörg Rambau BibTeX
2005
A Gallai-Edmonds type theorem for the k-piece packing problem Electron. J. Combin, Vol.12, p. 1, 2005 M. Janata, M. Loebl, Jácint Szabó BibTeX
Admission control for realtime traffic Proc. IEEE Wireless Communications & Networking Conference WCNC 2005, 2005 Andreas Brandt, Manfred Brandt, S. Rugel, D. Weber BibTeX
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 Armin Fügenschuh, Alexander Martin BibTeX
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 Martin Grötschel PDF
BibTeX
Ein Planungstool zur Schulzeitstaffelung Supply Chain Management und Logistik, H.-O. Günther, D. Mattfeld, L. Suhl (Eds.), pp. 419-436, 2005 Armin Fügenschuh, Alexander Martin, Christian Mehlert, Peter Stöveken BibTeX
Employing Mixed-Integer Rounding in Telecommunication Network Design Master's thesis, 2005 Christian Raack PDF
BibTeX
URN
Employing Mixed-Integer Rounding in Telecommunication Network Design Master's thesis, TU Berlin, 2005 Christian Raack BibTeX
Fare Planning for Public Transport ZIB-Report 05-20 Ralf Borndörfer, Marika Neumann, Marc Pfetsch PDF
BibTeX
URN
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 Martin Grötschel BibTeX
Individual overflow and freed carried traffics for a link with trunk reservation Telecommunication Syst., Vol.29, pp. 283-308, 2005 (preprint available as ) Andreas Brandt, Manfred Brandt BibTeX
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 Armin Fügenschuh, Alexander Martin, Peter Stöveken BibTeX
Integrierte Optimierung der Schulanfangszeit und des Nahverkehrs-Angebots Tagungsband der Heureka’05 – Optimierung in Verkehr und Transport, pp. 265-278, 2005 Armin Fügenschuh, Peter Stöveken BibTeX
Integrierte Optimierung des ÖPNV-Angebots und der Schulanfangszeiten Straß enverkehrstechnik, 49(6), pp. 281-287, 2005 Armin Fügenschuh, Peter Stöveken BibTeX
Mathematische Preisplanung im ÖPNV Master's thesis, TU Berlin, 2005 Marika Neumann BibTeX
Matheon Jahresbericht der DMV, 107(4), pp. 173-196, 2005 Martin Grötschel BibTeX
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 Armin Fügenschuh BibTeX
Policies for Online Target Date Assignment Problems: Competitive Analysis versus Expected Performance Master's thesis, 2005 Stefan Heinz PDF
BibTeX
URN
Polynomial inequalities representing polyhedra Mathematical Programming, 103(1), pp. 35-44, 2005 (preprint available as ) Hartwig Bosse, Martin Grötschel, Martin Henk BibTeX
DOI
Polytopes associated with length restricted directed circuits diploma thesis, Technische Universität Berlin, 2005 Rüdiger Stephan BibTeX
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 Armin Fügenschuh BibTeX
Smallest non-trivial 2s2s-polytope EG Model, online, 2005 Axel Werner BibTeX
Telota baut das elektronische Hirn der Akademie zusammen Circular der BBAW, pp. 34-35, 2005 Martin Grötschel BibTeX
The Integrated Optimization of School Starting Times and Public Bus Services Logos Verlag Berlin, 2005 Armin Fügenschuh BibTeX
UMTS Radio Network Evaluation and Optimization beyond Snapshots Mathematical Methods of Operations Research, 63(1), pp. 1-29, 2005 (preprint available as ) Andreas Eisenblätter, Hans-Florian Geerdes, Thorsten Koch, Alexander Martin, Roland Wessäly BibTeX
DOI
2004
Bad Guys are Rare Master's thesis, TU Ilmenau\,/\,Zuse Institute Berlin, 2004 Benjamin Hiller BibTeX
Bad Guys are Rare: Probabilistic Analysis of an Elementary Dial-a-Ride Problem Master's thesis, TU Ilmenau, 2004 Benjamin Hiller PDF
BibTeX
URN
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 ) Martin Grötschel BibTeX
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) Ralf Borndörfer PDF (ZIB-Report)
BibTeX
Dynamical configuration of transparent optical telecommunication networks Operations Research Proceedings, Hein Fleuren, Dick den Hertog, Peter Kort (Eds.), pp. 25-32, 2004 Andreas Tuchscherer BibTeX
Integer Programming Methods for UMTS Radio Network Planning Proceedings of the WiOpt’04, Cambridge, UK, 2004 Andreas Eisenblätter, Armin Fügenschuh, Hans-Florian Geerdes, Daniel Junglas, Thorsten Koch, Alexander Martin BibTeX
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 Armin Fügenschuh, Alexander Martin, Peter Stöveken BibTeX
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 ) Andreas Brandt, Manfred Brandt 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
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 Armin Fügenschuh, Alexander Martin BibTeX
2003
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) Javier Marenco, Annegret Wagler PDF
BibTeX
URN
Das Resource-Constraint-Shortest-Path-Problem und seine Anwendung in der ÖPNV-Dienstplanung Master's thesis, Technische Universität Berlin, 2003 Thomas Schlechte BibTeX
Das elektronische Leben der Akademie Circular der BBAW, pp. 14-15, 2003 Martin Grötschel BibTeX
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 ) Martin Grötschel, Ralf Borndörfer, Andreas Löbel BibTeX
DOI
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 ) Ralf Hülsermann, Monika Jäger, Diana Poensgen, Sven Krumke, Jörg Rambau, Andreas Tuchscherer BibTeX
Dynamical Configuration of Transparent Optical Telecommunication Networks Master's thesis, Technische Universität Berlin, 2003 Andreas Tuchscherer PDF
BibTeX
URN
Final Report on Automatic Planning and Optimisation 2003 Andreas Eisenblätter, Hans-Florian Geerdes, Daniel Junglas, Thorsten Koch, T. Kürner, Alexander Martin BibTeX
Hochlastvarianten des Algorithmus ZIBDIP für die automatische Disposition von ADAC-Einsatzfahrzeugen Studienarbeit TU Ilmenau\,/\,Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2003 Benjamin Hiller BibTeX
LP approaches to survivable networks with single path routing Master's thesis, 2003 Ulrich Menne PDF
BibTeX
URN
Local and global restoration of node and link failures in telecommunication networks Master's thesis, 2003 Sebastian Orlowski PDF
BibTeX
URN
Mathematical Methods for Automatic Optimization of UMTS Radio Networks 2003 Andreas Eisenblätter, Armin Fügenschuh, E. Fledderus, Hans-Florian Geerdes, B. Heideck, Daniel Junglas, Thorsten Koch, T. Kürner, Alexander Martin BibTeX
Network Optimization: Integration of Hardware Configuration and Capacity Dimensioning Master's thesis, 2003 Alexander Kröller PDF
BibTeX
URN
The Representation of Polyhedra by Polynomial Inequalities Discrete & Computational Geometry, 29(4), pp. 485-504, 2003 Martin Grötschel, Martin Henk BibTeX
DOI
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 Armin Fügenschuh BibTeX
XML Data Specification and Documentation IST-2000-28088 MOMENTUM Technical Report, 2003 Andreas Eisenblätter, Armin Fügenschuh, Hans-Florian Geerdes, Thorsten Koch, Ulrich Türke, Ellen Meijerink BibTeX
2002
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 ) Andreas Brandt, Manfred Brandt BibTeX
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 Armin Fügenschuh BibTeX
Frequency Planning and Ramifications of Coloring Discussiones Mathematicae, Graph Theory, pp. 51-88, 2002 (preprint available as ) Andreas Eisenblätter, Martin Grötschel, Arie M.C.A. Koster BibTeX
Frequenzplanung im Mobilfunk DMV-Mitteilungen, pp. 18-25, 2002 (preprint available as ) Andreas Eisenblätter, Martin Grötschel, Arie M.C.A. Koster BibTeX
Integrierte Umlauf- und Dienstplanung im Öffentlichen Verkehr Heureka ’02, pp. 77-98, 2002 (preprint available as ) Ralf Borndörfer, Andreas Löbel, Steffen Weider BibTeX
Making the Yellow Angels Fly SIAM News, 35(4), p. 1,10,11, 2002 (preprint available as ) Martin Grötschel, Sven Krumke, Jörg Rambau, Luis Miguel Torres BibTeX
Mathematical Model of Feasible Network Configurations for UMTS Telecommunications network design and management, S. G. Anandalingam (Ed.), Kluwer, pp. 1-24, 2002 Andreas Eisenblätter, Armin Fügenschuh, Thorsten Koch, Arie M.C.A. Koster, Alexander Martin, Tobias Pfender, Oliver Wegel, Roland Wessäly BibTeX
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 Andreas Brandt, Manfred Brandt BibTeX
Online Optimization: Competitive Analysis and Beyond Habilitation, 2002 Sven Krumke PDF
BibTeX
URN
P=NP? Elemente der Mathematik, Eine Zeitschrift der Schweizerischen Mathematischen Gesellschaft, 57(3), pp. 96-102, 2002 (preprint available as ) Martin Grötschel BibTeX
Telota Berlin-Brandenburgische Akademie der Wissenschaften, Jahrbuch 2001, Sonja von Kathrin Künzel (Ed.), Akademie-Verlag: Berlin, pp. 439-445, 2002 Martin Grötschel BibTeX
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 Martin Grötschel BibTeX
2001
Approximation for overflow moments of a multiservice link with trunk reservation Perform. Eval., Vol.43, pp. 259-268, 2001 Andreas Brandt, Manfred Brandt BibTeX
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 ) Martin Grötschel, Sven Krumke, Jörg Rambau, Thomas Winter, Uwe Zimmermann BibTeX
Copyright und elektronisches Publizieren DMV-Mitteilungen, Vol.3, pp. 8-10, 2001 (preprint available as ) Martin Grötschel BibTeX
Discrete Relaxations of Combinatorial Programs Discrete Appl. Math., 112(1–3), pp. 11-26, 2001 (preprint available as ZIB-Report SC-97-54) Ralf Borndörfer, Robert Weismantel PDF (ZIB-Report)
BibTeX
Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken DMV-Mitteilungen, Vol.4, pp. 40-43, 2001 (preprint available as ) Martin Grötschel BibTeX
Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds Doctoral thesis, Technische Universität Berlin, 2001 Andreas Eisenblätter PDF
BibTeX
URN
Integrierte Umlauf- und Dienstplanung im öffentlichen Nahverkehr Neue Mathematische Verfahren in Industrie und Dienstleistungen, BMBF Mathematikprogramm 03GRM2B4, 2001 (preprint available as ) Ralf Borndörfer, Martin Grötschel, Andreas Löbel, Steffen Weider BibTeX
Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV) Bibliothek, Forschung und Praxis, 25(1), pp. 55-65, 2001 (preprint available as ) Martin Grötschel, Monika Kuberek, Monika Lill, Stefan Lohrum, Joachim Lügger, Beate Rusch BibTeX
Le stanze del TSP AIROnews, VI(3), pp. 6-9, 2001 Martin Grötschel, Manfred Padberg BibTeX
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 ) Martin Grötschel BibTeX
Mein digitaler Traum Gegenworte der BBAW, pp. 10-16, 2001 (preprint available as ) Martin Grötschel BibTeX
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 ) Martin Grötschel, Sven Krumke, Jörg Rambau BibTeX
Online Optimization of Large Scale Systems Martin Grötschel, Sven Krumke, Jörg Rambau (Eds.), Springer, 2001, ISBN: 3-540-42459-8 BibTeX
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 Armin Fügenschuh BibTeX
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 ) Norbert Ascheuer, Matteo Fischetti, Martin Grötschel BibTeX
Telota - Was soll das? Circular der BBAW, pp. 3-7, 2001 (preprint available as ) Martin Grötschel BibTeX
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 Martin Grötschel, Irene Fonseca, Mark Davis BibTeX
The Optimized Odyssey AIROnews, VI(2), pp. 1-7, 2001 Martin Grötschel, Manfred Padberg BibTeX
2000
A Polyhedral Study of the Asymmetric Traveling Salesman Problem with Time Windows Networks, 36(2), pp. 69-79, 2000 Norbert Ascheuer, Matteo Fischetti, Martin Grötschel BibTeX
Critical Edges in Perfect Graphs Doctoral thesis, Technische Universität Berlin, Martin Grötschel, H. A. Jung (Advisors), 2000 Annegret Wagler PDF
BibTeX
URN
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 ) Andreas Bley, Martin Grötschel, Roland Wessäly BibTeX
Dienstplanoptimierung im ÖPNV 2000 Ralf Borndörfer, Andreas Löbel BibTeX
Dimensioning Survivable Capacitated Networks Doctoral thesis, Technische Universität Berlin, 2000 Roland Wessäly PDF
BibTeX
URN
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 ) Martin Grötschel BibTeX
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 Hermann Stolle PDF
BibTeX
URN
Optimierung des G-WiN DFN-Mitteilungen, pp. 13-15, 2000 (preprint available as ) Andreas Bley, Thorsten Koch BibTeX
Optimierung im Nahverkehr Forschungs- und Anwendungsverbund Verkehr & Initiativgemeinschaft Außeruniversitärer Forschungseinrichtungen in Adlershof e.V., 2000 Ralf Borndörfer BibTeX
Semidefinite Programming for Combinatorial Optimization Habilitation, 2000 Christoph Helmberg PDF
BibTeX
URN
Set Packing Relaxations of Some Integer Programs Math. Programming, Vol.88, pp. 425-450, 2000 (preprint available as ZIB-Report SC-97-30) Ralf Borndörfer, Robert Weismantel PDF (ZIB-Report)
BibTeX
Zur Bergman-Vollständigkeit hyperkonvexer Gebiete Master's thesis, Carl von Ossietzky Universität Oldenburg, 2000 Armin Fügenschuh BibTeX
1999
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 ) Andreas Brandt, Manfred Brandt BibTeX
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 ) Norbert Ascheuer, Martin Grötschel, Sven Krumke, Jörg Rambau BibTeX
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 ) Martin Grötschel, Monika Kuberek, Stefan Lohrum, Joachim Lügger, Beate Rusch BibTeX
Der Schnellste Weg zum Ziel ZIB-Report SC-99-32 (Appeared in: Aigner u. Behrends (Eds.) (2000), Alles Mathematik, Vieweg Verlag. S. 45-76) Ralf Borndörfer, Martin Grötschel, Andreas Löbel PDF
BibTeX
URN
DOI
Die optimierte Odyssee Spektrum der Wissenschaft, Vol.4, pp. 76-85, 1999 Martin Grötschel, Manfred Padberg BibTeX
Die optimierte Odyssee Spektrum der Wissenschaft, Digest, Vol.2, pp. 32-41, 1999 Martin Grötschel, Manfred Padberg BibTeX
Integer Programs with Block Structure Habilitation, 1999 Alexander Martin PDF
BibTeX
URN
My Favorite Theorem OPTIMA, Vol.62, pp. 2-5, 1999 (preprint available as ) Martin Grötschel BibTeX
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 ) Andreas Brandt, Manfred Brandt BibTeX
On the $M(n)/M(n)/s$ queue with impatient calls Perform. Eval., Vol.35, pp. 1-18, 1999 Andreas Brandt, Manfred Brandt BibTeX
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 Andreas Brandt, Manfred Brandt BibTeX
Order picking in an automatic warehouse Mathematical Methods of Operations Research, 49(3), pp. 501-515, 1999 (preprint available as ) Norbert Ascheuer, Martin Grötschel, Atef Abdel-Aziz Abdel-Hamid BibTeX
Scientific Information Systems and Metadata Classification in the Information Age, Wolfgang Gaul, H. Loracek-Junge (Eds.), Springer, pp. 3-20, 1999 (preprint available as ) Martin Grötschel, Joachim Lügger BibTeX
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) Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner PDF (ZIB-Report)
BibTeX
DOI
Verkehrsplanung FORSCHUNGSPOLITISCHE DIALOGE IN BERLIN, Dietmar Hömberg (Ed.), pp. 11-22, 1999 (preprint available as ) Martin Grötschel BibTeX
Wo bleibt der Aufzug? OR News, Vol.5, pp. 11-13, 1999 (preprint available as ) Martin Grötschel, Sven Krumke, Jörg Rambau BibTeX
Zielorientierte Dienstplanoptimierung Heureka ’99, pp. 171-194, 1999 (preprint available as ) Ralf Borndörfer, Andreas Löbel, Uwe Strubbe, Manfred Völker BibTeX
1998
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) Ralf Borndörfer, Martin Grötschel, Andreas Löbel PDF (ZIB-Report)
BibTeX
Aspects of Set Packing, Partitioning, and Covering Doctoral thesis, TU Berlin, 1998 (preprint available as ) Ralf Borndörfer PDF (ZIB-Report)
BibTeX
Combinatorial online optimization in practice OPTIMA, Vol.57, pp. 1-6, 1998 (preprint available as ) Norbert Ascheuer, Martin Grötschel, Nicola Kamin, Jörg Rambau BibTeX
Cost-efficient network synthesis from leased lines Annals of Operations Research, Vol.76, pp. 1-20, 1998 (preprint available as ) Dimitris Alevras, Martin Grötschel, Roland Wessäly BibTeX
Decomposing Matrices into Blocks SIAM J. Optim., 9(1), pp. 236-269, 1998 (preprint available as ZIB-Report SC-97-15) Ralf Borndörfer, Carlos Ferreira, Alexander Martin PDF (ZIB-Report)
BibTeX
Frequency assignment in cellular phone networks Annals of Operations Research, Vol.76, pp. 73-93, 1998 (preprint available as ) Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin BibTeX
DOI
Mathe im Netz - Math-Net DFN-Mitteilungen, Vol.Heft 48, pp. 4-6, 1998 Wolfgang Dalitz, Martin Grötschel, Vincent Winczewski BibTeX
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 ) Andreas Brandt, Manfred Brandt BibTeX
Survivable Mobile Phone Network Architectures IEEE Communications Magazine, pp. 88-93, 1998 Dimitris Alevras, Martin Grötschel, Peter Jonas, Uwe Paul, Roland Wessäly BibTeX
1997
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)) Norbert Ascheuer, Michael Jünger, Gerhard Reinelt PDF
BibTeX
URN
Berliner Telebussystem bietet Mobilität für Behinderte Der Nahverkehr, Vol.1/2, pp. 20-22, 1997 Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner BibTeX
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 ) Dimitris Alevras, Martin Grötschel, Roland Wessäly BibTeX
Der Weg der Mathematik in die Informationsgesellschaft – Teil I DMV-Mitteilungen, Vol.3, pp. 48-57, 1997 Martin Grötschel BibTeX
Der Weg der Mathematik in die Informationsgesellschaft – Teil II DMV-Mitteilungen, Vol.4, pp. 43-48, 1997 Martin Grötschel BibTeX
Dienstplanung im öffentlichen Nahverkehr Mathematische Verfahren zur Lösung von Problemstellungen in Industrie und Wirtschaft, BMBF Mathematikprogramm 03GR7ZI1, 1997 Ralf Borndörfer, Martin Grötschel, Andreas Löbel BibTeX
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 ) Wolfgang Dalitz, Martin Grötschel, Joachim Lügger BibTeX
Modelling and optimization of call distribution systems Proc. 15th Int. Teletraffic Cong. (ITC 15), pp. 133-144, 1997 Andreas Brandt, Manfred Brandt, G. Spahl, D. Weber BibTeX
Optimal Vehicle Scheduling in Public Transit Doctoral thesis, Technische Universität Berlin, 1997 Andreas Löbel PDF
BibTeX
URN
Optimierung des Berliner Behindertenfahrdienstes DMV-Mitteilungen, Vol.2, pp. 38-43, 1997 (preprint available as ZIB-Report SC-97-10) Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner PDF (ZIB-Report)
BibTeX
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 ) Martin Grötschel, Andreas Löbel, Manfred Völker BibTeX
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) Andreas Löbel PDF
BibTeX
URN
Telebus Berlin – Mobilität für Behinderte Der Nahverkehr, Vol.1–2, pp. 20-22, 1997 (preprint available as ) Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner BibTeX
The Steiner tree packing problem in VLSI design Mathematical Programming, 78(2), pp. 265-281, 1997 (preprint available as ) Martin Grötschel, Alexander Martin, Robert Weismantel BibTeX
1996
Den Kohl heile rüberbringen … – Mathematische Methoden der Transportoptimierung Unsere-Duisburger-Hochschule-Zeitschrift, 48(1), pp. 15-17, 1996 Martin Grötschel BibTeX
Neue Produkte für die digitale Bibliothek Die unendliche Bibliothek, Harrassowitz-Verlag: Wiesbaden, pp. 38-67, 1996 (preprint available as ) Martin Grötschel, Joachim Lügger BibTeX
Optimum Path Packing on Wheels Computers and Mathematics with Applications, 31(11), pp. 23-35, 1996 (preprint available as ) Martin Grötschel, Alexander Martin, Robert Weismantel BibTeX
Packing Steiner Trees: Further Facets European Journal of Combinatorics, 17(1), pp. 39-52, 1996 (preprint available as ) Martin Grötschel, Alexander Martin, Robert Weismantel BibTeX
DOI
Packing Steiner Trees: Separation Algorithms SIAM Journal on Discrete Mathematics, 9(2), pp. 233-257, 1996 (preprint available as ) Martin Grötschel, Alexander Martin, Robert Weismantel BibTeX
DOI
Packing Steiner trees: Polyhedral Investigations Mathematical Programming, Series A, 72(2), pp. 101-123, 1996 (preprint available as ) Martin Grötschel, Alexander Martin, Robert Weismantel BibTeX
DOI
Packing Steiner trees: a cutting plane algorithm and computational results Mathematical Programming, Series A, 72(2), pp. 125-145, 1996 (preprint available as ) Martin Grötschel, Alexander Martin, Robert Weismantel BibTeX
DOI
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 Jörg Rambau PDF
BibTeX
URN
Stable-Set and Other Techniques for Frequency Assignment Problems Anais da I Oficina Nacional em Problemas de Corte & Empacotamento, pp. 17-21, 1996 Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin BibTeX
Wissenschaftliche Information und Kommunikation im Umbruch Forschung & Lehre, Mitteilungen des Deutschen Hochschulverbandes, Vol.4, pp. 194-198, 1996 (preprint available as ) Martin Grötschel, Joachim Lügger BibTeX
1995
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 ) Martin Grötschel, Joachim Lügger BibTeX
Combinatorial Optimization Handbook of Combinatorics, Volume II, Ronald Graham, Martin Grötschel, Lászlo Lovász (Eds.), pp. 1541-1597, 1995 (preprint available as ) Martin Grötschel, Lászlo Lovász BibTeX
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 ) Chris Godsil, Martin Grötschel, Dominic Welsh BibTeX
Design of Survivable Networks Network Models, Michael Ball, Thomas Magnanti, Clyde Monma, George Nemhauser (Eds.), North-Holland, pp. 617-672, 1995 (preprint available as ) Martin Grötschel, Clyde Monma, Mechthild Stoer BibTeX
Die Zukunft wissenschaftlicher Kommunikation aus Sicht der Mathematik Spektrum der Wissenschaft, pp. 39-43, 1995 Martin Grötschel, Joachim Lügger 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
Jack-III Ein Branch & Cut-Verfahren zur Lösung des gewichteten Steinerbaumproblems in Graphen Master's thesis, 1995 Thorsten Koch PDF
BibTeX
URN
Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements Operations Research, 43(6), pp. 1012-1024, 1995 (preprint available as ) Martin Grötschel, Clyde Monma, Mechthild Stoer BibTeX
Routing in Grid Graphs by Cutting Planes ZOR - Mathematical Methods of Operations Research, 41(3), pp. 255-275, 1995 (preprint available as ) Martin Grötschel, Alexander Martin, Robert Weismantel BibTeX
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 ) Atef Abdel-Aziz Abdel-Hamid, Norbert Ascheuer, Martin Grötschel, Herbert Schorer BibTeX
Structure and Stability in Two-Stage Stochastic Programming Habilitation, 1995 Rüdiger Schultz PDF
BibTeX
URN
Verteiltes Informationssystem für die Mathematik Mitteilungen der Deutschen Mathematiker-Vereinigung, Vol.1, pp. 52-54, 1995 (preprint available as ) Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber BibTeX
Wissenschaftliche Information am Wendepunkt? Referate/4. Weinheimer Bibliothekartreffen, 20-21. April 1995, pp. 15-23, 1995 (preprint available as ) Martin Grötschel, Joachim Lügger, Uwe Zimmermann BibTeX
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 ) Martin Grötschel, Joachim Lügger BibTeX
1994
Neue Perspektiven eines Informationssystems für die Mathematik Rundbrief der Gesellschaft für Angewandte Mathematik und Mechanik, Vol.3, pp. 4-7, 1994 Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber BibTeX
Neue Wege für die Fachinformation DFN-Mitteilungen, Vol.34, pp. 4-7, 1994 Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber BibTeX
New Perspectives of a Distributed Electronic Information System for Mathematics, Part I European Mathematical Society Newsletter, Vol.13, pp. 6-17, 1994 Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber BibTeX
New Perspectives of a Distributed Electronic Information System for Mathematics, Part II European Mathematical Society Newsletter, Vol.14, pp. 6-14, 1994 Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber BibTeX
On Combinatorial Optimization Problems Arising in Computer System Design Doctoral thesis, 1994 Carlos Eduardo Fereirra PDF
BibTeX
URN
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 Andreas Brandt, Manfred Brandt BibTeX
Umlaufplanung im öffentlichen Nahverkehr Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik, BMBF Mathematikprogramm 03GR7ZIB7, 1994 Ralf Borndörfer, Martin Grötschel, Andreas Löbel BibTeX
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 ) Martin Grötschel, Joachim Lügger, Wolfram Sperber BibTeX
1993
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 Norbert Ascheuer, Laureano Escudero, Martin Grötschel, Mechthild Stoer BibTeX
DMV-Projekt “Fachinformation” DMV-Mitteilungen, Vol.2, pp. 21-28, 1993 Martin Grötschel, Joachim Lügger, Wolfram Sperber BibTeX
Geometric Algorithms and Combinatorial Optimization Springer, Second corrected edition, 1993, ISBN: 3-540-56740-2, 0-387-56740-2 (U.S.) Martin Grötschel, Lászlo Lovász, Alexander Schrijver BibTeX
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 ) Martin Grötschel, Alexander Martin, Robert Weismantel BibTeX
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 ) Carlos Ferreira, Martin Grötschel, Alexander Martin, Robert Weismantel, Stefan Kiefl, Ludwig Krispenz BibTeX
Telebus-Disposition: Ein Konzept zur Serviceverbesserung bei gleichzeitiger Kostensenkung.[nur hausintern] ZIB-Report TR-93-03 Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner BibTeX
1992
A cutting plane algorithm for the windy postman problem Mathematical Programming, Series A, 55(3), pp. 339-358, 1992 Martin Grötschel, Zaw Win BibTeX
Clique-Web Facets for Multicut Polytopes Mathematics of Operations Research, 17(4), pp. 981-1000, 1992 Michel Deza, Martin Grötschel, Monique Laurent BibTeX
Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints Operations Research, 40(2), pp. 309-330, 1992 Martin Grötschel, Clyde Monma, Mechthild Stoer BibTeX
Facets for polyhedra arising in the design of communication networks with low-connectivity constraints SIAM Journal on Optimization, 2(3), pp. 474-504, 1992 Martin Grötschel, Clyde Monma, Mechthild Stoer BibTeX
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 Martin Grötschel BibTeX
1991
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 Michel Deza, Martin Grötschel, Monique Laurent BibTeX
Discrete Mathematics in Manufacturing ICIAM 1991, Robert O’Malley (Ed.), pp. 119-145, 1991 (preprint available as ) Martin Grötschel BibTeX
Mengenpartitionen und ihre Anwendung auf ein Maschinenbelegungsproblem Master's thesis, Universität Augsburg, 1991 Ralf Borndörfer BibTeX
Optimal Control of Plotting and Drilling Machines Zeitschrift für Operations Research, 35(1), pp. 61-84, 1991 Martin Grötschel, Michael Jünger, Gerhard Reinelt BibTeX
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 Martin Grötschel, Clyde Monma, Mechthild Stoer BibTeX
Solution of large-scale symmetric travelling salesman problems Mathematical Programming, Series A, 51(2), pp. 141-202, 1991 Martin Grötschel, Olaf Holland BibTeX