Cost: 14757000
Cannot Write to File
# HMETIS Decomposition and optimal Orientation:
# trial, ot_size, score, time for dec tree, time for orienting
1, 2750379, 14777039, 56, 57
2, 2752683, 14764274, 56, 57
3, 2731563, 14753854, 58, 56
4, 2571819, 14715165, 58, 55
5, 2634027, 14785894, 57, 55
6, 2714539, 14724665, 59, 57
7, 2714155, 14771336, 58, 56
8, 2640171, 14757172, 59, 55
9, 2674347, 14853247, 57, 57
10, 2512939, 14803201, 57, 54
11, 2592171, 14789306, 58, 55
12, 2652459, 14690442, 58, 56
13, 2594731, 14728178, 57, 55
14, 2720683, 14714876, 60, 57
15, 2693419, 14764973, 57, 58
16, 2598059, 14727439, 59, 54
17, 2580139, 14783946, 58, 55
18, 2669227, 14767003, 57, 56
19, 2697259, 14767446, 59, 57
20, 2705067, 14711428, 57, 58
21, 2692523, 14776551, 59, 57
22, 2592043, 14722073, 60, 55
23, 2768299, 14723573, 58, 57
24, 2597803, 14718815, 57, 55
25, 2612907, 14754817, 58, 55
26, 2732843, 14731889, 61, 58
27, 2619691, 14682065, 61, 55
28, 2694955, 14748148, 57, 57
29, 2659883, 14798848, 57, 57
30, 2599723, 14787403, 57, 56
31, 2663211, 14774873, 58, 57
32, 2671019, 14753214, 57, 56
33, 2685995, 14754773, 60, 58
34, 2675883, 14741349, 59, 57
35, 2755627, 14736783, 60, 58
36, 2684203, 14724094, 59, 57
37, 2569899, 14733114, 58, 56
38, 2745899, 14785716, 59, 58
39, 2638379, 14705963, 57, 57
40, 2755499, 14792083, 57, 59
41, 2689323, 14724707, 58, 58
42, 2701867, 14765488, 58, 57
43, 2781739, 14773462, 57, 61
44, 2711723, 14830409, 58, 58
45, 2658731, 14697402, 57, 56
46, 2762667, 14704850, 58, 59
47, 2577707, 14730163, 59, 56
48, 2556843, 14792966, 58, 55
49, 2727851, 14702245, 59, 59
50, 2758443, 14794244, 58, 59
51, 2722859, 14794491, 57, 58
52, 2535339, 14741191, 56, 55
53, 2703275, 14726710, 59, 58
54, 2708011, 14708308, 59, 58
55, 2687403, 14803357, 60, 57
56, 2620587, 14692967, 57, 56
57, 2644523, 14740862, 60, 55
58, 2710955, 14803835, 57, 57
59, 2723627, 14735805, 59, 57
60, 2748587, 14723352, 58, 58
61, 2684715, 14764771, 59, 56
62, 2621739, 14714129, 58, 55
63, 2496427, 14801995, 59, 53
64, 2676907, 14716172, 58, 57
65, 2660651, 14704678, 58, 58
66, 2698283, 14736996, 56, 57
67, 2722859, 14812973, 58, 57
68, 2627883, 14805448, 58, 55
69, 2723243, 14734094, 57, 59
70, 2669867, 14739719, 59, 57
71, 2717227, 14710896, 57, 59
72, 2665899, 14882676, 59, 57
73, 2718251, 14770234, 57, 58
74, 2639659, 14675714, 59, 56
75, 2700587, 14684244, 58, 58
76, 2618155, 14735652, 59, 56
77, 2703275, 14766463, 60, 58
78, 2677931, 14768434, 60, 57
79, 2661419, 14806402, 58, 57
80, 2653227, 14757538, 58, 58
81, 2662699, 14736855, 60, 57
82, 2760235, 14726283, 58, 60
83, 2540971, 14828716, 60, 55
84, 2714027, 14766825, 58, 59
85, 2611883, 14674705, 58, 55
86, 2698155, 14713181, 58, 59
87, 2694059, 14707347, 57, 58
88, 2688939, 14746386, 58, 58
89, 2637867, 14696616, 58, 55
90, 2723627, 14721467, 58, 59
91, 2747435, 14698851, 60, 60
92, 2678955, 14712353, 58, 58
93, 2570667, 14699722, 59, 55
94, 2712107, 14733793, 57, 59
95, 2536235, 14737331, 56, 55
96, 2687019, 14712498, 59, 57
97, 2627115, 14831828, 60, 56
98, 2722091, 14769623, 59, 58
99, 2582187, 14802923, 60, 55
100, 2529195, 14800687, 57, 55
#Minimum: 14674705

#Local Improvement:
#trial,score,time to orient
0, 14725095, 19
1, 14744047, 19
2, 14754194, 20
3, 14764345, 20
4, 14772158, 20
5, 14778383, 18
6, 14780253, 18
7, 14781391, 20
8, 14782593, 20
9, 14780501, 19
10, 14781696, 18
#total time: 211
Opened File /home/nesher/elect/zvika/downloads/results3/randomA3.hmetis.15.100.15.layout
14725095