https://github.com/xololt-dev/effective-algorithms-1
https://github.com/xololt-dev/effective-algorithms-1
Last synced: over 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/xololt-dev/effective-algorithms-1
- Owner: xololt-dev
- Created: 2023-10-14T18:08:02.000Z (over 2 years ago)
- Default Branch: master
- Last Pushed: 2023-12-17T21:56:58.000Z (over 2 years ago)
- Last Synced: 2023-12-17T23:02:00.399Z (over 2 years ago)
- Language: C++
- Size: 155 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Effective-algorithms-1
University assigment
Asymmetric traveling salesman problem (ATSP)
Algorithms:
- brute force
- dynamic programming
- branch and bound by [Kyubiso](https://github.com/Kyubiso)
Limitations:
- dynamic programming will work only for sub 32 matrices of data (int data type)
ATSP test files from:
http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/atsp/