Some Experiments on the Traveling-Salesman Problem

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 28, 1955
Accession Number
AD0087545

Entities

People

  • J. T. Robacker

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Air Force
  • California
  • Computer Programming
  • Efficiency
  • Errors
  • Governments
  • Inventions
  • Iterations
  • Linear Programming
  • Simplex Method
  • Specifications
  • United States
  • United States Government