A simple Tabu Search method to solve the mixed-integer linear bilevel programming problem |
| |
Authors: | UP Wen AD Huang |
| |
Institution: | Department of Industrial Engineering, National Tsing Hua University, Kuang Fu Road, Hsinchu, Taiwan, R.O.C. |
| |
Abstract: | Multilevel programming is characterized as mathematical programming to solve decentralized planning problems. The models partition control over decision variables among ordered levels within a hierarchical planning structure of which the linear bilevel form is a special case of a multilevel programming problem. In a system with such a hierarchical structure, the high-level decision making situations generally require inclusion of zero-one variables representing ‘yes-no’ decisions. We provide a mixed-integer linear bilevel programming formulation in which zero-one decision variables are controlled by a high-level decision maker and real-value decision variables are controlled by a low-level decision maker. An algorithm based on the short term memory component of Tabu Search, called Simple Tabu Search, is developed to solve the problem, and two supplementary procedures are proposed that provide variations of the algorithm. Computational results disclose that our approach is effective in terms of both solution quality and efficiency. |
| |
Keywords: | Mixed integer linear bilevel programming Tabu Search Heuristic algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|