Solution of a tropical optimization problem with linear constraints

DOI10.3103/S1063454115040081MaRDI QIDQ2404732zbMATH OpenFDO

Authors Nikolai Krivulin, V. N. Sorokin

Publication date 20 September 2017

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

zbMATH Keywords

spectral radiustropical mathematicsidempotent semifieldcomplete solutionoptimization problemlinear inequality

Mathematics Subject Classification ID

Quadratic programming (90C20)

Recommendations

• Algebraic solutions of tropical optimization problems
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Complete solution of a constrained tropical optimization problem with application to location analysis
• Direct solution to constrained tropical optimization problems with application to project scheduling
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints

Cites work

• scientific article; zbMATH DE number 52260 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 2000185 (Why is no real title available?)
• scientific article; zbMATH DE number 5018129 (Why is no real title available?)
• A constrained tropical optimization problem: Complete solution and application example
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
• Complete solution of a constrained tropical optimization problem with application to location analysis
• Disjunctive optimization, \(\max\)-separable problems and extremal algebras
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Introduction to max-linear programming
• Linear and combinatorial optimization in ordered algebraic structures
• Max-linear systems. Theory and algorithms.
• One class of separable optimization problems: solution method, application
• Projections in minimax algebra
• Tropical linear-fractional programming and parametric mean payoff games

Cited in

(9)

• Algebraic solutions of tropical optimization problems
• 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
• Solving a tropical optimization problem via matrix sparsification
• Solution of a multidimensional tropical optimization problem using matrix sparsification
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Solving a tropical optimization problem with application to optimal scheduling
• A constrained tropical optimization problem: Complete solution and application example
• Solution of mathematical programming problems using tropical optimization methods

This page was built for publication: Solution of a tropical optimization problem with linear constraints

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