A multi agent algorithm for graph partitioning created based on document.
Graph | Vertices | Edges | Partitions | Cut size | Algoritham | Multi | Metis | My-Best |
---|---|---|---|---|---|---|---|---|
C2000.5 | 2000 | 999836 | 125 | 923294 | Ch2.0 | 922706 | 987681 | 991069 |
C4000.5 | 4000 | 4000268 | 250 | 3709887 | Ch2.0 | 3708532 | 3975698 | 3983522 |
DSJC125.1 | 125 | 736 | 8 | 524 | iJ | 522 | 479 | 529 |
DSJC1000.1 | 1000 | 40629 | 63 | 43078 | Ch2.0 | 43001 | 46727 | 48335 |
DSJC1000.5 | 1000 | 249826 | 63 | 229362 | Ch2.0 | 228850 | 243282 | 245363 |
jean | 80 | 254 | 5 | 161 | Ch2.0 | 161 | 83 | 84 |
flat1000_50_0 | 1000 | 245000 | 63 | 224403 | Ch2.0 | 224378 | 238491 | 240589 |
flat1000_60_0 | 1000 | 245830 | 63 | 225546 | Ch2.0 | 225183 | 239329 | 241368 |
flat1000_76_0 | 1000 | 246708 | 63 | 226371 | Ch2.0 | 225962 | 240215 | 242246 |
le450_5a | 450 | 5714 | 29 | 4063 | JE | 4030 | 5418 | 5254 |
le450_5b | 450 | 5734 | 29 | 4065 | iJ | 4055 | 5404 | 5265 |
le450_5c | 450 | 9803 | 29 | 7667 | iJ | 7656 | 9413 | 9195 |
le450_15a | 450 | 8168 | 29 | 5636 | iJ | 5619 | 7760 | 7642 |
le450_15b | 450 | 8169 | 29 | 5675 | iJ | 5641 | 7725 | 7680 |
le450_15c | 450 | 16680 | 29 | 13512 | iJ | 13509 | 16151 | 15805 |
le450_15d | 450 | 16750 | 29 | 13556 | iJ | 13550 | 16272 | 15884 |
le450_25a | 450 | 8260 | 29 | 5325 | J2.2 | 5302 | 7865 | 7760 |
le450_25b | 450 | 8263 | 29 | 5041 | JE | 5037 | 7835 | 7759 |
le450_25c | 450 | 13343 | 29 | 13457 | iJ | 13456 | 16815 | 16461 |
le450_25d | 450 | 17425 | 29 | 13584 | iJ | 13539 | 16853 | 16540 |
miles500 | 128 | 1170 | 8 | 771 | JE | 770 | 655 | 760 |
miles750 | 128 | 2113 | 8 | 1676 | iJ | 1673 | 1340 | 1647 |
miles1000 | 128 | 3216 | 8 | 2770 | iJ | 2768 | 2343 | 2650 |
miles1500 | 128 | 5198 | 8 | 4750 | J2.2 | 4750 | 4262 | 4431 |
mulsol.i.1 | 197 | 3925 | 13 | 3275 | Ch2.0 | 3270 | 3516 | 3516 |
mulsol.i.5 | 185 | 3973 | 12 | 3371 | Ch2.0 | 3368 | 3622 | 3512 |
myciel4 | 23 | 71 | 2 | 64 | J2.2 | 64 | 34 | 27 |
myciel5 | 47 | 236 | 3 | 205 | J2.2 | 205 | 140 | 125 |
myciel7 | 191 | 2360 | 12 | 1921 | iJ | 1920 | 1945 | 2056 |
queen5_5 | 25 | 160 | 2 | 151 | J2.2 | 151 | 82 | 60 |
queen8_8 | 64 | 728 | 4 | 632 | Ch2.0 | 632 | 416 | 416 |
queen8_12 | 96 | 1368 | 6 | 1128 | Ch2.0 | 1128 | 917 | 869 |
queen12_12 | 144 | 2596 | 9 | 2040 | iJ | 2020 | 1939 | 1867 |
queen16_16 | 256 | 6320 | 16 | 4400 | J2.2 | 4400 | 4400 | 4400 |