|
|||||
|
|
| 一种整数线性乘积规划问题的分支定界算法 | |
| 引用本文： | 李敏敏,高岳林.一种整数线性乘积规划问题的分支定界算法[J].应用数学,2024(1):1-14. |
| 作者姓名： | 李敏敏 高岳林 |
| 作者单位： | 1. 北方民族大学数学与信息科学学院 |
| 基金项目： | 国家自然科学基金项目(11161001)； |
| 摘 要： | 本文为了求解整数线性乘积规划(ILMP)问题的全局最优解,提出一种新的线性松弛分支定界算法.该算法利用对数函数的单调性及凹凸性,得到(ILMP)全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.最后数值实验表明,本文提出的算法是有效并且可行的. |
| 关 键 词： | 整数规划 全局优化 分支定界 线性乘积规划 区域缩减 |