凹整数规划的分枝定界解法

• 作者: 孙小玲 钟培华
• 来源期刊: 运筹学学报
• 学科: 其他
• 关键词: 运筹学 非线性整数规划 凹背包问题 分枝定界方法 线性下逼近
• 年，卷（期）: 2005,（1）
• 页码范围: 13-20
• 页数: 8页
• 分类号: O2
• 字数: 1419字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2005.01.002

摘要

凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数规划问题,这一方法的基本思想是对目标函数进行线性下逼近,然后用乘子搜索法求解连续松弛问题.数值结果表明,用这种分枝定界方法求解凹整数规划是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟培华	上海大学数学系	9	15	2.0	3.0
5	孙小玲	江西农业大学基础部	1	8	1.0	1.0