Nonlinear biobjective optimization: improvements to interval branch & bound algorithms

Ignacio Araya, Jose Campusano, Damir Aliquintui

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Interval based solvers are commonly used for solving single-objective nonlinear optimization problems. Their reliability and increasing performance make them useful when proofs of infeasibility and/or certification of solutions are a must. On the other hand, there exist only a few approaches dealing with nonlinear optimization problems, when they consider multiple objectives. In this paper, we propose a new interval branch & bound algorithm for solving nonlinear constrained biobjective optimization problems. Although the general strategy is based on other works, we propose some improvements related to the termination criteria, node selection, upperbounding and discarding boxes using the non-dominated set. Most of these techniques use and/or adapt components of IbexOpt, a state-of-the-art interval-based single-objective optimization algorithm. The code of our plugin can be found in our git repository (https://github.com/INFPUCV/ibex-lib/tree/master/plugins/optim-mop).

Original languageEnglish
Pages (from-to)91-110
Number of pages20
JournalJournal of Global Optimization
Volume75
Issue number1
DOIs
StatePublished - 1 Sep 2019
Externally publishedYes

Keywords

  • Branch & bound
  • Interval methods
  • Multiobjective optimization

Fingerprint

Dive into the research topics of 'Nonlinear biobjective optimization: improvements to interval branch & bound algorithms'. Together they form a unique fingerprint.

Cite this