Algebraic solutions of tropical optimization problems
From MaRDI portal
Publication:266221
DOI10.1134/S199508021504006XzbMath1336.65107arXiv1406.1777OpenAlexW1612769635MaRDI QIDQ266221
Publication date: 13 April 2016
Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.1777
tropical mathematicsdirect solutionidempotent semifieldlinear inequality constraintmultidimensional optimizationnonlinear objective functiontropical optimization problem
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Linear programming (90C05) Max-plus and related algebras (15A80)
Related Items (3)
The 2-domination number of cylindrical graphs ⋮ Solution of a two-facility location problem in a space with Chebyshev distance ⋮ Using tropical optimization to solve minimax location problems with a rectilinear metric on the line
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Duality for max-separable problems
- An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
- Tropical linear-fractional programming and parametric mean payoff games
- Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research
- Max-algebra and pairwise comparison matrices. II.
- Evaluation of bounds on the mean rate of growth of the state vector of a linear dynamical stochastic system in idempotent algebra
- Linear and combinatorial optimization in ordered algebraic structures
- Minimax algebra and applications
- Minimax algebra
- Max-algebra and pairwise comparison matrices
- The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
- Disjunctive optimization, \(\max\)-separable problems and extremal algebras
- The analytic hierarchy process, max algebra and multi-objective optimisation
- Dioïds and semirings: Links to fuzzy sets and other applications
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
- A constrained tropical optimization problem: Complete solution and application example
- Non-linear programs with max-linear constraints: a heuristic approach
- Tropical and Idempotent Mathematics
- Introduction to max-linear programming
- Max-linear Systems: Theory and Algorithms
- A New Matrix Calculus
- Projections in minimax algebra
- Optimization problems with unimodal functions in max-separabal constraints
- Resource optimization and (min,+) spectral theory
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- Linear Optimization Problems with Inexact Data
- On abstract dual linear programs
- Relational and algebraic methods in computer science
- Model predictive control for max-plus-linear discrete event systems
This page was built for publication: Algebraic solutions of tropical optimization problems
