Monomial tropical cones for multicriteria optimization

Joswig, Michael; and Loho, Georg (2019) Monomial tropical cones for multicriteria optimization In: Proceedings LeGO - 14th International Global Optimization Workshop. AIP Conference Proceedings, 2070 . American Institute of Physics. ISBN 9780735417984

Copy

We present an algorithm to compute all n nondominated points of a multicriteria discrete optimization problem with d objectives using at most O(n? d/2 ?) scalarizations. The method is similar to an algorithm by Klamroth et al. (2015) with the same complexity. As a difference, our method employs a tropical convex hull computation, and it exploits a particular kind of duality which is special for the tropical cones arising.

Item Type	Chapter
Departments	Mathematics
DOI	10.1063/1.5089992
Date Deposited	15 Jun 2020 16:24
URI	https://researchonline.lse.ac.uk/id/eprint/105087

Explore Further

http://www.scopus.com/inward/record.url?scp=85061922409&partnerID=8YFLogxK (Scopus publication)
http://www.lse.ac.uk/Mathematics/people/Georg-Loho (Author)
https://aip.scitation.org/toc/apc/2070/1 (Official URL)

picture_as_pdf

picture_as_pdf
subject: Published Version

Download

Atom

BibTeX

OpenURL ContextObject in Span

OpenURL ContextObject

Dublin Core

MPEG-21 DIDL

Data Cite XML

EndNote

HTML Citation

METS

MODS

RIOXX2 XML

Reference Manager

Refer

ASCII Citation

Export

Downloads