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


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/087545.pdf


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
      Theoretical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE