Optimization Online


Nonconvex Constrained Optimization by a Filtering Branch and Bound

Gabriele Eichfelder(gabriele.eichfelder***at***tu-ilmenau.de)
Kathrin Klamroth(klamroth***at***math.uni-wuppertal.de)
Julia Niebling(julia.niebling***at***tu-ilmenau.de)

Abstract: A major difficulty in optimization with nonconvex constraints is to find feasible solutions. As simple examples show, the alphaBB-algorithm for single-objective optimization may fail to compute feasible solutions even though this algorithm is a popular method in global optimization. In this work, we introduce a filtering approach motivated by a multiobjective reformulation of the constrained optimization problem. Moreover, the multiobjective reformulation enables to identify the trade-off between constraint satisfaction and objective value which is also reflected in the quality guarantee. Numerical tests validate that we indeed can find feasible and often optimal solutions where the classical single-objective alphaBB method fails, i.e., it terminates without ever finding a feasible solution.

Keywords: Constrained Optimization; Nonconvex Optimization; Global Optimization; Branch and Bound; Multiobjective Optimization

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Category 2: Other Topics (Multi-Criteria Optimization )

Category 3: Global Optimization (Theory )


Download: [PDF]

Entry Submitted: 01/18/2020
Entry Accepted: 01/18/2020
Entry Last Modified: 01/18/2020

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