Test Algo 10% configurations
1 2 3 4
ibm01 hMetis 255(5.3) 252(7.3) 247(11) 237(18)
UCLA MLPart 238(4.6) 233(6.9) 223(12) 220(21)
ibm02 hMetis 279(11) 279(14) 279(19) 278(31)
UCLA MLPart 291(8.2) 291(13) 272(21) 268(37)
ibm03 hMetis 779(15) 776(18) 768(27) 759(43)
UCLA MLPart 802(11) 783(16) 732(30) 705(52)
ibm04 hMetis 506(19) 510(20) 492(29) 478(51)
UCLA MLPart 535(12) 512(19) 482(32) 468(56)
ibm05 hMetis 1759(25) 1740(28) 1731(42) 1725(67)
UCLA MLPart 1773(17) 1726(26) 1728(43) 1716(77)
ibm06 hMetis 402(24) 383(26) 374(35) 370(55)
UCLA MLPart 465(14) 433(22) 394(34) 375(61)
ibm07 hMetis 809(40) 806(46) 796(63) 764(102)
UCLA MLPart 790(20) 786(32) 760(52) 747(93)
ibm08 hMetis 1166(43) 1162(51) 1161(75) 1159(123)
UCLA MLPart 1348(25) 1330(40) 1195(66) 1168(113)
ibm09 hMetis 664(33) 540(42) 528(59) 525(96)
UCLA MLPart 572(21) 560(34) 556(55) 527(90)
ibm10 hMetis 842(57) 830(72) 798(102) 779(169)
UCLA MLPart 1196(35) 1132(55) 1023(91) 938(161)
ibm11 hMetis 828(59) 744(71) 717(103) 710(155)
UCLA MLPart 788(30) 779(48) 745(77) 728(124)
ibm12 hMetis 2326(83) 2165(108) 2135(153) 2047(238)
UCLA MLPart 2349(38) 2304(57) 2261(102) 2206(176)
ibm13 hMetis 1045(97) 999(104) 940(129) 902(197)
UCLA MLPart 1095(38) 1058(61) 1027(99) 963(176)
ibm14 hMetis 1894(212) 1776(250) 1682(351) 1599(565)
UCLA MLPart 1759(67) 1727(104) 1638(167) 1590(300)
ibm15 hMetis 2073(264) 2032(301) 1910(402) 1866(564)
UCLA MLPart 2244(83) 2029(133) 2035(221) 1975(385)
ibm16 hMetis 1942(232) 1754(311) 1829(327) 1721(709)
UCLA MLPart 1976(102) 1915(155) 1752(257) 1714(460)
ibm17 hMetis 2417(408) 2372(467) 2337(635) 2311(987)
UCLA MLPart 2316(105) 2294(170) 2264(290) 2239(385)
ibm18 hMetis 1632(306) 1617(357) 1561(601) 1536(836)
UCLA MLPart 1976(104) 1955(160) 1666(365) 1595(612)
Comparison of UCLA MLPart4.17 and hMetis1.5.3 on instances with actual cell areas. Solutions are constrained to be within 10% of bisection (partitions must contain between 45% and 55% 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.