NP-困难性相关论文
由于排序论在运筹学中的重要性,排序问题从不同的角度引起了越来越多学者的关注.为了让排序问题和现实生活更紧密地联系起来,多代......
本文讨论了有向超图嵌入路问题和恢复鲁棒带惩罚费用呼叫控制问题。(1)有向超图嵌入路问题可以简单描述如下:给定一个双向路和有向......
学位
以现实生活中的最佳选址问题为背景，定义了一种新型的选址问题——具有距离限制的最大竞争能力选址问题，分析了此类问题的NP-困难性，......
文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度......
