A Quasi-Polynomial Approximation for the Restricted Assignment Problem

Klaus Jansen, Lars Rohwedder. A Quasi-Polynomial Approximation for the Restricted Assignment Problem. In Friedrich Eisenbrand, Jochen Könemann, editors, Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings. Volume 10328 of Lecture Notes in Computer Science, pages 305-316, Springer, 2017. [doi]

Abstract

Abstract is missing.