Resource optimization and (min,+) spectral theory
Stéphane Gaubert · IEEE Transactions on Automatic Control · 1995
Shows that certain resource optimization problems relative to timed event-graphs reduce to linear programs. The auxiliary variables which allow this reduction can be interpreted in terms of eigenvectors in the (min,+) algebra.>