Algebraic solutions of tropical optimization problems
From MaRDI portal
Abstract: We consider multidimensional optimization problems, which are formulated and solved in terms of tropical mathematics. The problems are to minimize (maximize) a linear or nonlinear function defined on vectors of a finite-dimensional semimodule over an idempotent semifield, and may have constraints in the form of linear equations and inequalities. The aim of the paper is twofold: first to give a broad overview of known tropical optimization problems and solution methods, including recent results; and second, to derive a direct, complete solution to a new constrained optimization problem as an illustration of the algebraic approach recently proposed to solve tropical optimization problems with nonlinear objective function.
Recommendations
Cites work
- scientific article; zbMATH DE number 3865215 (Why is no real title available?)
- scientific article; zbMATH DE number 3711960 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- scientific article; zbMATH DE number 1012624 (Why is no real title available?)
- scientific article; zbMATH DE number 2000185 (Why is no real title available?)
- scientific article; zbMATH DE number 5018129 (Why is no real title available?)
- scientific article; zbMATH DE number 5065241 (Why is no real title available?)
- scientific article; zbMATH DE number 3269088 (Why is no real title available?)
- A New Matrix Calculus
- A constrained tropical optimization problem: Complete solution and application example
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research
- An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
- Dioïds and semirings: Links to fuzzy sets and other applications
- Disjunctive optimization, \(\max\)-separable problems and extremal algebras
- Duality for max-separable problems
- Evaluation of bounds on the mean rate of growth of the state vector of a linear dynamical stochastic system in idempotent algebra
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Introduction to max-linear programming
- Linear Optimization Problems with Inexact Data
- Linear and combinatorial optimization in ordered algebraic structures
- Max-algebra and pairwise comparison matrices
- Max-algebra and pairwise comparison matrices. II.
- Max-linear systems. Theory and algorithms.
- Minimax algebra
- Minimax algebra and applications
- Model predictive control for max-plus-linear discrete event systems
- Non-linear programs with max-linear constraints: a heuristic approach
- On abstract dual linear programs
- Optimization problems with unimodal functions in max-separabal constraints
- Projections in minimax algebra
- Relational and algebraic methods in computer science
- Resource optimization and (min,+) spectral theory
- The analytic hierarchy process, max algebra and multi-objective optimisation
- The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
- Tropical and Idempotent Mathematics
- Tropical linear-fractional programming and parametric mean payoff games
- Tropical polyhedra are equivalent to mean payoff games
Cited in
(15)- Solution of mathematical programming problems using tropical optimization methods
- Dynamic resource location with tropical algebra
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- Monomial Tropical Cones for Multicriteria Optimization
- On a tropical dual Nullstellensatz
- A note on tropical linear and integer programs
- Tropical algebras and the shortest path
- Complete solution of a constrained tropical optimization problem with application to location analysis
- Solution of a two-facility location problem in a space with Chebyshev distance
- A constrained tropical optimization problem: Complete solution and application example
- Using tropical optimization to solve minimax location problems with a rectilinear metric on the line
- The 2-domination number of cylindrical graphs
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- Solution of a tropical optimization problem with linear constraints
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
This page was built for publication: Algebraic solutions of tropical optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q266221)
