Journal
ANNALS OF OPERATIONS RESEARCH
Volume 256, Issue 2, Pages 285-304Publisher
SPRINGER
DOI: 10.1007/s10479-016-2293-2
Keywords
Bilevel linear optimization; Global optimization; Maximin solution; Possibly optimal decision making
Categories
Funding
- JSPS KAKENHI [26350423]
- Grants-in-Aid for Scientific Research [26350423] Funding Source: KAKEN
Ask authors/readers for more resources
A bilevel linear programming problem with ambiguous lower-level objective function is a sequential decision making under uncertainty of rational reaction. The ambiguous lower-level objective function is assumed that the coefficient vector of the follower lies in a convex polytope. We apply the maximin solution approach and formulate it as a special kind of three-level programming problem. Since an optimal solution exists at a vertex of feasible region, we adopt k-th best method to search an optimal solution. At each iteration of the k-th best method, we check rationality, local optimality and global optimality of the candidate solution. In this study, we propose a global optimality test based on an inner approximation method and compare its computational efficiency to other test methods based on vertex enumeration. We also extensively utilize the history of rationality tests to verify the rationality of the solution in the follower's problem. Numerical experiments show the advantages of the proposed methods.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available