@ARTICLE{gaubert95b, author={S. Gaubert}, title={Resource Optimization and (min,+) Spectral Theory}, journal={IEEE Trans. on Automatic Control}, year={1995}, month={Nov.}, volume={40}, number={11}, }
We show 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.
Resource Optimization, Timed Event Graphs, (max,+) algebra, spectral theory.