Ahren09/CSE6140_TSP

CSE6140 Group Project

Download DATA.zip from Canvas and extract all files to the data/ directory.

Run the program using the following script

python run_tsp.py -inst <filename> -alg [BF | Approx | LS] -time <cutoff_in_seconds> -seed <random_seed>

For example, to run brute force:

python run_tsp.py -inst Atlanta.tsp -alg BF -time 600 -seed 0: run the brute force algorithm on the Atlanta graph in the data/ directory.

To run local search:

To run approximation:

Alternatively, you can also use our provided exec file, which is just a bash script:

python >= 3.6

We will need PyInstaller.

Install PyInstaller: PyInstaller can be installed using pip. Open your terminal and run:
```
pip install pyinstaller
```
Create the Executable: Navigate to the project directory CSE6140_TSP run the following command:
Generate the executable
```
pyinstaller --onefile run_tsp.py
```
The --onefile option tells PyInstaller to package everything into a single executable file.
Generate the executable
```
pyinstaller --onefile run_tsp.py
```