Resource optimization and (min,+) spectral theory

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.<
>