Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints.
Martin GrötschelClyde L. MonmaMechthild StoerPublished in: Oper. Res. (1992)
Keyphrases
- communication networks
- cutting plane algorithm
- cutting plane
- integer program
- mixed integer
- valid inequalities
- integer programming
- distributed databases
- maximum margin
- computer networks
- column generation
- network structure
- lower bound
- constraint programming
- data mining
- smart card
- convex hull
- routing problem
- constraint satisfaction
- distributed systems
- data analysis
- search algorithm