User: Guest  Login
Document type:
Konferenzbeitrag 
Contribution type:
Textbeitrag / Aufsatz 
Author(s):
Albers, Susanne; Eckl, Alexander 
Title:
Scheduling with Testing on Multiple Identical Parallel Machines 
Pages contribution:
29-42 
Abstract:
Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration of a task. Jobs have an unknown processing time that can be explored by running a test. Alternatively, jobs can be executed for the duration of a given upper limit. We consider this problem within the setting of multiple identical parallel machines and present competitive deterministic algorithms and lower bounds for...    »
 
Keywords:
adone 
Dewey Decimal Classification:
000 Informatik, Wissen, Systeme 
Book / Congress title:
Algorithms and Data Structures Symposium 2021 
Volume:
Algorithms and Data Structures 
Publisher:
Springer International Publishing 
Publisher address:
Cham 
Date of publication:
31.07.2021 
Year:
2021 
Pages:
27 
Reviewed:
ja