Multi-objective optimisation of positively homogeneous functions and an application in radiation therapy

Guillermo Cabrera G., Matthias Ehrgott, Andrew Mason, Andy Philpott

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Unconstrained multi-objective optimisation problems with p positively homogeneous objective functions are considered. We prove that such problems reduce to multi-objective optimisation problems with p-1 objectives and a single equality constraint. Thus, problems with two objectives can be solved with standard single objective optimisation methods and, for problems with p>2 objectives, we can compute infinitely many efficient solutions by solving a finite number of single objective problems. The proposed procedure is applied on radiotherapy for cancer treatment.

Original languageEnglish
Pages (from-to)268-272
Number of pages5
JournalOperations Research Letters
Volume42
Issue number4
DOIs
StatePublished - Jun 2014

Keywords

  • Generalised equivalent uniform dose
  • Intensity modulated radiation therapy
  • Multi-objective optimisation
  • Positively homogeneous function

Fingerprint

Dive into the research topics of 'Multi-objective optimisation of positively homogeneous functions and an application in radiation therapy'. Together they form a unique fingerprint.

Cite this