×

最小二次曲线二次型公式和优化模型。 (英语) Zbl 1476.90210号

摘要:在本文中,我们考虑了一种特殊形式的不等式,它涉及多个变量与有理指数的乘积。这些不等式可以等价地表示为许多称为锥约束的二次曲线形式。我们提出了一个整数规划模型和一个启发式算法,以获得等价于原始不等式的最小锥约束数。数值说明了所提出算法的性能和重新公式的计算效果。

MSC公司:

90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Aktürk,M.S。;阿塔姆图尔克,A。;GüRel,S.,加工时间可控的机器作业分配的强二次曲线二次型公式,Oper。Res.Lett.公司。,37, 3, 187-191 (2009) ·Zbl 1167.90518号
[2] Alizadeh,F。;Goldfarb,D.,二阶锥规划,数学。程序。,95, 1, 3-51 (2003) ·Zbl 1153.90522号
[3] Ben-Tal,A。;Nemirovski,A.,《现代凸优化讲座:分析、算法和工程应用》,第2卷(2001年),暹罗·Zbl 0986.90032号
[4] Ben-Tal,A。;Nemirovski,A.,《关于二阶锥的多面体近似》,数学。操作。第26、2、193-205号决议(2001年)·Zbl 1082.90133号
[5] A.Domahidi、E.Chu、S.Boyd,《ECOS:嵌入式系统的SOCP求解器》,摘自:欧洲控制会议,ECC,2013年,第3071-3076页。
[6] Frieberg,H.A.,《二阶锥体形式的动力锥和双重回收》(2017年),https://docs.mosek.com/slides/2017/siopt/powcones.pdf(2019年1月访问)
[7] Krokhmal,P.A.,《高阶矩一致风险度量》,Quant。《金融》,7,4,373-387(2007)·Zbl 1190.91074号
[8] Lobo,M.S。;范登伯格,L。;博伊德,S。;Lebret,H.,二阶锥规划的应用,线性代数应用。,284, 1-3, 193-228 (1998) ·Zbl 0946.90050号
[9] J.Löfberg,Yalmip:matlab中建模和优化的工具箱,载于:《CACSD会议论文集》,台湾台北,2004年。
[10] 莫伦科,Y。;Vinel,A。;于,Z。;Krokhmal,P.,《关于P-范数线性判别》,欧洲期刊。第231、3784-789号决议(2013年)·Zbl 1317.90230号
[11] Sturm,J.,使用SeDuMi 1.02,一个用于对称锥优化的MATLAB工具箱,Optim。方法软件。,11-12,625-653(1999),版本105,可从http://fewcal.kub.nl/sturm ·Zbl 0973.90526号
[12] Toh,K.C。;托德,M。;TüTüncü,R.H.,Sdpt3-一个用于半定规划的matlab软件包,Optim。方法软件。,11545-581(1999年)·Zbl 0997.90060号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。