The Spacefilling Curve with Optimal Partitioning heuristic for the Vehicle Routing Problem

The Spacefilling Curve with Optimal Partitioning heuristic for the Vehicle Routing Problem

0.00 Avg rating0 Votes
Article ID: iaor1996157
Country: Netherlands
Volume: 76
Issue: 1
Start Page Number: 128
End Page Number: 142
Publication Date: Jul 1994
Journal: European Journal of Operational Research
Authors: , ,
Keywords: programming: dynamic, heuristics
Abstract:

The paper introduces the Spacefilling Curve with Optimal Partitioning (SFC OP) heuristic strategy for producing solutions to the Vehicle Routing Problem (VRP). This heuristic has the property that it generates good routes extremely quickly and the time required increases nearly linearly with problem size. Additionally, the SFC OP heuristic can easily be modified to generate routes to VRP formulations with multiple objective functions.

Reviews

Required fields are marked *. Your email address will not be published.