The basic principle using the branchand- bound strategy to solve the traveling salesperson optimization problem (TSP) consists of two parts. There is a way to split the solution space. There is a way to predict a lower bound for a class of solutions. There is also a way to find an upper bound of an optimal solution. If the lower bound of a solution exceeds this upper bound, this solution cannot be optimal. Thus, we should terminate the branching associated with this solution.
资源简介:The basic principle using the branchand- bound strategy to solve the traveling salesperson optimization problem (TSP) consists of two parts. 􀂄 There is a way to split the solution space. 􀂄 There is a way to predict a lo...
上传时间: 2017-02-19
上传用户:comua
资源简介:The basic filter using Matlab.
上传时间: 2017-08-24
上传用户:ecooo
资源简介:Using Genetic Algorithm to solve the 8 Queens problem.
上传时间: 2014-11-28
上传用户:yd19890720
资源简介:fastDNAml is an attempt to solve the same problem as DNAML, but to do so faster and using less memory, so that larger trees and/or more bootstrap replicates become tractable. Much of fastDNAml is merely a recoding of the PHYLIP 3.3 DNAML...
上传时间: 2014-01-24
上传用户:bjgaofei
资源简介:This program is using Genetic Algorithm to solve the Travlling Salesman Problem. It gives the best path route within a specified time. usage: java Evolver <seconds> <city file> <config file> Author: Liu Yang
上传时间: 2013-12-06
上传用户:nanfeicui
资源简介:Using Jacobi method and Gauss-Seidel iterative methods to solve the following system The required precision is   =0.00001, and the maximum iteration number N=25. Compare the number of iterations and the convergence of thes...
上传时间: 2016-02-06
上传用户:zmy123
资源简介:If you are not using these features and wish to reduce the size
上传时间: 2016-02-07
上传用户:xuanjie
资源简介:using greedy trategy to solve the problem of multiOptimalServe.this code runs in vc 6.0.
上传时间: 2013-12-05
上传用户:脚趾头
资源简介:using greedy tratage to solve the problem of Number Delete.
上传时间: 2014-01-03
上传用户:dongqiangqiang
资源简介:Small Spring application in using Spring Based framework software to develope the Application
上传时间: 2017-04-20
上传用户:kr770906