GRIP: Global Routing via Integer Programming.
Tai-Hsuan WuAzadeh DavoodiJeffrey T. LinderothPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2011)
Keyphrases
- integer programming
- np hard
- linear programming
- constraint programming
- ai planning
- set covering problem
- cutting plane
- lagrangian relaxation
- network flow
- production planning
- column generation
- integer program
- set covering
- routing protocol
- facility location
- routing problem
- valid inequalities
- cutting plane algorithm
- dantzig wolfe decomposition