Cost: 2856 Cannot Write to File # HMETIS Decomposition and optimal Orientation: # trial, ot_size, score, time for dec tree, time for orienting 1, 48811, 2553, 1, 0 2, 50283, 2740, 1, 0 3, 48939, 2700, 2, 0 4, 50347, 2759, 1, 0 5, 48427, 2640, 1, 0 6, 48171, 2610, 1, 1 7, 43563, 2540, 1, 0 8, 44715, 2560, 1, 0 9, 45227, 2623, 1, 0 10, 51115, 2841, 1, 1 11, 48683, 2640, 1, 0 12, 45611, 2648, 1, 0 13, 44843, 2543, 1, 0 14, 56363, 2844, 2, 0 15, 48555, 2638, 1, 0 16, 49707, 2787, 1, 0 17, 51819, 2842, 1, 0 18, 47915, 2608, 2, 0 19, 41131, 2567, 1, 0 20, 47147, 2558, 1, 0 21, 48555, 2956, 1, 0 22, 51499, 2824, 2, 0 23, 45227, 2548, 1, 0 24, 52715, 2781, 1, 0 25, 48171, 2621, 1, 1 26, 52267, 2814, 1, 0 27, 48043, 2861, 1, 0 28, 44075, 2609, 1, 0 29, 43563, 2629, 2, 0 30, 51627, 2568, 1, 0 31, 44075, 2618, 1, 0 32, 47275, 2553, 1, 0 33, 46443, 2705, 2, 0 34, 51627, 2521, 1, 0 35, 52139, 2865, 1, 0 36, 51627, 2544, 1, 1 37, 48299, 2642, 1, 0 38, 51115, 2558, 1, 0 39, 47531, 2628, 1, 0 40, 47531, 2611, 1, 1 41, 52587, 2846, 1, 0 42, 48043, 2618, 1, 0 43, 47915, 2619, 1, 0 44, 48299, 2613, 2, 0 45, 47787, 2557, 1, 0 46, 51115, 2535, 1, 0 47, 57451, 2675, 1, 1 48, 48555, 2840, 1, 0 49, 51883, 2892, 1, 0 50, 48299, 2610, 1, 0 51, 47147, 2698, 2, 0 52, 44715, 2545, 1, 0 53, 40747, 2547, 1, 0 54, 44715, 2560, 1, 0 55, 49195, 2780, 2, 0 56, 48299, 2629, 1, 0 57, 48427, 2615, 1, 0 58, 47787, 2613, 1, 0 59, 45611, 2806, 2, 0 60, 46379, 2680, 1, 0 61, 44715, 2542, 1, 0 62, 45227, 2550, 1, 1 63, 44779, 2761, 1, 0 64, 45227, 2548, 1, 0 65, 42155, 2557, 1, 0 66, 47787, 2541, 1, 1 67, 49131, 2784, 1, 0 68, 50283, 2832, 1, 0 69, 51627, 2751, 1, 0 70, 43819, 2614, 2, 0 71, 52139, 2705, 1, 0 72, 48299, 2558, 1, 0 73, 47211, 2876, 1, 0 74, 53547, 2781, 2, 0 75, 47915, 2532, 1, 0 76, 48683, 2628, 1, 0 77, 44203, 2621, 2, 0 78, 51243, 2594, 1, 0 79, 45227, 2533, 1, 0 80, 53355, 2677, 1, 0 81, 48555, 2543, 2, 0 82, 46827, 2822, 1, 0 83, 45355, 2542, 1, 0 84, 52139, 2829, 1, 1 85, 48555, 2643, 1, 0 86, 44715, 2622, 1, 0 87, 47915, 2619, 1, 0 88, 42411, 2623, 1, 1 89, 55275, 2851, 1, 0 90, 48939, 2559, 1, 0 91, 53227, 2878, 1, 0 92, 59051, 2824, 2, 0 93, 44715, 2556, 1, 0 94, 48683, 2621, 1, 0 95, 48299, 2647, 1, 0 96, 48555, 2564, 2, 0 97, 48555, 2532, 1, 0 98, 48555, 2619, 1, 0 99, 44459, 2532, 1, 1 100, 53291, 2671, 1, 0 #Minimum: 2521 #Local Improvement: #trial,score,time to orient 0, 2515, 0 1, 2509, 0 2, 2500, 0 3, 2487, 0 4, 2476, 0 5, 2475, 0 6, 2471, 0 7, 2470, 0 8, 2467, 0 9, 2464, 0 10, 2463, 0 11, 2460, 0 12, 2460, 0 13, 2460, 0 14, 2458, 0 15, 2458, 0 16, 2458, 0 17, 2457, 0 18, 2454, 0 19, 2454, 0 20, 2454, 0 21, 2452, 0 22, 2452, 0 23, 2452, 0 24, 2452, 1 25, 2451, 0 26, 2451, 0 27, 2451, 0 28, 2451, 0 29, 2451, 0 30, 2449, 0 31, 2449, 0 32, 2449, 0 33, 2448, 0 34, 2448, 0 35, 2448, 0 36, 2448, 0 37, 2448, 0 38, 2448, 0 39, 2446, 0 40, 2445, 0 41, 2445, 0 42, 2444, 0 43, 2444, 0 44, 2443, 0 45, 2443, 0 46, 2443, 0 47, 2443, 0 48, 2440, 0 49, 2439, 0 50, 2439, 0 51, 2437, 0 52, 2436, 0 53, 2436, 0 54, 2436, 0 55, 2436, 0 56, 2436, 0 57, 2436, 0 58, 2436, 0 59, 2436, 0 60, 2436, 1 61, 2436, 0 62, 2436, 0 #total time: 2 Opened File /home/nesher/elect/zvika/downloads/results3/gd96d.hmetis.15.100.15.layout 2436