China Aerospace Science and Industry Corporation (CASIC) - Concise review of relaxations and approximation algorithms for nonidentical parallel-machine scheduling to minimize total weighted completion times

Author(s): Li Kai ; Yang Shanlin
Publisher: China Aerospace Science and Industry Corporation (CASIC)
Publication Date: 1 August 2008
Volume: 19
Page(s): 827 - 834
ISSN (Electronic): 1004-4132
DOI: 10.1016/S1004-4132(08)60160-7
Regular:

A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these... View More

Advertisement