Login / Signup

A Constant Factor Approximation for the Generalized Assignment Problem with Minimum Quantities and Unit Size Items.

Marco BenderClemens ThielenStephan Westphal
Published in: MFCS (2013)
Keyphrases
  • approximation algorithms
  • constant factor approximation
  • constant factor
  • computational complexity
  • maximum number
  • database
  • information retrieval
  • linear programming
  • small size