Publikationen

Unsere Koautoren (Grafik mit Links auf Personen):

Coautoren-Grafik - Zum Vergrößern anklicken 

Nähe der Zusammenarbeit (Collaboration distance) gemessen durch die Erdős-Zahl (Erdős number), siehe auch hier:

Bidirectional Labeling in Column-Generation Algorithms for Pickup-and-Delivery Problems

Timo Gschwind, Stefan Irnich, Ann-Kathrin Rothenbächer, Christian Tilk
Technical Report LM-2017-03, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2017.
pdf bibtex

Split Delivery Vehicle Routing Problem with Time Windows and Customer Inconvenience Constraints

Nicola Bianchessi, Michael Drexl, Stefan Irnich
Technical Report LM-2017-02, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2017.
pdf bibtex

Large Multiple Neighborhood Search for the Clustered Vehicle-Routing Problem

Timo Hintsch, Stefan Irnich
Technical Report LM-2017-01, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2017.
pdf bibtex

Adaptive Large Neighborhood Search with a Constant-Time Feasibility Test for the Dial-a-Ride Problem

Timo Gschwind, Michael Drexl
Technical Report LM-2016-08, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2016.
pdf bibtex

Branch-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows

Nicola Bianchessi, Stefan Irnich
Technical Report LM-2016-07, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2016.
pdf bibtex

Branch-and-Price-and-Cut for the Truck-and-Trailer Routing Problem with Time Windows

Ann-Kathrin Rothenbächer, Michael Drexl, Stefan Irnich
Technical Report LM-2016-06, Chair of Logistics Management, Johannes Gutenberg University,  Mainz, 2016.
forthcoming in: Transportation Science
pdf bibtex 

Asymmetry Matters: Dynamic Half-Way Points in Bidirectional Labeling for Solving Shortest Path Problems with Resource Constraints Faster

Christian Tilk, Ann-Kathrin Rothenbächer, Timo Gschwind, Stefan Irnich
Technical Report LM-2016-05, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2016.
in: European Journal of Operational Research 261 (2), 2017, 530–539.
doi: 10.1016/j.ejor.2017.03.017
pdf bibtex

Branch-and-Price-and-Cut for the Vehicle Routing and Truck Driver Scheduling Problem

Christian Tilk
Technical Report LM-2016-04, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2016.
pdf bibtex 

Combined Column-and-Row-Generation for the Optimal Communication Spanning Tree Problem

Christian Tilk, Stefan Irnich
Technical Report LM-2016-03, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2016.
pdf bibtex

Schedule-based integrated inter-city bus line planning via branch-and-cut

Konrad Steiner, Stefan Irnich
Technical Report LM-2016-02, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2016.
forthcoming in: Transportation Science
pdf bibtex

Optimal Booking Control in Airline Revenue Management with Two Flights and Flexible Products
David Sayah, Stefan Irnich
Technical Report LM-2016-01, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2016.
pdf bibtex
Social Network Analysis and Community Detection by Decomposing a Graph into Relaxed Cliques

Timo Gschwind, Stefan Irnich, Fabio Furini, Roberto Wolfler Calvo
Technical Report LM-2015-07, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2015.
pdf bibtex

Approximate Linear Programming in Network Revenue Management with Multiple Modes

David Sayah
Technical Report LM-2015-06, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2015.
pdf bibtex instances

A New Compact Formulation for Discrete p-Dispersion

David Sayah, Stefan Irnich
Technical Report LM-2015-05, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2015.
in: European Journal of Operational Research 256(1), 2017, 62–67.
doi: 10.1016/j.ejor.2016.06.036
pdf bibtex 

Branch-and-Price for the Active-Passive Vehicle-Routing Problem

Christian Tilk, Nicola Bianchessi, Michael Drexl, Stefan Irnich, Frank Meisel
Technical Report LM-2015-04, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2015.
forthcoming in: Transportation Science
pdf bibtex

Branch-and-Price-and-Cut for a Service Network Design and Hub Location Problem

