Using matrix sparsification to solve tropical linear vector equations
From MaRDI portal
Cites work
- A decomposition formula of idempotent polyhedral cones based on idempotent superharmonic spaces
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- An algorithm to describe the solution set of any tropical linear system A x = B x
- Complete algebraic solution of multidimensional optimization problems in tropical semifield
- Complete solution of an optimization problem in tropical semifield
- Complete solution of tropical vector inequalities using matrix sparsification.
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Elements of automata theory. Translated from the French by Reuben Thomas
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Graphs, dioids and semirings. New models and algorithms.
- scientific article; zbMATH DE number 2185206 (Why is no real title available?)
- scientific article; zbMATH DE number 3847215 (Why is no real title available?)
- scientific article; zbMATH DE number 3869093 (Why is no real title available?)
- scientific article; zbMATH DE number 3906233 (Why is no real title available?)
- scientific article; zbMATH DE number 3570223 (Why is no real title available?)
- scientific article; zbMATH DE number 3592164 (Why is no real title available?)
- scientific article; zbMATH DE number 1163656 (Why is no real title available?)
- scientific article; zbMATH DE number 2000185 (Why is no real title available?)
- scientific article; zbMATH DE number 5018129 (Why is no real title available?)
- scientific article; zbMATH DE number 6437647 (Why is no real title available?)
- Max-linear systems. Theory and algorithms.
- On the solution of a two-sided vector equation in tropical algebra
- On two-sided max-linear equations
- Solution of a multidimensional tropical optimization problem using matrix sparsification
- Solving a tropical optimization problem via matrix sparsification
- The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
- The tropical analogue of polar cones
- Tropical convexity
- Tropical linear-fractional programming and parametric mean payoff games
- Tropical polyhedra are equivalent to mean payoff games
This page was built for publication: Using matrix sparsification to solve tropical linear vector equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7013576)