MINLPLib

A Library of Mixed-Integer and Continuous Nonlinear Programming Instances

Instance: graphpart_2g-0099-9211

This is a quadratic model for the graph partitioning problem. The
graphs are taken from the publication of Ghaddar et al. We used 3
parts of the partition to generate the quadratic instances. The model
assigns each node to one of the three parts. Hence, the model is
symmetric, which should probably be used in a solution algorithm.