Ann-Kathrin Rothenbächer, Michael Drexl, Stefan Irnich
Technical Report LM-2015-03, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2015.
in: European Journal of Operational Research 255 (3), 2016, 935-947.
doi: 10.1016/j.ejor.2016.05.058
pdf bibtex

Maximum Weight Relaxed Cliques and Russian Doll Search Revisited
Timo Gschwind, Stefan Irnich, Isabel Podlinski
Technical Report LM-2015-02, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2015.
forthcoming in: Discrete Applied Mathematics
doi: 10.1016/j.dam.2016.09.039
pdf bibtex instances
Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks

Marilène Cherkesly, Guy Desaulniers, Stefan Irnich, Gilbert Laporte
Les Cahiers du GERAD, G-2015-25, Montréal, Canada, 2015.
in: European Journal of Operational Research 250(3), 2016, 782–793.
doi: 10.1016/j.ejor.2015.10.046
pdf link bibtex

Route Feasibility Testing and Forward Time Slack for the Synchronized Pickup and Delivery Problem

Timo Gschwind
Technical Report LM-2015-01 (revised), Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2015.
pdf bibtex

Exact algorithms for electric vehicle-routing problems with time windows

Guy Desaulniers, Fausto Errico, Stefan Irnich, Michael Schneider
Les Cahiers du GERAD, G-2014-110, Montréal, Canada, 2014.
forthcoming in: Operations Research
doi:10.1287/opre.2016.1535
pdf link bibtex

Stabilized Column Generation for the Temporal Knapsack Problem using Dual-Optimal Inequalities

Timo Gschwind, Stefan Irnich
Technical Report LM-2014-06, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2014.
in: OR Spectrum 39(2), 2017, 541-556.
doi: 10.1007/s00291-016-0463-x
pdf bibtex 

A Generic Heuristic for Vehicle Routing Problems with Multiple Synchronization Constraints

Michael Drexl
Technical Report LM-2014-05, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2014.
pdf bibtex

An Exact Method for Vehicle Routing and Truck Driver Scheduling Problems

Asvin Goel, Stefan Irnich
Technical Report No. 33, Jacobs University, School of Engineering and Science, 2014.
forthcoming in: Transportation Science
doi: 10.1287/trsc.2016.0678
link bibtex

Dynamic Programming for the Minimum Tour Duration Problem

Christian Tilk, Stefan Irnich
Technical Report LM-2014-04, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2014.
in: Transportation Science
doi: 10.1287/trsc.2015.0626
pdf bibtex

Dual Inequalities for Stabilized Column Generation Revisited

Timo Gschwind, Stefan Irnich
Technical Report LM-2014-03, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2014.
in: INFORMS Journal on Computing 28(1), 2016, 175-194
doi: 10.1287/ijoc.2015.0670
pdf bibtex instances  

Two-Phase Branch-and-Cut for the Mixed Capacitated General Routing Problem

Claudia Bode, Stefan Irnich, Demetrio Laganà, Francesca Vocaturo
Technical Report LM-2014-02, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2014.
in: European Journal of Operational Research 243(1), 2015, 17-29.
doi: 10.1016/j.ejor.2014.11.005
pdf bibtex

A Comparison of Column-Generation Approaches to the Synchronized Pickup and Delivery Problem

Timo Gschwind
Technical Report LM-2014-01 (revised), Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2014.
in: European Journal of Operational Research 247(1), 2015, 60-71
doi: 10.1016/j.ejor.2015.06.017
pdf bibtex instances

Solving Static and Dynamic Seat Allocation Models with Two Substitutable Resources

David Sayah, Stefan Irnich
Technical Report LM-2013-04 (under revision), Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2013.
pdf bibtex 

The Family of Vehicle Routing Problems

Stefan Irnich, Paolo Toth, Daniele Vigo 
forthcoming in: Paolo Toth and Daniele Vigo (eds.), Vehicle Routing: Problems, Methods, and Applications, Second Edition, MOS-SIAM Series on Optimization, SIAM, Philadelphia, 2014. Chapter 1, pages 1-33.
doi: 10.1137/1.9781611973594.ch1

Four Variants of the Vehicle Routing Problem

