A note on the complexity of the bilevel bottleneck assignment problem.

Autor: Fischer, Dennis, Muluk, Komal, Woeginger, Gerhard J.
Zdroj: 4OR; Dec2022, Vol. 20 Issue 4, p713-718, 6p
Abstrakt: We establish the NP-completeness of the variant of the bilevel assignment problem, where the leader and the follower both have bottleneck objective functions and were the follower behaves according to the optimistic rule. This result settles a problem that has been left open by Klinz & Gassner [4OR 7:379–394, 2009]. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index