A flow-based formulation for parallel machine scheduling using decision diagrams
Year of publication: |
2024
|
---|---|
Authors: | Kowalczyk, Daniel ; Leus, Roel ; Hojny, Christopher ; Røpke, Stefan |
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, 6, p. 1696-1714
|
Subject: | column generation | decision diagrams | parallel machine scheduling | weighted tardiness | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Entscheidung | Decision | Produktionssteuerung | Production control | Algorithmus | Algorithm |
-
Exact algorithms to minimize makespan on single and parallel batch processing machines
Muter, İbrahim, (2020)
-
An improved branch-cut-and-price algorithm for parallel machine scheduling problems
Oliveira, Daniel Ribeiro de, (2020)
-
A branch-and-price algorithm for unrelated parallel machine scheduling with machine usage costs
Chen, Jianfu, (2024)
- More ...
-
An Exact Algorithm for Parallel Machine Scheduling with Conflicts
Kowalczyk, Daniel, (2015)
-
An exact algorithm for parallel machine scheduling with conflicts
Kowalczyk, Daniel, (2015)
-
A branch-and-price algorithm for parallel machine scheduling using ZDDs and generic branching
Kowalczyk, Daniel, (2018)
- More ...