一种整数线性乘积规划问题的分支定界算法
本文为了求解整数线性乘积规划(ILMP)问题的全局最优解,提出一种新的线性松弛分支定界算法.该算法利用对数函数的单调性及凹凸性,得到(ILMP)全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.最后数值实验表明,本文提出的算法是有效并且可行的.
整数规划、全局优化、分支定界、线性乘积规划、区域缩减
37
O221.2(运筹学)
国家自然科学基金;宁夏高等教育一流学科建设项目
2023-12-22(万方平台首次上网日期,不代表论文的发表时间)
共14页
1-14