Complete solution of a constrained tropical optimization problem with application to location analysis

Abstract

We present a multidimensional optimization problem that is formulated and solved in the tropical mathematics setting. The problem consists of minimizing a nonlinear objective function defined on vectors over an idempotent semifield by means of a conjugate transposition operator, subject to constraints in the form of linear vector inequalities. A complete direct solution to the problem under fairly general assumptions is given in a compact vector form suitable for both further analysis and practical implementation. We apply the result to solve a multidimensional minimax single facility location problem with Chebyshev distance and with inequality constraints imposed on the feasible location area.

20 pages, 3 figures

References in corpus (2)

• A multidimensional tropical optimization problem with nonlinear objective function and linear constraints
• A constrained tropical optimization problem: complete solution and application example

Cited by in corpus (5)

• Tropical optimization problems with application to project scheduling with minimum makespan
• Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
• Algebraic solutions of tropical optimization problems
• Using parameter elimination to solve discrete linear Chebyshev approximation problems
• Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games