Preprint · 2025 · Open access

Feasibility-Driven Trust Region Bayesian Optimization

Paolo Ascia, Elena Raponi, Thomas Bäck, Fabian M. E. Duddeck

arXiv (Cornell University) · Published 17 June 2025 · DOI 10.48550/arxiv.2506.14619

Open PDFView at the publisherCite this paper

In brief

“Feasibility-Driven Trust Region Bayesian Optimization” is a 2025 preprint by Paolo Ascia and 3 co-authors, published in arXiv (Cornell University). OpenAlex counts 6 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
6
Most cited in
2026 (6)
References
29
Authors
4

Abstract

Bayesian optimization is a powerful tool for solving real-world optimization tasks under tight evaluation budgets, making it well-suited for applications involving costly simulations or experiments. However, many of these tasks are also characterized by the presence of expensive constraints whose analytical formulation is unknown and often defined in high-dimensional spaces where feasible regions are small, irregular, and difficult to identify. In such cases, a substantial portion of the optimization budget may be spent just trying to locate the first feasible solution, limiting the effectiveness of existing methods. In this work, we present a Feasibility-Driven Trust Region Bayesian Optimization (FuRBO) algorithm. FuRBO iteratively defines a trust region from which the next candidate solution is selected, using information from both the objective and constraint surrogate models. Our adaptive strategy allows the trust region to shift and resize significantly between iterations, enabling the optimizer to rapidly refocus its search and consistently accelerate the discovery of feasible and good-quality solutions. We empirically demonstrate the effectiveness of FuRBO through extensive testing on the full BBOB-constrained COCO benchmark suite and other physics-inspired benchmarks, comparing it against state-of-the-art baselines for constrained black-box optimization across varying levels of constraint severity and problem dimensionalities ranging from 2 to 60.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Ascia, P., Raponi, E., Bäck, T., & Duddeck, F. M. E. (2025). Feasibility-Driven Trust Region Bayesian Optimization. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2506.14619

MLA 9

Ascia, Paolo, et al. “Feasibility-Driven Trust Region Bayesian Optimization.” arXiv (Cornell University), 2025. https://doi.org/10.48550/arxiv.2506.14619.

Chicago

Ascia, Paolo, Elena Raponi, Thomas Bäck, and Fabian M. E. Duddeck. 2025. “Feasibility-Driven Trust Region Bayesian Optimization.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2506.14619.

Harvard

Ascia, P. et al. (2025) ‘Feasibility-Driven Trust Region Bayesian Optimization’, arXiv (Cornell University). doi:10.48550/arxiv.2506.14619.

IEEE

P. Ascia, E. Raponi, T. Bäck, and F. M. E. Duddeck, “Feasibility-Driven Trust Region Bayesian Optimization,” arXiv (Cornell University), 2025, doi: 10.48550/arxiv.2506.14619.

BibTeX

@misc{ascia2025feasibility,
  title     = {{Feasibility-Driven Trust Region Bayesian Optimization}},
  author    = {Ascia, Paolo and Raponi, Elena and Bäck, Thomas and Duddeck, Fabian M. E.},
  howpublished = {arXiv (Cornell University)},
  year      = {2025},
  doi       = {10.48550/arxiv.2506.14619},
  url       = {https://doi.org/10.48550/arxiv.2506.14619}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research

  • Bayesian optimization
  • trust region method
  • surrogate models
  • high-dimensional optimization
  • COCO benchmark

Work with this paper

Most-cited papers in Decision Sciences

All highly cited Decision Sciences papers

Questions about this paper

How do I cite this paper in APA style?

Ascia, P., Raponi, E., Bäck, T., & Duddeck, F. M. E. (2025). Feasibility-Driven Trust Region Bayesian Optimization. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2506.14619

How many times has this paper been cited?

6 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Paolo Ascia, Elena Raponi, Thomas Bäck, Fabian M. E. Duddeck.

What is the DOI of this paper?

10.48550/arxiv.2506.14619, permanently at https://doi.org/10.48550/arxiv.2506.14619. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.