Resource optimization and (min,+) spectral theory

DOI10.1109/9.471219zbMath0845.93035OpenAlexW2022307101MaRDI QIDQ4859739

Stéphane Gaubert

Publication date: 16 September 1996

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/9.471219

zbMATH Keywords

linear programmingmanufacturing systemspectral theorytimed event graphsPetri-nets(min,+) algebra

Mathematics Subject Classification ID

Linear programming (90C05) Graph theory (including graph drawing) in computer science (68R10) Eigenvalue problems (93B60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Related Items (12)

Algebraic solutions of tropical optimization problems ⋮ Networked conflicting timed event graphs representation in (Max,+) algebra ⋮ Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems ⋮ Feedback control laws to ensure generalized mutual exclusion constraints in a network of partially observable timed event graphs ⋮ The analytic hierarchy process, max algebra and multi-objective optimisation ⋮ Tropical optimization problems with application to project scheduling with minimum makespan ⋮ On the linearization of weighted T-systems ⋮ Performance evaluation of nonlinear weighted T-system ⋮ Unnamed Item ⋮ On visualization scaling, subeigenvectors and Kleene stars in max algebra ⋮ Discrete-Event Systems in a Dioid Framework: Control Theory ⋮ On stabilization of min-max systems.

This page was built for publication: Resource optimization and (min,+) spectral theory