Skip to content

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.

Notifications You must be signed in to change notification settings

hernaneBraga/Decision_Theory

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

80 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

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.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • R 100.0%