A multidimensional tropical optimization problem with nonlinear objective function and linear constraints

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.

29 pages, 7 figures, accepted for publication in Optimization

References in corpus (1)

• Tropical linear-fractional programming and parametric mean payoff games

Cited by in corpus (16)

• Tropical optimization problems with application to project scheduling with minimum makespan
• Direct solution to constrained tropical optimization problems with application to project scheduling
• Complete solution of a constrained tropical optimization problem with application to location analysis
• Tropical optimization problems in time-constrained project scheduling
• Complete algebraic solution of multidimensional optimization problems in tropical semifield
• Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
• Using tropical optimization techniques in bi-criteria decision problems
• Rating alternatives from pairwise comparisons by solving tropical optimization problems
• Algebraic solutions of tropical optimization problems
• Tropical optimization technique in bi-objective project scheduling under temporal constraints
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
• Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
• Algebraic solution to constrained bi-criteria decision problem of rating alternatives through pairwise comparisons
• Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
• Using matrix sparsification to solve tropical linear vector equations