Login / Signup

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

Nikhil BansalAlberto CapraraMaxim Sviridenko
Published in: SIAM J. Comput. (2009)
Keyphrases
  • cost function
  • bin packing
  • database systems
  • linear programming
  • approximation algorithms
  • objective function
  • knn
  • nearest neighbor
  • multi dimensional