November 1, 1954

Solution of a Large-Scale Traveling-Salesman Problem

Key Points

Key points are not available for this paper at this time.

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.

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Discussion

Cite this study

Dantzig et al. (Mon,) studied this question.

www.synapsesocial.com/papers/6a0b40367e716524c8acd6b9 — DOI: https://doi.org/10.1287/opre.2.4.393

Authors

George B. Dantzig

R. Fulkerson

Selmer Martin Johnson

Journals

Journal of the Operations Research Society of America

Actions

Institutions

RAND Corporation

References and Citations

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Solution of a Large-Scale Traveling-Salesman Problem

Key Points

Abstract

Citation Network

Connected Papers

Discussion

Cite this study

Authors

Journals

Actions

Institutions

References and Citations

Citation Network

Connected Papers

Discussion