TSP solver by CE & BK algorithms

Version 1.2.0.0 (3.26 MB) by Sebastien PARIS
Solve TSP problems with 2 stochastic solvers : CE & BK algorithms
4.5
(2)
2.9K Downloads
Updated 29 Jan 2020

View License

Solve the classic Travel Sale Man problem with Cross-Entropy method (CE) (parametric approach) and the Botev-Kroeze (BK) (non-parametric approach) optimization algorithm

Please run the 2 demo files :

demo_ce_tsp.m
demo_cemcmc_tsp.m

Please run mexme_cebk.m to recompile mex files on your own platform (be sure that mex -setup is done before)

References : http://www.maths.uq.edu.au/~botev/
http://iew3.technion.ac.il/CE/

Cite As

Sebastien PARIS (2026). TSP solver by CE & BK algorithms (https://uk.mathworks.com/matlabcentral/fileexchange/21258-tsp-solver-by-ce-bk-algorithms), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2016b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Version Published Release Notes
1.2.0.0

Fixed missing file and for modern Matlab & OS64
1.1.0.0

-Compatible with Linux64 & GCC
-Add mexme_cebk.m
1.0.0.0

Remove demo_cebk_tsp.m file from archive