A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective
Year of publication: |
September 2016
|
---|---|
Authors: | Skutella, Martin |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 44.2016, 5, p. 676-679
|
Subject: | Approximation algorithm | Machine scheduling | Precedence constraints | Total weighted completion time | LP relaxation | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Heuristik | Heuristics |
-
Sitters, René, (2018)
-
Jäger, Sven Joachim, (2018)
-
Ma, Ran, (2014)
- More ...
-
Continuous and discrete flows over time
Koch, Ronald, (2011)
-
Continuous and discrete flows over time
Koch, Ronald, (2011)
-
Cseh, Ágnes, (2018)
- More ...