×
普莉娜;维卡斯·夏尔马

整数有效集上二次规划问题的优化。 （英语） Zbl 07797177号

J.计算。申请。数学。 441，文章ID 115651，18 p.（2024）.
摘要：多目标规划问题通常包含许多有效的解决方案，这使决策者感到困惑。为了帮助选择最理想的解决方案，在有效集上优化函数变得至关重要。本文提出了一种在多目标整数线性规划问题的有效集上优化一般二次函数的新方法。为了解决这个问题，使用了排序方法和效率测试。该方法通过系统地扫描整数二次规划问题的排序解，直到满足效率条件，从而获得全局最优解。为了生成排序解，我们构造了一个相关的整数线性规划问题。然后，使用整数线性规划问题的排序解来枚举整数二次规划问题的排名解。从理论上证明了算法的收敛性，并用数值例子说明了算法的步骤。文中还讨论了该方法在多目标整数线性规划问题的有效集上优化线性函数的具体情况。此外，大量的计算结果证明了我们的方法在解决具有大量约束、变量和目标函数的问题方面的有效性。此外，对比分析表明，与现有的最新算法相比，所开发的算法计算效率更高。

MSC公司：

90C29型 多目标规划
90立方厘米 整数编程
90C20个 二次规划

关键词：

有效集;多目标规划;二次规划;整数规划

软件：

MOIP_AIRA公司
PDF格式BibTeX公司 XML格式引用
\textit{Prerna}和\textit{V.Sharma}，J.Comput。申请。数学。441，文章ID 115651，18 p.（2024；Zbl 07797177）
全文： DOI程序

参考文献：

