Empirical analysis for the VRPTW with a multigraph representation for the road network

DOI10.1016/j.cor.2017.06.024zbMath1391.90598OpenAlexW2731622483MaRDI QIDQ1651529

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

Publication date: 12 July 2018

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

Full work available at URL: https://doi.org/10.1016/j.cor.2017.06.024

zbMATH Keywords

multigraphbranch-and-priceroad networksvehicle routing problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10) Dynamic programming (90C39)

Related Items

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 ⋮ Safe and secure vehicle routing: a survey on minimization of risk exposure ⋮ The Steiner bi-objective shortest path problem ⋮ Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows ⋮ The time-dependent vehicle routing problem with time windows and road-network information ⋮ A column generation approach for an emission-oriented vehicle routing problem on a multigraph ⋮ 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 ⋮ Ant Lion Optimized Lexicographic Model for Shortest Path Identification

Cites Work

• Unnamed Item
• Compact formulations of the Steiner traveling salesman problem and related problems
• Pricing routines for vehicle routing with time windows on road networks
• A tutorial on column generation and branch-and-price for vehicle routing problems
• A cutting plane procedure for the travelling salesman problem on road networks
• Stabilized column generation
• Interior point stabilization for column generation
• Vehicle routing problems with alternative paths: an application to on-demand transportation
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Decomposition Principle for Linear Programs
• The traveling salesman problem on a graph and some related integer polyhedra
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A fundamental problem in vehicle routing
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems