Minimax algebra and applications
From MaRDI portal
Publication:1175739
DOI10.1016/0165-0114(91)90130-IzbMath0739.90073OpenAlexW1996003707MaRDI QIDQ1175739
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
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
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
