Solution of a multidimensional tropical optimization problem using matrix sparsification

DOI10.3103/S1063454118010065MaRDI QIDQ1792132zbMATH OpenOpenAlexFDO

Authors Nikolai Krivulin, V. 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

Chebyshev approximationcomplete solutionidempotent semifieldmatrix sparsificationtropical optimization

Mathematics Subject Classification ID

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

Recommendations

• Solving a tropical optimization problem via matrix sparsification
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Solving a tropical optimization problem with application to optimal scheduling

Cites work

• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Graphs, dioids and semirings. New models and algorithms.
• 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 2039091 (Why is no real title available?)
• scientific article; zbMATH DE number 5018129 (Why is no real title available?)
• scientific article; zbMATH DE number 6026922 (Why is no real title available?)
• scientific article; zbMATH DE number 3269089 (Why is no real title available?)
• On some properties of the image set of a max-linear mapping
• Projections in minimax algebra
• Solution of a tropical optimization problem with linear constraints
• Some optimization problems with extremal operations

Cited in

(6)

• Complete solution of tropical vector inequalities using matrix sparsification.
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Solving a tropical optimization problem via matrix sparsification
• On the solution of a two-sided vector equation in tropical algebra
• Models and methods of tropical algebra in problems of optimization and operations research
• Using matrix sparsification to solve tropical linear vector equations

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

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