期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
非锥凸最优化问题中最优目标函数值的界
1
作者 林娇燕 《华南师范大学学报(自然科学版)》 CAS 北大核心 2009年第3期25-27,共3页
在约束为一般闭凸集且原非锥凸规划问题或其对偶可行时,令d扰动,考察新系统中最优目标函数值的变化.
关键词 非锥凸最优 对偶 可行 最优目标函数的界
在线阅读 下载PDF
整数线性规划的切割与分支算法 被引量:4
2
作者 高培旺 《计算机工程与设计》 CSCD 北大核心 2010年第12期2930-2932,共3页
基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解。在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法。... 基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解。在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法。将该算法应用于求解一些经典的数值例子,实验结果表明,与经典的分支定界方法相比,该算法大大减少了分支的数量,提高了计算效率。随着问题规模的增大,该算法的计算优越性体现得更加明显。 展开更多
关键词 线性规划 整数规划 目标最优值 切割 分支定界算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部