The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
From MaRDI portal
Publication:1870582
DOI10.1016/S0304-3975(02)00228-1zbMath1021.65022MaRDI QIDQ1870582
Peter Butkovic, Raymond Cuninghame-Green
Publication date: 14 May 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items
Algebraic solutions of tropical optimization problems ⋮ A uniform synchronization problem over max-plus algebra ⋮ AE solutions to two-sided interval linear systems over max-plus algebra ⋮ Unnamed Item ⋮ Weakly linear systems for matrices over the max-plus quantale ⋮ On max-plus linear dynamical system theory: the regulation problem ⋮ Tropicalizing the Simplex Algorithm ⋮ Unnamed Item ⋮ The level set method for the two-sided max-plus eigenproblem ⋮ Fuzzy relation equations and inequalities with two unknowns and their applications ⋮ Unnamed Item ⋮ Analysis and control of max-plus linear discrete-event systems: an introduction ⋮ Interval strong solutions of interval systems of max-plus linear equations ⋮ On tropical fractional linear programming ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations ⋮ On the solution of a two-sided vector equation in tropical algebra ⋮ Tropical linear-fractional programming and parametric mean payoff games ⋮ Weak dual residuations applied to tropical linear equations ⋮ Complete solution of tropical vector inequalities using matrix sparsification. ⋮ On two-sided max-linear equations ⋮ On just-in-time control of timed event graphs with input constraints: a semimodule approach ⋮ Dynamical systems on weighted lattices: general theory ⋮ Compromise approach for predictive control of timed event graphs with specifications defined by P-time event graphs ⋮ On the control of max-plus linear system subject to state restriction ⋮ An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\) ⋮ On the problem Ax=\lambda Bx in max algebra: every system of intervals is a spectrum ⋮ On max-min linear inequalities and coalitional resource games with sharable resources ⋮ A strongly polynomial algorithm for solving two-sided linear systems in max-algebra ⋮ Best approximation in max-plus semimodules ⋮ An algorithm for solving two-sided interval system of max-plus linear equations ⋮ Cyclic projectors and separation theorems in idempotent convex geometry ⋮ On the integer max-linear programming problem ⋮ On Special Cases of the Generalized Max-Plus Eigenproblem ⋮ Unnamed Item ⋮ Interval systems over idempotent semiring ⋮ Eigenvectors of interval matrices over max--plus algebra ⋮ A multidimensional tropical optimization problem with a non-linear objective function and linear constraints ⋮ Moore-Penrose equations in involutive residuated semigroups and involutive quantales ⋮ A strongly polynomial method for solving integer max-linear optimization problems in a generic case
Cites Work
