Preprint series: 07-25, Preprints

The paper is published: European Journal of Operational Research, Vol. 199, No. 2, 2009, 595 - 600.

MSC:

90B35 Scheduling theory, See also {68M20}

Abstract: In this paper, we give a polynomial algorithm for the problem of minimizing the number of machines in a parallel machine environment with equal processing times of all jobs and arbitrarily given release dates and de

adlines.

Keywords: Parallel Machine Scheduling, Linear Programming

Upload: 2007-08-24-08-24

Update: 2009 -05 -17