来源：期刊VIP网 时间：
作者：李敏敏;高岳林;
单位：北方民族大学数学与信息科学学院;宁夏科学计算与智能信息处理协同创新中心;
摘要：本文为了求解整数线性乘积规划(ILMP)问题的全局最优解,提出一种新的线性松弛分支定界算法.该算法利用对数函数的单调性及凹凸性,得到(ILMP)全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.最后数值实验表明,本文提出的算法是有效并且可行的.
关键词：整数规划;;全局优化;;分支定界;;线性乘积规划;;区域缩减
基金资助：国家自然科学基金项目(11161001);; 宁夏高等教育一流学科建设项目(NXYLXK 2017B09)
