Solving a tropical optimization problem via matrix sparsification

DOI10.1007/978-3-319-24704-5_20MaRDI QIDQ3460638zbMATH OpenOpenAlexFDO

Authors Nikolai Krivulin

Publication date 8 January 2016

Published in Relational and Algebraic Methods in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-24704-5_20

zbMATH Keywords

backtrackingcomplete solutionidempotent semifieldoptimization problemspan seminormsparse matrixtropical algebra

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Programming in abstract spaces (90C48)

Recommendations

• Solution of a multidimensional tropical optimization problem using matrix sparsification
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Solution of a tropical optimization problem with linear constraints

Cited in

(6)

• Solution of a multidimensional tropical optimization problem using matrix sparsification
• Complete solution of tropical vector inequalities using matrix sparsification.
• On the rank-one approximation of positive matrices using tropical optimization methods
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• The complexity of tropical matrix factorization
• Using matrix sparsification to solve tropical linear vector equations

This page was built for publication: Solving a tropical optimization problem via matrix sparsification

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