Article ID Journal Published Year Pages File Type
428737 Information Processing Letters 2008 4 Pages PDF
Abstract

We consider the m parallel-machine scheduling problem that process service requests from various customers who are entitled to different levels of grade of service (GoS). The objective is to minimize the makespan. We give a fully polynomial-time approximation scheme for the case where m is fixed.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics