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):

Report Date:

1955-07-28

Pagination or Media Count:

28.0

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.

Subject Categories:

  • Administration and Management
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE