Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- 1 January 1979
- book chapter
- Published by Elsevier
Abstract
No abstract availableThis publication has 93 references indexed in Scilit:
- Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related TasksOperations Research, 1978
- Scheduling Equal-Length Tasks Under Treelike Precedence Constraints to Minimize Maximum LatenessMathematics of Operations Research, 1977
- Single Machine Job Sequencing with Precedence ConstraintsSIAM Journal on Computing, 1977
- An Improved Algorithm for Scheduling Jobs on Identical MachinesA I I E Transactions, 1977
- Scheduling with earliest start and due date constraints on multiple machinesNaval Research Logistics Quarterly, 1975
- Scheduling independent tasks to reduce mean finishing timeCommunications of the ACM, 1974
- Sequencing with due‐dates and early start times to minimize maximum tardinessNaval Research Logistics Quarterly, 1974
- Scheduling with parallel processors and linear delay costsNaval Research Logistics Quarterly, 1973
- Optimal Linear OrderingSIAM Journal on Applied Mathematics, 1973
- The Transitive Reduction of a Directed GraphSIAM Journal on Computing, 1972