Description: 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错了，请大家验证。以下是源程序，大家可以任意使用无版权问题，另外，如果大家有大规模的0-1规划的问题也希望提供给我，谢谢。变量个数至少是3个-0-1 Integer Programming is a very broad background, such as assignment, bags and so on. actually TSP is a 0-1, of course, these problems are NP, for larger problem with the law is not exhaustive approach in an acceptable time frame to obtain the optimal solution. this procedure is only one practice, farewell tour is the method used recursive all of the solutions to show. Another : Hu Yun-author of "operational research, and application base (third edition)" Article 97 of the three cases, I use this procedure to solve the result is : is the optimal solution x = (1,0, 0, 0, 0), the optimal values of f (x*) = 8, but the book is to find the optimum solution x = (1,0, 1, 0, 0), the optimal values of f (x*) = 4, the book is not a mistake, please certification. Following is the source Platform: |
Size: 1024 |
Author:wan |
Hits:
Description: 本论文围绕蚁群算法的理论及其应用，就如何解决非线性整数规划问题、连续性伏化问题、聚类问题、与其它算法混合以及收敛性进行了较为深入、系统的研究。
-In this paper, the theory surrounding the ant colony algorithm and its application on how to solve the nonlinear integer programming problem, the issue of continuity of V, clustering problems, mixed with other algorithms, as well as convergence in more depth, systematic study. Platform: |
Size: 5346304 |
Author:高阳 |
Hits:
Description: matlab一般不能解整数规划，现提供一个matlab编写的解整数规划的函数。-matlab solutions of integer programming in general should not now prepared to provide a solution matlab a function of integer programming. Platform: |
Size: 1024 |
Author:灰熊 |
Hits:
Description: 通常matlab不能进行整数规划，现一款混合整数的线形规划matlab m文件-Matlab usually can not be integer programming, are a mixed-integer linear programming matlab m file Platform: |
Size: 2048 |
Author:李大峡 |
Hits:
Description: 求解整数规划的一个很好的工具，文件是一个调用函数，读者可以根据自己的需求编写程序并调用-The program is used for integer programming,and it can efficiently solved those question, you can write the orders to call the program Platform: |
Size: 1024 |
Author:wangj |
Hits:
Description: 三种整数规划的matlab程序，很实用，百分之百保证好用，都经过实测的-Three kinds of integer programming matlab program, it is practical, easy to use 100 guaranteed, have been measured Platform: |
Size: 3072 |
Author:zxq |
Hits:
Search - integer programming