ParaLaR: A parallel FPGA router based on Lagrangian relaxation.
Chin Hau HooAkash KumarYajun HaPublished in: FPL (2015)
Keyphrases
- lagrangian relaxation
- integer programming
- parallel hardware
- feasible solution
- linear programming
- branch and bound algorithm
- lower bound
- column generation
- np hard
- lagrangian heuristic
- capacity constraints
- lower and upper bounds
- dual decomposition
- network design problem
- dynamic programming
- relaxation algorithm
- single machine scheduling problem
- mixed integer linear programs
- pipelined architecture
- neural network
- shared memory
- mixed integer program
- data structure
- subgradient method