A Bi-Criteria FPTAS for Scheduling with Memory Constraints on Graph with Bounded Tree-width

Eric Angel, Sébastien Morais, Damien Regnault

In this paper we study a scheduling problem arising from executing numerical simulations on HPC architectures. With a constant number of parallel machines, the objective is to mini…