https://github.com/lucafabbian/op2
Final code for the operation 2 course (Travelling Salesman Problem report)
https://github.com/lucafabbian/op2
Last synced: 2 months ago
JSON representation
Final code for the operation 2 course (Travelling Salesman Problem report)
- Host: GitHub
- URL: https://github.com/lucafabbian/op2
- Owner: lucafabbian
- License: mit
- Created: 2023-07-27T15:21:44.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2023-09-22T20:48:26.000Z (over 1 year ago)
- Last Synced: 2025-02-26T04:33:57.448Z (4 months ago)
- Language: C
- Size: 8.47 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Solving the Travelling Salesman Problem: a comparison between popular strategies
Final paper:
## Project structure
```bash
src/ # Source code of the project
bin/ # Built files
data/ # Sample test tours, taken from TSPLib
runs/ # Testbed results
plot/ # Tool for running performance plots + temporary plot files generated from C++ codes
concorde/ # Concorde TSP library, header patched for working with C++
imgs/ # Image files for the report
ieee.csl # IEEE style format for adding bibliography to the report
refs.bib # Bibliography
build.sh # Build the file (used by the notebook)
run.sh # Compile and run using given defines
results.sh # Compile and run against the testbed
TSP.ipynb # Nootebook and source of truth of the report
report.sh # Generate the report file from the notebook
makeplot.ts # Generate performance plots images
polish-report.ts # Hook called in an intermediate step of the report generation
```
## Getting started
Install:
- jupyter notebook + the `ipycpp` kernel
- cplex by ibm
- bun runtime
- pandoc, pandoc-citeproc, and LaTeX
## License
Distributed under the MIT License. Concorde and plot/perfplot.py have their own licenses.
Written during the "Operation Research 2" course, under the supervision of Professor Matteo Fischetti PhD, University of Padova, academic year 2022-2023.