WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS

被引:90
作者
FISHER, ML
机构
关键词
D O I
10.1287/mnsc.26.1.1
中图分类号
C93 [管理学];
学科分类号
12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
引用
收藏
页码:1 / 17
页数:17
相关论文
共 54 条
[1]
[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[2]
AUSIELLO G, 1977, LECTURE NOTES COMPUT, V52, P45
[3]
CHRISTOFIDES N, 1977, 388 CARN MELL U MAN
[4]
CHRISTOFIDES ND, UNPUBLISHED
[5]
COFFMAN EG, UNPUBLISHED
[6]
LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].
CORNUEJOLS, G ;
FISHER, ML ;
NEMHAUSER, GL .
MANAGEMENT SCIENCE, 1977, 23 (08) :789-810
[7]
TIGHT BOUNDS FOR CHRISTOFIDES TRAVELING SALESMAN HEURISTIC [J].
CORNUEJOLS, G ;
NEMHAUSER, GL .
MATHEMATICAL PROGRAMMING, 1978, 14 (01) :116-121
[8]
CORNUEJOLS G, 1978, 375 CORN OP RES TECH
[9]
CORNUEJOLS G, UNPUBLISHED
[10]
DEMPSTER MA, 1979, 791203 U PENNS DEC S