Resource Optimization and (min, +) Spectral Theory

Stephane Gaubert

doi:10.1109/9.471219

Resource Optimization and (min, +) Spectral Theory

Stephane Gaubert

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	1931-1934
Number of pages	4
Journal	IEEE Transactions on Automatic Control
Volume	40
Issue number	11
DOIs	https://doi.org/10.1109/9.471219
Publication status	Published - 1 Jan 1995

Access to Document

10.1109/9.471219

Cite this

@article{e2963e38f64f40e7a57f51c64c03f8e0,

title = "Resource Optimization and (min, +) Spectral Theory",

abstract = "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.",

author = "Stephane Gaubert",

year = "1995",

month = jan,

day = "1",

doi = "10.1109/9.471219",

language = "English",

volume = "40",

pages = "1931--1934",

journal = "IEEE Transactions on Automatic Control",

issn = "0018-9286",

number = "11",

}

TY - JOUR

T1 - Resource Optimization and (min, +) Spectral Theory

AU - Gaubert, Stephane

PY - 1995/1/1

Y1 - 1995/1/1

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

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

U2 - 10.1109/9.471219

DO - 10.1109/9.471219

M3 - Article

AN - SCOPUS:0029407249

SN - 0018-9286

VL - 40

SP - 1931

EP - 1934

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

IS - 11

ER -

Resource Optimization and (min, +) Spectral Theory

Abstract

Access to Document

Fingerprint

Cite this