Monomial Tropical Cones for Multicriteria Optimization
Michael Joswig, Georg Loho · AIP conference proceedings · 2019
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.