Parallel Jobs Scheduling with a Specific Due Date: Asemi-definite Relaxation-based Algorithm
This paper considers a different version of the parallel machines scheduling problem in which the parallel jobs simultaneously requirea pre-specifiedjob-dependent number of machines when being processed.This midi-dresses relaxation departs from one of the classic scheduling assumptions.While the analytical conditions can be easily statedfor some si