|
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.