旅行商问题
比例(比率)
运筹学
计算机科学
区域科学
地理
数学
地图学
算法
作者
George B. Dantzig,R. Fulkerson,Selmer Martin Johnson
出处
期刊:Journal of the Operations Research Society of America
[Institute for Operations Research and the Management Sciences]
日期:1954-11-01
卷期号:2 (4): 393-410
被引量:1145
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI