摘要
将有效不等式的概念应用于整数线性规划的代理对偶问题 ,给出弥合整数线性规划的代理对偶间隙的方法 .数值例子表明所给出的方法在改进定界结果方面是有效的 .
The valid inequalities is applied to surrogate duality in integer programs.The idea for closing surrogate dual gap is presented.Numerical example shows that the methods given in the paper is effecitive on stronger bounding properties.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2002年第9期70-73,83,共5页
Systems Engineering-Theory & Practice
基金
国防科技预研跨行业基金 (0 0 J6.4.2 .JB3 80 4)
关键词
整数线性规划
代理对偶间隙
注记
integer linear programs
surrogate duality
dual gap
