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