A vehicle routing improvement algorithm comparison of a "greedy" and a matching implementation for inventory routing

Moshe Dror, Larry Levy

Research output: Contribution to journalArticle

67 Scopus citations

Abstract

Given an initial solution to a vehicle routing problem-(VRP)-we present three heuristic route improvement schemes based on the concept of node interchange between different routes. Three algorithms are presented together with their computational performance when applied to an inventory routing problem for 12 consecutive weekly periods. All three procedures improve the initial solution constructed by a modified Clark and Wright algorithm by over 50% as measured by the change in the value of the objective function. In two of the algorithms a minimum weight matching problem is solved repetitively.

Original languageEnglish (US)
Pages (from-to)33-45
Number of pages13
JournalComputers and Operations Research
Volume13
Issue number1
DOIs
StatePublished - 1986
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'A vehicle routing improvement algorithm comparison of a "greedy" and a matching implementation for inventory routing'. Together they form a unique fingerprint.

  • Cite this