Resource optimization and (min,+) spectral theory

Stéphane Gaubert

IEEE Transactions on Automatic Control · 1995 · 57 citations · 8 references

Concepts

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

References

8