Optimal task sequencing with precedence constraints

DOI10.1016/0012-365X(73)90113-1zbMath0253.90057OpenAlexW2034424699MaRDI QIDQ2558248

Michael R. Garey

Publication date: 1973

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(73)90113-1

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10)

Related Items (17)

Optimal ordering of statistically dependent tests ⋮ Sequential testing of complex systems: a review ⋮ Sequential testing in batches ⋮ A Polynomial-Time Approximation Scheme for Sequential Batch Testing of Series Systems ⋮ Controlling backward inference ⋮ Probably approximately optimal satisficing strategies ⋮ Sequencing with general precedence constraints ⋮ Task scheduling with precedence constraints to minimize the total completion time ⋮ Precedence constrained scheduling to minimize sum of weighted completion times on a single machine ⋮ Finding optimal satisficing strategies for and-or trees ⋮ Time-critical testing and search problems ⋮ Max-throughput for (conservative) \(k\)-of-\(n\) testing ⋮ Sequential testing of \(n\)-out-of-\(n\) systems: precedence theorems and exact methods ⋮ Optimal problem-solving search: All-or-none solutions ⋮ Computer science and decision theory ⋮ Testing systems of identical components ⋮ Optimal ordering of independent tests with precedence constraints

Cites Work

• Quiz show problems
• Unnamed Item
• Unnamed Item

This page was built for publication: Optimal task sequencing with precedence constraints