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.