Monomial tropical cones for multicriteria optimization
Joswig, M. & Loho, G.
(2019).
Monomial tropical cones for multicriteria optimization.
In
Emmerich, M. T. M., Deutz, A. H., Hille, S. C. & Sergeyev, Y. D.
(Eds.),
Proceedings LeGO - 14th International Global Optimization Workshop
.
American Institute of Physics.
https://doi.org/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 | Chapter |
|---|---|
| Copyright holders | © 2019 The Authors |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1063/1.5089992 |
| Date Deposited | 15 Jun 2020 |
| URI | https://researchonline.lse.ac.uk/id/eprint/105087 |
Explore Further
- https://www.scopus.com/pages/publications/85061922409 (Scopus publication)
- http://www.lse.ac.uk/Mathematics/people/Georg-Loho (Author)
- https://aip.scitation.org/toc/apc/2070/1 (Official URL)