Optimization Online


A Taxonomy of Constraints in Simulation-Based Optimization

Sébastien Le Digabel(sebastien.le.digabel***at***gerad.ca)
Stefan M. Wild(wild***at***anl.gov)

Abstract: The types of constraints encountered in black-box and simulation-based optimization problems differ significantly from those treated in nonlinear programming. We introduce a characterization of constraints to address this situation. We provide formal definitions for several constraint classes and present illustrative examples in the context of the resulting taxonomy. This taxonomy, denoted QRAK, is useful for modeling and problem formulation, as well as optimization software development and deployment. It can also be used as the basis for a dialog with practitioners in moving problems to increasingly solvable branches of optimization.

Keywords: Taxonomy of constraints, Black-box optimization, Simulation-based optimization.

Category 1: Nonlinear Optimization (Other )

Category 2: Optimization Software and Modeling Systems (Other )

Citation: Submitted.

Download: [PDF]

Entry Submitted: 05/28/2015
Entry Accepted: 05/28/2015
Entry Last Modified: 05/28/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society