Otto-von-Guericke-Universität Magdeburg

 
 
 
 
 
 
 
 

11-33

by Vakhania, N.; Werner, F.

 

Preprint series: 11-33, Preprints

MSC:
90B35 Scheduling theory, See also {68M20}

 

Abstract: We propose a polynomial-time algorithm that solves the problem of scheduling jobs with two possible processing times on unrelated machines with the objective to minimize the maximal job completion time.

Keywords: scheduling, unrelated machines, linear programming, minimization, makespan, algorithm


The author(s) agree, that this abstract may be stored as full text and distributed as such by abstracting services.

Letzte Änderung: 10.02.2016 - Ansprechpartner: Pierre Krenzlin