/TSP_Simulated-Annealing

TSP with Simulated Annealing

Primary LanguageRuby

Simulated Annealing with Traveling Salesman Problem 🚚 🚦

Introduction:

This is a mini-project for Artificial Intelligence course in Benemerita Universidad Autonoma de Puebla (Mexico). The project is about a combinatorial optimization problem (NP-Hard) using a metaheuristic of local search: Simulated Annealing.

This project was developed in Ruby language.

⛽ 🚛 🚥