求解混合整数双层规划的凸组合算法.pdfVIP

第 卷 第 期 北 京 交 通 大 学 学 报 29 6 Vol . 29 No. 6 年 月 2005 12 JOURNAL OF BEIJ ING J IAOTONG UNIVERSITY Dec. 2005 文章编号： （ ） 1673-0291 2005 06-0006-03 求解混合整数双层规划的凸组合算法 张好智，高自友 （北京交通大学 交通运输学院，北京 100044 ） 摘 要：利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性 规划，然后用事先确定步长的凸组合算法迭代求解此单层非线性规划，进而得到原双层规划的局部 最优解. 关键词：混合整数双层规划；罚函数方法；最优值函数；凸组合算法 中图分类号： 文献标识码： O221 A A Convex Combination Method for Solvin Mixed-inte er bi-level pro rammin g g g g ， ZHANG HGO-zhi GAO Zi- Ou y （ ， ， ， ） School of Traffic and Trans ortation Bei in Jiaoton Universit Bei in 100044 China p j g g y j g ： ， Abstract Firstl the mixed-inte er bi-level ro rammin is transformed into a sin le level continuous y g p g g g o timization roblem b virtue of enalt function conce t and o timal value function tool . Then the p p y p y p p sin le level o timization roblem is solved iterativel b convex combination al orithm With redeter- g p p y y g p mined ste size. Based on this， p a locall o timal solution to mixed-inte er convex bi-level ro rammin