• DocumentCode
    1032257
  • Title

    Resource optimization and (min,+) spectral theory

  • Author

    Gaubert, Stéphane

  • Author_Institution
    Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
  • Volume
    40
  • Issue
    11
  • fYear
    1995
  • fDate
    11/1/1995 12:00:00 AM
  • Firstpage
    1931
  • Lastpage
    1934
  • 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
  • Keywords
    Petri nets; algebra; discrete event systems; eigenvalues and eigenfunctions; linear programming; (min,+) algebra; (min,+) spectral theory; eigenvectors; linear programs; resource optimization; timed event-graphs; Algebra; Buffer storage; Cost function; Counting circuits; Flexible manufacturing systems; Iterative algorithms; Multiprocessing systems; Petri nets; Throughput; Transportation;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.471219
  • Filename
    471219
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1032257