The Multiple Vehicle TSP with Time Windows and Equity Constraints over a Multiple Day Horizon

Robert F. Dell, Rajan Batta and Mark H. Karwan
Additional contact information
Robert F. Dell: Operations Research Department, Naval Postgraduate School, Monterey, California 93943-5000
Rajan Batta: Department of Industrial Engineering, State University of New York at Buffalo, Buffalo, New York 14260
Mark H. Karwan: Department of Industrial Engineering, State University of New York at Buffalo, Buffalo, New York 14260

Transportation Science, 1996, vol. 30, issue 2, 120-133

Abstract: This paper considers the multiple vehicle traveling salesman problem cast over a multiple day routing scenario, with time windows and equity constraints. It develops an optimal column generation procedure and heuristic variations which solve test problems derived from the overnight delivery business. Extensive empirical testing indicates the judicious chose of a few routes for each day can incorporate equity at little or no additional cost.

Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.30.2.120 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:30:y:1996:i:2:p:120-133

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().