Repository files navigation

An implementation of an approximation to the solution of Traveling Salesman Problem using cross entropy approach on Python 3. This project was created in order to replicate the results presented in the following paper

De Boer, P-T., Kroese, D.P, Mannor, S. and Rubinstein, R.Y. (2005). A Tutorial on the Cross-Entropy Method. Annals of Operations Research, 134 (1), 19--67.

This repository contains an.ipynb in which you may find:

1. A function (read_atsp) that returns anumpy array that contains the costs of trips fromi toj cities given URL to one of the datasets fromZuse Institute Berlin. (The code has not been tested on other datasets).
2. APythonclass (CrossEntropyTSP) that helps to optimize the costs of a traveling salesman.
3. An example of using both (with results).