整数线性规划代理对偶间隙的注记
关于整数线性规划代理对偶间隙的注记
将有效不等式的概念应用于整数线性规划的代理对偶问题 ,给出弥合整数线性规划的代理对偶间隙的方法 .数值例子表明所给出的方法在改进定界结果方面是有效的.
作 者: 杨杰 陈建文 尹群 倪明放 益晓新 作者单位: 杨杰,陈建文,尹群(总参通信部网管中心,北京,100840)倪明放,益晓新(南京通信工程学院电信工程系,南京,210016)
刊 名: 系统工程理论与实践 ISTIC EI PKU 英文刊名: SYSTEMS ENGINEERING——THEORY & PRACTICE 年,卷(期): 200222(9) 分类号: O221.1 关键词: 整数线性规划 代理对偶 对偶间隙