An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra

Linear Algebra and Its Applications

Volumn 295, Issue 1-3, 1999, Pages 231-240

  Olsder, Geert Jan ^a   Roos, Kees ^a   Van Egmond, Robert Jan ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Duality; Eigenvalue; Linear optimization; Max plus algebra

Indexed keywords

EID: 0033425663     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00120-2     Document Type: Article

References (11)

1. R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows. Theory, Algorithms and Applications. Prentice-Hall, Upper Saddle River, New Jersey, 1993.
2. F. Baccelli, G. Cohen, G.J. Olsder, J.P. Quadrat, Synchronization and Linearity, Wiley, New York, 1992.
3. R.B. Bapat, T.E.S. Raghavan, Nonnegative Matrices and Applications, Cambridge University Press, London, 1997.
4. R.B. Bapat, A max version of the Perron-Frobenius theorem, Linear Algebra Appl. 275/76 (1998) 3-18.
5. R.A. Cuninghame-Green, Minimax Algebra, vol. 166, Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, 1979.
6. M. Gondran, M. Minoux, Graphs and Algorithms, Wiley, New York, 1984.
7. J. Gunawardena, Idempotency, Cambridge University Press, London, 1988.
8. S. Karlin, Mathematical Methods and Theory in Games, Programming and Economics, Addison-Wesley, Reading, MA, 1959.
9. R.M. Karp, A characterization of the minimum cycle mean in a digraph, Discrete Math. 23 (1978) 309-311.
10. J.B. Orlin, R. Ahuja, New scaling algorithms for the assignment and minimum cycle mean problem, Math. Programming 54 (1992) 41-56.
11. U.G. Rothblum, H. Schneider, M.H. Schneider, Characterizations of max-balanced flows, Discrete Appl. Math. 39 (1992) 241-261.