A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing

Nikhil Bansal, Alberto Caprara, Maxim Sviridenko. A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing. SIAM Journal on Computing, 39(4):1256-1278, 2009. [doi]

Authors

Nikhil Bansal

This author has not been identified. Look up 'Nikhil Bansal' in Google

Alberto Caprara

This author has not been identified. Look up 'Alberto Caprara' in Google

Maxim Sviridenko

This author has not been identified. Look up 'Maxim Sviridenko' in Google