Improved scheduling with a shared resource via structural insights
From MaRDI portal
Publication:2692214
DOI10.1007/978-3-030-64843-5_12MaRDI QIDQ2692214
Florian Schneider, Peter Kling, Minming Li, Christoph Damerius, Ruilong Zhang
Publication date: 21 March 2023
Full work available at URL: https://doi.org/10.1007/978-3-030-64843-5_12
multiprocessor scheduling; approximation algorithm; relaxation; makespan; resource constraints; shared resource
90C27: Combinatorial optimization
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)