User: Guest  Login
Document type:
Konferenzbeitrag 
Contribution type:
Textbeitrag / Aufsatz 
Author(s):
Albers, Susanne; Eckl, Alexander 
Title:
Explorable Uncertainty in Scheduling with Non-Uniform Testing Times 
Pages contribution:
127-142 
Abstract:
The problem of scheduling with testing in the framework of explorable uncertainty models environments where some preliminary action can influence the duration of a task. In the model, each job has an unknown processing time that can be revealed by running a test. Alternatively, jobs may be run untested for the duration of a given upper limit. Recently, Dürr et al. have studied the setting where all testing times are of unit size and have given lower and upper bounds for the objectives of minimiz...    »
 
Keywords:
adone 
Book / Congress title:
Workshop on Approximation and Online Algorithms 2020 
Volume:
Approximation and Online Algorithms 
Publisher:
Springer International Publishing 
Publisher address:
Cham 
Date of publication:
06.07.2021 
Year:
2021 
Reviewed:
ja