Article ID: | iaor2014956 |
Volume: | 41 |
Issue: | 6 |
Start Page Number: | 277 |
End Page Number: | 281 |
Publication Date: | Jan 2014 |
Journal: | Computers and Operations Research |
Authors: | Dempe Stephan, Franke Susanne |
Keywords: | combinatorial optimization, programming: linear |
The optimistic Stackelberg problem is a bilevel programming problem where the constraints in the lower level problem are parameter independent. For linear problems of that type, algorithms for computing local and global optimal solutions are suggested. Their convergence is shown. In the last part, problems with perturbed right‐hand side of the lower level constraints are considered, and the behavior of optimal solutions and of the optimal function value is investigated.