On-Line Bin Packing in Linear Time

Ramanan, Prakash; Brown, Donna J.

Permalink

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

Description

Title

On-Line Bin Packing in Linear Time

Author(s)

• Ramanan, Prakash
• Brown, Donna J.

Issue Date

1983-10

Keyword(s)

• Bin packing
• On-line
• Heuristic algorithm

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 83-2224, R-1003, ACT-43

Type of Resource

text

Language

English

Permalink

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

Sponsor(s)/Grant Number(s)

• Joint Services Electronics Program / N00014-79-C-0424
• Office of Naval Research / N00014-79C-0775
• National Science Foundation / MCS 81-07647 and NSF IST 80-12240
• IBM Graduate Fellowship

Owning Collections