-
0-1programming
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)
- 2006-07-01 10:33:18下载
- 积分:1
-
极坐标图和三维图
线阵,面阵,圆阵方向图,包含极坐标图,和三维图(Linear array, planar array, circular array pattern, including Polar, and three-dimensional map)
- 2021-04-09 11:59:00下载
- 积分:1
-
mathmatical-calculation-with-matlab
CG、Gauss、SOR、Jacobi迭代法matlab程序 自己收藏的源程序(CG, Gauss, SOR, Jacobi iteration method matlab program his collection of source code)
- 2014-12-16 10:26:43下载
- 积分:1
-
csa
免疫克隆算法优化函数的程序,matlab环境下实现(Immune clonal algorithm to optimize the function of the program under the Matlab environment)
- 2012-05-26 21:56:06下载
- 积分:1
-
MV-S100649-00H_88E1111_Datasheet
intel 88E1111的数据手册,好不容易得到的,贴在这希望对大家有用(intel 88E1111 data sheet, finally get, posted in the hope that it would be useful)
- 2010-08-20 18:16:18下载
- 积分:1
-
NeuralClassification
Data classification by neural network in R environment with AMORE package.
- 2010-06-01 13:49:50下载
- 积分:1
-
Computational-Photonics--An-Introduction-with-MAT
Computational Photonics, An Introduction with MATLAB
- 2013-07-24 21:56:26下载
- 积分:1
-
hw3
Download the file town .jpg, which is a 1024×768, 256-grayscale image taken on a bright
sunny day. The image was taken in the shadow of a building. As the result, the sunlight
areas are glaring white and the shadow areas are dark and low contrast. Using the image
enhancement techniques covered in class, increase the contrast and the brightness of the
dark areas, and reduce the brightness of the sunny areas
- 2014-09-11 15:09:54下载
- 积分:1
-
LMP
matlab 高斯噪声下LMS算法的误码率研究(LMS matlab)
- 2013-11-23 14:26:56下载
- 积分:1
-
model
this is a matlab simulink program for a induction motor model
- 2013-05-22 23:09:19下载
- 积分:1