A polynomial-time approximation scheme for sequential batch testing of series systems

DOI10.1287/OPRE.2019.1967zbMATH Open1493.90216OpenAlexW3136110255MaRDI QIDQ5080670FDOQ5080670

Authors: Danny Segev, Yaron Shaposhnik 

Publication date: 31 May 2022

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.2019.1967

Recommendations

• Approximation algorithms for sequential batch-testing of series systems
• Sequential testing in batches
• Sequential testing of \(n\)-out-of-\(n\) systems: precedence theorems and exact methods
• Sequential testing of complex systems: a review
• Time-critical testing and search problems

zbMATH Keywords

optimizationdynamic programmingapproximation algorithmsPTASsequential testing

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Dynamic programming (90C39)

Cites Work

• A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
• Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
• Approximation algorithms for stochastic Boolean function evaluation and stochastic submodular set cover
• A new fully polynomial time approximation scheme for the Knapsack problem
• Sequential testing of complex systems: a review
• Optimal Testing Procedures for Special Structures of Coherent Systems
• Some Reliability Fault-Testing Models
• Optimal task sequencing with precedence constraints
• Learning with attribute costs
• Heuristic least-cost computation of discrete classification functions with uncertain argument values
• Finding optimal satisficing strategies for and-or trees
• Evaluation of monotone DNF formulas
• Optimal ordering of independent tests with precedence constraints
• An optimal sequence in multicharacteristic inspection
• Controlling backward inference
• Optimal problem-solving search: All-or-none solutions
• Sequential testing in batches
• Approximation algorithms for sequential batch-testing of series systems

Cited In (3)

• Time-critical testing and search problems
• Approximation algorithms for sequential batch-testing of series systems
• Sequential testing in batches

This page was built for publication: A polynomial-time approximation scheme for sequential batch testing of series systems

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