Vehicle routing with a sparse feasibility graph
type: Item
instance of: scholarly article
title: Vehicle routing with a sparse feasibility graph
zbMATH Open document ID: 0930.90008
DOI: 10.1016/S0377-2217(96)00048-3
published in: European Journal of Operational Research
publication date: 1999-02-22T00:00:00Z
Mathematics Subject Classification ID: 90B06
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 1253231
zbMATH Keywords: fixed routes
zbMATH Keywords: Voronoi
zbMATH Keywords: Delaunay
zbMATH Keywords: feasibility graph
zbMATH Keywords: vehicle routing
zbMATH Keywords: heuristic
author: J. E. Beasley
author: Nicos Christofides
describes a project that uses: OR-Library
describes a project that uses: VRP
MaRDI profile type: Publication
cites work: Fixed Routes
cites work: Q3048611
cites work: A note on two problems in connexion with graphs
cites work: A sweepline algorithm for Voronoi diagrams
cites work: Fast Heuristics for Large Geometric Traveling Salesman Problems
cites work: Q4133127
cites work: An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric
description: scientific article; zbMATH DE number 1253231