Integer linear programming formulation for vehicle routing problems

A recently proposed integer linear programming formulation for the vehicle routing proglems is found to have an error; in particular the distance constraint described is not sufficiently restrictive.

Saved in:
Bibliographic Details
Published in:European journal of operational research 1988-03, Vol.34 (3), p.403-404
Main Authors: Brodie, G.R., Waters, C.D.J.
Format: Article
Language:English
Subjects:
Applied sciences
Exact sciences and technology
Flows in networks. Combinatorial problems
Integers
Linear programming
Mathematical analysis
Operational research and scientific management
Operational research. Management science
Operations research
Routing
Studies
Vehicles
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A recently proposed integer linear programming formulation for the vehicle routing proglems is found to have an error; in particular the distance constraint described is not sufficiently restrictive.
ISSN:0377-2217
1872-6860
DOI:10.1016/0377-2217(88)90162-2