Fiz uma implementação de graph partition usando MIP, porque MIP é vício:

https://github.com/ricbit/Oldies/blob/master/2014-02-partition/partition.cc

A primeira motivação é dividir uma quantidade de trabalho entre p processadores, de modo que cada processador tenha uma carga mais ou menos igual e o tráfego entre eles seja minimizado.

A segunda motivação é fazer figuras bonitas com bolinhas coloridas.