Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows

DOI10.1016/j.cor.2018.11.001zbMath1458.90603OpenAlexW2899798017WikidataQ128973142 ScholiaQ128973142MaRDI QIDQ1725604

Dominique Feillet, Nabil Absi, Hamza Ben Ticha, Alain Quilliot

Publication date: 14 February 2019

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://hal-emse.ccsd.cnrs.fr/emse-01915904/file/benticha2019.pdf

zbMATH Keywords

multigraphdynamic programminglarge neighborhood searchvehicle routing problem with time windowsroad-network information

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Multi-objective and goal programming (90C29) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (15)

The time-dependent shortest path and vehicle routing problem ⋮ UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections ⋮ A sample average approximation approach for the stochastic dial-a-ride problem on a multigraph with user satisfaction ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ The vehicle routing problem with arrival time diversification on a multigraph ⋮ A survey of adaptive large neighborhood search algorithms and applications ⋮ Safe and secure vehicle routing: a survey on minimization of risk exposure ⋮ Secure and efficient routing on nodes, edges, and arcs of simple‐graphs and of multi‐graphs ⋮ The vehicle routing problem with release dates and flexible time windows ⋮ Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows ⋮ The time-dependent vehicle routing problem with time windows and road-network information ⋮ Tabu search for the time-dependent vehicle routing problem with time windows on a road network ⋮ A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty ⋮ Meta-analysis of metaheuristics: quantifying the effect of adaptiveness in adaptive large neighborhood search ⋮ An adaptive large neighborhood search algorithm for vehicle routing problem with multiple time windows constraints

Uses Software

• VRP

Cites Work

• Fuel emissions optimization in vehicle routing problems with time-varying speeds
• Pricing routines for vehicle routing with time windows on road networks
• Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• A cutting plane procedure for the travelling salesman problem on road networks
• Empirical analysis for the VRPTW with a multigraph representation for the road network
• Formulations and exact algorithms for the vehicle routing problem with time windows
• The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem
• Vehicle routing problems with alternative paths: an application to on-demand transportation
• The Truck Dispatching Problem
• Vehicle Routing
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The traveling salesman problem on a graph and some related integer polyhedra
• A fundamental problem in vehicle routing
• Shortest Path Problems with Resource Constraints

This page was built for publication: Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows