A 2-phase constructive algorithm for cumulative vehicle routing problems with limited duration

•Heuristics for cumulative vehicle routing problem with time limit are developed.•Clarke & Wright Algorithm is enhanced by considering load flow.•Proposed version improves significantly solution quality at some expense of CPU time.•A new hybrid constructive heuristic including clustering is prop...

Full description

Saved in:

Bibliographic Details
Published in:	Expert systems with applications Vol. 56; pp. 48 - 58
Main Authors:	Cinar, Didem, Gakis, Konstantinos, Pardalos, Panos M.
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.09.2016
Subjects:	Algorithms Construction Expert systems Fuel consumption Fuel consumption minimization Heuristics K-means clustering Mathematical analysis Mathematical models Route selection Vector quantization Vehicle routing problem Vehicle routing problem Heuristics Fuel consumption minimization K-means clustering
ISSN:	0957-4174, 1873-6793
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!