RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika

Fundam. Prikl. Mat., 2012, Volume 17, Issue 6, Pages 3–21 (Mi fpm1447)

Optimization problems under $(\max,\min)$-linear equation and/or inequality constraints
M. Gavalec, M. Gad, K. Zimmermann

References

1. Baccelli F. L., Cohen G., Olsder G. J., Quadrat J. P., Synchronization and Linearity. An Algebra for Discrete Event Systems, Wiley, Chichester, 1992  mathscinet  zmath
2. Butkovič P., Max-Linear Systems: Theory and Algorithms., Springer Monographs Math., Springer, London, 2010  crossref  mathscinet  zmath
3. Butkovič P., Hegedüs G., “An elimination method for finding all solutions of the system of linear equations over an extremal algebra”, Ekonomicko-matematický obzor., 20 (1984), 203–215  mathscinet  zmath
4. Butkovič P., Zimmermann K., “A strongly polynomial algorithm for solving two-sided linear systems in max-algebra”, Discrete Appl. Math., 154 (2006), 437–446  crossref  mathscinet  zmath  isi
5. Cechlárová K., “Efficient computation of the greatest eigenvector in fuzzy algebra”, Tatra Mt. Math. Publ., 12 (1997), 73–79  mathscinet  zmath
6. Cuninghame-Green R. A., Minimax Algebra, Lect. Notes Economics Math. Systems, 166, Springer, Berlin, 1979  crossref  mathscinet  zmath
7. Cuninghame-Green R. A., Zimmermann K., “Equation with residual functions”, Comment. Math. Univ. Carolin., 42 (2001), 729–740  mathscinet  zmath
8. Gavalec M., Zimmermann K., “Solving systems of two-sided $(\max,\min)$-linear equations”, Kybernetika, 46 (2010), 405–414  mathscinet  zmath  isi  elib
9. Gavalec M., Zimmermann K., “Optimization problems with two-sided systems of linear equations over distributive lattices”, Proc. Conf. Math. Methods in Economics, 2010, 172–176
10. Litvinov G. L., Maslov V. P., Sergeev S. N. (eds.), Idempotent and Tropical Mathematics and Problems of Mathematical Physics, v. 1, Nezavis. Univ., Moscow, 2007
11. Maslov V. P., Samborskij S. N., Idempotent Analysis, Adv. Sov. Math., 13, Amer. Math. Soc., Providence, 1992
12. Sanchez E., “Resolution of eigen fuzzy sets equations”, Fuzzy Sets Systems, 1:1 (1978), 69–74  crossref  mathscinet  zmath
13. Sanchez E., “Inverses of fuzzy relations. Applications to possibility distributions and medical diagnosis”, Fuzzy Sets Systems, 2 (1979), 77–86  crossref  mathscinet
14. Vorobjov N. N., “Extremal algebra of positive matrices”, Datenverarbeitung und Kybernetik, 3 (1967), 39–71  mathscinet
15. Zimmermann K., “Disjunctive optimization problems, max-separable problems and extremal algebras”, Theor. Comput. Sci., 293 (2003), 45–54  crossref  mathscinet  zmath  isi


© Steklov Math. Inst. of RAS, 2026