一种整数线性乘积规划问题的分支定界算法
Mathematica Applicata（2024）
北方民族大学
摘要
本文为了求解整数线性乘积规划(ILMP)问题的全局最优解,提出一种新的线性松弛分支定界算法.该算法利用对数函数的单调性及凹凸性,得到(ILMP)全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.最后数值实验表明,本文提出的算法是有效并且可行的.
更多关键词
Integer programming,Global optimization,Branch and bound,Linear product pro-gramming,Region-reduction
原文链接
分享
引用
