取整集组合法求解整数规划  

作　　者：绳德磊[1] 

机构地区：[1]江西服装职业技术学院,330201

出　　处：《中国科技信息》2008年第4期234-234,237,共2页China Science and Technology Information

摘　　要：通常的分枝定界法求解整数规划时,常常分枝数目呈指数态势增多,而且每枝大都要用单纯形法求解,本来单纯形法计算量就较大,加上每次分枝都在增加条件,更加大了计算量,该文试图探索只做一次单纯形法,而不必多次分枝、多次利用单纯形法。给出两个新的定义、一个重要定理,基于这个定理使计算简化,得出取整组合法。

关 键 词：取整集 有效组合集 松弛同题 决策变量 

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