Minimax algebra and applications

DOI10.1016/0165-0114(91)90130-IzbMath0739.90073OpenAlexW1996003707MaRDI QIDQ1175739

Raymond Cuninghame-Green

Publication date: 25 June 1992

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0165-0114(91)90130-i

zbMATH Keywords

polynomial algebramax-algebraminimax algebramin-algebra

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Control/observation systems involving computers (process control, etc.) (93C83) Discrete location and assignment (90B80) Max-plus and related algebras (15A80)

Related Items (43)

Algebraic solutions of tropical optimization problems ⋮ Perron-Frobenius theorem for hypermatrices in the max algebra ⋮ Eigenspace structure of a max-drast fuzzy matrix ⋮ Min-max functions ⋮ Dioïds and semirings: Links to fuzzy sets and other applications ⋮ A max-algebra approach to modeling and simulation of tandem queueing systems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem ⋮ Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems ⋮ On matrix powers in max-algebra ⋮ Generators, extremals and bases of max cones ⋮ Maxpolynomial equations ⋮ Computing an eigenvector of an inverse Monge matrix in max-plus algebra ⋮ The spectra of irreducible matrices over completed idempotent semifields ⋮ Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances ⋮ Tropical optimization problems with application to project scheduling with minimum makespan ⋮ Activating Generalized Fuzzy Implications from Galois Connections ⋮ Matrix roots in the max-plus algebra ⋮ On the job rotation problem ⋮ Eigenspace structure of a max-prod fuzzy matrix ⋮ Finding a bounded mixed-integer solution to a system of dual network inequalities ⋮ Contributions to max-min convex geometry. I: Segments ⋮ Permuted max-algebraic eigenvector problem is \(NP\)-complete ⋮ An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\) ⋮ A lattice matrix method for hyperspectral image unmixing ⋮ Morphological perceptrons with competitive learning: lattice-theoretical framework and constructive learning algorithm ⋮ Unnamed Item ⋮ Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance ⋮ A survey on fuzzy relational equations. I: Classification and solvability ⋮ Distances on the tropical line determined by two points ⋮ On tropical Kleene star matrices and alcoved polytopes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On visualization scaling, subeigenvectors and Kleene stars in max algebra ⋮ Discrete-Event Systems in a Dioid Framework: Modeling and Analysis ⋮ \(\ell\)-parametric eigenproblem in max-algebra ⋮ A multidimensional tropical optimization problem with a non-linear objective function and linear constraints ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The characteristic maxpolynomial of a matrix
• An algebra for piecewise-linear minimax problems
• Linear and combinatorial optimization in ordered algebraic structures
• Convergence problems in minimax algebra
• Locational analysis
• A characterization of the minimum cycle mean in a digraph
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing

This page was built for publication: Minimax algebra and applications