Accession Number : AD0087545
Title : Some Experiments on the Traveling-Salesman Problem
Descriptive Note : Research memo.
Corporate Author : RAND CORP SANTA MONICA CA
Personal Author(s) : Robacker, J T
Report Date : 28 Jul 1955
Pagination or Media Count : 28
Abstract : This paper presents the results of a series of experiments on the traveling-salesman problem. The purpose of these experiments was to Investigate the efficiency of the linear programming technique in solving this type of problem.
Descriptors : *SCHEDULING , APPROXIMATION(MATHEMATICS) , GAME THEORY , MATHEMATICAL ANALYSIS
Subject Categories : Administration and Management
Distribution Statement : APPROVED FOR PUBLIC RELEASE