Adaptive price update in distributed Lagrangian relaxation protocol.
Katsutoshi HirayamaToshihiro MatsuiMakoto YokooPublished in: AAMAS (2) (2009)
Keyphrases
- lagrangian relaxation
- integer programming
- feasible solution
- dual decomposition
- np hard
- branch and bound algorithm
- lower bound
- lower and upper bounds
- column generation
- distributed systems
- dynamic programming
- lagrangian heuristic
- capacity constraints
- relaxation algorithm
- linear programming
- single machine scheduling problem
- mixed integer programming
- network design problem
- branch and bound
- scheduling problem
- mixed integer program
- mixed integer linear programs