×
郑岳;张广全;张震;鲁杰

弱线性双层规划问题的可约性方法及委托代理案例研究。 （英语） Zbl 1440.90057号

信息科学。 454-455, 46-58 (2018).
摘要：弱线性双层规划（WLBP）问题通常在悲观点下对专家系统和智能系统中涉及层次结构的问题进行建模。在本文中，我们讨论了这样一个问题。利用线性规划的对偶理论，首先将WLBP问题等价地转化为一个联合约束双线性规划问题。然后，我们证明了在适当的假设下，联合约束双线性规划问题的解等价于不相交双线性规划的解。这可以通过一个单层不相交双线性规划问题来解决WLBP问题。此外，一些实例说明了该方法的求解过程和可行性。最后，WLBP问题在悲观点下模拟了一个委托代理问题，并与乐观点下的委托代理问题进行了比较。

引用于2文件

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划

关键词：

双层程序设计;对偶理论;双线性规划;委托代理
PDF格式BibTeX公司 XML格式引用
\textit｛Y.Zheng｝等人，《信息科学》。454--455、46-58（2018年；Zbl 1440.90057）
全文： 内政部 链接

参考文献：

[1] Aboussoror，A。；Mansouri，A.，《弱线性双层规划问题：通过惩罚方法解的存在性》，J.Math。分析。申请。，304, 399-408 (2005) ·Zbl 1074.90025号
[2] Aboussoror，A。；Mansouri，A.，通过minsup和d.c.问题求解弱非线性双层问题的解的存在性，RAIRO Oper。决议，42，87-103（2008）·Zbl 1151.49010号
[3] Aboussoror，A。；Adly，S。；Jalby，V.，《弱非线性双层问题：通过反凸和凸最大化问题解的存在性》，J.Indus。管理。最佳。，7559-571（2011年）·Zbl 1257.90074号
[4] Alarie，S。；Audet，C。；Jaumard，B。；Savard，G.，不相交双线性编程的凹切割，数学。程序。，90, 2, 373-398 (2001) ·Zbl 0989.90106号
[5] Al-Khayyal，F.A.，联合约束双线性程序和相关问题：概述，计算。数学。申请。，19，53-62（1990年）·Zbl 0706.90074号
[6] Al-Khayyal，F.A.，《广义双线性规划：第一部分：模型、应用和线性规划松弛》，欧洲期刊Oper。决议，60，3，306-314（1992）·Zbl 0784.90051号
[7] Audet，C。；Hansen，P。；Jaumard，B。；Savard，G.，《不相交双线性编程的对称线性极大极小方法》，数学。程序。，85, 573-592 (1999) ·Zbl 0980.90051号
[8] Ban，X.J。；卢，S。；费里斯，M。；Liu，H.X.，风险规避第二好通行费定价，《2009年运输与交通理论：黄金禧年》，197-218（2009），斯普林格美国
[9] Bard，J.F.，《实用双层优化：算法和应用》（1998），Kluwer Academic，Dordrecht·Zbl 0943.90078号
[10] Brotcorne，L。；拉比，M。；马科特，P。；Savard，G.，多商品运输网络上收费优化的双层模型，Transp。科学。，35, 4, 345-358 (2001) ·兹比尔1069.90502
[11] C̆ervinka，M。；马托诺哈，C。；Outrata，J.V.，《关于MPEC松弛悲观解的计算》，Optim。方法软件，28186-206（2013）·Zbl 1270.90071号
[12] Charnes，A。；库珀，W.W。；汤普森，G.L.，直接和对偶线性规划问题中多余约束和外来变量的一些性质，Oper。决议，10711-723（1962）·Zbl 0122.15302号
[13] 科尔森，B。；马科特，P。；Savard，G.，《双层优化概述》，Ann.Oper。研究，153，235-256（2007）·Zbl 1159.90483号
[14] Dassanayaka，S.，悲观双层规划中的变分分析方法（2010），博士论文，韦恩州立大学
[15] Dempe，S.，《双层规划基础、非凸优化及其应用系列》（2002年），Kluwer Academic，Dordrecht·Zbl 1038.90097号
[16] Dempe，S.，《带平衡约束的双层规划和数学问题的公告书目》，《优化》，52，333-359（2003）·Zbl 1140.90493号
[17] Dempe，S。；Mordukhovich，B.S。；Zemkoho，A.B.，《悲观双层规划中的必要最优性条件》，《最优化》，第63期，第505-533页（2014年）·Zbl 1302.90206号
[18] 丁，X。；Al-Khayyal，F.，《加速不相交双线性规划割平面算法的收敛》，J.Global Optim。，38, 3, 421-436 (2007) ·兹比尔1171.90494
[19] 埃法蒂，S。；Mansoori，A。；Eshaghnezhad，M.，用于解决双线性编程问题的高效投影神经网络，神经计算，1681188-1197（2015）
[20] Falk，J.E.，线性极大值问题，数学。程序。，5, 1, 169-188 (1973) ·Zbl 0276.90053号
[21] 加洛，G。；《双线性编程：精确算法》，数学。程序。，12, 1, 173-194 (1977) ·Zbl 0363.90086号
[22] 高，Y。；张，G。；卢，J。；Wee，H.M.，供应链双层定价问题的粒子群优化，J.Global Optim。，51, 245-254 (2011) ·Zbl 1230.90179号
[23] 郭，X。；胡，T。；张，T。；Lv，Y.，跨流域调水工程中多水库运行策略的双层模型，J.Hydrol。，424, 252-263 (2012)
[24] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1996），施普林格出版社·Zbl 0867.90105号
[25] Iyer，R.R。；Grossmann，I.E.，《过程网络长期规划的双层分解算法》，工业工程化学。研究，37，2，474-481（1998）
[26] 卡拉什尼科夫，V.V。；Dempe，S。；佩雷兹·瓦尔德斯，G.A。；新泽西州卡拉什尼科娃。；Camacho-Vallejo，J.F.，双层编程和应用，数学。探针。工程（2014）
[27] Konno，H.，求解双线性程序的割平面算法，数学。程序。，11, 1, 14-27 (1976) ·兹比尔0353.90069
[28] Lignola，M.B。；Morgan，J.，stackelberg问题的拓扑存在性和稳定性，J.Optim。理论应用。，84, 145-169 (1995) ·Zbl 0826.90148号
[29] 刘，J。；范，Y.X。；陈，Z。；郑毅，《悲观双层优化：一项调查》，《国际计算》。智力。系统。，11725-736（2018）
[30] Loridan，P。；Morgan，J.，二级优化中近似解的新结果，优化，20819-836（1989）·Zbl 0684.90089号
[31] Loridan，P。；Morgan，J.，ϵ-正则化双层优化问题：近似和存在性结果，第五届法国-德国优化会议论文集，99-113（1989），施普林格-柏林-海德堡·Zbl 0688.90045号
[32] Loridan，P。；Morgan，J.，《通过强stackelberg问题实现弱：新结果》，J.Global Optim。，8, 263-287 (1996) ·Zbl 0861.90151号
[33] 卢切蒂，R。；米格纳内戈，F。；Pieri，G.，带约束stackelberg对策中平衡点的存在性定理，最优化，1857-866（1987）·Zbl 0638.90106号
[34] 卢，J。；韩，J。；胡，Y。；Zhang，G.，《多级决策：一项调查》，《信息科学》。，346-347, 463-487 (2016) ·兹比尔1398.90077
[35] 马科特，P。；Savard，G.，《双层规划：组合视角》，图论与组合优化，191-217（2005），Springer US·邮编1098.90059
[36] Marhfour，A.，《弱stackelberg问题的混合解：存在性和稳定性结果》，J.Optim。理论应用。，105, 417-440 (2000) ·Zbl 1050.91004号
[37] Ritter，K.，用非凹二次型目标函数求解极大值问题的方法，Zeitschrift fur Wahrscheinlichkeits theory und verwandte Gebiete，4，4，340-351（1966）·Zbl 0139.13105号
[38] Rockafellar，R.T.，《凸分析》（1970），普林斯顿大学出版社，普林斯顿·Zbl 0229.90020号
[39] Saranwong，S。；Likasiri，C.，《通过双层规划方法进行产品分配：城市废物系统的算法和案例研究》，专家系统。申请。，44, 78-91 (2016)
[40] Tsoukalas，A。；韦斯曼。；Rustem，B.，悲观双层问题的全局优化，（Pardalos，P.M.；Coleman，T.F.，全球优化讲座，Fields Institute Communications 55（2009），美国数学学会，普罗维登斯），215-243·Zbl 1190.90148号
[41] Sherali，H.D。；Alameddine，A.，双线性规划问题的一种新的重新格式化线性化技术，J.Global Optim。，4, 379-410 (1992) ·Zbl 0791.90056号
[42] Vaish，H。；Shetty，C.M.，双线性规划问题，Nav。Res.Logist.公司。，23, 2, 303-309 (1976) ·Zbl 0349.90071号
[43] 韦斯曼。；A.苏卡拉斯。；克莱尼亚蒂，P。；Rustem，B.，悲观的双层优化，SIAM J.Optim。，23, 353-380 (2013) ·Zbl 1270.90088号
[44] 张，G。；张，G。；高，Y。；Lu，J.，《使用双层规划和群技术的电力市场竞争性战略投标优化》，IEEE Trans。Ind.Electron公司。，58, 2138-2146 (2011)
[45] 张，G。；卢，J。；Gao，Y.，《多层决策：模型、方法和应用》（2015），柏林斯普林格出版社·Zbl 1308.91006号
[46] 张，G。；韩，J。；Lu，J.，《模糊双层决策技术：调查》，国际计算机杂志。智力。系统，9，25-34（2016）
[47] 郑毅。；万，Z。；Sun，K。；T.，Z.，弱线性双层规划问题的精确惩罚方法，J.Appl。数学。计算。，42, 41-49 (2013) ·兹比尔1295.90020
[48] 郑毅。；万，Z。；贾，S。；Wang，G.，强-弱线性双层规划问题的一种新方法，J.Indus。管理。最佳。，11, 529-547 (2015) ·Zbl 1304.90167号
[49] 郑毅。；方，D。；Wan，Z.，弱线性双层规划问题的求解方法，最优化，71437-1449（2016）·Zbl 1346.90760号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。