SOLUTION OF A LARGE SCALE TRAVELING SALESMAN PROBLEM

Abstract

It is shown that a certain tour of 49 cities, one in each of the 48 states and Washington, D. C., has the shortest road distance.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 08, 1954
Accession Number
AD0604317

Entities

People

  • G. Dantzig
  • R. Fulkerson
  • Shawn F. Johnson

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Equations