EXPECTED PERFORMANCE OF THE SHELF HEURISTIC FOR TWO-DIMENSIONAL PACKING

被引：16

作者：

BARTHOLDI, JJ

VATE, JHV

ZHANG, J

机构：

来源：

OPERATIONS RESEARCH LETTERS | 1989年 / 8卷 / 01期

关键词：

D O I：

10.1016/0167-6377(89)90026-6

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：11 / 16

页数：6

相关论文

共 15 条

[1] ORTHOGONAL PACKINGS IN 2 DIMENSIONS
BAKER, BS
COFFMAN, EG
RIVEST, RL
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (04) : 846 - 855
[2] SHELF ALGORITHMS FOR TWO-DIMENSIONAL PACKING PROBLEMS
BAKER, BS
SCHWARZ, JS
[J]. SIAM JOURNAL ON COMPUTING, 1983, 12 (03) : 508 - 525
[3] EXPECTED PERFORMANCE OF THE SHELF HEURISTIC FOR TWO-DIMENSIONAL PACKING
BARTHOLDI, JJ
VATE, JHV
ZHANG, J
[J]. OPERATIONS RESEARCH LETTERS, 1989, 8 (01) : 11 - 16
[4] BENTLEY JL, 1983, 21ST P ANN ALL C COM, P51
[5] ASYMPTOTIC METHODS IN THE PROBABILISTIC ANALYSIS OF SEQUENCING AND PACKING HEURISTICS
COFFMAN, EG
LUEKER, GS
KAN, AHGR
[J]. MANAGEMENT SCIENCE, 1988, 34 (03) : 266 - 290
[6] A PROBABILISTIC ANALYSIS OF THE NEXT FIT DECREASING BIN PACKING HEURISTIC
CSIRIK, J
GALAMBOS, G
FRENK, JBG
FRIEZE, AM
KAN, AHGR
[J]. OPERATIONS RESEARCH LETTERS, 1986, 5 (05) : 233 - 236
[7] PROBABILISTIC ANALYSIS FOR SIMPLE ONE-DIMENSIONAL AND TWO-DIMENSIONAL BIN PACKING ALGORITHMS
FREDERICKSON, GN
[J]. INFORMATION PROCESSING LETTERS, 1980, 11 (4-5) : 156 - 161
[8] A CLASS OF SIMPLE STOCHASTIC ONLINE BIN PACKING ALGORITHMS
HOFFMANN, U
[J]. COMPUTING, 1982, 29 (03) : 227 - 239
[9] TWO-DIMENSIONAL PACKING - EXPECTED PERFORMANCE OF SIMPLE LEVEL ALGORITHMS
HOFRI, M
[J]. INFORMATION AND CONTROL, 1980, 45 (01): : 1 - 17
[10] Johnson D. S., 1974, SIAM Journal on Computing, V3, P299, DOI 10.1137/0203025