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

S. Irnich
S. Irnich
[email protected]
Deutsche Post Endowed Chair of Optimization of Distribution Networks, RWTH, Aachen University, Aachen, Germany
Search for more papers by this author

S. Irnich

[email protected]

Deutsche Post Endowed Chair of Optimization of Distribution Networks, RWTH, Aachen University, Aachen, Germany

Search for more papers by this author

Published Online:4 Jan 2008https://doi.org/10.1287/ijoc.1070.0239

Supplemental Material

ijoc.1070.0239-sm-irnich.pdf (328 KB)

Cited by
- Distributional transport optimization: theory versus practice
- Solving Large-Scale Vehicle Routing Problems
  6 November 2024
- Heuristics in Vehicle Routing
  25 December 2024
- Heuristics in Vehicle Routing
  17 October 2025
- Solving Large-Scale Vehicle Routing Problems
  17 October 2025
- A flexible variable neighbourhood search algorithm for different variants of the Electric Vehicle Routing Problem
  Computers & Operations Research, Vol. 168
- RoutingBlocks: An Open-Source Python Package for Vehicle Routing Problems with Intermediate Stops
  Patrick S. Klein,
  Maximilian Schiffer
  29 January 2024 | INFORMS Journal on Computing, Vol. 36, No. 4
- An efficient heuristic for very large-scale vehicle routing problems with simultaneous pickup and delivery
  Transportation Research Part E: Logistics and Transportation Review, Vol. 186
- A Bayesian Optimization Approach for Tuning a Grouping Genetic Algorithm for Solving Practically Oriented Pickup and Delivery Problems
  4 February 2024 | Logistics, Vol. 8, No. 1
- A general variable neighborhood search for the traveling salesman problem with time windows under various objectives
  Discrete Applied Mathematics, Vol. 346
- Inter-depot moves and dynamic-radius search for multi-depot vehicle routing problems
  Discrete Applied Mathematics, Vol. 346
- Dynamics between warehouse operations and vehicle routing
  1 November 2023 | Production and Operations Management, Vol. 32, No. 11
- How managerial perspectives affect the optimal fleet size and mix model: a multi-objective approach
  11 November 2022 | OPSEARCH, Vol. 60, No. 1
- Transport- und Tourenplanung
  13 June 2023
- On the one-to-one pickup-and-delivery problem with time windows and trailers
  20 June 2020 | Central European Journal of Operations Research, Vol. 29, No. 3
- On efficient testing of capacity constraints in pickup-and-delivery problems with trailers
  23 July 2020 | 4OR, Vol. 19, No. 2
- A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles
  European Journal of Operational Research, Vol. 289, No. 2
- Hybridizing large neighborhood search and exact methods for generalized vehicle routing problems with time windows
  EURO Journal on Transportation and Logistics, Vol. 10
- A unified model framework for the multi-attribute consistent periodic vehicle routing problem
  3 August 2020 | PLOS ONE, Vol. 15, No. 8
- Efficient Move Evaluations for Time-Dependent Vehicle Routing Problems
  Thomas R. Visser,
  Remy Spliet
  23 June 2020 | Transportation Science, Vol. 54, No. 4
- Joint Vehicle and Crew Routing and Scheduling
  Edward Lam,
  Pascal Van Hentenryck,
  Phil Kilby
  29 January 2020 | Transportation Science, Vol. 54, No. 2
- A Matheuristic for the Drilling Rig Routing Problem
  29 June 2020
- Adaptive Large Neighborhood Search with a Constant-Time Feasibility Test for the Dial-a-Ride Problem
  Timo Gschwind,
  Michael Drexl
  14 January 2019 | Transportation Science, Vol. 53, No. 2
- Elements of Scheduling and Routing Theory
  19 December 2018
- Automated Design of Metaheuristic Algorithms
  21 September 2018
- Automatic Customization Framework for Efficient Vehicle Routing System Deployment
  30 June 2017
- On Efficiently Solving the Vehicle Routing Problem with Time Windows Using the Bat Algorithm with Random Reinsertion Operators
  10 October 2017
- Decision Support Pipelines – Durchgängige Datenverarbeitungsinfrastrukturen für die Entscheidungen von morgen
  15 November 2017
- Transport- und Tourenplanung
  13 September 2018
- Node, Edge, Arc Routing and Turn Penalties: Multiple Problems—One Neighborhood Extension
  Thibaut Vidal
  16 May 2017 | Operations Research, Vol. 65, No. 4
- A relax-and-repair heuristic for the Swap-Body Vehicle Routing Problem
  29 December 2015 | Annals of Operations Research, Vol. 253, No. 2
- The resource transfer Problem: Modeling and solving integrated scheduling and routing problems
- The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates
  Diego Cattaruzza,
  Nabil Absi,
  Dominique Feillet
  21 January 2016 | Transportation Science, Vol. 50, No. 2
- Multi-depot vehicle routing problem with time windows under shared depot resources
  5 July 2014 | Journal of Combinatorial Optimization, Vol. 31, No. 2
- An Evolutionary Discrete Firefly Algorithm with Novel Operators for Solving the Vehicle Routing Problem with Time Windows
  20 March 2016
- A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots
  Zhou Xu,
  Brian Rodrigues
  27 October 2015 | INFORMS Journal on Computing, Vol. 27, No. 4
- Time-window relaxations in vehicle routing heuristics
  30 December 2014 | Journal of Heuristics, Vol. 21, No. 3
- Timing problems and algorithms: Time decisions for sequences of activities
  2 February 2015 | Networks, Vol. 65, No. 2
- Rich Vehicle Routing Problem
  19 December 2014 | ACM Computing Surveys, Vol. 47, No. 2
- Recent Advances in Strategic and Tactical Planning of Distribution Subnetworks for Letter Mail
  28 November 2014
- New mixed integer-programming model for the pickup-and-delivery problem with transshipment
  European Journal of Operational Research, Vol. 235, No. 3
- A unified solution framework for multi-attribute vehicle routing problems
  European Journal of Operational Research, Vol. 234, No. 3
- A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
  Computers & Operations Research, Vol. 40, No. 1
- Efficient local search on the GPU—Investigations on the vehicle routing problem
  Journal of Parallel and Distributed Computing, Vol. 73, No. 1
- A methodology to solve large-scale cooperative transportation planning problems
  European Journal of Operational Research, Vol. 223, No. 3
- Synchronization in Vehicle Routing—A Survey of VRPs with Multiple Synchronization Constraints
  Michael Drexl,
  8 March 2012 | Transportation Science, Vol. 46, No. 3
- Rich vehicle routing in theory and practice
  3 July 2012 | Logistics Research, Vol. 5, No. 1-2
- Coupling ant colony systems with strong local searches
  European Journal of Operational Research, Vol. 220, No. 3
- A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem
  European Journal of Operational Research, Vol. 220, No. 1
- Producing Routing Systems Flexibly Using a VRP Metamodel and a Software Product Line
  14 April 2012
- A strategy for reducing the computational complexity of local search-based methods for the vehicle routing problem
  Computers & Operations Research, Vol. 37, No. 12

cover image INFORMS Journal on Computing

Volume 20, Issue 2

Spring 2008

Pages 169-331

Article Information

Supplemental Material

Metrics

Information

Received:August 01, 2006
Accepted:August 01, 2007
Published Online:January 04, 2008

Cite as

S. Irnich, (2008) A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics. INFORMS Journal on Computing 20(2):270-287.

https://doi.org/10.1287/ijoc.1070.0239

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

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

Supplemental Material

Volume 20, Issue 2

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News