Sciweavers

3 search results - page 1 / 1
» Vector Bin Packing with Multiple-Choice
Sort
View
SWAT
2010
Springer
276views Algorithms» more  SWAT 2010»
13 years 8 months ago
Vector Bin Packing with Multiple-Choice
Boaz Patt-Shamir, Dror Rawitz
FOCS
2006
IEEE
13 years 9 months ago
Improved approximation algorithms for multidimensional bin packing problems
In this paper we introduce a new general framework for set covering problems, based on the combination of randomized rounding of the (near-)optimal solution of the Linear Programm...
Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
MFCS
2005
Springer
13 years 9 months ago
Online Interval Coloring with Packing Constraints
We study online interval coloring problems with bandwidth. We are interested in some variants motivated by bin packing problems. Specifically we consider open-end coloring, cardin...
Leah Epstein, Meital Levy