Sorry, METIS doesn't crash on Unix but gives poor quality
An update on my previous post, sorry... it works with the UNIX version (source-compiled) but not with the Windows version.
However, it gives very poor quality partitions... Here's the output of a 28-way cut:
14
14
1
1
23
1
18
26
1
24
23
18
20
26
8
24
24
10
10
5
5
20
8
10
10
5
20
20
10
8
10
10
10
24
8
10
8
10
10
8
3
19
8
10
8
8
10
10
20
24
10
There are only 12 non-empty partitions out of 28... why would this be the case? Can I not restrict it to have 28 non-empty partitions?
Submitted by Anonymous on Mon, 2006-10-23 18:26
»
- Login to post comments
RE: The algorithms in the
The algorithms in the curretn version of Metis are not optimized for "over-partitioning" small graphs. This is something that will be added in the 5.0 release, which is currently under development.