User: Guest  Login
Title:

Scheduling with Testing on Multiple Identical Parallel Machines

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