The equation A ⊗ x = B ⊗ y over (max, +)

Theoretical Computer Science

Volumn 293, Issue 1, 2003, Pages 3-12

  Cuninghame Green, R A ^a   Butkovic, P ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Linear system; Max algebra; Pseudopolynomial algorithm

Indexed keywords

ALGORITHMS; FINITE ELEMENT METHOD; MATRIX ALGEBRA; VECTORS;

FINITE SOLUTIONS;

LINEAR EQUATIONS;

EID: 0037415387     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00228-1     Document Type: Conference Paper

References (5)

1. Baccelli F.L., Cohen G., Olsder G.-J., Quadrat J.-P. Synchronization and Linearity. 1992;Wiley, New York.
2. Butkovic P., Hegedüs G. An elimination method for finding all solutions of the system of linear equations over an extremal algebra. Ekonom. Mat. Obzor. 20:1984;203-214.
3. R.A. Cuninghame-Green, Minimax algebra, Lecture Notes in Economics and Mathematical Systems, No. 166, Springer, Berlin, 1979.
4. Walkup E.A., Borriello G. A general linear max-plus solution technique. Gunawardena G. Idempotency. 1998;406-415 Cambridge University Press, Cambridge.
5. U. Zimmermann, Linear and combinatorial optimization in ordered algebraic structures, Ann. Discrete Math. (10) (1981).