Nonlinear biobjective optimization: improving the upper envelope using feasible line segments

IGNACIO DANIEL ARAYA ZAMORANO, Damir Aliquintui, Franco Ardiles, Braulio Lobo

Research output: Contribution to journalArticlepeer-review

Abstract

In this work, we propose a segment-based representation for the upper bound of the non-dominated set in interval branch & bound solvers for biobjective non linear optimization. We ensure that every point over the upper line segments is dominated by at least one point in the feasible objective region. Segments are generated by linear envelopes of the image of feasible line segments. Finally, we show that the segment-based representation together with methods for generating upper line segments allows us to converge more quickly to the desired precision of the whole strategy. The code of our solver can be found in our git repository (https://github.com/INFPUCV/ibex-lib/tree/master/plugins/optim-mop).

Original languageEnglish
JournalJournal of Global Optimization
DOIs
StateAccepted/In press - 2021
Externally publishedYes

Keywords

  • Branch & bound
  • Interval methods
  • Multiobjective optimization

Fingerprint Dive into the research topics of 'Nonlinear biobjective optimization: improving the upper envelope using feasible line segments'. Together they form a unique fingerprint.

Cite this