A heuristic algorithm for the asymmetric capacitated vehicle routing problem
type: Item
instance of: scholarly article
title: A heuristic algorithm for the asymmetric capacitated vehicle routing problem
zbMATH Open document ID: 0908.90115
DOI: 10.1016/S0377-2217(96)90060-0
author: Daniele Vigo
published in: European Journal of Operational Research
publication date: 1998-10-07T00:00:00Z
Mathematics Subject Classification ID: 90B06
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1208587
zbMATH Keywords: local search
zbMATH Keywords: asymmetric capacitated vehicle routing problem
zbMATH Keywords: heuristic algorithm
describes a project that uses: VRP
MaRDI profile type: Publication
cites work: Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
cites work: Polyhedral study of the capacitated vehicle routing problem
cites work: An Additive Bounding Procedure for Combinatorial Optimization Problems
cites work: An additive bounding procedure for the asymmetric travelling salesman problem
cites work: A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
cites work: Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
cites work: An exact algorithm for the asymmetrical capacitated vehicle routing problem
cites work: The vehicle routing problem: An overview of exact and approximate algorithms
cites work: Computer Solutions of the Traveling Salesman Problem
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: Q3993418
cites work: The savings algorithm for the vehicle routing problem
cites work: Q4003232
Recommended article: An exact algorithm for the asymmetrical capacitated vehicle routing problem
Recommended article: A matheuristic for the asymmetric capacitated vehicle routing problem
Recommended article: Q3783830
Recommended article: A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls
Recommended article: Heuristic procedures for the capacitated vehicle routing problem
Recommended article: A Branch and Bound Algorithm for a Class of Asymmetrical Vehicle Routeing Problems
Recommended article: Heuristic solution approaches for the cumulative capacitated vehicle routing problem
Recommended article: A branch-and-bound algorithm for the asymmetrical distance-constrained vehicle routing problem
Recommended article: A generalized exchange heuristic for the capacitated vehicle routing problem
description: scientific article; zbMATH DE number 1208587