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

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