Complete algebraic solution of multidimensional optimization problems in tropical semifield

DOI10.1016/j.jlamp.2018.05.002zbMath1412.90143arXiv1706.00643OpenAlexW2771958058MaRDI QIDQ1648644

Nikolai Krivulin

Publication date: 27 June 2018

Published in: Journal of Logical and Algebraic Methods in Programming, Relational and Algebraic Methods in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

backtrackingcomplete solutiontropical semifieldmatrix sparsificationtropical optimization

Mathematics Subject Classification ID

Nonlinear programming (90C30) Programming in abstract spaces (90C48)

Related Items

Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ Analysis of linear systems over idempotent semifields ⋮ Complete solution of tropical vector inequalities using matrix sparsification. ⋮ Solving linear systems over tropical semirings through normalization method and its applications ⋮ Solving a tropical optimization problem with application to optimal scheduling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decision making and optimization. Special matrices and their applications in economics and management
• Max-plus methods for nonlinear control and estimation.
• Max-algebra and pairwise comparison matrices. II.
• Complete algebraic solution of multidimensional optimization problems in tropical semifield
• Direct solution to constrained tropical optimization problems with application to project scheduling
• Max-algebra and pairwise comparison matrices
• 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.
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• One class of separable optimization problems: solution method, application
• Non-linear programs with max-linear constraints: a heuristic approach
• Solving a Tropical Optimization Problem via Matrix Sparsification
• Max-linear Systems: Theory and Algorithms
• A New Matrix Calculus
• Biobjective center – balance graph location model^*
• 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
• On abstract dual linear programs
• Tropical algebraic geometry