Cookies?
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. American Institute of Physics Inc., NLD. ISBN 9780735417984

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

Identification Number: 10.1063/1.5089992

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: 22 Jun 2020 10:06
URI: http://eprints.lse.ac.uk/id/eprint/105087

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics