A vehicle routing improvement algorithm comparison of a ''greedy'' and a matching implementation for inventory routing (Q1820686): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: An analysis of alternative strategies for implementing matching algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms for Large-scale Travelling Salesman Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3792458 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Combined Vehicle Routing and Inventory Allocation Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem / rank | |||
Normal rank |
Latest revision as of 18:07, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A vehicle routing improvement algorithm comparison of a ''greedy'' and a matching implementation for inventory routing |
scientific article |
Statements
A vehicle routing improvement algorithm comparison of a ''greedy'' and a matching implementation for inventory routing (English)
0 references
1986
0 references
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.
0 references
vehicle routing
0 references
heuristic route improvement schemes
0 references
minimum weight matching
0 references