Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
type: Item
instance of: scholarly article
title: Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
zbMATH Open document ID: 1458.90603
author: Hamza Ben Ticha
author: Nabil Absi
author: Dominique Feillet
author: Alain Quilliot
published in: Computers \& Operations Research
publication date: 2019-02-14T00:00:00Z
full work available at URL: benticha2019.pdf
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B06
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7023701
zbMATH Keywords: vehicle routing problem with time windows
zbMATH Keywords: multigraph
zbMATH Keywords: large neighborhood search
zbMATH Keywords: dynamic programming
zbMATH Keywords: road-network information
describes a project that uses: VRP
MaRDI profile type: Publication
OpenAlex ID: W2899798017
cites work: The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem
cites work: Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
cites work: Empirical analysis for the VRPTW with a multigraph representation for the road network
cites work: The traveling salesman problem on a graph and some related integer polyhedra
cites work: The truck dispatching problem
cites work: Vehicle Routing
cites work: A cutting plane procedure for the travelling salesman problem on road networks
cites work: Vehicle routing problems with alternative paths: an application to on-demand transportation
cites work: Shortest Path Problems with Resource Constraints
cites work: Formulations and exact algorithms for the vehicle routing problem with time windows
cites work: Pricing routines for vehicle routing with time windows on road networks
cites work: A fundamental problem in vehicle routing
cites work: Fuel emissions optimization in vehicle routing problems with time-varying speeds
cites work: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
Wikidata QID: Q128973142
DOI: 10.1016/J.COR.2018.11.001
Recommended article: An adaptive large neighborhood search algorithm for vehicle routing problem with multiple time windows constraints
Recommended article: Variable neighborhood search for vehicle routing problem with multiple time windows
Recommended article: An adaptive large neighborhood search for a vehicle routing problem with multiple routes
Recommended article: An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits
Recommended article: Variable neighborhood descent for solving the vehicle routing problem with time windows
Recommended article: A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
Recommended article: Q3052369
description: scientific article; zbMATH DE number 7023701