Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
In the paper a power-aware problem of scheduling preemptable jobs on parallel identical machines to minimize the schedule length is considered. Exact approaches utilizing the idea of grouping jobs are presented and compared from the viewpoint of the size of an appropriate non-linear programming problem.