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