[1] 阿巴斯，M。；Chaabane，D.，解决多目标整数线性规划问题的算法。RAIRO操作。第4号决议，351-364（2002年）·Zbl 1037.90050号
[2] Teghem，J。；Kunsch，P.，《寻找多目标整数线性规划有效解的技术综述》。亚洲-太平洋。《运营杂志》。第295-108号决议（1986年）·兹比尔0616.90045
[3] 夏尔马，V。；Dahiya，K。；Verma，V.，双目标二次分数整数规划问题的排序算法。最优化，11913-129（2017）·Zbl 1385.90029号
[4] 普雷纳，V。；Sharma，V.，双目标整数线性规划问题的算法。费洛马，16，5641-5651（2022）
[5] Przybyski，A。；甘迪布勒，X。；Ehrgott，M.，在多目标整数规划的结果集中寻找所有非支配极值点的递归算法。信息J.计算。，3, 371-386 (2010) ·Zbl 1243.90203号
[6] 克莱因，D。；Hannan，E.，多目标整数线性规划问题的算法。《欧洲期刊》。研究，4378-385（1982）·Zbl 0477.90075号
[7] Ozlen，M。；Azizoglu，M.，《多目标整数规划：生成所有非支配解的通用方法》。《欧洲期刊》。第1号决议，25-35（2009年）·Zbl 1176.90554号
[8] 奥兹伦，M。；伯顿，B.A。；MacRae，C.A.，《多目标整数规划：一种改进的递归算法》。J.优化。理论应用。，2, 470-482 (2014) ·Zbl 1300.90044号
[9] Sylva，J。；Crema，A.，多目标整数线性规划的非支配向量集的一种求法。《欧洲期刊》。第146-55号决议（2004年）·Zbl 1061.90103号
[10] Ehrgott，M.，《多目标整数规划标量化技术的讨论》。安·Oper。研究，1343-360（2006）·Zbl 1188.90236号
[11] Benson，H.P.，向量最大化问题有效解的存在性。J.优化。理论应用。，4, 569-580 (1978) ·Zbl 0373.90085号
[12] Jorge，J.M.，在整数有效集上优化线性函数的算法。欧洲人J.Oper。第198-103号决议（2009年）·Zbl 1161.90443号
[13] 阿巴斯，M。；Chaabane，D.，在整数有效集上优化线性函数。《欧洲期刊》。第21140-1161号决议（2006年）·Zbl 1103.90051号
[14] Benson，H.P.，有效集上的优化。数学杂志。分析。申请。，2, 562-580 (1984) ·Zbl 0534.90077号
[15] 穆拉伊，M。；Drici，W.，整数有效集上的不定二次优化。优化，81143-1156（2018）·Zbl 1402.90110号
[16] 马赫迪，S。；Chaabane，D.，整数有效集上的线性分式优化。RAIRO操作。第265-278号决议（2015年）·Zbl 1310.90075号
[17] Ozlen，M。；阿齐佐格鲁，M。；Burton，B.A.，《多目标整数规划中非线性效用函数的优化》。J.全球优化。，1, 93-102 (2013) ·Zbl 1273.90188号
[18] Yamamoto，Y.，《有效集上的优化：概述》。J.全球优化。，1-4, 285-317 (2002) ·Zbl 1045.90061
[19] 北卡罗来纳州波兰德。；Charkhgard，H。；Savelsbergh，M.，在多目标整数规划的有效集上优化线性函数的新方法。《欧洲期刊》。第3904-919号决议（2017年）·Zbl 1403.90594号
[20] 贾马尔，C。；Marc，P.，整数有效集上的优化方法。J.工业管理。最佳。，4, 811 (2010) ·Zbl 1206.90159号
[21] Lokman，B.，在多目标整数规划的非支配集上优化线性函数。国际事务处理。操作。第4号决议，2248-2267（2021）·Zbl 07768701号
[22] Mencarelli，L。；d'Ambrosio，C.，通过凸混合积分二次规划进行复杂投资组合选择：一项调查。国际事务处理。操作。第2389-414号决议（2019年）·Zbl 07770931号
[23] Sadeghian，O。；莫拉扎德，A。；Mohammadi-Ivatloo，B。；阿巴普尔，M。；Garcia Marquez，F.P.，使用混合整数二次规划方法的热电联产集成系统中的发电机组维护。能源，112840（2020）
[24] 底栖杆菌，M。；特利，M。；Mokhtari，A.，用于连续和混合整数非凸二次规划的新的基于LP的局部和全局算法。J.全球优化。，4, 659-689 (2022) ·Zbl 1490.90212号
[25] 底栖杆菌，M。；特利，M。；Mokhtari，A.，连续和混合整数非凸二次规划的序列线性规划算法，26-36
[26] J.Gondzio。；《通过混合整数线性规划重新公式求解非凸标准二次规划的全局解》，Yldrm，E.A.著。J.全球优化。，2, 293-321 (2021) ·Zbl 1519.90147号
[27] 刘，P。；法塔希，S。；戈麦斯，A。；Küçükyavuz，S.，一种基于图的分解方法，用于带指标的凸二次优化。数学。程序。，1-33 (2022)
[28] 库什瓦，P。；Sharma，V.，解决多目标整数二次规划问题的算法。安·Oper。决议（2022年）
[29] Martos，B.，相邻顶点编程方法的直接威力。管理。科学。，3, 241-252 (1965) ·Zbl 0142.17002号
[30] 坎比尼，R。；Riccardi，R.，关于单变量标量函数的离散拟凸性概念。台湾J.Math。，2B，837-853（2009年）·Zbl 1218.90120号
[31] 库什瓦，P。；Sharma，V.，关于求解多目标整数不定二次分式规划的注记。安·Oper。第2459-462号决议（2020年）·兹比尔1491.90148
[32] Markowitz，H.M.，《投资组合理论基础》。《金融杂志》，2469-477（1991）
[33] 卡宾斯基，M。；Zastawniak，T.，《金融数学》（2003），斯普林格出版社·Zbl 1035.91002号
[34] 曼西尼，R。；Ogryczak，W。；斯佩兰扎，M.G。；欧洲运筹学协会，E.T.A.，投资组合优化的线性和混合整数规划，第21卷（2015），Springer·兹比尔1316.91002
[35] 曹，X。；Li，S.，具有基数约束的投资组合分析的神经网络。IEEE传输。神经网络。学习。系统。(2023)
[36] Lobo，M.S。；法泽尔，M。；Boyd，S.，《具有线性和固定交易成本的投资组合优化》。安·Oper。研究，341-365（2007）·Zbl 1132.91474号
[37] 斯特尔·R·E。；齐，Y。；Wimmer，M.，通过最近相关矩阵计算基数约束的投资组合选择有效边界。《欧洲期刊》。决议（2023年）
[38] 古普塔，R。；Bandopadhyaya，L。；Puri，M.C.，二次整数规划问题中的排名。《欧洲期刊》。决议，1231-236（1996）·兹比尔0953.90560
[39] Isermann，H.，恰当效率和线性向量最大值问题。操作。189-191年第1号决议（1974年）·Zbl 0274.90024号
[40] 尤尼斯，D。；萨拉，H。；Djamal，C.，整数有效集上的并行优化。国际事务处理。操作。第1-26号决议（2022年）
[41] 皮切利，R。；西瓦普拉姆，R。；Xie，Y.M.，使用二进制变量和整数编程进行拓扑优化的101行MATLAB代码。结构。多磁盘。最佳。，935-954 (2021)
[42] Papen，A。；范登霍克，R。；螺栓连接，J。；Defaá，F.，无人机编队无碰撞交会机动。IFAC-PapersOnLine，1282-289（2017）
[43] 张，D。；江，S。；刘杰。；Wang，L。；陈，Y。；萧，Y。；焦，S。；谢毅。；Zhang，Y。；Li，M.，基于新型情景生成方法的综合能源系统随机优化操作。流程，2330（2022）
[44] Maggi，A。；温泽尔，M。；Sundmacher，K.，用于合成高效动力合成气工艺的混合整数线性规划（MILP）方法。正面。能源研究，161（2020）
[45] Sokolov，B.V。；Ushakov，V.A.，使用动态模型控制移动物体自动控制系统中的信息过程，将地层可达区域作为数据向量，67-75，（1）
[46] Cicalo，S。；Tralli，V.，具有QoS约束的D2D通信的联合准入控制和资源分配，1-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。