/AMOD

Dual-Based Procedure and Subgradient method implementations

Primary LanguagePython

AMOD's Project

Language grade: Python

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:

Error Result

Time Result

Others available here

Implementation

Please see presentation for more details.