Stefan Irnich, Michael Schneider, Daniele Vigo 
forthcoming in: Paolo Toth and Daniele Vigo (eds.), Vehicle Routing: Problems, Methods, and Applications, Second Edition, MOS-SIAM Series on Optimization, SIAM, Philadelphia, 2014. Chapter 9, pages 241-271.
doi: 10.1137/1.9781611973594.ch9

The Capacitated Arc-Routing Problem: Exact Methods
José Manuel Belenguer, Enrique Benavent, Stefan Irnich
forthcoming in: Ángel Corberán and Gilbert Laporte (eds.), Arc Routing: Problems, Methods, and Applications, MOS-SIAM Series on Optimization, SIAM, Philadelphia, 2014. Chapter 9, pages 183-221.
doi: 10.1137/1.9781611973679.ch9
 ... 
A survey of variants and extensions of the location-routing problem

Michael Drexl, Michael Schneider.
in: European Journal of Operational Research 241(2), 2015, 283-308.
doi: 10.1016/j.ejor.2014.08.030

A Survey of Location-Routing Problems

Michael Drexl, Michael Schneider
Technical Report LM-2013-03, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2013.
pdf bibtex

Formulations for an inventory routing problem

Claudia Archetti, Nicola Bianchessi, Stefan Irnich, M. Grazia Speranza
Technical Report WPDEM 14, Department of Economics and Management, University Brescia, Italy, 2013
in: International Transactions in Operations Research 21(3), 2014, 353-374.
doi: 10.1111/itor.12076
link bibtex

Lower Bounds for Park and Loop Delivery Problems

Claudia Bode
Technical Report LM-2013-02, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2013.
pdf bibtex

The Shortest-Path Problem with Resource Constraints with (k, 2)-Loop Elimination and Its Application to the Capacitated Arc-Routing Problem

Claudia Bode and Stefan Irnich
Technical Report LM-2013-01, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2013.
in: European Journal of Operational Research 238(2), 2014, 415–426.
doi: 10.1016/j.ejor.2014.04.004
pdf
bibtex

In-Depth Analysis of Pricing Problem Relaxations for the Capacitated Arc-Routing Problem

Claudia Bode and Stefan Irnich
Technical Report LM-2012-06 (revised), Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2012.
in: Transportation Science 49 (2), 2015, 369-383.
doi:10.1287/trsc.2013.0507
pdf bibtex

Effective Handling of Dynamic Time Windows and its Application to Solving the Dial-a-Ride Problem

Timo Gschwind and Stefan Irnich
Technical Report LM-2012-05, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2012.
in: Transportation Science 49(2), 2015, 335-354.
doi: 10.1287/trsc.2014.0531
pdf bibtex     

Branch-and-Cut Algorithms for the Vehicle Routing Problem with Trailers and Transshipments

Michael Drexl
Technical Report LM-2012-04, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2012.
in: Networks 63 (1), 2014, 119-133.
doi: 10.1002/net.21526
pdf bibtex    

On the Generalized Directed Rural Postman Problem

Michael Drexl
Technical Report LM-2012-03, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2012.
in: Journal of the Operational Research Society
doi: 10.1057/jors.2013.60
pdf bibtex   

A Note on the Separation of Subtour Elimination Constraints in Asymmetric Routing Problems

Michael Drexl
Technical Report LM-2012-02, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2012.
in: European Journal of Operational Research 229 (3), 2013, 595-598.
doi: 10.1016/j.ejor.2013.03.009
pdf bibtex 

Solving Elementary Shortest-Path Problems as Mixed-Integer Programs

Michael Drexl and Stefan Irnich
Technical Report LM-2012-01, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2012.
in: OR Spectrum 36 (2), 2014, 281-296.
doi: 10.1007/s00291-012-0302-7
pdf bibtex 

Applications of the Vehicle Routing Problem with Trailers and Transshipments

Michael Drexl
Technical Report LM-2011-06, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2011. 
in: European Journal of Operational Research 227(2), 2013, 275–283.
doi: 10.1016/j.ejor.2012.12.015
pdf bibtex

