Minimizing the weighted number of tardy jobs via (max,+)-convolutions
Year of publication: |
2024
|
---|---|
Authors: | Hermelin, Danny ; Molter, Hendrik ; Shabtay, Dvir |
Published in: |
INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences. - Linthicum, Md. : INFORMS, ISSN 1526-5528, ZDB-ID 2004082-9. - Vol. 36.2024, 3, p. 836-848
|
Subject: | conditional lower bounds | pseudo-polynomial algorithms | single machine scheduling | weighted number of tardy jobs | Scheduling-Verfahren | Scheduling problem | Algorithmus | Algorithm | Theorie | Theory | Heuristik | Heuristics | Produktionssteuerung | Production control |
-
A binary multiple knapsack model for single machine scheduling with machine unavailability
Laalaoui, Y., (2016)
-
Vélez-Gallego, Mario C., (2016)
-
Scheduling with returnable containers
Mensendiek, Arne, (2015)
- More ...
-
Equitable scheduling on a single machine
Heeger, Klaus, (2023)
-
Scheduling two agents on a single machine : a parameterized analysis of NP-hard problems
Hermelin, Danny, (2019)
-
On the parameterized tractability of the just-in-time flow-shop scheduling problem
Hermelin, Danny, (2019)
- More ...