hernaneBraga / Decision_Theory

Solving a multi-objective TSP problem for 250 cities using SA and deciding the best solution with AHP, ELETRE I, and PROMETHEE II. Repository for the Decision Theory course at UFMG.

Decision Theory course - TSP Problem

This repository has the project implemented at the decision theory course at UFMG semester 2019/2. The project is to solve the TSP problem with 250 cities using the Simulated annealing (SA) metaheuristic algorithm, and then using the decision theory algorithms AHP, ELECTRE I, and PROMETHEE II to choose the best solution.

• TC 1 folder: Solves the TSP Problem as a mono-objective problem for distance and time between cities.
• TC 2 folder: Solves the TSP Problem as a multi-objective problem for distance and time between cities.
• TC 3 folder: Choosing the best solution using the three decision theory algorithms: AHP, ELECTRE I, and PROMETHEE II.