Abstract

We propose a systematic algorithm to tackle a set of acceptance sampling problems introduced by Seidel [1] and their generalization when no prior knowledge is assumed. The problems are modeled as minimax problems with coupled or decoupled constraints. We use ideas from recent work on bi-level programming, reformulating the problem as a semi-infinite program with disjunctive constraints and employing a two phase discretization method to solve it. We use the KKT conditions of the inner problem of minimax to tighten the relaxation of the semi-infinite problem obtained by discretization. In addition, to avoid convergence trouble, a strategy based on a feasibility test relative to the objective value of the outer program is used.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.