The complexity of parallel machine scheduling of unit-processing-time jobs under level-order precedence constraints
From MaRDI portal
Publication:2283293
Recommendations
- On the complexity of scheduling unrelated parallel machines with limited preemptions
- On a parallel machine scheduling problem with precedence constraints
- Scheduling of uniform parallel machines with s-precedence constraints
- scientific article; zbMATH DE number 6263704
- Scheduling of parallel machines to minimize total completion time subject to s-precedence constraints
- A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time
- scientific article; zbMATH DE number 4023000
- Parallel machine scheduling with precedence constraints and setup times
- Scheduling preemptive jobs with precedence constraints on parallel machines
Cites work
- A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time
- A survey on how the structure of precedence constraints may change the complexity class of scheduling problems
- How useful are preemptive schedules?
- On preemption redundancy in scheduling unit processing time jobs on two parallel machines
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width
- Profile Scheduling of Opposing Forests and Level Orders
- Scheduling Equal-Length Tasks Under Treelike Precedence Constraints to Minimize Maximum Lateness
- Scheduling Opposing Forests
- Scheduling. Theory, algorithms, and systems.
Cited in
(9)- A survey on how the structure of precedence constraints may change the complexity class of scheduling problems
- A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time
- Scheduling lower bounds via AND subset sum
- Parallel machine scheduling with a simultaneity constraint and unit-length jobs to minimize the makespan
- Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity
- On the complexity of scheduling unit-time jobs with or-precedence constraints
- Equitable scheduling on a single machine
- Three notes on scheduling unit-length jobs with precedence constraints to minimize the total completion time
- Scheduling unit-length jobs with precedence constraints of small height
This page was built for publication: The complexity of parallel machine scheduling of unit-processing-time jobs under level-order precedence constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2283293)
