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]

Abstract

Abstract is missing.