Single Machine Job Sequencing with Precedence Constraints
- 1 March 1977
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 6 (1), 40-54
- https://doi.org/10.1137/0206002
Abstract
No abstract availableThis publication has 8 references indexed in Scilit:
- Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral CostsOperations Research, 1975
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975
- Optimal task sequencing with precedence constraintsDiscrete Mathematics, 1973
- Set Merging AlgorithmsSIAM Journal on Computing, 1973
- Optimal Linear OrderingSIAM Journal on Applied Mathematics, 1973
- Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay PenaltiesSIAM Journal on Applied Mathematics, 1972
- The Transitive Reduction of a Directed GraphSIAM Journal on Computing, 1972
- Various optimizers for single‐stage productionNaval Research Logistics Quarterly, 1956