Generalized assignment problem: Difference between revisions

Content deleted Content added
SmackBot (talk | contribs)
m Date the maintenance tags or general fixes
Line 40:
 
== Further reading ==
* KatzirReuven Cohen, Liran Katzir, and Danny Raz (2006)., [http://www.cs.technion.ac.il/~lirank/pubs/2006-IPL-Generalized-Assignment-Problem.pdf "An Efficient Approximation for the Generalized Assignment Problem"], Information Processing Letters, Vol. 100, Issue 4, pp. 162-166, November 2006.
* Lisa Fleischer, Michel X. Goemans, Vahab S. Mirrokni, and Maxim Sviridenko (2006)., [http://www-math.mit.edu/~goemans/PAPERS/ga-soda06.pdf "Tight Approximation Algorithms for Maximum General Assignment Problems"], SODA 2006, pp. 611-620.
* Hans Kellerer, and U.Ulrich Pferschy, D.David Pisinger (2005)., ''Knapsack Problems '', 2005. Springer Verlag ISBN 3-540-40286-1
 
[[Category:NP-complete problems]]