Login / Signup
On Lagrangian Relaxation and Reoptimization Problems.
Ariel Kulik
Hadas Shachnai
Gal Tamir
Published in:
CoRR (2015)
Keyphrases
</>
lagrangian relaxation
integer programming
np hard
lower and upper bounds
dual decomposition
subgradient method
lower bound
np complete
network design problem
mixed integer program
convex optimization problems
relaxation algorithm