Accession Number : AD0715552

Title :   A Computer Program for Solution OF Sequence Dependent Routing Problems Using a Branch-and-Bound Algorithm.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Jackson,Richard Alan

Report Date : SEP 1970

Pagination or Media Count : 70

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)

Descriptors :   (*OPERATIONS RESEARCH, FLOW CHARTING), SCHEDULING, SET THEORY, MATRICES(MATHEMATICS), GRAPHICS, COMPUTER PROGRAMS, ALGORITHMS, THESES

Subject Categories : Operations Research
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE