Design of Optimal Switching Networks by Integer Programming.
Saburo MurogaToshihide IbarakiPublished in: IEEE Trans. Computers (1972)
Keyphrases
- integer programming
- np hard
- linear programming
- layout design
- lagrangian relaxation
- optimal solution
- dynamic programming
- network design
- column generation
- transportation problem
- social networks
- production planning
- network structure
- search algorithm
- cutting plane
- valid inequalities
- support vector
- facility location
- set covering
- reinforcement learning