Constrained optimization in simulation: efficient global optimization and Karush-Kuhn-Tucker conditions

Jack P. C. Kleijnen (), Ebru Angün (), Inneke Nieuwenhuyse () and Wim C. M. Beers
Additional contact information
Jack P. C. Kleijnen: Tilburg University (TiU)
Ebru Angün: Galatasaray University
Inneke Nieuwenhuyse: Hasselt University

Journal of Global Optimization, 2025, vol. 91, issue 4, No 8, 897-922

Abstract: Abstract We develop a novel methodology for solving constrained optimization problems in deterministic simulation. In these problems, the goal (or objective) output is to be minimized, subject to one or more constraints for the other outputs and for the inputs. Our methododology combines the“Karush-Kuhn-Tucker”(KKT) conditions with“efficient global optimization”(EGO).These KKT conditions are well-known first-order necessary optimality conditions in white-box mathematical optimization, but our method is the first EGO method that uses these conditions. EGO is a popular type of algorithm that is closely related to“Bayesian optimization” and“active machine learning”, as they all use Gaussian processes or Kriging to approximate the input/output behavior of black-box models. We numerically compare the performance of our KKT-EGO algorithm and two alternative EGO algorithms, in several popular examples. In some examples our algorithm converges faster to the true optimum, so our algorithm may provide a suitable alternative.

Keywords: Karush-Kuhn-Tucker conditions; Efficient global optimization; Bayesian optimization; Machine learning; Kriging; Gaussian process (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-024-01448-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:91:y:2025:i:4:d:10.1007_s10898-024-01448-3

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-024-01448-3

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().