Skip to content

This project implements the Simplex method to solve the Travelling Salesman Problem.

License

Notifications You must be signed in to change notification settings

eppica/Simplex-Method

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

📉 Simplex-Method

About

This project aims to solve the Travelling Salesman Problem for the Linear Programming class using an algorithm that implements the Simplex method with the Big M variation.

Technologies

Requirements

To run and edit the project, be sure to have installed in your computer the following softwares:

After that, you'll need to clone this repo:

git clone https://github.com/eppica/Simplex-Method.git

Setup

Inside the project directory, create a virtual environment (venv)

At the cmd, type:

python -m venv ./venv

After that you should see a venv directory.

To run commands using venv, go to Scripts directory inside venv:

Simplex-Method
│   main.py
│   ...
└─── 🗀 venv
     └─── 🗀Scripts
          │   activate

To use the virtual environment, run:

activate

Then, using the virtual environment, install the project requirements:

pip install -r requirements.txt

That will prevent you to install the libs in the local computer, and it will be available only on the project scope.

Editing

Whenever you install a new library, you need to update the requirements.txt file.

At the cmd, run:

pip freeze > requirements.txt

Running

venv:

To see the project running, inside the virtual environment at cmd, run:

python main.py

⚖️ License

MIT License