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

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

• Scopus publication
• Author

Abstract

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:	https://aip.scitation.org/toc/apc/2070/1
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:	11 Sep 2025 01:48
URI:	http://eprints.lse.ac.uk/id/eprint/105087

Actions (login required)

View Item