Minimax algebra

zbMath0399.90052MaRDI QIDQ1254944

Raymond Cuninghame-Green

Publication date: 1979

Published in: Lecture Notes in Economics and Mathematical Systems (Search for Journal in Brave)

Mathematics Subject Classification ID

Programming in abstract spaces (90C48) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Operations research and management science (90B99)

Related Items

Algebraic solutions of tropical optimization problems, Orbits in max--min algebra, Rank functions of tropical matrices, On scaling to an integer matrix and graphs with integer weighted cycles, On tropical supereigenvectors, Non-archimedean valuations of eigenvalues of matrix polynomials, A uniform synchronization problem over max-plus algebra, AE solutions to two-sided interval linear systems over max-plus algebra, A condition for the strong regularity of matrices in the minimax algebra, Min-max functions, On the minimal solutions of max-min fuzzy relational equations, Some complexity results in cyclic scheduling, Min algebraic duality, Max-balanced flows in oriented matroids, \(\mathbf{X}\)-simple image eigencones of tropical matrices, Strong linear independence in bottleneck algebra, Solvability and unique solvability of max-min fuzzy equations, Stochastic stability in Max-Product and Max-Plus systems with Markovian jumps, Semigroup of matrices acting on the max-plus projective space, An additive eigenvalue problem of physics related to linear programming, Pure dimension and projectivity of tropical polytopes, Input signal design for identification of Max-plus-linear systems, A note on the characteristic equation in the max-plus algebra, Powers of matrices over an extremal algebra with applications to periodic graphs, Cramer and Cayley-Hamilton in the max algebra, Numerical procedure for solving a minimization eigenvalue problem, Algebraic analysis of fuzzy systems, Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems, An approximation method for computing the expected value of max-affine expressions, Distance-related invariants on polygraphs, A generalized eigenvalue problem in the max algebra, Max-plus summation of Fenchel-transformed semigroups for solution of nonlinear Bellman equations, Computing an eigenvector of an inverse Monge matrix in max-plus algebra, Tropical linear algebra with the Łukasiewicz t-norm, The spectra of irreducible matrices over completed idempotent semifields, The linear dynamic complementarity problem is a special case of the extended linear complementarity problem, A characterization of realizable behavior in supervisory control of timed event graphs, Time depending shortest-path problems with applications to railway networks, Universal algorithms for solving the matrix Bellman equations over semirings, Swarm-based translation-invariant morphological prediction method for financial time series forecasting, Invertible matrices and semilinear spaces over commutative semirings, The general trapezoidal algorithm for strongly regular max--min matrices., Primitive matrices over polynomial semirings, Strong regularity of matrices in general max-min algebra, Finding all essential terms of a characteristic maxpolynomial., Bases in semilinear spaces over join-semirings, On integer images of max-plus linear mappings, Universal solvability of interval max-plus matrix equations, min-max spaces and complexity reduction in min-max expansions, Interval max-plus systems of linear equations, A numerical method for finding the ground states of one-dimensional systems, On commuting matrices in max algebra and in classical nonnegative algebra, Duality and separation theorems in idempotent semimodules., Numerical analysis of generalised max-plus eigenvalue problems., The tropical matrix groups with symmetric idempotents, Idempotent analysis and continuous semilattices, A note on tropical linear and integer programs, Exact and approximate approaches to the identification of stochastic MAX-plus-linear systems, \(L\)- and \(R\)-localized solvabilities of max-separable interval linear equations and its applications, On nilpotent matrices over antirings, Moduloïds and pseudomodules. I: Dimension theory, Eigenvalues of dynamic max-min systems, Towards railway traffic management using switching max-plus-linear systems, structure analysis and rescheduling, Synchronization of a class of cyclic discrete-event systems describing legged locomotion, Dynamical systems on weighted lattices: general theory, Eigenspace structure of a max-prod fuzzy matrix, Estimates of the periodic points for nonexpansive operators, A polynomial algorithm for solving system of inequalities in max-plus algebra, Characterizations of max-balanced flows, Duality and interval analysis over idempotent semirings, Standard orthogonal vectors in semilinear spaces and their applications, A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems, On the continuity of the generalized spectral radius in max algebra, Extending conceptualisation modes for generalised formal concept analysis, Morphological perceptrons with competitive learning: lattice-theoretical framework and constructive learning algorithm, A family of inequalities originating from coding of messages, On generalized fuzzy matrices with periods, Modelling routing phenomenon with bounds estimation in dioids, Tropical polar cones, hypergraph transversals, and mean payoff games, Full ordering in the Shorrocks mobility sense of the semiring of monotone doubly stochastic matrices, Multiplicative structure of \(2\times 2\) tropical matrices, Max-algebraic attraction cones of nonnegative irreducible matrices, Inequalities for Gondran-Minoux rank and idempotent semirings, The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules, Dynamic resource location with tropical algebra, Min-max inequalities and the timing verification problem with max and linear constraints, On nilpotency of matrices over antirings, On nilpotency of generalized fuzzy matrices, Distributed dynamic programming for discrete-time stochastic control, and idempotent algorithms, Best approximation in max-plus semimodules, Continuity of the generalized spectral radius in max algebra, On the boolean minimal realization problem in the max-plus algebra, On the resolution and optimization of a system of fuzzy relational equations with sup-\(T\) composition, Matrix period in max-algebra, A cyclic production problem: An application of max-algebra, On Sugeno integral as an aggregation function, Pseudo-analysis and its application in railway routing, Optimal control of a class of DEDS: Flow-shops with state-dependent processing times, Iterates of fuzzy circulant matrices, \texttt{VeriSIMPL 2}: an open-source software for the verification of max-plus-linear systems, Equational theories of tropical semirings, A basis theorem for a class of max-plus eigenproblems., Supervisory control of extended timed event graphs, Weakly linear systems for matrices over the max-plus quantale, On Eigenproblem for Circulant Matrices in Max-Algebra, A note on a paper by E. Khorram and A. Ghodousian, Bases in max-algebra, New binary associative memory model based on the XOR operation, Tropicalizing the Simplex Algorithm, A separation between tropical matrix ranks, Permanents, max algebra and optimal assignment, Dynamic analysis of repetitive decision-free discrete-event processes: The algebra of timed marked graphs and algorithmic issues, A max-algebra approach to modeling and simulation of tandem queueing systems, An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \), Unnamed Item, The level set method for the two-sided max-plus eigenproblem, Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling, On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra, Adaptive thresholding technique for solving optimization problems on attainable sets of (max, min)-linear systems, A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra, The total graphs of finite commutative semirings, Size-based termination of higher-order rewriting, Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information, Analysis and control of max-plus linear discrete-event systems: an introduction, Periodic network optimization with different arc frequencies, Marches sur les arbres homogènes suivant une suite substitutive, Max-plus and min-plus projection autoassociative morphological memories and their compositions for pattern classification, Local and global robustness with \(q\)-step delay for max-plus linear systems, Extreme learning machine for a new hybrid morphological/linear perceptron, The Kosko subsethood fuzzy associative memory (KS-FAM): mathematical background and applications in computer vision, Lattice algebra approach to color image segmentation, Sparsely connected autoassociative lattice memories with an application for the reconstruction of color images, Toward a sparsity theory on weighted lattices, Globally optimal solutions of max-min systems, Computing the vertices of tropical polyhedra using directed hypergraphs, Face monoid actions and tropical hyperplane arrangements, \(\mathcal{K}\)-formal concept analysis as linear algebra over idempotent semifields, Green's \(\mathcal J\)-order and the rank of tropical matrices., Application of an optimization problem in max-plus algebra to scheduling problems, Activating Generalized Fuzzy Implications from Galois Connections, Steady state analysis of timed event graphs with time window constraints, A new fundamental solution for differential Riccati equations arising in control, Stabilization of max-plus-linear systems using model predictive control: the unconstrained case, Interval eigenproblem in max-min algebra, Supertropical algebra, On Some Properties of the Max Algebra System Over Tensors, Complete solution of tropical vector inequalities using matrix sparsification., Optimization problem under two-sided \((\max,+)/(\min,+)\) inequality constraints., Computing orbit period in max-min algebra, Algorithms for approximate subtropical matrix factorization, Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs, Standard Bases of a Vector Space Over a Linearly Ordered Incline, Lattice vector spaces and linear transformations, A note on the paper ‘Ultra discrete permanent and the consistency of max plus linear equations’, On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra, Linear matrix period in max-plus algebra, Max Plus Algebra, Optimization and Game Theory, A note on unsolvable systems of max-min (fuzzy) equations, Supertropical SL_n, Complexity reduction in MPC for stochastic max-plus-linear discrete event systems by variability expansion, Structure of the eigenspace of a Monge matrix in max-plus algebra, Permuted max-algebraic eigenvector problem is \(NP\)-complete, Generalized matrix period in max-plus algebra, On the problem Ax=\lambda Bx in max algebra: every system of intervals is a spectrum, Necessary solvability conditions of systems of linear extremal equations, Control solvability of interval systems of max-separable linear equations, Matrix Invariants over Semirings, The balance problem of min-max systems is co-nNP hard, Solving a tropical optimization problem with application to optimal scheduling, Goldbach's conjecture in max-algebra, Direct solution to constrained tropical optimization problems with application to project scheduling, On various eigen fuzzy sets and their application to image reconstruction, Sparsity in max-plus algebra and systems, Extremal properties of tropical eigenvalues and solutions to tropical optimization problems, An optimization problem on the image set of a (max, min) fuzzy operator, A generalized partition refinement algorithm, instantiated to language equivalence checking for weighted automata, An algorithm for solving two-sided interval system of max-plus linear equations, Solving linear systems over idempotent semifields through \(LU\)-factorization, Unnamed Item, An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra., On generalized inverses of \(m \times n\) matrices over a pseudoring, On Special Cases of the Generalized Max-Plus Eigenproblem, Sparse approximate solutions to max-plus equations, Comparison and aggregation of max-plus linear systems, Max-plus automata, CSR expansions of matrix powers in max algebra, Max-plus steady states in discrete event dynamic systems with inexact data, Eigenvectors of interval matrices over max--plus algebra, \(\ell\)-parametric eigenproblem in max-algebra, Special issue: Boolean functions and related problems, Disjunctive and conjunctive normal forms of pseudo-Boolean functions, Powers of matrices over distributive lattices -- a review, The ultimate rank of tropical matrices, Spectral theorem for convex monotone homogeneous maps, and ergodic control, A strongly polynomial method for solving integer max-linear optimization problems in a generic case, On stabilization of min-max systems., The equation \(A \otimes x = B \otimes y\) over \((\max,+)\), Disjunctive optimization, \(\max\)-separable problems and extremal algebras, Some properties of recognizable \(\mathcal Z\)-subsets, From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems., The further study of semimodules over commutative semirings, Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games, Nonlinear matrix decompositions and an application to parallel processing, Relatively maximal perturbation bounds for global robustness of max‐plus linear systems, The metric dimension of the zero-divisor graph of a matrix semiring, Calculus of meet plus hyperalgebra (tropical semihyperrings), Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria, Morphological adjunctions represented by matrices in max-plus algebra for signal and image processing, Approximately global optimal control for max-plus linear systems and its application on load distribution, Properties of morphological dilation in max-plus and plus-prod algebra in connection with the Fourier transformation, Combination of t-norms and their conorms, Tropical Complementarity Problems and Nash Equilibria, Solving linear equations over maxmin-\(\omega\) systems, Generalized morphological components based on interval descriptors and \(n\)-ary aggregation functions, Towards Galois Connections over Positive Semifields, Diagnosing Hybrid Dynamical Systems Using Max-Plus Algebraic Methods, Interval systems of max-separable linear equations, Residuated mappings, Matrix representation of formal polynomials over max-plus algebra, Regular D-classes of the semigroup of n x n tropical matrices, Interval systems of max-separable linear equations, Tropical Generalized Interval Systems, Discrete-Event Systems in a Dioid Framework: Modeling and Analysis, Discrete-Event Systems in a Dioid Framework: Control Theory, Measuring and Synthesizing Systems in Probabilistic Environments, Linear Programming Formulation of Idle Times for Single-Server Discrete-Event Simulation Models, Morphological Perceptrons: Geometry and Training Algorithms, Minimizing maximum lateness in two-stage projects by tropical optimization