A 2-PHASE HEURISTIC FOR STRIP PACKING - ALGORITHM AND PROBABILISTIC ANALYSIS

被引：7

作者：

CHAUNY, F

LOULOU, R

SADONES, S

SOUMIS, F

机构：

[1] MCGILL UNIV,GERAD,MONTREAL H3A 1G5,QUEBEC,CANADA

[2] ECOLE POLYTECH,GERAD,MONTREAL H3C 3A7,QUEBEC,CANADA

来源：

关键词：

D O I：

10.1016/0167-6377(87)90006-X

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：25 / 33

页数：9

共 10 条

[1]

BAKER BS, 1981, J ALGORITHMS, V2, pB34

[2]

Breiman L., 1968, PROBABILITY

[3]

Chandra A. K., 1975, SIAM Journal on Computing, V4, P249, DOI 10.1137/0204021

[4]

COFFMAN EG, 1983, SIAM REV, V25, P311, DOI 10.1137/1025074

[5]

COFFMAN EG, 1984, APPROXIMATION ALGORI

[6]

Feller W., 1966, INTRO PROBABILITY TH, V2

FREDERICKSON, GN .

[8]

Garey MR., 1979, COMPUTERS INTRACTABI

HOFRI, M .

INFORMATION AND CONTROL, 1980, 45 (01) :1-17

[10]

Israni S., 1982, J MANUF SYST, V1, P169, DOI [10.1016/S0278-6125(82)80027-7, DOI 10.1016/S0278-6125(82)80027-7]