paper

An algorithm for finding the scaled basis of the supereigenvector space in max-plus algebra

arXiv:2110.10613

Abstract

We present an algorithm for finding a basis of the supereigenvector space in max-plus algebra. The main ideas of the new algorithm are: finding better generators by exploiting the main operation of the tropical double description method and making use of the previously known extremality criteria.

21 pages

An algorithm for finding the scaled basis of the supereigenvector space in max-plus algebra · wovepaper