4.0 | 1 rating Rate this file 135 downloads (last 30 days) File Size: 3.5 MB File ID: #21258

TSP solver by CE & BK algorithms

29 Aug 2008 (Updated 02 Sep 2008)

Solve TSP problems with 2 stochastic solvers : CE & BK algorithms

File Information
Description	Solve the classic Travel Sale Man problem with Cross-Entropy mathod (CE) (parametric approach) and the Botev-Kroeze (BK) (non-parametric approach) optimization algorithm
MATLAB release	MATLAB 7.5 (R2007b)
Other requirements	A C compiler. You may need to recompile .c files on your own plateform. Please follow instructions to recompile in each .c files.
Zip File Content
Other Files	binornd.c, binornd.dll, ce_tsp.m, cemcmc_tsp.m, cost_TSP.c, cost_TSP.dll, demo_ce_tsp.m, demo_cemcmc_tsp.m, generation_TSP.c, generation_TSP.dll, generation_TSP.m, update_matrix.c, update_matrix.dll, a280.mat, eil101.mat, gibbsampler_tsp.c, gibbsampler_tsp.dll, pr136.mat, si175.mat, st70.mat, rd100.mat, dsj1000.mat, pr144.mat, pr152.mat, pr107.mat, pr124.mat, pr226.mat, pr76.mat

Tags for This File
Everyone's Tags	bk, cem, gibbsampler, probability, statistics, tsp
Tags I've Applied
Add New Tags	Please login to tag files.

Comments and Ratings (2)
30 Aug 2008	liudaohai liudaohai	??? Undefined command/function 'cebk_tsp'.
30 Aug 2008	Sebastien PARIS	This is an unnecessary file, please forgot the demo_cebk_tsp file. I'll update zip file in removing this file.

Please login to add a comment or rating.

Updates
02 Sep 2008	Remove demo_cebk_tsp.m file from archive

Tag Activity for this File
Tag	Applied By	Date/Time
statistics	Sebastien Paris	22 Oct 2008 10:16:34
probability	Sebastien Paris	22 Oct 2008 10:16:34
tsp	Sebastien Paris	22 Oct 2008 10:16:34
cem	Sebastien Paris	22 Oct 2008 10:16:34
bk	Sebastien Paris	22 Oct 2008 10:16:34
gibbsampler	Sebastien Paris	22 Oct 2008 10:16:34

MATLAB Central Terms of Use

NOTICE: Any content you submit to MATLAB Central, including personal information, is not subject to the protections which may be afforded information collected under other sections of The MathWorks, Inc. Web site. You are entirely responsible for all content that you upload, post, e-mail, transmit or otherwise make available via MATLAB Central. The MathWorks does not control the content posted by visitors to MATLAB Central and, does not guarantee the accuracy, integrity, or quality of such content. Under no circumstances will The MathWorks be liable in any way for any content not authored by The MathWorks, or any loss or damage of any kind incurred as a result of the use of any content posted, e-mailed, transmitted or otherwise made available via MATLAB Central. Read the complete Terms prior to use.