Simultaneous Vehicle and Crew Routing and Scheduling for Partial and Full Load Long-Distance Road Transport

Michael Drexl, Julia Rieck, Thomas Sigl, Bettina Berning
Technical Report LM-2011-05, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2011.
in: Business Research 6 (2), 2013, 242-264.
link bibtex

Heuristics for a real-world mail delivery problem

Elisabeth Gussmagg-Pfliegl, Fabien Tricoire, Karl Doerner, Richard F. Hartl, Stefan Irnich
in: Applications of evolutionary computing, Lecture Notes in Computer Science (LNCS), 6625/2011, 481-490. 
doi: 10.1007/978-3-642-20520-0_49
bibtex

Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem

Claudia Bode, Stefan Irnich
Technical Report LM-2011-03 (revised), Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2011.
in: Operations Research 60 (5), 2012, 1167-1182.
doi: 10.1287/opre.1120.1079
pdf bibtex

Manufacturing capacity planning and the value of multi-stage stochastic programming under Markovian demand

Holger A. Stephan, Timo Gschwind, Stefan Minner
in: Flexible Services and Manufacturing Journal 22, 2010, 143-162.
doi: 10.1007/s10696-010-9071-2
bibtex

Rich Vehicle Routing in Theory and Practice

Michael Drexl
Technical Report LM-2011-04, Chair of Logistics Management, Gutenberg School of Management and Economics, Johannes Gutenberg University, Mainz, 2011.
in: Logistics Research 5(1-2), 2012, 47-63.
doi: 10.1007/s12159-012-0080-2
pdf bibtex  

Synchronization in Vehicle Routing-A Survey of VRPs with Multiple Synchronization Constraints

Michael Drexl
Technical Report LM-2011-02, Chair of Logistics Management, Gutenberg School of Management and Economics, Johannes Gutenberg University, Mainz, 2011.
in: Transportation Science 46(3), 2012, 297-316.
doi: 10.1287/trsc.1110.0400
pdf bibtex  

A Note on Symmetry Reduction for Circular Traveling Tournament Problems
Timo Gschwind, Stefan Irnich
Technical Report LM-2010-01, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2010.
in: European Journal of Operational Research, 210(2), 2011, 452-456.

doi:
10.1016/j.ejor.2010.08.015

pdf
bibtex
A New Branch-and-Price Algorithm for the Traveling Tournament Problem

Stefan Irnich
Technical Report LM-2009-01, Chair of Logistics Management, Johannes Gutenberg University, Mainz, 2009.
in: European Journal of Operational Research, 204(2)
, 2010, 218-228.
doi: 10.1016/j.ejor.2009.10.024
pdf bibtex

Path Reduced Costs for Eliminating Arcs in Routing and Scheduling

Stefan Irnich, Guy Desaulniers, Jacques Desrosiers, Ahmed Hadjar
Les Cahiers du GERAD, HEC Montréal, G-2007-79, October 2007.
in: INFORMS Journal on Computing, 22(2), 2010, 297-313.
doi:10.1287/ijoc.1090.0341
link bibtex online-supplement

Speeding up Column-Generation Algorithms by Using Reduced Costs of Paths to Eliminate Arcs

Stefan Irnich, working paper, January 2007
pdf bibtex

Vehicle-Routing Problems with Inter-Tour Resource Constraints

Christoph Hempsch and Stefan Irnich
Technical report, February 2007
in: The Vehicle Routing Problem: Latest Advances and New Challenges, Operations Research/Computer Science Interfaces Series , Vol. 43, B.L. Golden, R. Raghavan, and E. Wasil, eds., 2008, ISBN: 978-0-387-77777-1
doi: 10.1007/978-0-387-77778-8_19
pdf bibtex

Undirected Postman Problems with Zigzagging Option: A Cutting-Plane Approach

Stefan Irnich, working paper, November 2006
in: Computers & Operations Research, 35(12), December 2008, 3998-4009.
doi: 10.1016/j.cor.2007.07.002
pdf BibTeX

Solution of Real-World Postman Problems

