Resource Optimization and (min, +) Spectral Theory

Stephane Gaubert

doi:10.1109/9.471219

Resource Optimization and (min, +) Spectral Theory

Stephane Gaubert

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	1931-1934
Nombre de pages	4
journal	IEEE Transactions on Automatic Control
Volume	40
Numéro de publication	11
Les DOIs	https://doi.org/10.1109/9.471219
état	Publié - 1 janv. 1995

Accès au document

10.1109/9.471219

Contient cette citation

@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

Résumé

Accès au document

Empreinte digitale

Contient cette citation