Benutzer: Gast  Login
Titel:

Explorable Uncertainty in Scheduling with Non-Uniform Testing Times

Dokumenttyp:
Konferenzbeitrag
Art des Konferenzbeitrags:
Textbeitrag / Aufsatz
Autor(en):
Albers, Susanne; Eckl, Alexander
Seitenangaben Beitrag:
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...     »
Stichworte:
adone
Kongress- / Buchtitel:
Workshop on Approximation and Online Algorithms 2020
Band / Teilband / Volume:
Approximation and Online Algorithms
Verlag / Institution:
Springer International Publishing
Verlagsort:
Cham
Publikationsdatum:
06.07.2021
Jahr:
2021
Reviewed:
ja
WWW:
https://doi.org/10.1007/978-3-030-80879-2_9
 BibTeX