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

DOI10.1007/978-3-319-06251-8_22MaRDI QIDQ5410495zbMATH OpenOpenAlexFDO

Authors Nikolai Krivulin

Publication date 16 April 2014

Published in Relational and Algebraic Methods in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.2795

zbMATH Keywords

Chebyshev distanceidempotent semifieldminimax optimization problemsingle facility location problemtropical mathematics

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Programming in abstract spaces (90C48)

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.

Recommendations

• Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
• Using tropical optimization to solve minimax location problems with a rectilinear metric on the line
• Algebraic solutions of tropical optimization problems
• Solution of a tropical optimization problem with linear constraints
• Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances

Cited in

(18)

• Algebraic solution of weighted minimax single-facility constrained location problems
• 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
• Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
• Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
• Solving a tropical optimization problem with application to optimal scheduling
• Solution of mathematical programming problems using tropical optimization methods
• 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
• Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects
• Solution of a two-facility location problem in a space with Chebyshev distance
• A constrained tropical optimization problem: Complete solution and application example
• Dynamic resource location with tropical algebra
• 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
• Tropical convexity in location problems
• On matrix semiring over the extended tropical semiring

This page was built for publication: Complete solution of a constrained tropical optimization problem with application to location analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5410495)