Solution of a Large-Scale Traveling-Salesman Problem

G. Dantzig, R. Fulkerson and S. Johnson
Additional contact information
G. Dantzig: The Rand Corporation, Santa Monica, California
R. Fulkerson: The Rand Corporation, Santa Monica, California
S. Johnson: The Rand Corporation, Santa Monica, California

Operations Research, 1954, vol. 2, issue 4, 393-410

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. Operations Research , ISSN 0030-364X, was published as Journal of the Operations Research Society of America from 1952 to 1955 under ISSN 0096-3984.

Date: 1954
References: Add references at CitEc
Citations: View citations in EconPapers (196)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2.4.393 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:2:y:1954:i:4:p:393-410

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().