Graph Partitioning with AMPL - Antonio Mucherino Home Page
Graph Partitioning with AMPL - Antonio Mucherino Home Page
Graph Partitioning with AMPL - Antonio Mucherino Home Page
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Graph</strong> <strong>Partitioning</strong> <strong>with</strong> <strong>AMPL</strong><strong>Graph</strong> partitioningModeling the problem in <strong>AMPL</strong>Writing the model in <strong>AMPL</strong>You have other 10 minutes for writing the model in <strong>AMPL</strong>.Remember that:you need to add a variable w that substitutes the product ofbinary variables.in the third constraint, you need to define a certain maximumcardinality C of the clusters.if you don’t remember other details about the model, go onwww.antoniomucherino.it and download the slides of thelecture held on November 20 th .