Nonlinear biobjective optimization: improvements to interval branch & bound algorithms

Ignacio Araya, Jose Campusano, Damir Aliquintui

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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 (

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


  • Branch & bound
  • Interval methods
  • Multiobjective optimization


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

Cite this