NP难题相关论文
TSP问题是组合优化问题的一个典型代表,数学家已经证明在图灵机上无法获得其精确的最优解,它属于NP难的问题。求解TSP问题无论在理论......
解决背包问题是解决优化组合所面临的问题之一,也属于NP难问题,在现实中有着广泛的应用背景,例如在解决大量的复杂组合优化问题进行算......
车辆优化调度的实施是一个时间和经过线路的决策过程,它需要利用运输网络数据、企业或服务设施定位数据、客户对象定位数据及其它......
0-1背包问题是运筹学领域和组合优化领域里的一个典型问题,属于NP难题,研究求解0-1背包问题的算法具有非常重要的实际价值.首先描......

