Sciweavers

6 search results - page 2 / 2
» Scheduling on Unrelated Machines Under Tree-Like Precedence ...
Sort
View
IPCO
1998
99views Optimization» more  IPCO 1998»
13 years 6 months ago
Non-approximability Results for Scheduling Problems with Minsum Criteria
We provide several non-approximability results for deterministic scheduling problems whose objective is to minimize the total job completion time. Unless P = NP, none of the probl...
Han Hoogeveen, Petra Schuurman, Gerhard J. Woeging...