坎比尼，R。;里卡迪，R。;D.斯科佩利蒂。 通过分支和定界求解线性乘法程序：一种计算经验。 （英语） Zbl 07760914号 计算。马纳格。科学。 20，第38号论文，32页（2023年）. 摘要：本文用分枝定界格式研究线性乘法程序，并进行了详细的计算研究。分析了几种低估函数，提出了各种划分准则。从理论角度考虑了一类特殊的线性乘法程序，它有助于解决一些应用的双层问题，以强调一种有效的求解方法。给出了计算研究的详细结果，指出了使用各种低估函数和划分准则所提供的性能，从而改进了当前文献的一些结果。 引用于1文件 MSC公司： 900亿 运筹学与管理科学 关键词：线性乘法程序;分叉装订;全局优化;非凸优化;双层问题 PDF格式BibTeX公司 XML格式引用 \textit{R.Cambini}等人，计算。马纳格。科学。20，第38号论文，32页（2023；Zbl 07760914） 全文： DOI程序 OA许可证 参考文献： [1] 奥塞尔，D。；Svensson，A.，《参数优化问题的可控约束条件及其在广义nash博弈中的应用》，《最优化理论应用杂志》，182，404-416（2019）·Zbl 1418.90256号 ·doi:10.1007/s10957-019-01529-4 [2] 巴贾杰，I。；Faruque Hasan，MM，使用边缘凹面低估值进行全局动态优化，J Glob Optim，77，487-512（2020）·Zbl 1467.90035号 ·doi:10.1007/s10898-020-00883-2 [3] Bard，JF，《实用双层优化：算法和应用》（1997），Alphen aan den Rijn：Kluwer学术出版社 [4] 坎比尼，A。；Martein，L.，《广义凸性与优化：理论与应用》（2009），柏林：施普林格出版社，柏林·Zbl 1157.49001号 [5] 坎比尼，R。；Sodini，C.，通过分支和定界求解非凸二次规划的分解方法，J Glob Optim，33，313-336（2005）·Zbl 1093.90034号 ·doi:10.1007/s10898-004-6095-8 [6] 坎比尼，R。；Sodini，C.，《不定二次规划的一些分支和定界方法的计算比较》，《欧洲中心期刊》，第16期，第139-152页（2008年）·Zbl 1152.90550号 ·数字对象标识代码：10.1007/s10100-007-0049-4 [7] 坎比尼，R。；Salvi，F.，解一类低阶直流程序的分支与约简方法，计算应用数学杂志。，233, 492-501 (2009) ·Zbl 1176.90565号 ·doi:10.1016/j.cam.2009.07.053 [8] 坎比尼，R。；Salvi，F.，《通过分支定界方法求解一类低阶直流程序：计算经验》，Oper Res Lett。，38, 354-357 (2010) ·Zbl 1202.90212号 ·doi:10.1016/j.orl.2010.07.008 [9] Dempe，S.，《双层优化：理论、算法、应用和参考书目》（2020），柏林：施普林格出版社，柏林·Zbl 1470.90001号 ·doi:10.1007/978-3-030-52119-6 [10] Dempe，S。；Zemkoho，AB，关于双层优化问题的Karush-Kuhn-Tucker重表述，非线性分析理论方法应用，751202-1218（2012）·Zbl 1254.90222号 ·doi:10.1016/j.na.2011.05.097 [11] Dempe，S。；Zemkoho，AB，《双层规划问题：重新公式、约束条件和最优性条件》，数学程序Ser A，138，447-473（2013）·Zbl 1272.90086号 ·文件编号：10.1007/s10107-011-0508-5 [12] Fampa，M。；Lee，J。；Melo，W.，《关于不定二次函数的全局优化》，EURO J Comput Optim，5309-337（2017）·Zbl 1384.90075号 ·doi:10.1007/s13675-016-0079-6 [13] 杰拉德，D。；科普，M。；Q·卢维奥（Louveaux，Q.），《空间分支与界限的引导式潜水》（Guided dive for the spatial branch and bound），《全球优化杂志》（J Glob Optim），第68期，第685-711页（2017年）·Zbl 1379.90028号 ·文件编号：10.1007/s10898-017-0503-3 [14] Gupta，OK，二次规划的应用，《Inf Optim Sci杂志》，第16期，第177-194页（1995年）·Zbl 0830.90116号 ·doi:10.1080/02522667.1995.10699213 [15] 霍斯特，R。；Pardalos，PM，《全局优化、非凸优化及其应用手册》（1995），Dordrecht:Kluwer Academic Publishers，Dordecht·Zbl 0805.0009号 ·doi:10.1007/978-14615-2025-2 [16] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1996），柏林：施普林格出版社，柏林·兹伯利0867.90105 ·doi:10.1007/978-3-662-03199-5 [17] 霍斯特，R。；Pardalos，PM；Thoai，NV，《全局优化、非凸优化及其应用导论》（2001），多德雷赫特：Kluwer学术出版社，多德雷赫特 [18] 焦，H。；刘，S。；Chen，Y.，广义线性乘法规划的全局优化算法，《应用数学计算杂志》，40，551-568（2012）·Zbl 1295.90082号 ·doi:10.1007/s12190-012-0576-6 [19] 焦，H。；Wang，W。；Shang，Y.，解广义仿射乘法问题的外层空间分支归约算法，计算应用数学杂志，419，114784（2023）·Zbl 1502.90136号 ·doi:10.1016/j.cam.2022.114784 [20] Kleinent，T.公司。；Schmidt，M.，用惩罚交替方向法计算双层问题的可行点，INFORMS J Compute，33198-215（2021）·Zbl 07362311号 ·doi:10.1287/ijoc.2019.0945 [21] 科诺，H。；Kuno，T.，线性乘法编程，数学程序，56，51-64（1992）·Zbl 0761.90080号 ·doi:10.1007/BF01580893 [22] 麦考尔，文学学士；H·莫斯科维茨。；Furtan，H.，二次编程应用，Omega，5，43-55（1977）·doi:10.1016/0305-0483（77）90020-2 [23] McCormick，GP，可分解非凸解的全局解的可计算性：第一部分：凸低估问题，数学程序，10147-175（1976）·Zbl 0349.90100号 ·doi:10.1007/BF01580665 [24] Mjelde，KM，有限资源分配方法（1983年），纽约：威利，纽约·Zbl 0511.90076号 [25] Ryoo，HS；内华达州萨希尼迪斯，乘法程序的全局优化，J Glob Optim，26387-418（2003）·Zbl 1052.90091号 ·doi:10.1023/A:1024700901538 [26] 沈，P。；王凯。；Lu，T.，解线性乘法规划问题的外层空间分枝定界算法，J Glob Optim，78，453-482（2020）·Zbl 1465.90102号 ·doi:10.1007/s10898-020-00919-7 [27] 沈，P。；王凯。；Lu，T.，解线性乘法规划问题的全局优化算法，最优化，711421-1441（2022）·Zbl 1489.90141号 ·doi:10.1080/0233194.201201812603 [28] 星期二，H.，凸分析和全局优化（2016），柏林：施普林格，柏林·Zbl 1362.90001号 ·doi:10.1007/978-3-319-31484-6 [29] 王，CF；刘，SY；Shen，P.，广义线性乘法规划的全局极小化，应用数学模型，362446-2451（2012）·Zbl 1246.90162号 ·doi:10.1016/j.apm.2011.09.002 [30] 周，祥光；曹，BY；Wu，K.，线性乘法规划的全局优化方法，《数学学报》，31325-334（2015）·Zbl 1317.90249号 ·doi:10.1007/s10255-015-0456-6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。