求解混合整数双层规划的凸组合算法-北京交通大学学报.pdf

下载文档

7
0
约3.32万字
约 4页
2017-08-12 发布于天津
举报
版权申诉
保障服务

求解混合整数双层规划的凸组合算法-北京交通大学学报.pdf

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

求解混合整数双层规划的凸组合算法-北京交通大学学报

第卷第期北京交通大学学报 ’( Y12+’(Q1+ 年月 ’) !’ A,BVQ-W,F=OXAXQPAX-,4,QPBQXYOV.X4Z R/+’) 文章编号：（） !#$%’(!’)%%$ 求解混合整数双层规划的凸组合算法张好智，高自友（北京交通大学交通运输学院，北京） !** 摘要：利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性规划，然后用事先确定步长的凸组合算法迭代求解此单层非线性规划，进而得到原双层规划的局部最优解+ 关键词：混合整数双层规划；罚函数方法；最优值函数；凸组合算法中图分类号：文献标识码： ,’’! - !#$%’#()*$+,*#$-,.#/ 0#12#3%*$ -*’/56$,17*58%391#1+((*$ 4 4 4 4 ， !#$%’()*+ %#,!+(’. - （，，，） ./011213456337/6894568:156718 =778 A76118 B87C5:7 =778 !**E0786 ; ?@ @ D ?@ ：， !):,1+;,F75:2 0G7H9I785J7I2C2 5156GG78 7:568:315G97816:7822C2/1878K1K: D @ ; @ @ @ 17G7L6718 51J2G J C75K13 862 3K8/718/18/68917G62C62K3K8/718112+4080 ; ; D ; D ; ; :7822C217G7L6718 51J2G 7::12C97567C2 J /18CH/1GJ786718621570G M70 595% @ ; ; D D @ ; ， G789: :7L+=6:91807: 621/62217G62:12K7181G7H9I785/18CHJ7I2C25156GG78 ; D ; @ ; @ @ /68J1J6789337/782+ D ：；；； #1/:G7H9I785J7I2C2 5156GG78 862 3K8/718G019 17G62C62K3K8/718 = @ ; @ @ ; D ; /18CH/1GJ78671862