Graph partitioning using linear and semidefinite programming
- 275 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.
KeywordsReal Data Small Cluster Telecom Network Transmission Network Semidefinite Programming
Unable to display preview. Download preview PDF.