https://github.com/erykmika/atsp-pea

Traveling Salesman Problem
https://github.com/erykmika/atsp-pea

politechnikawroclawska pwr tsp tsp-problem university-coursework university-project

Last synced: 4 months ago
JSON representation

Traveling Salesman Problem

• Host: GitHub
• URL: https://github.com/erykmika/atsp-pea
• Owner: erykmika
• Created: 2023-10-12T11:41:43.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-01-26T16:29:56.000Z (over 2 years ago)
• Last Synced: 2025-01-13T10:49:57.294Z (over 1 year ago)
• Topics: politechnikawroclawska, pwr, tsp, tsp-problem, university-coursework, university-project
• Homepage:
• Size: 13.7 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# PEA-PWr

## The Traveling Salesman Problem

Solutions using different methods are presented.   

Rozwiązania przy wykorzystaniu różnych metod.

|      **Branch**    |            **Project**             | 

|------------------- |------------------------------------|

|        P1          |  Brute-force method                | 

|        P2          |  Branch-and-bound method           |

|        P3          |  Simulated Annealing & Tabu Search |

|        P4          |  Genetic Algorithm                 |