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

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

Publications

2023
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
Network Optimization
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
Network Optimization
Introducing TimPassLib - A library for integrated periodic timetabling and passenger routing ZIB-Report 23-06 Philine Schiewe, Marc Goerigk, Niels Lindner PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Strengthening SONC Relaxations with Constraints Derived from Variable Bounds Ksenia Bestuzheva, Helena Völker, Ambros Gleixner PDF
BibTeX
URN
Network Optimization
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
Network Optimization
An overview of graph covering and partitioning Discrete Mathematics, 345(8), 2022 (preprint available as ) Stephan Schwartz BibTeX
DOI
Network Optimization
Cutting Plane Selection with Analytic Centers and Multiregression ZIB-Report 22-28 Mark Turner, Timo Berthold, Mathieu Besançon, Thorsten Koch PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Using Multiple Reference Vectors and Objective Scaling in the Feasibility Pump ZIB-Report 22-14 Timo Berthold, Gioni Mexi, Domenico Salvagnin PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Conflict Analysis for MINLP ZIB-Report 20-20 Timo Berthold, Jakob Witzig PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Efficient Enumeration of Acyclic Graph Orientations with Sources or Sinks Revisited ZIB-Report 20-05 Kai-Helge Becker, Benjamin Hiller PDF
BibTeX
URN
Network Optimization
Estimating the Size of Branch-And-Bound Trees ZIB-Report 20-02 Gregor Hendel, Daniel Anderson, Pierre Le Bodic, Marc Pfetsch PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
On the exact solution of prize-collecting Steiner tree problems ZIB-Report 20-11 Daniel Rehfeldt, Thorsten Koch PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Parameterized Complexity of Periodic Timetabling ZIB-Report 20-15 Niels Lindner, Julian Reisch PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Algorithmen unterstützen OP-Planung Management & Krankenhaus, p. 20, Wiley, 2019 (in press) Ralf Borndörfer, Alexander Tesch, Guillaume Sagnol PDF
BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
Approximating Balanced Graph Partitions ZIB-Report 19-25 Ralf Borndörfer, Ziena Elijazyfer, Stephan Schwartz PDF
BibTeX
URN
Network Optimization
Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms ZIB-Report 19-03 Stephen J. Maher, Ted Ralphs, Yuji Shinano PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Blended Matching Pursuit Proceedings of NeurIPS, 2019 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv
Network Optimization
Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients OPTML Workshop Paper, 2019 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv
Network Optimization
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
Network Optimization
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
Network Optimization
Computational Aspects of Infeasibility Analysis in Mixed Integer Programming ZIB-Report 19-54 Jakob Witzig, Timo Berthold, Stefan Heinz PDF
PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Cutting planes for families implying Frankl's conjecture Mathematics of Computation, 2019 (epub ahead of print) Jonad Pulaj BibTeX
DOI
Network Optimization
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
Network Optimization
Ein neuer Ansatz zur Optimierung des Bilanzausgleichs in einem Gasmarktgebiet Zeitschrift für Energiewirtschaft, 2019 Uwe Gotzes BibTeX
DOI
Network Optimization
Exploiting Dual Degeneracy in Branching ZIB-Report 19-17 Timo Berthold, Gerald Gamrath, Domenico Salvagnin PDF
BibTeX
URN
Network Optimization
Exploiting Symmetry in Mixed-Integer Nonlinear Programming Master's thesis, Technische Universität Berlin, Benjamin Müller (Advisor), 2019 Fabian Wegscheider PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Matchings and Flows in Hypergraphs Doctoral thesis, Freie Universität Berlin, Ralf Borndörfer, Winfried Hochstättler (Advisors), 2019 Isabel Beckenbach BibTeX
Network Optimization
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
Network Optimization
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness OPTML Workshop Paper, 2019 Sebastian Pokutta, M. Singh, A. Torrico BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Prediction of Intermitted Flows in Large Gas Networks ZIB-Report 19-29 Inken Gamrath, Milena Petkovic PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Verification of Neural Networks Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2019 Ansgar Rössig BibTeX
Network Optimization
Visible points, the separation problem, and applications to MINLP ZIB-Report 19-38 Felipe Serrano PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
A fast Flow based Heuristic for MIP modelled SCM Problems Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2018 Jenia Scheizel BibTeX
Network Optimization
ASTS Orientations on Undirected Graphs: Structural analysis and enumeration ZIB-Report 18-31 Kai-Helge Becker, Benjamin Hiller PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Algorithmic Analysis of the Graph Segmentation Problem Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Tim Conrad (Advisors), 2018 Vanessa Schreck BibTeX
Network Optimization
An Open Newton Method for Piecewise Smooth Systems ZIB-Report 18-43 Manuel Radons, Lutz Lehmann, Tom Streubel, Andreas Griewank PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Analysis of operating modes of complex compressor stations ZIB-Report 17-65 Benjamin Hiller, René Saitenmacher, Tom Walther PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Calculation of clinch and elimination numbers for sports leagues with multiple tiebreaking criteria ZIB-Report 18-51 Satoshi Ito, Yuji Shinano PDF
BibTeX
URN
Network Optimization
Chvátal’s Conjecture Holds for Ground Sets of Seven Elements ZIB-Report 18-49 Leon Eifler, Ambros Gleixner, Jonad Pulaj PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Exploiting structure in non-convex quadratic optimization ZIB-Report 18-35 Jonas Schweiger PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Fast Approximation of Equations of transient Gasflow Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2018 André Weltsch BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Improving branching for disjunctive polyhedral models using approximate convex decompositions ZIB-Report 17-68 Benjamin Hiller, Tom Walther PDF
BibTeX
URN
Network Optimization
Improving relaxations for potential-driven network flow problems via acyclic flow orientations ZIB-Report 18-30 Benjamin Hiller, Kai-Helge Becker PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Lineare Gleichungssysteme modulo T Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner (Advisors), 2018 Fatima Akil PDF
BibTeX
URN
Network Optimization
Längenbeschränkte Teilgraphenbildung zur Maut-Kontrollstreckenoptimierung Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2018 Ziena Elijazyfer BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Modelling compressor stations in gas networks ZIB-Report 17-67 Benjamin Hiller, Tom Walther PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Optimization of a Master Surgery Schedule Master's thesis, Freie Universität Berlin, Guillaume Sagnol (Advisor), 2018 Lisa Mattrisch PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Reduction-based exact solution of prize-collecting Steiner tree problems ZIB-Report 18-55 Daniel Rehfeldt, Thorsten Koch PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Strong Convex Nonlinear Relaxations of the Pooling Problem ZIB-Report 18-12 James Luedtke, Claudia D'Ambrosio, Jeff Linderoth, Jonas Schweiger PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
The Jeep Problem: A Flexible MIP Formulation Journal of Nepal Mathematical Society, Vol.1, pp. 11-17, 2018 Uwe Gotzes, Claudia Gotzes BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
The Tight Cut Decomposition of Matching Covered Uniformable Hypergraphs ZIB-Report 18-61 Isabel Beckenbach, Meike Hatzel, Sebastian Wiederrecht PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Ü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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Conflict Driven Diving for Mixed Integer Programming ZIB-Report 17-69 Jakob Witzig PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Cutting Planes for Union-Closed Families Doctoral thesis, Technische Universität Berlin, Martin Grötschel, Ralf Borndörfer (Advisors), 2017 Jonad Pulaj BibTeX
Network Optimization
Degeneriertheit im Simplexverfahren Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017 Andreas Teuchert BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Feasibility-based bound tightening via linear programming Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017 William Wischlinsky BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
Generalized preprocessing techniques for Steiner tree and maximum-weight connected subgraph problems ZIB-Report 17-57 Daniel Rehfeldt, Thorsten Koch PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Mathematical Optimization of Rolling Stock Rotations Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2017 Markus Reuther BibTeX
Network Optimization
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
Network Optimization
Multi-Level Lookahead Branching Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2017 Christoph Schubert BibTeX
Network Optimization
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
Network Optimization
Open Access als strategische Leitlinie des KOBV ZIB-Report 17-54 PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Polyhedral 3D Models for compressors in gas networks ZIB-Report 17-66 Tom Walther, Benjamin Hiller, René Saitenmacher PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
The ZIMPL modeling language Optima, Vol.103, pp. 8-9, 2017 Thorsten Koch BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
A novel partitioning of the set of non-dominated points ZIB-Report 16-55 Sebastian Schenker, Ralf Borndörfer, Martin Skutella PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Cutting Planes for Families Implying Frankl's Conjecture ZIB-Report 16-51 Jonad Pulaj PDF
PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Exact Energetic Reasoning in O(n^2 log^2 n) ZIB-Report 16-46 Alexander Tesch PDF
BibTeX
URN
Network Optimization
Experiments with Concurrency and Heuristics in SCIP Master's thesis, Freie Universität Berlin, Thorsten Koch (Advisor), 2016 Robert Lion Gottwald BibTeX
Network Optimization
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
Network Optimization
Formulations and algorithms for the USCCSP Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2016 Ansgar Roessig BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Kompakte MIP Modelle für das Ressourcenbeschränkte Projektplanungsproblem OR News, Vol.58, pp. 19-21, 2016 Alexander Tesch BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Multiband Robust Optimization for optimal energy offering under price uncertainty Proc. of ROADEF 2016, 2016 Fabio D'Andreagiovanni, Giovanni Felici, Fabrizio Lacalandra BibTeX
Network Optimization
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
Network Optimization
On the In-Flight Rest Assignment Problem Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2016 Ron Wenzel PDF
BibTeX
URN
Network Optimization
Optimal Looping of Pipelines in Gas Networks ZIB-Report 16-67 Ralf Lenz, Robert Schwarz PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Portfoliooptimierung mittels mathematischer Optimierung Bachelor's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2016 Christopher Wyczisk BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Shortest Paths on Airway Networks Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2016 Adam Schienle PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Solving the integrated airline recovery problem using column-and-row generation Transportation Science, 50(1), pp. 216-239, 2016 Stephen J. Maher BibTeX
DOI
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Adaptive telecommunication network operation with a limited number of reconfigurations ZIB-Report 15-36 Frank Pfeuffer, Axel Werner PDF
PDF
BibTeX
URN
Network Optimization
Approximating Primitive Integand Aircraft Performance Master's thesis, Freie Universität Berlin, Ralf Borndörfer (Advisor), 2015 Christoph Spiegel BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Die IMU und ihr Sekretariat Mitteilungen der DMV, 23(1), pp. 24-29, 2015 Martin Grötschel BibTeX
DOI
Network Optimization
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
Network Optimization
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
Network Optimization
Evaluating Gas Network Capacities SIAM, 2015, ISBN: 978-1-611973-68-6 Thorsten Koch, Benjamin Hiller, Marc Pfetsch, Lars Schewe BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Linienplanung und Minimale Konfigurationen OR News, Vol.55, pp. 22-23, 2015 Heide Hoppmann BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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 Optimization
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
Network Optimization
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
Network Optimization
New Conjectures For Union-Closed Families ZIB-Report 15-57 Jonad Pulaj, Annie Raymond, Dirk Theis PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Perspectives Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686 Christine Hayn, Jesco Humpola, Thorsten Koch, Lars Schewe, Jonas Schweiger, Klaus Spreckelsen BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
The Connected Facility Location Problem Bachelor's thesis, Freie Universität Berlin, 2015 Fabian Mett BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
A SCIP Constraint Handler for Piecewise Linear Functions Master's thesis, Technische Universität Berlin, Benjamin Hiller (Advisor), 2014 Tom Walther PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Gas Network Optimization by MINLP Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2014 Jesco Humpola BibTeX
Network Optimization
Gas network extension planning for multiple demand scenarios ZIB-Report 14-29 Jonas Schweiger PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Metric Inequalities for Routings on Direct Connections ZIB-Report 14-04 Ralf Borndörfer, Marika Karbstein PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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 Optimization
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
Network Optimization
Ohne Umsteigen ans Ziel OR News, Vol.52, pp. 12-14, 2014 Marika Karbstein BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
Reoptimization Techniques in MIP Solvers Master's thesis, Technische Universität Berlin, Martin Grötschel, Benjamin Hiller (Advisors), 2014 Jakob Witzig PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Robust tail assignment Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2014 Ivan Dovica BibTeX
Network Optimization
SCIP-Jack - A massively parallel STP solver ZIB-Report 14-35 Gerald Gamrath, Thorsten Koch, Daniel Rehfeldt, Yuji Shinano PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
The Hypergraph Assignment Problem Doctoral thesis, Technische Universität Berlin, Ralf Borndörfer, Martin Grötschel (Advisors), 2014 Olga Heismann BibTeX
Network Optimization
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
Network Optimization
The recoverable robust tail assignment problem Transportation Science, 48(3), pp. 351-372, 2014 Gary Froyland, Stephen J. Maher, Cheng-Lung Wu BibTeX
DOI
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
A Primal-Dual Approximation Algorithm for the Steiner Connectivity Problem ZIB-Report 13-54 Ralf Borndörfer, Marika Karbstein PDF
PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Das Travelling Salesman Problem als Modell für Kapazitätsanalysen im Schienenverkehr Bachelor's thesis, Freie Universität Berlin, 2013 A. Radke BibTeX
Network Optimization
Diskrete Ereignis-Basierte Simulation von Autobahn-Mautkontrollen Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Natalia Kliewer (Advisors), 2013 Steffen Przybylowicz BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Gröbnerbasen und das Resource-Constrained-Shortest-Path Problem Bachelor's thesis, Technische Universität Berlin, 2013 A. Laaser BibTeX
Network Optimization
HUHFA: A Framework for Facet Classification ZIB-Report 13-45 Olga Heismann, Achim Hildenbrandt, Francesco Silvestri, Gerhard Reinelt, Ralf Borndörfer PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Linear Underestimators for bivariate functions with a fixed convexity behavior ZIB-Report 13-02 Martin Ballerstein, Dennis Michaels, Stefan Vigerske PDF
PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Mathematische Behandlung von Dienstreihenfolgeregeln in der Wochenschemaoptimierung Bachelor's thesis, Technische Universität Berlin, Ralf Borndörfer, Steffen Weider (Advisors), 2013 Stephanie Richter BibTeX
Network Optimization
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
Network Optimization
Netzwerk-Design von Schleimpilzen im Performance-Vergleich mit Methoden der kombinatorischen Optimierung Master's thesis, Technische Universität Berlin, 2013 Tsima Bolik BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
Optimization of Large-Scale Conference Schedules Bachelor's thesis, Technische Universität Berlin, 2013 Alexander Tesch PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Primal MINLP Heuristics in a nutshell ZIB-Report 13-42 Timo Berthold PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Progress in computational integer programming Habilitation, Technische Universität Berlin, 2013 Thorsten Koch BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Robust Optimization under Multi-band Uncertainty - Part I: Theory ZIB-Report 13-10 Christina Büsing, Fabio D'Andreagiovanni PDF
BibTeX
URN
Network Optimization
Robust Optimization under Multiband Uncertainty 2013 Mixed Integer Programming Workshop - MIP 2013, 2013 Christina Büsing, Fabio D'Andreagiovanni PDF
BibTeX
Network Optimization
Robust optimization under multiband uncertainty CTW 2013, pp. 35-38, 2013 Christina Büsing, Fabio D'Andreagiovanni, Annie Raymond BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Vertrauen in die/in der Wissenschaft: Einführung DEBATTE, pp. 63-69, 2013, ISBN: 978-3-939818-41-0 Martin Grötschel BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Zweistufige Zielfunktionen in gemischt-ganzzahligen Programmen Bachelor's thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2013 Daniel Rehfeldt BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
A Note on Menger's Theorem for Hypergraphs ZIB-Report 12-03 Ralf Borndörfer, Marika Karbstein PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Approaches to Makespan Master's thesis, Technische Universität Berlin, 2012 Daniel Uwazie BibTeX
Network Optimization
Autobahn Toll: Heuristic Control Methods Master's thesis, Technische Universität Berlin, 2012 Laura Traverso BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Die Primal-Dual-Methode: Überblick und Anwendung auf Netzwerk- und Approximationsalgorithmen Bachelor's thesis, Technische Universität Berlin, 2012 Tina Rockstroh BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Factorization and update of a reduced basis matrix for the revised simplex method ZIB-Report 12-36 Ambros Gleixner PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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 Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Optimierung der Bahnplanung für eine Pick-and-Place-Maschine Master's thesis, Technische Universität Berlin, 2012 S. Jung BibTeX
Network Optimization
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
Network Optimization
Optimization Stories Martin Grötschel (Ed.), 2012, ISBN: 978-3-936609-58-5 BibTeX
Network Optimization
Optimizing cable and duct installations in FTTx networks Master's thesis, Technische Universität Berlin, 2012 Jana Barckmann BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
Picos Documentation. Release 0.1.1. ZIB-Report 12-48 Guillaume Sagnol PDF
BibTeX
URN
Network Optimization
Polyedrische Approximation von Punktwolke und ihre Anwendung in der ICE-Abstellungsplanung Bachelor's thesis, Freie Universität Berlin, 2012 Michael Brückner BibTeX
Network Optimization
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
Network Optimization
Pure 0-1 programming approaches to wireless network design 4OR, 10(2), pp. 211-212, 2012 Fabio D'Andreagiovanni BibTeX
DOI
Network Optimization
RENS – the optimal rounding ZIB-Report 12-17 Timo Berthold PDF
PDF
BibTeX
URN
Network Optimization
Railway Track Allocation Operations Research Proceedings, pp. 15-20, 2012 (preprint available as ZIB-Report 12-38) Thomas Schlechte PDF (ZIB-Report)
BibTeX
DOI
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Stochastic dominance analysis of Online Bin Coloring algorithms ZIB-Report 12-42 Benjamin Hiller, Tjark Vredeveld PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Train Dispatching by Disjunctive Programming Master's thesis, Technische Universität Berlin, 2012 Boris Grimm BibTeX
Network Optimization
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
Network Optimization
Using dual presolving reductions to reformulate cumulative constraints ZIB-Report 12-37 Stefan Heinz, Jens Schulz, J. Christopher Beck PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Analysis of Routing on Sparse Small-World Topologies Master's thesis, TU Darmstadt, 2011 Stephanie Roos BibTeX
Network Optimization
Applied Methods for the Vehicle Positioning Problem Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2011 Carlos Cardonha BibTeX
URN
Network Optimization
CPAIOR 2011 - Late Breaking Abstracts ZIB-Report 11-20 PDF
BibTeX
URN
Network Optimization
Computational aspects of time in scheduling and dynamic flow problems Habilitation, Technische Universität Berlin, Martin Grötschel (Advisor), 2011 Armin Fügenschuh BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
Experimente in der multikriteriellen linearen Optimierung Master's thesis, Technische Universität Berlin, 2011 Katharina Opel BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Mathematik, Politik und Recht ZIB-Report 11-33 Martin Grötschel PDF
BibTeX
URN
Network Optimization
Mathematische Optimierungsverfahren für die Konferenzplanung Master's thesis, TU Darmstadt, Ralf Borndörfer (Advisor), 2011 Bianca Winter BibTeX
Network Optimization
Measurement Based Self-Optimization in Random Access Communications ZIB-Report 11-18 Anastasios Giovanidis, Qi Liao, Slawomir Stanczak PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
New Rounding and Propagation Heuristics for Mixed Integer Programming Bachelor's thesis, Technische Universität Berlin, 2011 Gregor Hendel PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
On linkages in polytope graphs Adv. Geom., 11(3), pp. 411-427, 2011 Axel Werner, Ronald Wotzlaw BibTeX
DOI
Network Optimization
On the computational impact of MIQCP solver components ZIB-Report 11-01 Timo Berthold, Ambros Gleixner, Stefan Heinz, Stefan Vigerske PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Polyhedral Aspects of Self-Avoiding Walks ZIB-Report 11-11 Agnes Dittel, Armin Fügenschuh, Alexander Martin PDF
BibTeX
URN
Network Optimization
Postoptimierung bei der Planung von FTTx-Netzen Bachelor's thesis, Technische Universität Berlin, 2011 Felix Simon BibTeX
Network Optimization
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
Network Optimization
Robust Network Design: Formulations, Valid Inequalities, and Computations ZIB-Report 11-34 Arie M.C.A. Koster, Manuel Kutschka, Christian Raack PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Sensor networks: Localizing nodes from noisy data Bachelor's thesis, Technische Universität Berlin, 2011 Kai Hennig BibTeX
Network Optimization
Solving Resource Allocation/Scheduling Problems with Constraint Integer Programming ZIB-Report 11-14 Stefan Heinz, J. Christopher Beck PDF
BibTeX
URN
Network Optimization
Stability and Distributed Power Control in MANETs with per Hop Retransmissions IEEE Trans. on Communications, 2011 Anastasios Giovanidis, Slawomir Stanczak BibTeX
Network Optimization
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
Network Optimization
The Multiperiod Network Design Problem: Lagrangian-based Solution Approaches ZIB-Report 11-31 Anastasios Giovanidis, Jonad Pulaj PDF
BibTeX
URN
Network Optimization
Valid Cuts for Mixed-Integer Programming Bachelor's thesis, Technische Universität Berlin, 2011 Christoph Hansknecht BibTeX
Network Optimization
Valid Linear Programming Bounds for Exact Mixed-Integer Programming ZIB-Report 11-08 Daniel Steffy, Kati Wolter PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
ARQ protocols in wireless communications SVH Verlag, 2010, ISBN: 978-3-8381-2055-3 Anastasios Giovanidis BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Darstellungsoptimierung von Fahrzeugumläufen Bachelor's thesis, Hochschule Zittau/Görlitz, Ralf Borndörfer, Peter Tittmann (Advisors), 2010 Markus Dod BibTeX
Network Optimization
Eine parallele Variante des Netzwerksimplexalgorithmus Master's thesis, Technische Universität Berlin, 2010 Christof Schulz BibTeX
Network Optimization
Experiments Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Springer, pp. 325-388, 2010 Eric Berberich, Matthias Hagen, Benjamin Hiller, Hannes Moser BibTeX
Network Optimization
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
Network Optimization
FTTx-PLAN Breitbandversorgung in Deutschland, Vol.220, ITG-Fachbericht, 2010 Winfried Bentz, Maren Martens, Sebastian Orlowski, Axel Werner, Roland Wessäly BibTeX
Network Optimization
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
Network Optimization
Improved destination call elevator control algorithms for up peak traffic Operations Research Proceedings 2010, 2010 Benjamin Hiller, Torsten Klug, Andreas Tuchscherer BibTeX
Network Optimization
Induced graph packing problems Graphs and Combinatorics, 26(2), pp. 243-257, 2010 Z. Király, Jácint Szabó BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
Integrierte und robuste Planung von Flugzeugen und Personal im Luftverkehr Master's thesis, Technische Universität Berlin, 2010 René Dammer BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Mathematical Optimization and Public Transportation Habilitation, Technische Universität Berlin, 2010 Ralf Borndörfer PDF
BibTeX
URN
Network Optimization
Mathematical Optimization and Public Transportation TU Berlin, 2010 Ralf Borndörfer BibTeX
Network Optimization
Minimum Cost Hyperassignments Master's thesis, Technische Universität Berlin, 2010 Olga Heismann PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Modeling Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Springer, pp. 16-57, 2010 Markus Geyer, Benjamin Hiller, Sascha Meinert BibTeX
Network Optimization
Models for Line Planning with Transfers ZIB-Report 10-11 Ralf Borndörfer, Marika Neumann PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
On cardinality constrained polymatroids Electronic Notes in Discrete Mathematics, Vol.36, pp. 1017-1024, 2010 Rüdiger Stephan, Ingo Spiegelberg BibTeX
DOI
Network Optimization
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
Network Optimization
On the connectivity of k-clique polytopes ZIB-Report 10-29 Rüdiger Stephan, Jean Maurras, Roumen Nedev PDF
BibTeX
URN
Network Optimization
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
Network Optimization
Polyedrische Untersuchungen eines Linienplanungsproblems Master's thesis, Technische Universität Berlin, 2010 Robert Meirich BibTeX
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
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
Network Optimization
Robust Tail Assignment ZIB-Report 10-08 Ralf Borndörfer, Ivan Dovica, Ivo Nowak, Thomas Schickinger PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization
Smaller compact formulation for lot-sizing with constant batches ZIB-Report 10-30 Rüdiger Stephan PDF
BibTeX
URN
Network Optimization
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
Network Optimization
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
Network Optimization