SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

European Journal of Operational Research

Volumn 44, Issue 2, 1990, Pages 134-144

Average-case analysis of cutting and packing in two dimensions

(2) Coffman Jr , E G a Shor, P W a

a LUCENT TECHNOLOGIES (United States)

Author keywords

asymptotic analysis; average case performance; cutting and packing algorithms; trim loss analysis; Two dimensional cutting; two dimensional packing

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATERIALS--CUTTING; OPTIMIZATION;

CUTTING AND PACKING ALGORITHMS; STRIP-PACKING; TRIM LOSS ANALYSIS; TWO-DIMENSIONAL CUTTING; TWO-DIMENSIONAL PACKING;

OPERATIONS RESEARCH;

EID: 0025256644 PISSN: 03772217 EISSN: None Source Type: Journal
DOI: 10.1016/0377-2217(90)90349-G Document Type: Article

Times cited : (54)

References (20)

1
- 0000078264
- Shelf algorithms for two-dimensional packing algorithms
- (1983) SIAM Journal on Computing , vol.12 , pp. 508-525
- Baker¹ Schwarz²

2
- 0024608634
- Expected performance of the shelf heuristic for two-dimensional packing
- (1989) Operations Research Letters , vol.8 , pp. 11-16
- Bartholdi¹ Vande Vate² Zhang³

3
- 84918608430
- Coffman, E.G., Jr., Flatto, L., and Leighton, F.T., “First-fit allocation of queues: Tight probabilistic bounds on wasted space” Typescript, AT&T Bell Laboratories, Murray Hill, NJ 07901.

4
- 0000586245
- Performance bounds for level oriented two-dimensional packing algorithms
- (1980) SIAM Journal on Computing , vol.9 , pp. 808-826
- Coffman¹ Garey² Johnson³ Tarjan⁴

5
- 0024612232
- Algorithms for packing squares: A probabilistic analysis
- (1989) SIAM Journal on Computing , vol.18 , pp. 166-185
- Coffman¹ Lagarius²

6
- 0024606133
- A provably efficient algorithm for dynamic storage allocation
- (1989) Journal of Computer and System Sciences , vol.38 , pp. 2-35
- Coffman¹ Leighton²

7
- 0023983999
- Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics
- (1988) Management Science , vol.34 , pp. 266-290
- Coffman¹ Lueker² Rinnooy Kan³

8
- 84918649184
- Coffman, E.G., Jr., and Shor, P.W. “Packing in two dimensions: Asymptotic average-case analysis of algorithms” To appear, available from the authors, AT&T Bell Laboratories, Murray Hill, NJ 07974

9
- 84918642773
- Dyckhoff, H., “A typology of cutting and packing problems”, European Journal of Operational Research, this issue.

10
- 84918627236
- Halfin, S., “Next-fit bin packing with random piece sizes”, Typescript, Bell Communications Research, Morristown, NJ 07960.

11
- 0020280013
- A class of simple stochastic on-line binpacking algorithms
- (1982) Computing , vol.29 , pp. 227-239
- Hoffmann¹

12
- 0019004183
- Two-dimensional packing: Expected performance of simple level algorithms
- (1980) Information and Control , vol.45 , pp. 1-17
- Hofri¹

13
- 0020253021
- Probabilistic analysis of some bin-packing algorithms
- (1982) Proc. 23rd IEEE Symp. Found. Comp. Sci. , pp. 107-111
- Karmarkar¹

14
- 85031907886
- Probabilistic analysis of multi-dimensional bin-packing problems
- (1984) Proc. 16th ACM Symp. Th. Comput. , pp. 289-298
- Karp¹ Luby² Marchetti-Spaccamela³

15
- 84918621633
- Robust on-line packing algorithms
- Dept. of Elect. Eng. and Comp. Sci., Northwestern Univ
- (1988) Tech. rep.
- Lee¹ Lee²

16
- 84914915281
- Proc. 18th ACM Symp. on Theory of Computing
- (1986) Tight bounds for minimax grid matching with applications to the average-case analysis of algorithms , pp. 91-103
- Leighton¹ Shor²

17
- 0006187724
- An average-case analysis of bin-packing with uniformly distributed item sizes
- University of California at Irvine
- (1982) Tech. rep. , vol.181
- Lueker¹

18
- 84918650416
- Ramanan, P., and Tsuga, K., “Average-case analysis of the modified harmonic algorithm”, Algorithmica, To appear.

19
- 84966207163
- Exact bounds for the stochastic upward matching problem
- (1988) Transactions of the American Mathematical Society , vol.307 , pp. 109-125
- Rhee¹ Talagrand²

20
- 51249179448
- The average-case analysis of some on-line algorithms for bin packing
- (1986) Combinatorica , vol.6 , pp. 179-200
- Shor¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.