|
| Test |
Algo |
2% configurations |
| 1 |
2 |
3 |
4
|
|
|
ibm01 | hMetis | 267(5.2) | 265(7.2) | 253(11) | 245(19)
|
| UCLA MLPart |
250(4.4) | 238(6.7) | 231(11) | 227(20)
|
|
ibm02 | hMetis |
320(10) | 314(14) | 302(20) | 299(33)
|
| UCLA MLPart |
348(8.0) | 335(12) | 313(22) | 294(40)
|
|
ibm03 | hMetis |
885(16) | 869(20) | 859(28) | 855(45)
|
| UCLA MLPart |
903(10) | 883(15) | 847(27) | 818(48)
|
|
ibm04 | hMetis |
550(13) | 543(18) | 535(28) | 534(45)
|
| UCLA MLPart |
592(12) | 575(18) | 546(34) | 531(60)
|
|
ibm05 | hMetis |
1777(22) | 1749(27) | 1744(41) | 1741(69)
|
| UCLA MLPart |
1841(17) | 1810(26) | 1759(44) | 1750(79)
|
|
ibm06 | hMetis |
728(24) | 679(30) | 637(41) | 605(65)
|
| UCLA MLPart |
696(14) | 664(22) | 633(37) | 564(65)
|
|
ibm07 | hMetis |
855(42.2) | 859(54.5) | 824(63.5) | 794(101)
|
| UCLA MLPart |
846(20) | 840(31) | 812(53) | 793(94)
|
|
ibm08 | hMetis |
1246(52) | 1216(57) | 1211(74) | 1208(130)
|
| UCLA MLPart |
1354(25) | 1342(39) | 1238(65) | 1206(112)
|
|
ibm09 | hMetis |
591 (33) | 530 (42) | 527 (62) | 524 (98)
|
| UCLA MLPart |
555(22) | 534(35) | 528(56) | 527(91)
|
|
ibm10 | hMetis |
1310(78) | 1273(97) | 1215(126) | 1193(192)
|
| UCLA MLPart |
1419(33) | 1397(53) | 1322(90) | 1211(157)
|
|
ibm11 | hMetis |
914(67) | 883(77) | 845(100) | 813(150)
|
| UCLA MLPart |
926(32) | 908(50) | 862(79) | 842(136)
|
|
ibm12 | hMetis |
2304(99) | 2180(126) | 2150(154) | 2131(241)
|
| UCLA MLPart |
2676(32) | 2578(55) | 2498(88) | 2353(153)
|
|
ibm13 | hMetis |
1110(103) | 1009(107) | 956(134) | 931(208)
|
| UCLA MLPart |
1247(41) | 1200(63) | 1140(103) | 1036(180)
|
|
ibm14 | hMetis |
2092(211) | 1992(258) | 1910(369) | 1865(607)
|
| UCLA MLPart |
2043(80) | 2035(121) | 1917(205) | 1860(316)
|
|
ibm15 | hMetis |
2435(270) | 2418(323) | 2366(399) | 2221(597)
|
| UCLA MLPart |
2486(85) | 2464(138) | 2378(225) | 2243(397)
|
|
ibm16 | hMetis |
2165(292) | 1829(327) | 1732(451) | 1713(695)
|
| UCLA MLPart |
2040(104) | 1983(163) | 1869(263) | 1853(455)
|
|
ibm17 | hMetis |
2610(426) | 2521(471) | 2491(645) | 2460(996)
|
| UCLA MLPart |
2437(113) | 2413(173) | 2382(303) | 2353(544)
|
|
ibm18 | hMetis |
1833(334) | 1836(439) | 1754(640) | 1706(1064)
|
| UCLA MLPart |
2002(128) | 1976(190) | 1823(399) | 1737(612) |
Comparison of UCLA MLPart4.17 and hMetis1.5.3
on instances with actual cell areas.
Solutions are constrained to be within 2% of bisection (partitions
must contain between 49% and 51% of total cell area).
Average CPU time in seconds (on a 200MHz Sun Sparc-Ultra2) is given
in parenthesis.
Non-dominated configurations and winning implementations are boldfaced.
File translated from TEX by TTH, version 1.1.