tingyingwu2010 / relaxlag

Apply three Lagrangean Relaxations to the Generalized Assignment Problem (GAP) and then uses the Subgradient method to find out upper and lower bounds.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

About

Apply three Lagrangean Relaxations to the Generalized Assignment Problem (GAP) and then uses the Subgradient method to find out upper and lower bounds.


Languages

Language:C++ 85.2%Language:Shell 8.7%Language:Python 3.2%Language:D 2.9%