Specyfing constraints on edges cuts
Dear Professor Karypis,
Is it possible (while partitioning a graph into k parts) to specify some constraints on the cuts sizes in order to make the cuts not balanced? For example, to inform Metis that, if possible, some parts should be connected with as few edges as possible, while others can have bigger (than optimal) number of edges in-between.
)Assuming that the number of the vertices in each of the parts is the same).
My best regards,
Maciej Besta
Submitted by anomander on Mon, 2012-10-22 07:45
»
- Login to post comments