Disjunctive optimization, max-separable problems and extremal algebras

Theoretical Computer Science

Volumn 293, Issue 1, 2003, Pages 45-54

  Zimmermann, Karel ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

(max, +) algebras; (max, min) algebras; Disjunctive Optimization; Max separable Optimization; Non linear Optimization

Indexed keywords

LINEAR ALGEBRA; LINEAR EQUATIONS; OPTIMIZATION;

LINEAR PROBLEMS;

PROBLEM SOLVING;

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

References (9)

1. Balas E. Disjunctive programming. Ann. Discrete Math. 5:1979;3-51.
2. Butkovič P. Strong regularity of matrices - a survey of results. Discrete Appl. Math. 48:1994;45-68.
3. R.A. Cuninghame-Green, Minimax Algebra, Lectures Notes in Economics and Mathematical Systems, Springer, Berlin, 1979, p. 166.
4. Eremin I. About some problems of disjunctive programming. Yugoslav J. Oper. Res. 8:1998;25-43.
5. S. Gaubert, Two lectures on max-plus algebra, in: Proc. 26th Spring School of Theoretical Informatics, INRIA, 1998, pp. 81-146.
6. M. Gondran, Algebre max-plus algebra, semi-anneaux et dioïdes le debut d'une histoire, in: Proc. 26th Spring School of Theoretical Informatics, INRIA, 1998, pp. 1-77.
7. Hudec O. On alternative. p -centre location problems Zeitschrift für OR. 36:1992;439-446.
8. Vorobjev N.N. Extremal algebra of positive matrices. Elektronische Informationverarbeitung und Kybernetik. 3:1967;39-71. (in Russian).
9. Zimmermann K. On max-separable optimization problems. Ann. Discrete Math. 19:1984;357-362.