Approximating the Pareto set of multiobjective linear programs via robust optimization

B.L. Gorissen, D. den Hertog

Research output: Contribution to journalArticleScientificpeer-review

10 Citations (Scopus)

Abstract

We consider problems with multiple linear objectives and linear constraints and use adjustable robust optimization and polynomial optimization as tools to approximate the Pareto set with polynomials of arbitrarily large degree. The main difference with existing techniques is that we optimize a single (extended) optimization problem that provides a polynomial approximation, whereas existing methods iteratively construct a piecewise linear approximation. One of the advantages of the proposed method is that it is more useful for visualizing the Pareto set.
Original languageEnglish
Pages (from-to)319-324
JournalOperations Research Letters
Volume40
Issue number5
DOIs
Publication statusPublished - 2012

Fingerprint Dive into the research topics of 'Approximating the Pareto set of multiobjective linear programs via robust optimization'. Together they form a unique fingerprint.

  • Cite this