Eigenproblem for optimal-node matrices in max-plus algebra
Hui-li Wang, Xue-ping Wang · Linear and Multilinear Algebra · 2013
The eigenproblem for optimal-node matrices in max-plus algebra is shown to be solved. First, the definition of optimal-node matrix is introduced. Then for a given optimal-node matrix, it is revealed that it is easy to find all its eigenvalues and eigenvectors, which correspond to the interval time of two continuous stages and the start times of every stage of all the machines in the multi-machine interactive production process, respectively.