exact algorithm
- |
0:white_space |
0:run_time |
0:sol_num |
0:dom_num |
0:all_num |
1:white_space |
1:run_time |
1:sol_num |
1:dom_num |
1:all_num |
2:white_space |
2:run_time |
2:sol_num |
2:dom_num |
2:all_num |
apte |
1.10% |
0.95 |
209 |
7392 |
105764 |
1.10% |
3.71 |
386 |
234866 |
234866 |
0.77% |
1.34 |
2052 |
8100 |
163734 |
xerox |
3.33% |
129.97 |
6541 |
31689 |
2376030 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
hp |
2.23% |
6.59 |
411 |
20362 |
574822 |
2.23% |
68.36 |
834 |
2722454 |
2722454 |
2.23% |
36.07 |
25108 |
36994 |
3490994 |
n10 |
4.18% |
161.06 |
6771 |
39960 |
3264980 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
n10b |
3.93% |
159.63 |
7013 |
43013 |
3612321 |
- |
- |
- |
- |
- |
3.93% |
369.97 |
185640 |
47773 |
9032746 |
n10c |
2.86% |
110.9 |
5486 |
33896 |
2476779 |
- |
- |
- |
- |
- |
2.86% |
169.07 |
77989 |
34258 |
4383589 |
greedy algorithm
- |
0:white_space |
0:run_time |
0:sol_num |
1:white_space |
1:run_time |
1:sol_num |
2:white_space |
2:run_time |
2:sol_num |
3:white_space |
3:run_time |
3:sol_num |
xerox |
3.33% |
106.38 |
6398 |
3.33% |
15.49 |
2775 |
4.31% |
1.46 |
121 |
5.49% |
0.56 |
2 |
hp |
2.23% |
4.93 |
383 |
2.23% |
1.32 |
166 |
4.03% |
0.31 |
14 |
- |
- |
- |
n10 |
4.18% |
139.49 |
6753 |
4.18% |
34.25 |
5144 |
4.18% |
3.56 |
932 |
5.42% |
0.27 |
1 |
n10b |
3.93% |
140.96 |
7012 |
3.93% |
37.85 |
5743 |
3.93% |
2.95 |
1064 |
6.17% |
0.28 |
4 |
n10c |
2.86% |
86.69 |
5233 |
2.86% |
21.98 |
3631 |
2.86% |
1.73 |
368 |
- |
- |
- |
alternative blocks
- |
0:total_area |
0:run_time |
0:sol_num |
1:total_area |
1:run_time |
1:sol_num |
2:total_area |
2:run_time |
2:sol_num |
3:total_area |
3:run_time |
3:sol_num |
4:total_area |
4:run_time |
4:sol_num |
5:total_area |
5:run_time |
5:sol_num |
xerox |
20474454.00 |
0.6 |
5 |
19949076.00 |
3.04 |
385 |
19892628.00 |
1.34 |
50 |
19906740.00 |
0.77 |
18 |
19993127.00 |
1.42 |
50 |
20027623.00 |
2.3 |
187 |
hp |
9201024.00 |
0.33 |
17 |
8947008.00 |
1.0 |
76 |
9031680.00 |
6.19 |
875 |
9321956.00 |
0.6 |
14 |
9417408.00 |
0.93 |
21 |
9235520.00 |
2.1 |
15 |
n10 |
231360.00 |
5.87 |
1474 |
228169.00 |
2.7 |
485 |
227400.00 |
8.1 |
2695 |
233604.00 |
0.65 |
16 |
231552.00 |
1.12 |
59 |
232185.00 |
2.35 |
256 |
n10b |
235710.00 |
0.26 |
6 |
230584.00 |
4.61 |
1102 |
228837.00 |
8.64 |
3201 |
229670.00 |
10.04 |
2524 |
232670.00 |
1.08 |
66 |
230643.00 |
3.67 |
769 |
n10c |
235503.00 |
2.22 |
690 |
235200.00 |
1.95 |
286 |
234920.00 |
6.05 |
1539 |
240588.00 |
0.56 |
14 |
235910.00 |
16.42 |
6688 |
237728.00 |
1.5 |
76 |
hard blocks
- |
hard1 |
hard2 |
blobb_bb_hard |
ucsc_sp_hard |
xerox |
20474454.00/5.49%/0.6/5 |
20474454.00/5.49%/0.124/5 |
20017088.00/3.33% |
20028162.00/3.38%/19 |
hp |
9201024.00/4.03%/0.33/17 |
9201024.00/4.03%/0.068/7 |
9031680.00/2.23% |
9278640.00/4.83%/23 |
ami33 |
1167964.00/0.99%/73.2/90 |
1248226.00/7.35%/11.992/0 |
1250431.00/7.52%/1.43 |
1197364.00/3.42%/261 |
ami49 |
36750000.00/3.55%/9.11/3 |
38817800.00/8.69%/11.896/141 |
38181976.00/7.17%/2.41 |
37139256.00/4.56%/631 |
n10 |
231360.00/4.18%/5.87/1474 |
231360.00/4.18%/5.424/1474 |
231360.00/4.18% |
235578.00/5.90%/- |
n10b |
235710.00/6.17%/0.26/6 |
235710.00/6.17%/0.058/6 |
230230.00/3.93% |
236720.00/6.57%/- |
n10c |
235503.00/2.86%/2.22/690 |
235503.00/2.86%/1.216/690 |
235503.00/2.86% |
243600.00/6.09%/- |
n30 |
214462.00/2.74%/135.16/2514 |
223511.00/6.68%/1.19/13 |
225610.00/7.54%/2.45 |
226350.00/7.85%/- |
n30b |
205668.00/3.83%/68.73/1215 |
209410.00/5.55%/4.742/2977 |
209841.00/5.75%/2.84 |
211692.00/6.57%/- |
n30c |
230914.00/3.63%/293.16/5416 |
236402.00/5.87%/1.55/29 |
248624.00/10.50%/9.27 |
242942.00/8.41%/- |
n50 |
205335.00/3.29%/55.53/266 |
208314.00/4.67%/6.166/1922 |
211242.00/5.99%/5.93 |
216524.00/8.29%/- |
n50b |
211030.00/3.78%/63.69/513 |
216000.00/5.99%/4.216/1476 |
220866.00/8.07%/9.91 |
221112.00/8.17%/- |
n50c |
209150.00/3.65%/32.75/24 |
214669.00/6.13%/0.116/15 |
220420.00/8.58%/2.43 |
218040.00/7.58%/- |
n100 |
183535.00/2.20%/133.32/1475 |
185732.00/3.35%/0.36/12 |
191751.00/6.39%/4.43 |
198492.00/9.57%/- |
n100b |
164866.00/2.88%/74.82/336 |
170674.00/6.18%/0.964/3 |
175263.00/8.64%/27.04 |
177514.00/9.80%/- |
n100c |
175802.00/2.18%/131.09/1106 |
180588.00/4.77%/3.024/7 |
184898.00/6.99%/19.52 |
187726.00/8.40%/- |
n200 |
181632.00/3.27%/105.83/965 |
182414.00/3.68%/0.584/42 |
191040.00/8.03%/5.58 |
194340.00/9.59%/- |
n200b |
179968.00/2.99%/23.39/39 |
184473.00/5.36%/0.46/32 |
186732.00/6.50%/10.41 |
192888.00/9.48%/- |
n200c |
175200.00/2.89%/94.81/1379 |
177656.00/4.24%/1.688/8 |
185472.00/8.27%/7.86 |
186966.00/9.01%/- |
n300 |
279680.00/2.33%/52.76/434 |
288173.00/5.21%/0.766/32 |
294886.00/7.36%/8.66 |
304703.00/10.35%/- |
soft blocks
- |
soft1 |
soft2 |
ucsc_sp_soft |
xerox |
0.00%/1.00/1.01/2.14/0.78/88 |
0.00%/0.39/0.57/3.00/0.41/0 |
0.04%/1.45/0.51/1.95/22 |
hp |
0.00%/1.00/0.78/2.01/0.47/5 |
0.00%/1.00/0.95/1.39/0.3/1 |
0.33%/0.80/0.50/2.00/22 |
ami33 |
0.00%/1.00/0.61/1.55/0.96/105 |
0.00%/0.74/0.59/3.00/0.47/0 |
0.57%/1.14/0.51/2.00/722 |
ami49 |
0.00%/1.00/0.54/1.89/2.9/23 |
0.00%/1.25/0.30/2.82/1.55/0 |
0.64%/1.17/0.50/2.00/1880 |
n10 |
0.00%/1.00/0.79/1.96/0.37/13 |
0.00%/0.42/0.54/3.00/0.16/0 |
- |
n10b |
0.00%/1.00/0.70/1.59/0.3/9 |
0.00%/1.00/0.94/1.41/0.27/12 |
- |
n10c |
0.00%/1.00/0.73/1.91/0.3/17 |
0.00%/0.72/0.87/3.00/0.14/0 |
- |
n30 |
0.00%/1.00/0.68/1.82/0.92/11 |
0.00%/0.63/0.70/3.00/0.37/0 |
- |
n30b |
0.00%/1.00/0.76/2.20/1.03/6 |
0.00%/1.00/1.60/2.77/0.47/1 |
- |
n30c |
0.00%/1.00/0.60/1.71/1.09/289 |
0.00%/0.69/0.57/3.00/0.25/0 |
- |
n50 |
0.00%/1.00/0.66/1.87/1.0/9 |
0.00%/1.00/0.77/1.31/1.71/87 |
- |
n50b |
0.00%/1.00/0.92/2.09/0.65/35 |
0.00%/1.00/0.73/1.31/4.29/162 |
- |
n50c |
0.00%/1.00/0.89/2.44/0.72/8 |
0.00%/1.00/0.75/1.61/0.6/27 |
- |
n100 |
0.00%/1.00/0.88/2.45/1.24/5 |
0.00%/1.00/0.82/1.37/1.68/49 |
- |
n100b |
0.00%/1.00/1.02/2.67/1.28/23 |
0.00%/1.00/0.64/1.26/1.26/36 |
- |
n100c |
0.00%/1.00/0.68/1.88/1.24/15 |
0.00%/1.00/0.77/1.43/3.57/394 |
- |
n200 |
0.00%/1.00/0.57/1.77/2.62/145 |
0.00%/1.00/0.70/1.31/3.5/139 |
- |
n200b |
0.00%/1.00/0.61/1.78/2.67/72 |
0.00%/1.00/0.80/1.32/3.36/489 |
- |
n200c |
0.00%/1.00/0.59/1.78/2.71/79 |
0.00%/1.00/0.88/1.66/1.68/99 |
- |
n300 |
0.00%/1.00/0.60/1.75/3.73/177 |
0.00%/1.00/0.91/1.61/1.86/32 |
- |
fekoa7 |
0.00%/1.00/0.60/2.12/9.62/18479 |
0.00%/0.74/0.25/2.77/7.31/153 |
- |
fekoa8 |
0.00%/1.00/0.57/1.98/29.49/2730 |
0.00%/0.97/0.28/3.03/15.1/773 |
- |
FEKOA
- |
zerogap |
soft1 |
hard1 |
fekoa1 |
0.00%/greedy/0.17/1 |
- |
- |
fekoa2 |
0.00%/greedy/0.17/1 |
0.00%/hierarchy/0.49/5 |
- |
fekoa3 |
0.00%/greedy/0.2/1 |
0.00%/hierarchy/0.8/88 |
- |
fekoa4 |
0.00%/greedy/0.33/1 |
0.00%/hierarchy/0.98/99 |
- |
fekoa5 |
0.00%/greedy/0.36/1 |
0.00%/hierarchy/2.9/23 |
- |
fekoa6 |
- |
0.00%/hierarchy/3.71/177 |
4.41%/heuristic/46.97/166 |
fekoa7 |
- |
0.00%/hierarchy/9.62/18479 |
3.77%/heuristic/138.41/262 |
fekoa8 |
- |
0.00%/hierarchy/29.49/2730 |
3.54%/heuristic/152.96/1100 |