Benutzer: Gast  Login
Titel:

Scheduling with Testing on Multiple Identical Parallel Machines

Dokumenttyp:
Konferenzbeitrag
Art des Konferenzbeitrags:
Textbeitrag / Aufsatz
Autor(en):
Albers, Susanne; Eckl, Alexander
Seitenangaben Beitrag:
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...     »
Stichworte:
adone
Dewey-Dezimalklassifikation:
000 Informatik, Wissen, Systeme
Kongress- / Buchtitel:
Algorithms and Data Structures Symposium 2021
Band / Teilband / Volume:
Algorithms and Data Structures
Verlag / Institution:
Springer International Publishing
Verlagsort:
Cham
Publikationsdatum:
31.07.2021
Jahr:
2021
Seiten:
27
Reviewed:
ja
WWW:
https://doi.org/10.1007/978-3-030-83508-8_3
 BibTeX