一般整数规划中有效不等式的同步升维  

Simultaneous Lifting of Valid Inequality in General Integer Programming

作　　者：陈静[1] 周晓云[2] 倪明放[2] 陈建文[3] 

机构地区：[1]金陵科技学院公共基础课教学部,江苏南京211169 [2]中国人民解放军理工大学通信工程学院,江苏南京210007 [3]总参谋部通信部网管中心,北京100840

出　　处：《数学的实践与认识》2008年第23期215-222,共8页Mathematics in Practice and Theory

摘　　要：有效不等式在整数规划的定界研究中具有重要的意义.研究了一般整数规划问题的有效不等式的升维方法,引入超加性函数给出同步升维的条件,并给出有效不等式的同步升维的具体方法,算例表明本文提出的方法是有效的.Valid inequality plays an important role programming. This article investigates lifting method of programming. The condition of simultaneous lifting is function, and the specific simultaneous lifting method is in the bound study for integer valid inequality for general integer given by introducing superadditive presented. At last, computational examples show that the method is efficient.

关 键 词：整数规划 有效不等式 同步升维 

分 类 号：O221.4[理学—运筹学与控制论] O178[理学—数学]