法塔玛·佐拉·瓦伊尔;穆罕默德·埃尔·阿明·切尔古伊 解决多目标整数二次规划问题的分支与切割技术。 （英语） Zbl 1398.90160号 安·Oper。物件。 267，编号1-2，431-446（2018）. 摘要：本文提出了一种求解具有多个凸二次函数极小化的整数规划问题的精确方法（以下简称MOIQP）。该算法是一种基于分枝定界的技术，适用于MOIQP问题，以生成所有有效解的集合。该方法的特点如下。首先，分支定界技术允许根据任何线性函数求解松弛问题，并逐步生成整数解。然后，提出的有效割通过截断包含非有效解的域而不必枚举它们来缩小搜索区域。最后，在树搜索的每个节点上，使用了三个探查规则来提高过程的速度。为了分析算法的性能，进行了计算实验。 引用于4文件 MSC公司： 90C29型 多目标规划 90C20个 二次规划 90C57型 多面体组合学，分支与绑定，分支与切割 90立方厘米 整数编程 关键词：多目标优化;二次规划;分支和绑定;高效切割;多目标二次整数规划 PDF格式BibTeX公司 XML格式引用 \textit{F.Z.Ouaíl}和\textit{M.E.A.Chergui}，Ann.Oper。第267号决议，编号1--2，431--446（2018；Zbl 1398.90160） 全文： 内政部 参考文献： [1] 谢尔古伊，ME-A；穆拉伊，M；瓦伊尔，FZ，解决多目标整数线性规划问题，信息系统和管理科学中的建模、计算和优化，14，69-76，（2008）·Zbl 1160.90648号 ·doi:10.1007/978-3-540-87477-58 [2] Dantzig，GB，《关于求解整数线性规划的注记》，海军研究后勤，6，75-76，（1959）·doi:10.1002/nav.3800060109 [3] Day，R.O.、Kleeman，M.P.和Lamont，G.B.（2003）。使用快速杂乱遗传算法求解多目标二次分配问题。在2003年进化计算大会会议记录（第3卷，第2277-2283页）。 [4] Jain，E.、Dahiya，K.和Verma，V.（2017年）。变量有界的整数二次分式规划问题。运筹学年鉴. https://doi.org/10.1007/s10479-017-2484-5。 ·兹比尔1411.90333 [5] 马拉科蒂，B；D'souza，GI，二次分配问题的多目标规划，国际生产研究杂志，25285-300，（1987）·Zbl 0629.90083号 ·doi:10.1080/00207548708919840 [6] Markowitz，H.M.（1959年）。投资组合选择：投资的有效多元化（第77-91页）。纽约：Wiley。 [7] Pisinger，D，二次背包问题——一项调查，离散应用数学，155，623-648，（2007）·Zbl 1143.90028号 ·doi:10.1016/j.dam.2006.08.007 [8] 斯图尔，RE；齐，Y；Hirschberger，M，《合适的投资组合投资者、非主导前沿敏感性以及对标准投资组合选择的影响》，《运营研究年鉴》，152297-317，（2007）·兹比尔1132.91480 ·doi:10.1007/s10479-006-0137-1 [9] 斯图尔，RE；Wimmer，M；Hirschberger，M，《马科维茨双标准投资组合选择向三标准投资组合的转变概述》，《商业经济学杂志》，83，61-85，（2013）·doi:10.1007/s11573-012-0642-4 [10] 乌茨，S；Wimmer，M；Hirschberger，M；Steuer，RE，《应用于社会责任型共同基金的三准则反向投资组合优化》，《欧洲运筹学杂志》，234，491-498，（2014）·兹比尔1304.91210 ·doi:10.1016/j.ejor.2013.07.024 [11] 乌茨，S；Wimmer，M；Steuer，RE，创建更可持续共同基金的三标准模型，《欧洲运筹学杂志》，26，331-338，（2015）·Zbl 1346.91241号 ·doi:10.1016/j.ejor.2015.04.035 [12] 张，H；塞萨尔，BR；Liang，M，用通用混合整数线性规划求解器求解二次分配问题，运筹学年鉴，207261-278，（2013）·Zbl 1273.90109号 ·doi:10.1007/s10479-012-1079-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。