Approximation Algorithms for Extensible Bin Packing.
Edward G. Coffman Jr.George S. LuekerPublished in: J. Sched. (2006)
Keyphrases
- approximation algorithms
- bin packing
- np hard
- special case
- graph colouring
- search tree
- worst case
- vertex cover
- approximation ratio
- approximation schemes
- packing problem
- minimum cost
- set cover
- open shop
- primal dual
- constant factor
- randomized algorithms
- data model
- precedence constraints
- undirected graph
- combinatorial auctions
- multi dimensional
- disjoint paths
- lower bound
- constant factor approximation