×

关于非线性分式析取规划问题的最优性。 (英语) Zbl 1152.90617号

摘要:本文研究了决策集是凸集族的并的凹凸分式析取规划问题的最优性充要条件。定义了此类问题的拉格朗日函数,刻画了Kuhn-Tucker鞍点和驻点。此外,还建立了与鞍点和驻点的Kuhn-Tucker问题有关的一些重要定理。此外,还构造了一个一般对偶问题,证明了弱对偶、强对偶和逆对偶定理。在本文中,给出了一些示例来阐明和实现所开发的理论。

MSC公司:

90立方厘米 分数编程
90碳46 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Balas,E.,析取编程,离散数学。,5, 3-51 (1979) ·Zbl 0409.90061号
[2] Balas,E.,离散优化问题的析取编程和松弛层次,SIAM J.Algebr。离散,方法,6466-486(1985)·Zbl 0592.90070号
[3] Balas,E.,虚拟规划:可行点凸包的性质,离散应用。数学。,89、1-3、3-44(1998年)·Zbl 0921.90118号
[4] Ceria,S。;Soares,J.,析取凸优化的凸规划,数学。程序。,86A,3595-614(1999)·Zbl 0954.90049号
[5] Chang,C.-T.,具有绝对值函数的分式规划的近似方法,J.Appl。数学。计算。,161, 1, 171-179 (2005) ·Zbl 1063.65043号
[6] Chen,X.,不可微多目标规划问题中的高阶对称对偶,数学杂志。分析。申请。,290, 2, 423-435 (2004) ·邮编:1044.90055
[7] 《关于析取编程的问题》,J.Yugosl。《运营杂志》。决议,10,2,149-161(2000)·Zbl 1006.90063号
[8] Gonçalves,A.S.,具有绝对值泛函的析取规划的对称对偶,欧洲J.Oper。第26号决议,301-306(1986年)·Zbl 0595.90056号
[9] 格罗斯曼,I.E。;李,S.,广义凸析取规划非线性凸壳松弛,计算。最佳方案。申请。,26, 1, 83-100 (2003) ·Zbl 1030.90069号
[10] Helbig,S.,析取可行集上向量优化问题的算法,Oper。研究(1989)·Zbl 0683.90085号
[11] Helbig,S.,《通过向量优化实现析取编程的对偶性》,J.Math。程序。,65A,1,21-41(1994)·Zbl 0826.90099号
[12] Ionac,D。;Tigan,S.,关于星形集和广义凸函数的一些性质。《带析取约束的数学规划应用》,J.Stud.Univ.Babes-Bolyai Math。,49, 2, 53-64 (2004) ·Zbl 1077.52505号
[13] 刘,S。;Feng,E.,一类不可微非线性分式规划问题的最优性条件和对偶,国际J应用。数学。,13, 4, 345-358 (2003) ·Zbl 1115.90058号
[14] 米什拉,S.K。;Wang,S.Y。;Lai,K.K.,一类不可微多目标规划问题的高阶对偶性,Int.J.Pure Appl。数学。,11221-232(2004年)·兹比尔1114.90149
[15] 帕特卡尔,V。;Stancu-Minasian,I.M.,析取线性分式规划中的对偶性,欧洲J.Oper。研究,21,101-105(1985)·Zbl 0566.90091号
[16] Sherali,H.D。;Shetty,C.M.,《分离约束优化》(1980),Springer Verlag:Springer Verlag Berlin,Heidelberg,New York·Zbl 0437.90052号
[17] 辛格,S。;古普塔,P。;Bhatia,D.,线性加线性分式目标函数规划问题中的多参数灵敏度分析,European J.Oper。决议,160,1,232-241(2005)·Zbl 1067.90155号
[18] 杨晓明。;杨晓强。;Teo,K.L.,广义非线性分式规划的对偶性和鞍点型最优性,J.Math。分析。申请。,289, 1, 100-109 (2004) ·Zbl 1047.90071号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。