Q0-1规划相关论文
图中的最大团问题与最大独立集问题均属于图论中经典的NP-完全问题,该类问题所具有的固有困难,已使其普遍有效算法的寻求变得希望渺......
搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型(简称Q0-1规划模型)寻得最大团问题的解法,所用的分枝定界法建立在此模型......