A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
From MaRDI portal
Abstract: We examine a multidimensional optimisation problem in the tropical mathematics setting. The problem involves the minimisation of a nonlinear function defined on a finite-dimensional semimodule over an idempotent semifield subject to linear inequality constraints. We start with an overview of known tropical optimisation problems with linear and nonlinear objective functions. A short introduction to tropical algebra is provided to offer a formal framework for solving the problem under study. As a preliminary result, a solution to a linear inequality with an arbitrary matrix is presented. We describe an example optimisation problem drawn from project scheduling and then offer a general representation of the problem. To solve the problem, we introduce an additional variable and reduce the problem to the solving of a linear inequality, in which the variable plays the role of a parameter. A necessary and sufficient condition for the inequality to hold is used to evaluate the parameter, whereas the solution to the inequality is considered a solution to the problem. Based on this approach, a complete direct solution in a compact vector form is derived for the optimisation problem under fairly general conditions. Numerical and graphical examples for two-dimensional problems are given to illustrate the obtained results.
Recommendations
- A constrained tropical optimization problem: Complete solution and application example
- Solution of a tropical optimization problem with linear constraints
- Algebraic solutions of tropical optimization problems
- Direct solution to constrained tropical optimization problems with application to project scheduling
- A maximization problem in tropical mathematics: a complete solution and application examples
Cites work
- An Algebra for Network Routing Problems
- An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
- Disjunctive optimization, \(\max\)-separable problems and extremal algebras
- Duality for max-separable problems
- Graphs, dioids and semirings. New models and algorithms.
- scientific article; zbMATH DE number 5018129 (Why is no real title available?)
- Introduction to max-linear programming
- Linear and combinatorial optimization in ordered algebraic structures
- Max-algebra and pairwise comparison matrices
- Max-linear systems. Theory and algorithms.
- Minimax algebra and applications
- 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
- Some optimization problems with extremal operations
- The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
- Tropical linear-fractional programming and parametric mean payoff games
- Tropical polyhedra are equivalent to mean payoff games
Cited in
(22)- Tropical optimization problems with application to project scheduling with minimum makespan
- Using tropical optimization to solve minimax location problems with a rectilinear metric on the line
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
- Algebraic solution of a problem of optimal project scheduling in project management
- Using tropical optimization techniques in bi-criteria decision problems
- Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
- Complete solution of tropical vector inequalities using matrix sparsification.
- Solving a tropical optimization problem with application to optimal scheduling
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
- Solution of a tropical optimization problem with linear constraints
- Algebraic solutions of tropical optimization problems
- A constrained tropical optimization problem: Complete solution and application example
- Tropical optimization problems in time-constrained project scheduling
- A note on resolving the inconsistency of one-sided max-plus linear equations.
- Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
- Minimizing maximum lateness in two-stage projects by tropical optimization
- Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
- Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
- Models and methods of tropical algebra in problems of optimization and operations research
- Using matrix sparsification to solve tropical linear vector equations
This page was built for publication: A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5248227)
