COMPLETE CONVERGENCE OF SHORT PATHS AND KARPS ALGORITHM FOR THE TSP

被引:39
作者
STEELE, JM
机构
关键词
D O I
10.1287/moor.6.3.374
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:374 / 378
页数:5
相关论文
共 9 条
[1]  
Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]
[2]  
EFRON B, 1978, 120 STANF U DEP STAT
[3]  
Few L, 1955, MATHEMATIKA, V2, P141
[4]   COMPLETE CONVERGENCE AND THE LAW OF LARGE NUMBERS [J].
HSU, PL ;
ROBBINS, H .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1947, 33 (02) :25-31
[5]  
Karp R. M., 1977, Mathematics of Operations Research, V2, P209, DOI 10.1287/moor.2.3.209
[6]  
Karp Richard M., 1976, ALGORITHMS COMPLEXIT, P1
[7]  
LUKACS E, 1968, STOCHASTIC CONVERGEN, P48
[8]  
STEELE JM, 1979, TECHNICAL REPORT STA
[9]  
WEIDE B, 1978, THESIS CARNEGIE MELL