Abstract
Abstract We propose an efficient algorithm for solving mixed integer bilevel linear programs (MIBLPs). The MIBLPs addressed in this work involve continuous and integer variables in both upper- and lower-level programs. In addition, the upper-level constraints are allowed to be dependent on the lower-level solutions. We first reformulate the original MIBLP into an equivalent single-level optimization problem. The issue of relatively complete response is tackled using the disjunctive programming approach. Based on this single-level reformulation, a decomposition algorithm is developed that converges to the global optimal solution in finite iterations. The master problem provides a valid lower bound, while two subproblems are used to provide a valid upper bound or to test the feasibility. A KKT-condition-based cut is generated according to the solutions to the subproblems and added to the master problem at the end of each iteration, so that non-decreasing lower bounds can be obtained successively. An implementation of the algorithm is described and illustrative examples are presented.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.