Analyzing Nonblocking Switching Networks using Linear Programming (Duality).
Hung Q. NgoAtri RudraAnh N. LeThanh-Nhan NguyenPublished in: INFOCOM (2010)
Keyphrases
- linear programming
- linear program
- feasible solution
- objective function
- network flow
- np hard
- dynamic programming
- social networks
- network design
- computer networks
- integer programming
- nonlinear programming
- column generation
- network structure
- primal dual
- network size
- databases
- linear programming problems
- quadratic programming
- constraint propagation
- database systems
- genetic algorithm