Stefan Irnich, Michael Drexl, working paper, September 2006
in: European Journal of Operational Research 190(1), October 2008, 52-67.
doi: 10.1016/j.ejor.2007.06.002
pdf bibtex

A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-based Metaheuristics

Stefan Irnich, working paper, August 2006 (Revised March 2007)
in: INFORMS Journal on Computing, 20(2), Spring 2008, 270-287.
doi: 10.1287/ijoc.1070.0239
pdf bibtex online supplement

Resource Extension Functions: Properties, Inversion, and Generalization to Segments

Stefan Irnich, working paper, August 2006 (Revised February 2007)
in: OR Spectrum 30 (1), 2008, 113-148.
doi: 10.1007/s00291-007-0083-6
pdf  bibtex erratum

Optimierung im Transport, Band I: Grundlagen

Tore Grünert, Stefan Irnich, Shaker Verlag, ISBN: 3-8322-4514-6, 2005.
Amazon

Optimierung im Transport, Band II: Wege und Touren

Tore Grünert, Stefan Irnich, Shaker Verlag, ISBN: 3-8322-4515-4, 2005.
Amazon

A Note on Postman Problems with Zigzag Service

S. Irnich, working paper, November 2004
in: INFOR 43 (1), 2005, 33-39.
doi: 10.1080/03155986.2005.11732713
pdf bibtex

Sequential Search and its Application to Vehicle-Routing Problems

Stefan Irnich, Birger Funke, Tore Grünert, working paper, November 2004 (Revised January 2005)
in: Computers & Operations Research 33(8), August 2006, 2405-2429.
doi: 10.1016/j.cor.2005.02.020
pdf  bibtex vrp-instances

Shortest Path Problems with Resource Constraints

Stefan Irnich, Guy Desaulniers
Les Cahiers du GERAD, HEC Montréal, G-2004-11, February 2004 (Revised July 2004)
in: G. Desaulniers, Jacques Desrosiers, M.M. Solomon (eds.), Column Generation, Springer, 2005, 33-65.
doi: 10.1007/0-387-25486-2_2
link pdf bibtex

A Note on Single Alternating Cycle Neighborhoods for the TSP

Birger Funke, Tore Grünert, Stefan Irnich
Technical report, August 2003
in: Journal of Heuristics 11(2), March 2005, 135-146.
doi: 10.1007/s10732-005-0713-6
pdf bibtex

Local Search for Vehicle Routing and Scheduling Problems: Review and Conceptual Integration

Birger Funke, Tore Grünert, Stefan Irnich
Technical report, June 2003 (Revised February 2005)
in: Journal of Heuristics 11(4), July 2005, 267-306.
doi: 10.1007/s10732-005-1997-2
pdf bibtex

The Shortest Path Problem with Resource Constraints and k-Cycle Elimination for k>=3

Stefan Irnich, Daniel Villeneuve
Technical report, June 2003 (Revised September 2004)
in: INFORMS Journal on Computing 18(3), Summer 2006, 391-406.
doi: 10.1287/ijoc.1040.0117
pdf online supplement bibtex

Netzwerk-Design für zweistufige Transportsysteme und ein Branch-and-Price-Verfahren für das gemischte Direkt- und Hubflugproblem

Stefan Irnich, Dissertation
(Online veröffentlicht: RWTH Hochschulbibliothek) 2002.

The Shortest Path Problem with k-Cycle Elimination (k >= 3): Improving a Branch and Price Algorithm for the VRPTW

Stefan Irnich, November 2000

A Multi-Depot Pickup and Delivery Problem with a Single Hub and Heterogeneous Vehicles

Stefan Irnich
in: European Journal of Operational Research 122, 2000, 310-32.
doi: 10.1016/S0377-2217(99)00235-0
pdf bibtex

Finding all k-cliques in k-partite Graphs and their Application in Textile Engineering

Tore Grünert, Stefan Irnich, Hans-Jürgen Zimmermann, Markus Schneider, Burkhard Wulfhorst, April 1998
in: Computers & Operations Research 29, 2002, 13-31.
doi: 10.1016/S0305-0548(00)00053-8
pdf  bibtex