Graph partitioning using linear and semidefinite programming
- Cite this article as:
- Lisser, A. & Rendl, F. Math. Program., Ser B (2003) 95: 91. doi:10.1007/s10107-002-0342-x
- 244 Downloads
Graph partition is used in the telecommunication industry to subdivide a transmission network into small clusters. We consider both linear and semidefinite relaxations for the equipartition problem and present numerical results on real data from France Telecom networks with up 900 nodes, and also on randomly generated problems.