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

Wednesday, August 11, 2021, 10:30am

Location: Online Session

Speaker: Dennis Fischer

 

Abstract: 

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 Meetinghttps://rwth.zoom.us/j/99591489352?pwd=RVhtU3ExTEpZaUx1Q290SGFGT29TQT09Meeting ID: 995 9148 9352
Passcode: unravel-in