Publication | Closed Access
Solution of a Large-Scale Traveling-Salesman Problem
1.3K
Citations
0
References
1954
Year
Mathematical ProgrammingTransport Network AnalysisEngineeringLarge-scale Traveling-salesman ProblemComputational ComplexitySocial SciencesOperations ResearchOperations Research SocietyTraveling Salesman ProblemLogisticsSystems EngineeringDiscrete MathematicsCombinatorial OptimizationCombinatorial ProblemShortest Road DistanceUrban PlanningComputer ScienceTransportation GeographyInteger ProgrammingTransportation PlanningRoute ChoiceRoute PlanningVehicle Routing Problem
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.