Skip to content

Dual-Based Procedure and Subgradient method implementations

Notifications You must be signed in to change notification settings

matt-merman/AMOD

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.