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

DOI10.3103/S1063454116040087MaRDI QIDQ1708013zbMATH OpenOpenAlexFDO

Authors Nikolai Krivulin, P. V. Plotnikov

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 semifieldrawls location problem with constraintsrectilinear metrictropical optimization

Mathematics Subject Classification ID

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

Recommendations

• Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
• Complete solution of a constrained tropical optimization problem with application to location analysis
• On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
• Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
• Algebraic solution of weighted minimax single-facility constrained location problems

Cites work

• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• 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
• Disjunctive optimization, \(\max\)-separable problems and extremal algebras
• Graphs, dioids and semirings. New models and algorithms.
• scientific article; zbMATH DE number 2000185 (Why is no real title available?)
• scientific article; zbMATH DE number 5018129 (Why is no real title available?)
• Max-linear systems. Theory and algorithms.
• Max-plus methods for nonlinear control and estimation.
• On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
• Tropical algebraic geometry

Cited in

(5)

• Algebraic solution of weighted minimax single-facility constrained location problems
• Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
• On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
• Complete solution of a constrained tropical optimization problem with application to location analysis
• Models and methods of tropical algebra in problems of optimization and operations research

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1708013)