搜索资源列表
基于模拟退火算法的halilton路径算法
- 哈密尔顿路径问题是个经典的NP问题，本程序 采用模拟退火技术实现了该问题-Hamilton routing problem is a classic NP problem, the procedures used simulated annealing technology of the problem
0-1programming
- 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0
np
- 顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法-vertex cover problem NP-complete certification and vertex cover the approximate optimization algorithm
0
- 内部信息网组织规划的优化模型 NP问题 希望对大家有用
GA for TSP
- 关于经典NP问题的处理！-on the classic question of NP!
多机调度问题
- 多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 这个问题是NP安全问题，到目前为止还没有有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。-machine scheduling problems required to give a scheduling program, so as to the n operations in the shortest possi
0-1programming
- 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0
np
- 顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法-vertex cover problem NP-complete certification and vertex cover the approximate optimization algorithm
0
- 内部信息网组织规划的优化模型 NP问题 希望对大家有用-Internal information network planning optimization model organizations NP problem everyone wishes to be useful
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题：有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来。-Using branch and bound method for solving traveling salesman problem traveling salesman problem is a classic NP probl
NPVertexCover
- NP问题的顶点覆盖问题的近似算法的Vc++实现-NP problem vertex cover problem approximation algorithm Vc++ Achieve
dye-np
- 浙大acm课件，主讲np问题，很详细，适合新手-np problem
NP
- 算法当中的NP问题的详细讲解以及各种实例算法讲解-Among the NP algorithm is explained in detail the problem as well as various examples of algorithms to explain
A-Guide-To-The-Theory-Of-NP-Completeness
- 深入理解NP完备问题：A Guide To The Theory Of NP-Completene-NP complete problem understanding: A Guide To The Theory Of NP-Completeness
P-NP-NPCandNP
- 这是本人自己总结的关于P问题NP问题NPC问题和NPH问题的概念及其总结，虽然没有特别专业，但是对于我们日常科研和编程很有帮助！-Concept and summarized, although no specific professional, but to our daily scientific research and programming helps!
NP
- 动态规划解决NP问题，是老师要求的一个小实验。希望帮助到大家理解动态规划。-Dynamic programming to solve the NP problem, the teacher asked a little experiment. We want to help us to understand the dynamic programming.
matlab-np-solve
- 各类实现np问题的matlab算法，本人做4年数学建模累积的，内有蚁群，bintlp，弗洛伊德，kruskal等等程序-Np problem matlab realize all kinds of algorithms, mathematical modeling I did four years of accumulation, there colony, bintlp, Freud, kruskal etc. Program
背包问题
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题(Knapsack problem (Knapsack problem) is a NP complete problem of combinatorial optimization)
ConsoleApplication2
- 用C语言实现了退火算法解决NP旅行商问题，遍历所有点走最短路径(Annealing algorithm to solve NP problem)
运筹问题
- 如果用手算运筹的问题，往往需要多次迭代，耗费大量的时间，采用创新方法用Gams建模处理运筹学中的np问题(Using Gams to model the np in operational research)