Complete solution of tropical vector inequalities using matrix sparsification.
From MaRDI portal
Publication:2216234
DOI10.21136/AM.2020.0376-19MaRDI QIDQ2216234
Publication date: 15 December 2020
Published in: Applications of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2001.07806
Computational methods for sparse matrices (65F50) Linear inequalities of matrices (15A39) Max-plus and related algebras (15A80)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tropical linear-fractional programming and parametric mean payoff games
- An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
- Basic solutions of systems with two max-linear inequalities
- The number of extreme points of tropical polyhedra
- Max-algebra and pairwise comparison matrices. II.
- The tropical analogue of polar cones
- Minimax algebra
- Complete algebraic solution of multidimensional optimization problems in tropical semifield
- On two-sided max-linear equations
- The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
- Bases in max-algebra
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- Graphs, dioids and semirings. New models and algorithms.
- A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
- Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
- Max-linear Systems: Theory and Algorithms
- Projections in minimax algebra
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- An Algebra for Network Routing Problems
- A Note on a Generalization of Boolean Matrix Theory
