Library Header Image
LSE Research Online LSE Library Services

Monomial tropical cones for multicriteria optimization

Joswig, Michael and Loho, Georg (2019) Monomial tropical cones for multicriteria optimization. In: Emmerich, Michael T. M., Deutz, Andre H., Hille, Sander C. and Sergeyev, Yaroslav D., (eds.) Proceedings LeGO - 14th International Global Optimization Workshop. AIP Conference Proceedings,2070. American Institute of Physics, NLD. ISBN 9780735417984

[img] Text (Monomial tropical cones for multicriteria) - Published Version
Download (369kB)

Identification Number: 10.1063/1.5089992


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: Book Section
Official URL:
Additional Information: © 2019 The Authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Date Deposited: 15 Jun 2020 16:24
Last Modified: 16 May 2024 05:54

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics