Optimal ordering of independent tests with precedence constraints

DOI10.1016/J.DAM.2013.07.014MaRDI QIDQ741731zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Daniel Berend, Ronen Brafman, Shimon Cohen, Solomon E. Shimony, 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

complexity of ordering problemsconstrained optimizationtest ordering

Mathematics Subject Classification ID

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

Recommendations

• Optimal ordering of statistically dependent tests
• Optimal ordering of tests with extreme dependencies
• Minimum average cost testing for partially ordered components
• Optimal sequential inspection policies
• Risk-sensitive decision-theoretic diagnosis

Cites work

• scientific article; zbMATH DE number 48812 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Optimal ordering of statistically dependent tests
• Optimal sequential inspections of reliability systems subject to parallel-chain precedence constraints
• Optimal task sequencing with precedence constraints
• Optimal Testing Procedures for Special Structures of Coherent Systems
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• Sequencing with Series-Parallel Precedence Constraints
• Sequential testing of complex systems: a review
• Single Machine Job Sequencing with Precedence Constraints

Cited in

(9)

• Rational deployment of multiple heuristics in optimal state-space search
• Minimum-cost diagnostic strategies for \(k\)-out-of-\(n\) systems with imperfect tests
• Time-critical testing and search problems
• Optimal ordering of statistically dependent tests
• Sequential testing in batches
• scientific article; zbMATH DE number 1531992 (Why is no real title available?)
• A polynomial-time approximation scheme for sequential batch testing of series systems
• Optimal ordering of tests with extreme dependencies
• Optimal design of experiments for hypothesis testing on ordered treatments via intersection-union tests

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741731)