Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/muhammedbuyukkinaci/traveling-salesman-problem-turkey

This repository is containing the solution outputs of Traveling Salesman Problem in Turkey
https://github.com/muhammedbuyukkinaci/traveling-salesman-problem-turkey

python traveling-salesman-problem traveling-salesperson tsp-problem tsp-turkey

Last synced: 17 days ago
JSON representation

This repository is containing the solution outputs of Traveling Salesman Problem in Turkey

Host: GitHub
URL: https://github.com/muhammedbuyukkinaci/traveling-salesman-problem-turkey
Owner: MuhammedBuyukkinaci
Created: 2018-05-12T19:09:17.000Z (over 6 years ago)
Default Branch: master
Last Pushed: 2021-01-12T08:33:14.000Z (almost 4 years ago)
Last Synced: 2024-10-30T04:50:37.672Z (2 months ago)
Topics: python, traveling-salesman-problem, traveling-salesperson, tsp-problem, tsp-turkey
Language: Python
Size: 255 KB
Stars: 1
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

# Traveling-Salesman-Problem-Turkey

This repository is containing the solution outputs of Traveling Salesman Problem among Turkey's cities.

# Details

This project is the 3rd homework of [IE 413 Supply Chain Management](http://www.ie.boun.edu.tr/?q=tr/dersler/ie-413-tedarik-zinciri-y%C3%B6netimi) at Bogazici University.

# Training

```git clone https://github.com/MuhammedBuyukkinaci/Traveling-Salesman-Problem-Turkey.git```

```cd ./Traveling-Salesman-Problem-Turkey```

For 15-cities including solution, run:

```python Python_regulating_15.py```

For 81-cities including solution, run

```python Python_regulating_81.py```

# Plottings
The solution for 15-cities is below:
![alt text](https://github.com/MuhammedBuyukkinaci/Traveling-Salesman-Problem-Turkey/blob/master/tsp_Starting_from_zonguldak.png)

The solution for all cities is below:
![alt text](https://github.com/MuhammedBuyukkinaci/Traveling-Salesman-Problem-Turkey/blob/master/tsp_Starting_from_nigde.png)

# Contributors
Credits go to [Ahmet Ihsan Erdogan](https://www.linkedin.com/in/ahmet-ihsan-erdogan/). He solved [Traveling Salesman Problem](https://www.geeksforgeeks.org/travelling-salesman-problem-set-1/) for Turkey in CMPL on [Gurobi](http://www.gurobi.com/) optimizer. I mostly dealed with visualizations and data processings.