Changing balance parameter?
I would like to partition a graph into two parts with a minimum cut where balance is secondary to the size of the cut. In particular, I am willing to tolerate an imbalance of say as little as 1/3 of the nodes in the first partition and the other 2/3 on the other side. It appears that the hypergraph partitioning software can handle this type of constraint, but it's not clear to me if Metis can do it. Thanks for any insight/suggestions.