AMOD's Project

Goal

The aim is to implement:

1. Dual-Based Procedure for Uncapacitated Facility Location (UFL)
2. Subgradient method for Lagrangian Relaxation

Running

NOTICE: Gurobi API have been used to implement Simplex Primal algorithm, Linear Relxation and Lagrangian Relaxation. To run the application you must request the license!

#Install all the dependencies
python3 -m pip install -r requirements.txt

#Run demo
python3 run.py 3 4

#Run tests
python3 run_test.py

Performance

Some charts:

Others available here

Implementation

Please see presentation for more details.