Distributed Lagrangian Relaxation Protocol for the Over-constrained Generalized Mutual Assignment Problem.
Kenta HanadaKatsutoshi HirayamaPublished in: PRIMA (2011)
Keyphrases
- lagrangian relaxation
- np hard
- integer programming
- feasible solution
- lower bound
- branch and bound algorithm
- linear programming
- lower and upper bounds
- dual decomposition
- capacity constraints
- column generation
- dynamic programming
- mixed integer program
- distributed systems
- neural network
- mixed integer programming
- relaxation algorithm
- network design problem
- lagrangian heuristic
- cutting plane algorithm
- valid inequalities
- optimal solution
- upper bound