Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances

DOI10.1016/j.jlamp.2020.100578zbMath1455.90102arXiv1810.10255OpenAlexW3123711001MaRDI QIDQ2192465

Nikolai Krivulin

Publication date: 17 August 2020

Published in: Journal of Logical and Algebraic Methods in Programming (Search for Journal in Brave)

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

zbMATH Keywords

constrained optimization problemidempotent semifieldsingle-facility location problemtropical optimizationChebyshev and rectilinear distances

Mathematics Subject Classification ID

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

Related Items (1)

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
• 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
• Algebraic solution of weighted minimax single-facility constrained location problems
• Using tropical optimization to solve minimax location problems with a rectilinear metric on the line
• Location analysis: a synthesis and survey
• Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
• On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
• Graphs, dioids and semirings. New models and algorithms.
• One class of separable optimization problems: solution method, application
• Encyclopedia of Operations Research and Management Science
• An Overview of Representative Problems in Location Research
• 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

This page was built for publication: Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances