2012/09/30 by Grigory L. Litvinov, Anatoly Ya. Rodionov, Sergei N. Sergeev +1
Mathematics · #math.RA #msc:15A80 #msc:65F05 #msc:15A09 #msc:15B05
paper · pdf · doi:10.1007/s00500-013-1027-5
published as Soft Computing, volume 17 no. 10, 2013, 1767-1785 · 40 pages. arXiv admin note: substantial text overlap with arXiv:1005.1252, arXiv:1209.1721
arxiv created 2012/12/21 · arxiv updated 2014/01/20
This paper is a survey on universal algorithms for solving the matrix Bellman equations over semirings and especially tropical and idempotent semirings. However, original algorithms are also presented. Some applications and software implementations are discussed.