Exact and Approximate High-Multiplicity Scheduling on Identical Machines

Klaus Jansen, Kai Kahler, Esther Zwanger

Goemans and Rothvoss (SODA'14) gave a framework for solving problems which can be described as finding a point in int$.$cone$(P\cap {\mathbb{Z}}^N)\cap Q$, where $P,Q\subset\mathbb{R}…