A Branch and Bound-Based Algorithm for the Weak Linear Bilevel Programming Problems

摘要

最真实世界的优化问题是层次的包含非合作的目的。许多能这些问题被提出以(上面的水平) 首先，客观功能在印射的答案集合上正在被最小化第二(底层) 优化问题。经常上面的水平决定制造者是风险反对的。问题的产生的类被称为弱上下两层的编程问题。这篇论文论述把一个惩罚功能方法嵌进一个分支的一个新算法和界限算法处理一个弱线性上下两层的编程问题。一个例子说明建议算法的可行性。