Tight approximation algorithms for maximum general assignment problems

Lisa Fleischer, Michel X. Goemans, Vahab S. Mirrokni, Maxim Sviridenko. Tight approximation algorithms for maximum general assignment problems. In Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006. pages 611-620, ACM Press, 2006. [doi]

Abstract

Abstract is missing.