Solving a Tropical Optimization Problem via Matrix Sparsification

DOI10.1007/978-3-319-24704-5_20zbMath1386.90173OpenAlexW3103979424MaRDI QIDQ3460638

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

sparse matrixoptimization problembacktrackingcomplete solutionidempotent semifieldtropical algebraspan seminorm

Mathematics Subject Classification ID

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

Related Items (2)

Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling

This page was built for publication: Solving a Tropical Optimization Problem via Matrix Sparsification