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