WORST-CASE ANALYSIS OF NETWORK DESIGN PROBLEM HEURISTICS

被引：54

|

作者：

WONG, RT

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1980年 / 1卷 / 01期

关键词：

D O I：

10.1137/0601008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：51 / 63

页数：13

相关论文

共 50 条

[1] WORST-CASE ANALYSIS OF HEURISTICS FOR THE LOCAL MICROCODE OPTIMIZATION PROBLEM
BOTTCHER, A
LAWITZKY, G
SIMON, HU
[J]. OPERATIONS RESEARCH LETTERS, 1988, 7 (03) : 127 - 130
[2] AVERAGE AND WORST-CASE ANALYSIS OF HEURISTICS FOR THE MAXIMUM TARDINESS PROBLEM
HALL, NG
RHEE, WST
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (02) : 272 - 277
[3] WORST-CASE ANALYSIS OF HEURISTICS FOR THE BIN PACKING PROBLEM WITH GENERAL COST STRUCTURES
ANILY, S
BRAMEL, J
SIMCHILEVI, D
[J]. OPERATIONS RESEARCH, 1994, 42 (02) : 287 - 298
[4] Worst-case analysis of scheduling heuristics of parallel systems
Liu, Z
[J]. PARALLEL COMPUTING, 1998, 24 (5-6) : 863 - 891
[5] WORST-CASE ANALYSIS OF 2 TRAVELING SALESMAN HEURISTICS
ONG, HL
MOORE, JB
[J]. OPERATIONS RESEARCH LETTERS, 1984, 2 (06) : 273 - 277
[6] Network Compression: Worst-Case Analysis
Asnani, Himanshu
Shomorony, Ilan
Avestimehr, A. Salman
Weissman, Tsachy
[J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 196 - +
[7] MODELING AND HEURISTIC WORST-CASE PERFORMANCE ANALYSIS OF THE 2-LEVEL NETWORK DESIGN PROBLEM
BALAKRISHNAN, A
MAGNANTI, TL
MIRCHANDANI, P
[J]. MANAGEMENT SCIENCE, 1994, 40 (07) : 846 - 867
[8] WORST-CASE ANALYSIS OF HEURISTICS FOR OPEN SHOPS WITH PARALLEL MACHINES
CHEN, B
STRUSEVICH, VA
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) : 379 - 390
[9] Worst-case analysis of fast heuristics for packing squares into a square
Picouleau, C
[J]. THEORETICAL COMPUTER SCIENCE, 1996, 164 (1-2) : 59 - 72
[10] AN APPROACH FOR WORST-CASE ANALYSIS OF HEURISTICS - ANALYSIS OF A FLEXIBLE 0-1 KNAPSACK-PROBLEM
LAI, TC
BRANDEAU, ML
CHIU, S
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1994, 37 (03) : 197 - 210

← 1 2 3 4 5 →