Full text
PDF
. 1964 Feb;51(2):178–181. doi: 10.1073/pnas.51.2.178
A SOLVABLE CASE OF THE TRAVELING SALESMAN PROBLEM*
P C Gilmore
1, R E Gomory
1
P C Gilmore
1THOMAS J. WATSON RESEARCH CENTER, YORKTOWN HEIGHTS, NEW YORK
Find articles by P C Gilmore
R E Gomory
1THOMAS J. WATSON RESEARCH CENTER, YORKTOWN HEIGHTS, NEW YORK
Find articles by R E Gomory
1THOMAS J. WATSON RESEARCH CENTER, YORKTOWN HEIGHTS, NEW YORK
*
This research was supported in part by the Office of Naval Research under contract Nonr 3775(00), NR 047040.
PMCID: PMC300045 PMID: 16591142