An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem

Frank A. Tillman and Thomas M. Cain
Additional contact information
Frank A. Tillman: Kansas State University
Thomas M. Cain: Electronic Data Systems, Des Moines, Iowa

Management Science, 1972, vol. 18, issue 11, 664-682

Abstract: An upperbound algorithm is presented for solving the multiterminal delivery problem. The method involves determining savings from joining points on routes and making possible assignments as a function of the maximum savings for joining cities on routes. The algorithm permits restrictions to be imposed on the system. If all possibilities are investigated, this approach will lead to an optimal solution using savings as the criterion to be optimized. In practice this may be very time consuming so a limited version is presented where only the most promising nodes are investigated. The methodology developed is applicable to the single terminal problem, since it is a special case of the multiterminal problem. A computer program has been written and a set of problems were solved with the algorithm using an IBM 360/50 computer. The results of a series of single and multi-terminal problems are illustrated in the paper. As is evident from these results the time required to solve a problem increases as a function of the number of demand points and the number of terminals.

Date: 1972
References: Add references at CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.18.11.664 (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:ormnsc:v:18:y:1972:i:11:p:664-682

Access Statistics for this article

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