Preprints

Preprint 4681-2014
Lübbecke, Elisabeth and Lübbecke, Marco E. and Möhring, Rolf H..
Ship Traffic Optimization for the Kiel Canal.

Preprint 1409.3081-2014
Arulselvan, Ashwin and Groß, Martin and Skutella, Martin.
Graph Orientation and Flows over Time.

Preprint 1406.4799-2014
Groß, Martin and Skutella, Martin.
A Tight Bound on the Speed-Up Through Storage for Quickest Multi-Commodity Flows.

Preprint 13-2013
Matuschke, Jannik and Bley, Andreas and Müller, Benjamin.
Approximation Algorithms for Facility Location with Capacitated and Length-Bounded Tree Connections.

Preprint 04-2013
Cseh, Ágnes and Skutella, Martin.
Paths to stable allocations and flows.

Preprint 028-2012
Andreas Bley, Mehdi Hashemi, Mohsen Rezapour.
Approximation algorithms for connected facility location with buy-at-bulk edge costs.

Preprint 025-2012
Christina Büsing and Kai-Simon Goetzmann and Jannik Matuschke and Sebastian Stiller.
The Power of Compromise.

Preprint 034-2012
Harks, Tobias and König, Felix G. and Matuschke, Jannik and Richter, Alexander and Schulz, Jens.
An Integrated Approach to Tactical Logistics Network Optimization.

Preprint 009-2012
König, Felix G. and Matuschke, Jannik and Richter, Alexander.
A Multi-Dimensional Multi-Commodity Covering Problem with Applications in Logistics.

Preprint 031-2012
Andreas Bley, Natashia Boland, Gary Froyland, and Mark Zuckerberg.
Solving mixed integer nonlinear programming problems for mine production planning with stockpiling.

Preprint 001-2012
Kappmeier, Jan-Philipp W. and Matuschke, Jannik and Peis, Britta.
Abstract flows over time: A first step towards solving dynamic packing problems.

Preprint 023-2012
Cseh, Ágnes and Matuschke, Jannik and Skutella, Martin.
Stable Flows over Time.

Preprint 008-2011
Höhn, Wiebke and Jacobs, Tobias.
Single Machine Scheduling with Weighted Nonlinear Cost.

Preprint 006-2011
Paul Bonsma, Jens Schulz, and Andreas Wiese.
A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths.

Preprint 007-2011
Tobias Harks and Ingo Kleinert and Max Klimm and Rolf H. Möhring.
Computing Network Tolls with Support Constraints.

Preprint 009-2011
Kai-Simon Goetzmann and Sebastian Stiller and Claudio Telha.
Optimization over Integers with Robustness in Cost and Few Constraints.

Preprint 028-2011
Höhn, Wiebke and Jacobs, Tobias.
On the performance of Smith's rule in single-machine scheduling with nonlinear cost.

Preprint 019-2011
Christina Büsing and Kai-Simon Goetzmann and Jannik Matuschke.
Compromise Solutions in Multicriteria Combinatorial Optimization.

Preprint 032-2011
Disser, Yann and Matuschke, Jannik.
Degree-constrained orientations of embedded graphs.

Preprint 031-2011
Günther, Elisabeth and Maurer, Olaf and Megow, Nicole and Wiese, Andreas.
A New Approach to Competitive Analysis: Approximating the Optimal Competitive Ratio.

Preprint 025-2010
Jose Verschae and Andreas Wiese.
On the Configuration-LP for Scheduling on Unrelated Machines.

Preprint 022-2010
Gellert, Torsten J. and König, Felix G..
1D Vehicle Scheduling with Conflicts.

Preprint 014-2010
Christina Büsing and Jens Maue.
Robust Algorithms for Sorting Railway Cars.

Preprint 015-2010
S. Mehdi Hashemi and Ronald Koch and Ebrahim Nasrabadi and Martin Skutella.
Dynamic flows with time-varying network parameters: Optimality conditions and strong duality.

