Solution of a multidimensional tropical optimization problem using matrix sparsification

DOI10.3103/S1063454118010065zbMath1401.90144OpenAlexW4251541607MaRDI QIDQ1792132

Nikolai Krivulin, Vladimir N. Sorokin

Publication date: 11 October 2018

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

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

zbMATH Keywords

complete solutionidempotent semifieldmatrix sparsificationChebyshev approximationtropical optimization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Quadratic programming (90C20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Basic linear algebra (15A99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Solution of a tropical optimization problem with linear constraints
• Graphs, dioids and semirings. New models and algorithms.
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Some optimization problems with extremal operations
• Projections in minimax algebra

This page was built for publication: Solution of a multidimensional tropical optimization problem using matrix sparsification