Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance

DOI10.1007/s10287-017-0289-2zbMath1397.90240arXiv1511.07549OpenAlexW3103864964MaRDI QIDQ1789630

Nikolai Krivulin

Publication date: 10 October 2018

Published in: Computational Management Science (Search for Journal in Brave)

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

zbMATH Keywords

constrained optimizationexplicit solutionminimax location problemidempotent semifieldrectilinear distancetropical optimization

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Discrete location and assignment (90B80)

Related Items (5)

Using tropical optimization techniques in bi-criteria decision problems ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ A new algorithm for the minimax location problem with the closest distance ⋮ Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances ⋮ Solution of a two-facility location problem in a space with Chebyshev distance

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
• Foundations of location analysis
• Max-plus methods for nonlinear control and estimation.
• Locational analysis
• Minimax algebra and applications
• Location analysis: a synthesis and survey
• Direct solution to constrained tropical optimization problems with application to project scheduling
• On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
• Graphs, dioids and semirings. New models and algorithms.
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• One class of separable optimization problems: solution method, application
• An Overview of Representative Problems in Location Research
• Constrained Location and the Weber-Rawls Problem
• Biobjective center – balance graph location model^*
• Optimization problems with unimodal functions in max-separabal constraints
• Location Science
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• Complete Solution of a Constrained Tropical Optimization Problem with Application to Location Analysis
• Tropical algebraic geometry

This page was built for publication: Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance