一类特殊的二维0-1整数规划的求解算法  

作　　者：杨子兰[1] 李睿[1] 杨惠娟[1] 

机构地区：[1]云南大学旅游文化学院信息科学与技术系,674100

出　　处：《中国科技信息》2012年第9期51-52,共2页China Science and Technology Information

摘　　要：本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个贪婪算法能找到特殊背包问题的最优解,最后设计出一个启发式算法找到该模型的一个满意解,其时间复杂度为O(mnlog2n)。

关 键 词：0-1整数规划 割平面法 分支定界法 背包约束 贪婪算法 启发式 

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