Bi-Weekly Talk: Dennis Fischer: The bilevel bottleneck assignment problem

Wednesday, August 11, 2021, 10:30am

Location: Online Session

Speaker: Dennis Fischer



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

Join Zoom Meeting ID: 995 9148 9352
Passcode: unravel-in