Average-case analysis of cutting and packing in two dimensions-Reference-Cited by-同舟云学术

Average-case analysis of cutting and packing in two dimensions

Published:1990-01 Issue:2 Volume:44 Page:134-144
ISSN:0377-2217
Container-title:European Journal of Operational Research
language:en
Short-container-title:European Journal of Operational Research

Author:

Coffman E.G.,Shor P.W.

Publisher

Elsevier BV

Subject

Information Systems and Management,Management Science and Operations Research,Modeling and Simulation,General Computer Science,Industrial and Manufacturing Engineering

Reference20 articles.

1. Shelf algorithms for two-dimensional packing algorithms;Baker;SIAM Journal on Computing,1983

2. Expected performance of the shelf heuristic for two-dimensional packing;Bartholdi;Operations Research Letters,1989

3. 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. Performance bounds for level oriented two-dimensional packing algorithms;Coffman;SIAM Journal on Computing,1980

5. Algorithms for packing squares: A probabilistic analysis;Coffman;SIAM Journal on Computing,1989

Cited by 45 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints;European Journal of Operational Research;2021-11

2. An improved priority heuristic for the fixed guillotine rectangular packing problem;Journal of Physics: Conference Series;2020-09-01

3. Improved metaheuristics for the two-dimensional strip packing problem;Applied Soft Computing;2020-07

4. One-Dimensional Bin Packing;Introduction to Cutting and Packing Optimization;2017-10-24

5. Triple-solution approach for the strip packing problem with two-staged patterns;Journal of Combinatorial Optimization;2016-10-25