| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1141897 | Discrete Optimization | 2007 | 11 Pages |
Abstract
The simple graph partitioning problem is to partition an edge-weighted graph into mutually node-disjoint subgraphs, each containing at most bb nodes, such that the sum of the weights of all edges in the subgraphs is maximal. In this paper we provide several classes of facet-defining inequalities for the associated simple graph partitioning polytope.
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Michael M. Sørensen,