Scholion.ai

Solution of a Large-Scale Traveling-Salesman Problem

G. Dantzig, R. Fulkerson, S. Johnson

Journal of the Operations Research Society of America · 1954 · Volume 2 · Issue 4

DOI: 10.1287/opre.2.4.393

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.

Enable JavaScript for citation tools and additional paper interactions.