Id: arxiv/2607.05183 Url: https://arxiv.org/abs/2607.05183 Tags: math.OC Score: 0 Title: Adaptive direct search algorithms with relaxable and quantifiable constraints Domain: math.OC Source: arxiv Authors: Charles Audet, Théo Denorme, Youssef Diouane, Sébastien Le Digabel, Christophe Tribes Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-06 Page: https://delphi.science/r/arxiv/2607.05183 This work introduces ADS-PB, an extension of the Adaptive Direct Search (ADS) framework for solving constrained blackbox optimization problems. With ADS, iterates progress without relying on mesh structures or sufficient decrease conditions on the objective function value. Unlike the extreme barrier approach used in ADS, where only unrelaxable constraints are considered, the proposed method also handles quantifiable and relaxable constraints using a Progressive Barrier (PB) mechanism that exploits both constraint and objective function values. A convergence analysis of the proposed framework…