Optimal ordering of independent tests with precedence constraints

DOI10.1016/j.dam.2013.07.014zbMath1300.05209DBLPjournals/dam/BerendBCSZ14OpenAlexW1978773693WikidataQ57518717 ScholiaQ57518717MaRDI QIDQ741731

Daniel Berend, Solomon Eyal Shimony, Ronen I. Brafman, Shimon Cohen, Shira Zucker

Publication date: 12 September 2014

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

Full work available at URL: https://doi.org/10.1016/j.dam.2013.07.014

zbMATH Keywords

constrained optimizationcomplexity of ordering problemstest ordering

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

Optimal ordering of statistically dependent tests ⋮ Sequential testing in batches ⋮ A Polynomial-Time Approximation Scheme for Sequential Batch Testing of Series Systems ⋮ Time-critical testing and search problems ⋮ Rational deployment of multiple heuristics in optimal state-space search ⋮ Minimum-cost diagnostic strategies for \(k\)-out-of-\(n\) systems with imperfect tests

Cites Work

• Unnamed Item
• Unnamed Item
• Sequential testing of complex systems: a review
• Optimal sequential inspections of reliability systems subject to parallel-chain precedence constraints
• Optimal ordering of statistically dependent tests
• Optimal task sequencing with precedence constraints
• Sequencing with Series-Parallel Precedence Constraints
• Optimal Testing Procedures for Special Structures of Coherent Systems
• Single Machine Job Sequencing with Precedence Constraints
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints

This page was built for publication: Optimal ordering of independent tests with precedence constraints