Characterization and algorithm for max-plus supereigenvector problem by parametric programming
From MaRDI portal
This paper considers a supereigenvector problem in max-plus algebra, which focuses on the theoretical and computational aspects of minimum total difference supereigenvectors (MTDSEVs) of max-plus square matrices. The set of all MTDSEVs is identical to the set of all finite vectors satisfying a certain max-plus linear system. This system is easily solved by reducing it to the max-plus eigenvalue problem. Moreover, by modifying Gassner-Klinz algorithm for the parametric assignment problem, the authors compute MTDSEVs with respect to all possible values \(\lambda\).
Cites work
- A characterization of bases of tropical kernels in terms of Cramer's rule
- A characterization of the minimum cycle mean in a digraph
- A fast parametric assignment algorithm with applications in max-algebra
- A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
- A polynomial algorithm for solving system of inequalities in max-plus algebra
- A Theorem on Boolean Matrices
- An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \)
- Application of network calculus to guaranteed service networks
- Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
- Applications of max algebra to diagonal scaling of matrices
- Combinatorial types of tropical eigenvectors
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Convexity of tropical polytopes
- Depth-First Search and Linear Graph Algorithms
- Essentials of Tropical Combinatorics
- Extremality criteria for the supereigenvector space in max-plus algebra
- Extremals of the supereigenvector cone in max algebra: a combinatorial description
- Faster parametric shortest path and minimum‐balance algorithms
- Generators, extremals and bases of max cones
- scientific article; zbMATH DE number 3869093 (Why is no real title available?)
- scientific article; zbMATH DE number 3511882 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- scientific article; zbMATH DE number 6437647 (Why is no real title available?)
- scientific article; zbMATH DE number 2221679 (Why is no real title available?)
- Introduction to max-linear programming
- Max-algebra: The linear algebra of combinatorics?
- Max-linear systems. Theory and algorithms.
- Max-plus definite matrix closures and their eigenspaces
- Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip
- Minimax algebra
- Model predictive control for max-plus-linear discrete event systems
- Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
- On a routing problem
- On some aspects of spectral theory for infinite bounded non-negative matrices in max algebra
- On some techniques useful for solution of transportation network problems
- On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
- On the vectors associated with the roots of max-plus characteristic polynomials.
- On tropical supereigenvectors
- Optimization problem under two-sided (,+)/(,+) inequality constraints.
- Periodic Schedules for Bounded Timed Weighted Event Graphs
- Permanents, max algebra and optimal assignment
- Projections in minimax algebra
- Recognizing weakly stable matrices
- Reducible spectral theory with applications to the robustness of matrices in max-algebra
- Subeigenvectors and supereigenvectors of fuzzy matrices
- The characteristic maxpolynomial of a matrix
- The characterizations of irreducible matrices with proper supereigenvectors
- The generators of the solution space for a system of inequalities
- The number of extreme points of tropical polyhedra
- Tropical linear-fractional programming and parametric mean payoff games
This page was built for publication: Characterization and algorithm for max-plus supereigenvector problem by parametric programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6885526)
