Approximation algorithms and linear programming relaxations for scheduling problems related to min-sum set cover
Year of publication: |
2024
|
---|---|
Authors: | Happach, Felix ; Schulz, Andreas S. |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 49.2024, 1, p. 578-598
|
Subject: | approximation algorithm | linear programming relaxation | min-sum set cover | precedence constraints | scheduling | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Scheduling-Verfahren | Scheduling problem | Algorithmus | Algorithm |
-
Makespan minimization with OR-precedence constraints
Happach, Felix, (2021)
-
Procedures for the bin packing problem with precedence constraints
Pereira, Jordi, (2016)
-
An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
Bürgy, Reinhard, (2020)
- More ...
-
Makespan minimization with OR-precedence constraints
Happach, Felix, (2021)
-
Makespan minimization with OR-precedence constraints
Happach, Felix, (2021)
-
Good clusterings have large volume
Borgwardt, Steffen, (2019)
- More ...