Irnich Stefan

Stefan Irnich

Information about the author Stefan Irnich will soon be added to the site.
Found 13 papers in total
Dynamic Programming for the Minimum Tour Duration Problem
Dynamic Programming for the Minimum Tour Duration Problem
2017
The minimum tour duration problem (MTDP) is a variant of the traveling salesman...
An Exact Method for Vehicle Routing and Truck Driver Scheduling Problems
An Exact Method for Vehicle Routing and Truck Driver Scheduling Problems
2017
In most developed countries working hours of truck drivers are constrained by hours of...
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
2016
Effective route planning for battery electric commercial vehicle (ECV) fleets has to...
Formulations for an inventory routing problem
Formulations for an inventory routing problem
2014
In this paper, we present and compare formulations for the inventory routing problem...
The shortest-path problem with resource constraints with (k,2)-loop elimination and its application to the capacitated arc-routing problem
The shortest-path problem with resource constraints with (k,2)-loop elimination and its application to the capacitated arc-routing problem
2014
In many branch‐and‐price algorithms, the column generation subproblem...
Path-reduced costs for eliminating arcs in routing and scheduling
Path-reduced costs for eliminating arcs in routing and scheduling
2010
In many branch-and-price algorithms, the column generation pricing problem consists of...
Sequential search and its application to vehicle-routing problems
Sequential search and its application to vehicle-routing problems
2006
Local search is the most frequently used heuristic technique for solving combinatorial...
The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3
The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3
2006
The elementary shortest-path problem with resource constraints (ESPPRC) is a widely...
A note on postman problems with zigzag service
A note on postman problems with zigzag service
2005
This note presents a generalization of postman problems with more flexibility of...
Local search for vehicle routing and scheduling problems: Review and conceptual integration
Local search for vehicle routing and scheduling problems: Review and conceptual integration
2005
Local search and local search-based metaheuristics are currently the only available...
A note on single alternating cycle neighborhoods for the travelling salesman problem
A note on single alternating cycle neighborhoods for the travelling salesman problem
2005
This paper investigates two different local search approaches for the TSP. Both...
Finding all k-cliques in k-partite graphs, an application in textile engineering
Finding all k-cliques in k-partite graphs, an application in textile engineering
2002
In many practical cases one has to choose an arrangement of different objects so that...
A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
2000
This paper introduces a special kind of multi-depot pickup and delivery problem. In...
Papers per page: