Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
From MaRDI portal
Abstract: The aim of this paper is twofold: first, to extend the area of applications of tropical optimization by solving new constrained location problems, and second, to offer new closed-form solutions to general problems that are of interest to location analysis. We consider a constrained minimax single-facility location problem with addends on the plane with rectilinear distance. The solution commences with the representation of the problem in a standard form, and then in terms of tropical mathematics, as a constrained optimization problem. We use a transformation technique, which can act as a template to handle optimization problems in other application areas, and hence is of independent interest. To solve the constrained optimization problem, we apply methods and results of tropical optimization, which provide direct, explicit solutions. The results obtained serve to derive new solutions of the location problem, and of its special cases with reduced sets of constraints, in a closed form, ready for practical implementation and immediate computation. As illustrations, numerical solutions of example problems and their graphical representation are given. We conclude with an application of the results to optimal location of the central monitoring facility in an indoor video surveillance system in a multi-floor building environment.
Recommendations
- A single facility location problem with a weighted maximin-minimax rectilinear distance
- Complete solution of a constrained tropical optimization problem with application to location analysis
- Mixed integer programming-based solution procedure for single-facility location with maximin of rectilinear distance
- The single facility location problem with minimum distance constraints
- Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
- A SHORTEST PATH APPROACH TO A MULTIFACILITY MINIMAX LOCATION PROBLEM WITH RECTILINEAR DISTANCES
- scientific article; zbMATH DE number 1253055
- A SINGLE FACILITY MINISUM LOCATION PROBLEM UNDER THE A-DISTANCE
- A heuristic approach to the single facility maximin location problem
Cites work
- scientific article; zbMATH DE number 125274 (Why is no real title available?)
- scientific article; zbMATH DE number 591341 (Why is no real title available?)
- scientific article; zbMATH DE number 2000185 (Why is no real title available?)
- scientific article; zbMATH DE number 1855792 (Why is no real title available?)
- scientific article; zbMATH DE number 5018129 (Why is no real title available?)
- scientific article; zbMATH DE number 6437647 (Why is no real title available?)
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- An Overview of Representative Problems in Location Research
- An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
- Biobjective center – balance graph location model*
- Complete solution of a constrained tropical optimization problem with application to location analysis
- Constrained Location and the Weber-Rawls Problem
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Foundations of location analysis
- Graphs, dioids and semirings. New models and algorithms.
- Location analysis: a synthesis and survey
- Location science
- Locational analysis
- Max-plus methods for nonlinear control and estimation.
- Minimax algebra and applications
- On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
- One class of separable optimization problems: solution method, application
- Optimization problems with unimodal functions in max-separabal constraints
- Tropical algebraic geometry
Cited in
(7)- Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
- Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
- 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
- Using tropical optimization to solve minimax location problems with a rectilinear metric on the line
- Using tropical optimization techniques in bi-criteria decision problems
- A new algorithm for the minimax location problem with the closest distance
This page was built for publication: Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1789630)
