Generalized assignment problem: Difference between revisions

Content deleted Content added
Line 21:
 
== References ==
* [http://www.cs.technion.ac.il/~lirank/pubs/Generalized-Assignment-Problem.pdf '''An Efficient Approximation for the Generalized Assignment Problem'''], Cohen, Katzir, and Raz, 2006.
 
* [http://www-math.mit.edu/~goemans/ga-soda06.pdf '''Tight Approximation Algorithms for Maximum General Assignment Problems'''],
Fleischer, Goemans, Mirrokni, and Sviridenko, 2006.