×

求解逆最优值问题的罚函数方法。 (英语) 兹比尔1211.90122

小结:为了在更一般的条件下考虑逆最优值问题,我们将逆优化值问题等价地转化为相应的非线性双层规划问题。利用低阶问题的Kuhn-Tucker最优性条件,将非线性双层规划转化为一个正态非线性规划。将下层问题的互补性和松弛性条件附加到上层目标上,并进行惩罚。然后通过精确罚函数方法给出了解的存在性定理,并提出了求解逆最优值问题的算法,同时分析了该算法的收敛性。数值结果表明,该算法可以解决更广泛的反最优值问题。

MSC公司:

90C05(二氧化碳) 线性规划
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艾哈迈德,S。;关毅,逆最优值问题,数学。编程,102,91-110(2005)·Zbl 1059.90102号
[2] Ahuja,R.K。;Orlin,J.B.,《逆向优化》,Oper。决议,49,771-783(2001)·Zbl 1163.90764号
[3] Bard,J.,双层线性规划的一些性质,J.Optim。理论应用。,32, 146-164 (1991)
[4] Bard,J.,《实用双层优化:算法和应用》(1998),Kluwer学术出版社:Kluwer-学术出版社Dordrecht·Zbl 0943.90078号
[5] O.Ben-Ayed。;Blair,O.,双层线性规划的计算难度,Oper。研究,38,556-560(1990)·Zbl 0708.90052号
[6] 伯顿,D。;Toint,Ph.L.,关于逆最短路径问题的一个实例,数学。编程,53,45-61(1992)·Zbl 0756.90089号
[7] 伯顿,D。;Toint,Ph.L.,《关于使用反向最短路径算法恢复线性相关成本》,数学。编程,63,1-22(1994)·Zbl 0795.90080号
[8] 石冢,Y。;Aiyoshi,E.,双层优化问题的双重惩罚方法,Ann.Oper。研究,34,73-88(1992)·Zbl 0756.90083号
[9] 吕,Y.B。;Hu,T.S。;Wang,G.M.,求解线性双层规划的基于Kuhn-Tucker条件的罚函数方法,应用。数学。计算。,188, 808-813 (2007) ·Zbl 1137.90617号
[10] 古洛格,G。;Takriti,S.,Bandwith trading:一个为OR社区寻求帮助的新市场,AIRO News VI,3,1-4(2001)
[11] 萨瓦德,G。;Gauvin,J.,非线性双层规划问题的最速下降方向,Oper。Res.Lett.公司。,15, 275-282 (1994) ·Zbl 0816.90122号
[12] Tarantola,A.,《反问题理论:数据拟合和模型参数估计方法》(1987),爱思唯尔出版社:荷兰阿姆斯特丹·Zbl 0875.65001号
[13] 维森特,L。;萨瓦德,G。;Judice,J.,二次双层规划的体面方法,J.Optim。理论应用。,81, 2, 379-399 (1994) ·兹伯利0819.90076
[14] 王晓杰。;冯雪云,《双层系统的最优理论》(1995),科学出版社:北京科学出版社
[15] 张杰。;Liu,Z.,计算一些逆线性规划问题,J.Compute。申请。数学。,72, 261-273 (1996) ·Zbl 0856.65069号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。