On an algebraic solution of the Rawls location problem in the plane with rectilinear metric

DOI10.3103/S1063454115020065zbMath1370.90137MaRDI QIDQ2404579

Nikolai Krivulin, P. V. Plotnikov

Publication date: 19 September 2017

Published in: Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

zbMATH Keywords

complete solutionidempotent semifieldRawls location problemspectral radius of a matrixrectilinear metric

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Related Items (4)

Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances ⋮ 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

Cites Work

• 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
• Disjunctive optimization, \(\max\)-separable problems and extremal algebras
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• A constrained tropical optimization problem: Complete solution and application example
• Max-linear Systems: Theory and Algorithms
• 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: On an algebraic solution of the Rawls location problem in the plane with rectilinear metric