Preprint 009-2010
Laura Galli and Sebastian Stiller.
Strong formulations for the Multi-module PESP and a quadratic algorithm for Graphical Diophantine Equation Systems.

Preprint 010-2010
Harks, Tobias and König, Felix G. and Matuschke, Jannik.
Approximation Algorithms for Capacitated Location Routing.

Preprint 004-2010
Eamonn T. Coughlan and Marco E. Lübbecke and Jens Schulz.
A Branch-and-Price Algorithm for Multi-Mode Resource Leveling.

Preprint 006-2010
Ronald Koch and Ebrahim Nasrabadi.
Continuous-time Dynamic Shortest Paths with Negative Transit Times.

Preprint 001-2010
Tobias Harks and Max Klimm.
On the Existence of Pure Nash Equilibria in Weighted Congestion Games.

Preprint 003-2010
Timo Berthold and Stefan Heinz and Marco E. Lübbecke and Rolf H. Möhring and Jens Schulz.
A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling.

Preprint 008-2010
Britta Peis and Sebastian Stiller and Andreas Wiese.
Periodic packet routing on trees.

Preprint 011-2010
Martin Skutella and Jose Verschae.
A Robust PTAS for Machine Covering and Packing.

Preprint 013-2010
Britta Peis and Andreas Wiese.
Throughput maximization for periodic packet scheduling.

Preprint 016-2010
Tobias Harks and Martin Hoefer and Max Klimm and Alexander Skopalik.
Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games.

Preprint 017-2010
Tobias Harks and Max Klimm.
Congestion Games with Variable Demands.

Preprint 018-2010
Christina Büsing and Arie M. C. A. Koster and Manuel Kutschka.
Recoverable Robust Knapsacks: the Discrete Scenario Case.

Preprint 019-2010
Timo Berthold and Stefan Heinz and Jens Schulz.
An Approximative Criterion for the Potential of Energetic Reasoning.

Preprint 024-2010
Britta Peis and Andreas Wiese.
Universal packet routing with arbitrary bandwidths and transit times.

Preprint 018-2009
Dressler, Daniel and Groß, Martin and Kappmeier, Jan-Philipp and Kelter, Timon and Kulbatzki, Joscha and Plümpe, Daniel and Schlechter, Gordon and Schmidt, Melanie and Skutella, Martin and Temme, Sylvie.
On the Use of Network Flow Techniques for Assigning Evacuees to Exits.

Preprint 019-2009
Janina Brenner and Guido Schäfer.
Online Cooperative Cost Sharing.

Preprint 016-2009
Ronald Koch and Ebrahim Nasrabadi and Martin Skutella.
Continuous and Discrete Flows Over Time: A General Model Based on Measure Theory.

Preprint 020-2009
Günther, Elisabeth and König, Felix G. and Megow, Nicole.
Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width.

Preprint 012-2009
Britta Peis and Martin Skutella and Andreas Wiese.
Packet Routing on the Grid.

Preprint 003-2009
Britta Peis and Martin Skutella and Andreas Wiese.
Packet Routing: Complexity and Algorithms.

Preprint 006-2009
Ronald Koch and Britta Peis and Martin Skutella and Andreas Wiese.
Real-Time Message Routing and Scheduling.

Preprint 007-2009
Nikhil Bansal and Rohit Khandekar and Jochen Könemann and Viswanath Nagarajan and Britta Peis.
On Generalizations of Network Design Problems with Degree Bounds.

Preprint 008-2009
Höhn, Wiebke and Jacobs, Tobias and Megow, Nicole.
On Eulerian Extension Problems and their Application to Sequencing Problems.

Preprint 009-2009
Nicole Megow and Rolf H. Möhring and Jens Schulz.
Decision Support and Optimization in Shutdown and Turnaround Scheduling.

Preprint 001-2009
Höhn, Wiebke and König, Felix G. and Lübbecke, Marco E. and Möhring, Rolf H..
Sequencing and Scheduling in Coil Coating with Shuttles.

Preprint 002-2009
Fernanda Salazar and Martin Skutella.
Single-source $k$-splittable min-cost flows.