Generalized assignment problem: Difference between revisions

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