On Lagrangian relaxation for constrained maximization and reoptimization problems.

Ariel Kulik Hadas Shachnai Gal Tamir

Published in: Discret. Appl. Math. (2021)

Keyphrases

lagrangian relaxation
np complete
dual decomposition
optimization problems
constrained problems
integer programming
relaxation algorithm
objective function
lower bound
special case
cost function
markov random field
mathematical model
network design problem
lagrangian dual