Lower Bounds for On-Line Two-Dimensional Packing Algorithms

Brown, Donna J.; Baker, Brenda S.; Katseff, Howard P.

Permalink

https://hdl.handle.net/2142/74223 Copy

Description

Title

Lower Bounds for On-Line Two-Dimensional Packing Algorithms

Author(s)

• Brown, Donna J.
• Baker, Brenda S.
• Katseff, Howard P.

Issue Date

1980-07

Keyword(s)

• Bin packing
• Scheduling
• Algorithms
• Rectangles
• On-line
• Lower bounds

Publisher

Applied Computation Theory Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG 80-2220, R-888, ACT-25

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74223

Sponsor(s)/Grant Number(s)

Joint Services Electronics Program / DAAG-29-78-C-0016

Owning Collections