Monomial Tropical Cones for Multicriteria Optimization

DOI10.1137/17M1153066zbMath1477.90097arXiv1707.09305OpenAlexW3027672724MaRDI QIDQ5112824

Michael Joswig, Georg Loho

Publication date: 9 June 2020

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.09305

zbMATH Keywords

monomial idealstropical convexitydiscrete multicriteria optimization

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Applications of tropical geometry (14T90)

Related Items

Face posets of tropical polyhedra and monomial ideals, Asymmetric tropical distances and power diagrams, What Tropical Geometry Tells Us about the Complexity of Linear Programming, Parametric Shortest-Path Algorithms via Tropical Geometry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weighted digraphs and tropical cones
• On the representation of the search region in multi-objective optimization
• A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives
• Tropical polar cones, hypergraph transversals, and mean payoff games
• The number of extreme points of tropical polyhedra
• The Minkowski theorem for max-plus convex sets
• The order dimension of the complete graph
• Efficient computation of the search region in multi-objective optimization
• A linear bound on the number of scalarizations needed to solve discrete tricriteria optimization problems
• Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
• Tropicalizing the Simplex Algorithm
• Max-linear Systems: Theory and Algorithms
• Efficient Colored Orthogonal Range Counting
• Lectures on Polytopes
• Monomial Ideals
• Multicriteria Optimization
• Tropical Polytopes and Cellular Resolutions
• The maximum numbers of faces of a convex polytope
• Algorithms in real algebraic geometry