节点文献
关于二层规划最优解新定义的几点注解(英文)
Some Notes on the Definition of Bilevel Programming Solution
【摘要】 文献[2]提出了二层规划解的新定义,同时指出新定义能够解决更广泛的线性二层规划问题,并且如果线性二层规划的约束域为非空紧集,那么线性二层规划问题就存在Pareto最优解.本文用两个线性二层规划的例子说明文献[2]得出的结论是不可靠的,同时还分析了两种定义下的线性二层规划诱导域之间的关系.
【Abstract】 In reference [2], Shi Chenggen gave a new definition of linear bilevel programming (BLP) solution, and drawn the conclusions that the new definition could solve a wider class of problems, and if the constraint region of a linear BLP is nonempty and compact, then there exists a Pareto optimal solution for the linear BLP problem. However, in this paper, two counter-examples show that the above conclusions are not credible, then the relationship between the two kinds of inducible regions of the linear BLP is analyzed.
【关键词】 运筹学;
线性二层规划;
诱导域;
最优解;
【Key words】 Operations research; linear bilevel programming; inducible region; optimal solution;
【Key words】 Operations research; linear bilevel programming; inducible region; optimal solution;
【基金】 Supported by the National Nature Science Foundation of China(70371032, 50479039 and 70771080).
- 【文献出处】 运筹学学报 ,Or Transactions , 编辑部邮箱 ,2007年04期
- 【分类号】O221
- 【下载频次】173