networkx-metis icon indicating copy to clipboard operation
networkx-metis copied to clipboard

Is it possible to supply a constraint function during partitioning

Open jeetendragan opened this issue 4 years ago • 1 comments

Let's say the algorithm comes up with 2 partitions- p1, and p2 I want to run a constraint function on each partition (the output of which depends on what's inside the partition) If the constraint is satisfied, then we run the objective function(edge-cuts) as is, else we don't consider these partition options(p1, and p2)

Is something like this possible? I have been looking at tpwgts, and ubvec but not sure if they will help.

jeetendragan avatar Nov 19 '20 17:11 jeetendragan

Hi, I have the same problem as you, have you solved it? Can I add constraints while partitioning?

Tiatiaoooo avatar Oct 11 '21 10:10 Tiatiaoooo