Using tropical optimization to solve minimax location problems with a rectilinear metric on the line

DOI10.3103/S1063454116040087zbMath1430.90381OpenAlexW2566234105MaRDI QIDQ1708013

P. V. Plotnikov, Nikolai Krivulin

Publication date: 4 April 2018

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

Full work available at URL: https://doi.org/10.3103/s1063454116040087

zbMATH Keywords

idempotent semifieldrectilinear metrictropical optimizationrawls location problem with constraints

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Semifields (12K10)

Related Items (1)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Algebraic solutions of tropical optimization problems
• An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
• Max-plus methods for nonlinear control and estimation.
• Disjunctive optimization, \(\max\)-separable problems and extremal algebras
• On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
• Graphs, dioids and semirings. New models and algorithms.
• Max-linear Systems: Theory and Algorithms
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• Tropical algebraic geometry

This page was built for publication: Using tropical optimization to solve minimax location problems with a rectilinear metric on the line