Resource optimization and (min, +) spectral theory

Stephane GaubertIEEE Trans. Automatic Control 1995 · OpenReview

Abstract

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.<>
BibTeX
@article{gaubert1995resource,
  author = {Stephane Gaubert},
  title = {{Resource optimization and (min, +) spectral theory}},
  journal = {IEEE Trans. Automatic Control},
  year = {1995},
  url = {https://openreview.net/forum?id=rWKcrngOom},
}

Loading related content...

Figure