𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complexity of Tropical and Min-plus Linear Prevarieties

✍ Scribed by Grigoriev, Dima; Podolskii, Vladimir V.

Book ID
121586295
Publisher
Springer
Year
2013
Tongue
English
Weight
395 KB
Volume
24
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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