求解具0－1变量的两级决策问题的分枝－定界优化方法

A Branch-and-Bound Algorithm for Solving BilevelDecision-making Problem with 0-1 Variables

在一类具０－１变量的两级决策问题基础上，研究了求解该问题的分枝－定界优化方法，分析了算法中定界的设计和分枝准则的选择。文中示例的仿真结果表明，该算法是有效的。

in this paper, a kind of bilevel decision-making problems with 0-1 variables and the use of branchand-bound technique for these problems are discussed. To make the algorithm usefull, the choice of branching rule and the desgin of bounding function in the algorithm are analysed. The simulation of the algorithmfor an exemple shows that it is effective.