Lagrangian Relaxation Realised in the NgMPPS Multi Actor Architecture.
Georg WeichhartAlexander HämmerlePublished in: MATES (2017)
Keyphrases
- lagrangian relaxation
- integer programming
- lower bound
- column generation
- feasible solution
- np hard
- branch and bound algorithm
- dual decomposition
- lower and upper bounds
- lagrangian heuristic
- capacity constraints
- dynamic programming
- mixed integer linear programs
- single machine scheduling problem
- branch and bound
- constraint programming
- mixed integer programming
- network design problem
- mixed integer program
- shortest path
- relaxation algorithm
- optimal solution
- lagrangian dual
- subgradient method
- neural network