A Computer Program for Solution OF Sequence Dependent Routing Problems Using a Branch-and-Bound Algorithm.
Abstract
An algorithm for the solution of sequence-dependent routing problems is presented and programmed in FORTRAN IV for use on digital computers. Solutions, computation times and iteration requirements are summarized and discussed for eleven test cases. With specific modification of the input data, a typical traveling salesman closed-loop problem may be solved by the same program. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1970
- Accession Number
- AD0715552
Entities
People
- Richard Alan Jackson
Organizations
- Naval Postgraduate School