User: Guest  Login
Title:

Explorable Uncertainty in Scheduling with Non-Uniform Testing Times

Document type:
Konferenzbeitrag
Contribution type:
Textbeitrag / Aufsatz
Author(s):
Albers, Susanne; Eckl, Alexander
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
WWW:
https://doi.org/10.1007/978-3-030-80879-2_9
 BibTeX