✦ LIBER ✦

Max algebra and the linear assignment problem

✍ Scribed by Rainer E. Burkard; Peter Butkovic

Publisher: Springer-Verlag
Year: 2003
Tongue: English
Weight: 171 KB
Volume: 98
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-003-0411-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Permanents, max algebra and optimal assi

Permanents, max algebra and optimal assignment

✍ R.B. Bapat 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 690 KB

Max-algebra: the linear algebra of combi

Max-algebra: the linear algebra of combinatorics?

✍ Peter Butkovič 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 206 KB

Minimal realization in the max algebra i

Minimal realization in the max algebra is an extended linear complementarity problem

✍ Bart De Schutter; Bart De Moor 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 445 KB

Complexity of the min–max and min–max re

Complexity of the min–max and min–max regret assignment problems

✍ Hassene Aissi; Cristina Bazgan; Daniel Vanderpooten 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 179 KB

This paper investigates the complexity of the min-max and min-max regret assignment problems both in the discrete scenario and interval data cases. We show that these problems are strongly NP-hard for an unbounded number of scenarios. We also show that the interval data min-max regret assignment pro

A generalized eigenvalue problem in the

A generalized eigenvalue problem in the max algebra

✍ P.A. Binding; H. Volkmer 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 166 KB

Order statistics and the linear assignme

Order statistics and the linear assignment problem

✍ J. B. G. Frenk; M. van Houweninge; A. H. G. Rinnooy Kan 📂 Article 📅 1987 🏛 Springer Vienna 🌐 English ⚖ 390 KB