Sciweavers

Share
ALGORITHMICA
2010
155views more  ALGORITHMICA 2010»
12 years 9 months ago
Bin Packing with Rejection Revisited
We consider the following generalization of bin packing. Each item is associated with a size bounded by 1, as well as a rejection cost, that an algorithm must pay if it chooses not...
Leah Epstein
books