-
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
-
struct2Demo
struct2的一个列子,简单的描述了struct2的配置和测试使用(A Lie struct2 and simple description of the configuration and testing of the use of struct2)
- 2014-01-12 22:15:00下载
- 积分:1
-
chapter8
神经网络理论与matlab7实现 源代码(Neural Network Theory and realization of the source code matlab7)
- 2010-01-11 10:34:11下载
- 积分:1
-
speech
说明: 我最近用MATLAB做的语音处理实验,含有3种处理方式,希望对大家有帮助。(I have recently done with MATLAB voice processing experiments, containing three kinds of approach, I hope all of you help.)
- 2008-11-08 14:09:36下载
- 积分:1
-
Topic-a
某班有N个学生,已知他们参加某次考试的成绩(0~100间的整数),求全班同学的平均成绩。(A class is to have N students, known as their new the result of the examination (0 to 100 between integer),for the whole class average scores.)
- 2012-05-11 20:49:05下载
- 积分:1
-
Crystal_Filter
晶体光滤波器的设计。用matlab完成,根据给定的频率响应,设计出一个晶体偏振干涉光滤波器的结构参数,即晶体波片和偏振片的通光方向与参考方向x的夹角,并绘制出频谱图。(crystal optical filter design. Using Matlab completed, according to the frequency response. design a crystal polarization optical interference filter parameters, that is crystal wave plate and polarizer direction of the optical links with the reference direction angle x, and the mapping of the spectrum plan.)
- 2007-05-31 10:33:27下载
- 积分:1
-
delay_test
Simulink中延时模块、乘积模块、常数模块、示波器模块等使用例子,可以直接运行,自己编写的。(delay module, product module, constant modules, oscilloscope module usage example in Simulink, can be directly run, written by myself)
- 2013-08-26 19:28:47下载
- 积分:1
-
highpass
MATLAB高通滤波MATLAB高通滤波MATLAB高通滤波MATLAB高通滤波MATLAB高通滤波(MATLAB Gaotong Lvbo)
- 2013-08-03 14:58:00下载
- 积分:1
-
GUIS_FEX
很全的matlabGUI设计例程,包括下拉菜单设计,选择设计等。(Very and full of matlabGUI design routines, including the drop-down menu design, selection and design.)
- 2012-11-22 20:03:20下载
- 积分:1
-
cirdle_rec_ground_PO
几何光学,振子在方形与圆形地板的辐射计算,matlab编写(Geometrical optics, oscillator in the square and circular floor radiation calculation, matlab write)
- 2021-04-06 09:39:02下载
- 积分:1