Algebraic solutions of tropical optimization problems

DOI10.1134/S199508021504006XzbMath1336.65107arXiv1406.1777MaRDI QIDQ266221

Nikolai Krivulin

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

zbMATH Keywords

tropical mathematics; direct solution; idempotent semifield; linear inequality constraint; multidimensional optimization; nonlinear objective function; tropical optimization problem

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C30: Nonlinear programming

90C05: Linear programming

15A80: Max-plus and related algebras

Related Items

Using tropical optimization to solve minimax location problems with a rectilinear metric on the line, The 2-domination number of cylindrical graphs, Solution of a two-facility location problem in a space with Chebyshev distance

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