Empirical analysis for the VRPTW with a multigraph representation for the road network
type: Item
instance of: scholarly article
title: Empirical analysis for the VRPTW with a multigraph representation for the road network
zbMATH Open document ID: 1391.90598
author: Hamza Ben Ticha
author: Nabil Absi
author: Dominique Feillet
author: Alain Quilliot
published in: Computers \& Operations Research
publication date: 2018-07-12T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B06
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 6902763
zbMATH Keywords: vehicle routing problems
zbMATH Keywords: road networks
zbMATH Keywords: multigraph
zbMATH Keywords: branch-and-price
MaRDI profile type: Publication
full work available at URL: j.cor.2017.06.024
OpenAlex ID: W2731622483
cites work: The traveling salesman problem on a graph and some related integer polyhedra
cites work: Decomposition Principle for Linear Programs
cites work: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
cites work: Q5687193
cites work: Stabilized column generation
cites work: A tutorial on column generation and branch-and-price for vehicle routing problems
cites work: An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
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: Pricing routines for vehicle routing with time windows on road networks
cites work: Compact formulations of the Steiner traveling salesman problem and related problems
cites work: A fundamental problem in vehicle routing
cites work: Interior point stabilization for column generation
cites work: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
DOI: 10.1016/J.COR.2017.06.024
description: scientific article; zbMATH DE number 6902763