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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.