Graph Partitioning with AMPL - Antonio Mucherino Home Page
Graph Partitioning with AMPL - Antonio Mucherino Home Page
Graph Partitioning with AMPL - Antonio Mucherino Home Page
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Graph</strong> <strong>Partitioning</strong> <strong>with</strong> <strong>AMPL</strong><strong>Graph</strong> partitioningMathematical formulationConstraintsConstraint III (in general, optional)Each cluster cannot exceed a certain cardinality:∑∀k ≤ K x uk ≤ CConstraint IV (in general, optional)Vertices having different color cannot be clustered together:∀u ≠ v ∈ V, k ≠ l ≤ K, x uk x vl ≤ γ uvu∈Vwhere{1 if u and v have the same colorγ uv =0 otherwise