×
里卡多·坎比尼;弗朗西斯卡·萨尔维

通过分支定界方法求解一类低阶直流程序：计算经验。 （英语） Zbl 1202.90212号

操作。Res.Lett公司。 38，第5期，354-357（2010）.
摘要：由于各类直流电程序在应用问题中的重要性，最近的文献中对其进行了研究。本文考虑一类直流问题的分枝定界解法。分析了堆栈策略和分区规则，并通过计算经验的结果指出了它们的性能有效性。

引用于6文件

MSC公司：

90立方厘米26 非凸规划，全局优化
90立方厘米57 多面体组合学，分支与绑定，分支与切割

关键词：

直流编程;非凸规划;分支和绑定
PDF格式BibTeX公司 XML格式引用
\textit{R.Cambini}和\textit{F.Salvi}，Oper。Res.Lett公司。38，编号5，354--357（2010；Zbl 1202.90212）
全文： 内政部

参考文献：

[1] 坎比尼，R。；Sodini，C.，特定直流二次规划问题的有限算法，运筹学年鉴，117，33-49（2002）·Zbl 1041.90036号
[2] 坎比尼，R。；Sodini，C.，通过分支和定界求解非凸二次规划的分解方法，《全局优化杂志》，33，313-336（2005）·Zbl 1093.90034号
[3] 坎比尼，R。；Sodini，C.，《不定二次规划的一些分枝定界方法的计算比较》，中欧运筹学杂志，16，2，139-152（2008）·Zbl 1152.90550号
[4] 福尔克，J.E。；Soland，R.M.，可分离非凸规划问题的算法，管理科学，15，550-569（1969）·Zbl 0172.43802号
[5] 佛罗伦萨。；Pardalos，P.M.，（局部和全局优化中的测试问题手册。局部和全局最优化中的测试题手册，非凸优化及其应用，第33卷（1999），Springer:Springer-Blin）·Zbl 0943.90001号
[6] X.红岗。；程贤，X.，求解一类直流规划的分枝定界算法，应用数学与计算，165，29-302（2005）·Zbl 1076.65055号
[7] 霍斯特，R。；Pardalos，P.M.，（《全局优化手册》，《全局优化、非凸优化及其应用手册》，第2卷（1995），Kluwer学术出版社：Kluwer-学术出版社Dordrecht）·Zbl 0805.0009号
[8] 霍斯特，R。；Thoai，N.V.，d.c.编程：概述，最优化理论与应用杂志，103，1，1-43（1999）·Zbl 1073.90537号
[9] 霍斯特，R。；Tuy，H.，《全局优化确定性方法》（1990），Springer-Verlag·Zbl 0704.90057号
[10] Khayyal，F.A.A。；Sherali，H.D.，关于一些全局优化问题的有限终止分支定界算法，SIAM Journal optimization，10，4，1049-1057（2000）·Zbl 0994.65068号
[11] 科诺，H。；Thach，P.T。；Tuy，H.，低秩非凸结构优化，（非凸优化及其应用，第15卷（1997），Kluwer学术出版社：Kluwer学术出版社Dordrecht）·Zbl 0886.46008号
[12] 科诺，H。；Wijayanayake，A.，《直流交易成本和最小交易单位约束下的投资组合优化》，《全球优化杂志》，22，137-154（2002）·Zbl 1045.91022号
[13] Parker，J。；Sahinidis，N.V.，可分离凹规划全局最小化的有限算法，全球优化杂志，12，1-36（1998）·Zbl 0906.90159号
[14] Phong，T.Q。；Hoai An，L.T。；Tao，P.D.，全局求解线性约束不定二次型极小化问题的分解分枝定界方法，运筹学快报，17，215-220（1995）·Zbl 0858.90102号
[15] Ryoo，H.S。；Sahinidis，N.V.，乘法程序的全局优化，《全局优化杂志》，26387-418（2003）·Zbl 1052.90091号
[16] Tuy，H.，《位置问题的一般直流方法》（Floudas，c.A.；Pardalos，P.M.，《全局优化的最新进展》，《全局最优化的最新发展，非凸优化及其应用》，第7卷（1996），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），413-432·Zbl 0870.90078号
[17] Tuy，H.，（凸分析和全局优化.凸分析和整体优化，非凸优化及其应用，第22卷（1998），Kluwer学术出版社：Kluwer-学术出版社Dordrecht）·Zbl 0904.90156号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。