|
|||||
|
|
| 一般整数规划中有效不等式的同步升维 | |
| 引用本文： | 陈静,周晓云,倪明放,陈建文.一般整数规划中有效不等式的同步升维[J].数学的实践与认识,2008,38(23). |
| 作者姓名： | 陈静 周晓云 倪明放 陈建文 |
| 作者单位： | 1. 金陵科技学院,公共基础课教学部,江苏,南京,211169 2. 中国人民解放军理工大学,通信工程学院,江苏,南京,210007 3. 总参谋部通信部,网管中心,北京,100840 |
| 摘 要： | 有效不等式在整数规划的定界研究中具有重要的意义.研究了一般整数规划问题的有效不等式的升维方法,引入超加性函数给出同步升维的条件,并给出有效不等式的同步升维的具体方法,算例表明本文提出的方法是有效的. |
| 关 键 词： | 整数规划 有效不等式 同步升维 |
Simultaneous Lifting of Valid Inequality in General Integer Programming |
|
| CHEN Jing,ZHOU Xiao-yun,NI Ming-fang,CHEN Jian-wen.Simultaneous Lifting of Valid Inequality in General Integer Programming[J].Mathematics in Practice and Theory,2008,38(23). | |
| Authors: | CHEN Jing ZHOU Xiao-yun NI Ming-fang CHEN Jian-wen |
| Institution: | 1.Jinling Institute of Technology;Nanjing 211169;China;2.Institute of Communications Engineering;PLAUST;Nanjing 210007;China;3.General Staff Ministry of Communication;Beijing 100840;China |
| Abstract: | Valid inequality plays an important role in the bound study for integer programming.This article investigates lifting method of valid inequality for general integer programming.The condition of simultaneous lifting is given by introducing superadditive function,and the specific simultaneous lifting method is presented.At last,computational examples show that the method is efficient. |
| Keywords: | integer programming valid inequality simultaneous lifting |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |