Cost: 1880486
Cannot Write to File
# HMETIS Decomposition and optimal Orientation:
# trial, ot_size, score, time for dec tree, time for orienting
1, 2036651, 1877203, 18, 9
2, 1945515, 1873016, 17, 8
3, 1750955, 1867090, 18, 7
4, 1859243, 1863996, 18, 8
5, 1897003, 1870212, 17, 8
6, 1875371, 1874708, 18, 8
7, 1911467, 1882409, 17, 9
8, 1840939, 1879120, 17, 8
9, 1880747, 1873373, 17, 9
10, 1828523, 1863224, 17, 8
11, 1776811, 1880772, 18, 7
12, 1902251, 1881315, 18, 8
13, 1910699, 1864887, 17, 9
14, 1918635, 1864804, 17, 9
15, 1819819, 1872631, 17, 8
16, 1850795, 1863561, 18, 8
17, 1862571, 1874408, 17, 9
18, 1884587, 1877256, 17, 8
19, 1849387, 1871966, 18, 8
20, 1981611, 1852417, 17, 9
21, 1764651, 1881571, 17, 8
22, 1902763, 1871109, 17, 9
23, 1766571, 1870508, 17, 8
24, 1816235, 1880984, 17, 8
25, 1927851, 1869105, 18, 8
26, 1988267, 1877275, 18, 9
27, 1835691, 1866963, 17, 8
28, 1809323, 1873665, 17, 8
29, 1906603, 1879817, 18, 8
30, 1861291, 1866810, 18, 8
31, 1852587, 1868862, 17, 8
32, 1774891, 1877464, 18, 7
33, 1945003, 1876362, 18, 8
34, 1786539, 1865467, 18, 7
35, 1780651, 1866519, 18, 8
36, 1879467, 1870436, 17, 8
37, 1884075, 1866579, 18, 8
38, 1890987, 1873637, 18, 8
39, 1901739, 1865814, 17, 9
40, 1849259, 1871094, 17, 8
41, 1987243, 1867813, 18, 9
42, 1770411, 1864533, 17, 8
43, 1840811, 1863069, 17, 8
44, 1846059, 1870398, 18, 8
45, 1888171, 1863045, 17, 9
46, 1961003, 1875126, 17, 9
47, 1871019, 1861355, 17, 8
48, 1869739, 1852192, 18, 8
49, 1789611, 1879141, 18, 8
50, 1908267, 1867075, 17, 8
51, 1898411, 1872931, 18, 8
52, 1838507, 1858969, 17, 8
53, 1868971, 1866684, 18, 8
54, 1869227, 1875129, 17, 9
55, 1849003, 1883485, 17, 8
56, 1913899, 1870363, 18, 8
57, 1851051, 1889378, 17, 9
58, 1896875, 1869176, 17, 9
59, 1908395, 1867787, 17, 8
60, 1863595, 1857392, 18, 8
61, 1845931, 1864109, 17, 9
62, 1898155, 1859528, 17, 8
63, 1869995, 1863449, 18, 8
64, 1835947, 1880286, 17, 9
65, 1931691, 1871132, 17, 9
66, 1793963, 1862614, 17, 8
67, 1880491, 1870794, 17, 9
68, 1905323, 1859623, 17, 8
69, 1882795, 1875178, 18, 8
70, 1810859, 1881424, 17, 8
71, 1933739, 1860662, 18, 9
72, 1797035, 1865401, 17, 8
73, 1949099, 1876190, 17, 9
74, 1769899, 1869071, 17, 8
75, 1861547, 1859976, 17, 9
76, 1894059, 1854660, 17, 8
77, 1995691, 1869115, 17, 9
78, 1997227, 1872725, 18, 9
79, 1789611, 1873647, 17, 8
80, 1815467, 1874361, 17, 8
81, 1796267, 1884341, 18, 8
82, 1922987, 1873934, 17, 9
83, 1887403, 1883331, 17, 8
84, 1884331, 1870951, 18, 8
85, 1973675, 1865396, 17, 9
86, 1891243, 1868159, 18, 8
87, 1812139, 1871482, 18, 7
88, 1810091, 1882769, 18, 8
89, 1866923, 1869762, 17, 8
90, 1875371, 1881040, 17, 8
91, 1813163, 1871464, 18, 8
92, 1807275, 1855721, 17, 8
93, 1805867, 1881755, 17, 8
94, 1862059, 1863291, 18, 8
95, 1843883, 1854325, 17, 8
96, 1769643, 1872234, 18, 7
97, 1896619, 1871217, 18, 8
98, 1890219, 1864669, 18, 8
99, 1939627, 1873076, 17, 9
100, 1856683, 1860219, 18, 8
#Minimum: 1852192

#Local Improvement:
#trial,score,time to orient
0, 1849682, 3
1, 1847875, 4
2, 1846097, 4
3, 1844454, 3
4, 1842806, 5
5, 1841276, 3
6, 1839595, 4
7, 1838020, 4
8, 1836537, 3
9, 1835087, 4
10, 1833589, 4
11, 1832345, 3
12, 1831292, 4
13, 1829930, 4
14, 1828671, 3
15, 1827463, 4
16, 1826154, 4
17, 1824923, 3
18, 1823770, 4
19, 1822672, 4
20, 1821592, 3
21, 1820601, 4
22, 1819489, 4
23, 1818475, 4
24, 1817623, 4
25, 1816626, 3
26, 1815719, 4
27, 1814865, 4
28, 1813979, 3
29, 1813182, 3
30, 1812344, 4
31, 1811532, 4
32, 1810678, 3
33, 1809934, 4
34, 1809193, 4
35, 1808601, 3
36, 1807683, 4
37, 1806879, 4
38, 1805959, 3
39, 1805223, 4
40, 1804616, 4
41, 1803920, 3
42, 1803220, 4
43, 1802556, 4
44, 1801937, 4
45, 1801409, 4
46, 1800806, 3
47, 1800097, 4
48, 1799544, 4
49, 1799006, 3
50, 1798502, 4
51, 1797898, 4
52, 1797361, 4
53, 1796787, 3
54, 1796220, 4
55, 1795807, 4
56, 1795285, 4
57, 1794731, 3
58, 1794285, 4
59, 1793733, 4
60, 1793260, 3
61, 1792781, 4
62, 1792244, 4
63, 1791927, 4
64, 1791447, 4
65, 1790887, 3
66, 1790458, 4
67, 1790042, 4
68, 1789627, 3
69, 1789302, 4
70, 1789000, 4
71, 1788666, 3
72, 1788302, 4
73, 1787988, 4
74, 1787713, 4
75, 1787327, 3
76, 1787113, 4
77, 1786914, 4
78, 1786714, 3
79, 1786408, 4
80, 1786148, 4
81, 1785905, 4
82, 1785611, 4
83, 1785391, 4
84, 1785169, 4
85, 1784955, 3
86, 1784764, 4
87, 1784515, 4
88, 1784248, 4
89, 1784057, 3
90, 1783848, 4
91, 1783608, 4
92, 1783425, 4
93, 1783226, 3
94, 1783052, 4
95, 1782842, 3
96, 1782684, 4
97, 1782420, 4
98, 1782227, 4
99, 1782032, 3
100, 1781856, 4
101, 1781689, 4
102, 1781554, 3
103, 1781403, 4
104, 1781242, 4
105, 1781080, 4
106, 1780956, 3
107, 1780771, 4
108, 1780659, 3
109, 1780524, 4
110, 1780368, 4
111, 1780240, 3
112, 1780092, 4
113, 1779993, 4
114, 1779900, 4
115, 1779755, 3
116, 1779666, 4
117, 1779436, 4
118, 1779261, 4
119, 1779100, 3
120, 1778833, 4
121, 1778621, 3
122, 1778479, 4
123, 1778335, 4
124, 1778167, 3
125, 1778047, 4
126, 1777915, 4
127, 1777786, 4
128, 1777692, 4
129, 1777561, 3
130, 1777450, 4
131, 1777370, 4
132, 1777287, 4
133, 1777143, 4
134, 1777027, 3
135, 1776901, 4
136, 1776811, 4
137, 1776741, 4
138, 1776664, 3
139, 1776548, 4
140, 1776465, 4
141, 1776372, 3
142, 1776291, 4
143, 1776134, 4
144, 1776004, 3
145, 1775894, 5
146, 1775837, 3
147, 1775798, 4
148, 1775712, 4
149, 1775622, 3
150, 1775558, 4
151, 1775472, 4
152, 1775380, 3
153, 1775314, 4
154, 1775216, 4
155, 1775152, 3
156, 1775095, 4
157, 1775047, 4
158, 1774970, 4
159, 1774916, 3
160, 1774862, 4
161, 1774797, 4
162, 1774729, 4
163, 1774662, 3
164, 1774615, 4
165, 1774515, 4
166, 1774460, 3
167, 1774387, 4
168, 1774300, 4
169, 1774252, 4
170, 1774196, 4
171, 1774130, 3
172, 1773979, 3
173, 1773860, 4
174, 1773792, 3
175, 1773703, 4
176, 1773611, 4
177, 1773537, 4
178, 1773455, 3
179, 1773344, 4
180, 1773237, 4
181, 1773152, 4
182, 1773060, 4
183, 1772941, 3
184, 1772837, 4
185, 1772738, 4
186, 1772631, 4
187, 1772514, 4
188, 1772400, 4
189, 1772279, 3
190, 1772179, 4
191, 1772046, 4
192, 1771927, 3
193, 1771764, 4
194, 1771671, 4
195, 1771540, 4
196, 1771438, 3
197, 1771339, 4
198, 1771173, 4
199, 1771104, 4
200, 1771038, 3
201, 1770947, 4
202, 1770846, 3
203, 1770736, 4
204, 1770619, 4
205, 1770542, 4
206, 1770416, 4
207, 1770320, 4
208, 1770229, 3
209, 1770128, 4
210, 1770031, 4
211, 1769926, 3
212, 1769739, 4
213, 1769630, 4
214, 1769520, 4
215, 1769401, 3
216, 1769353, 4
217, 1769287, 4
218, 1769204, 4
219, 1769155, 4
220, 1769028, 3
221, 1768958, 4
222, 1768861, 4
223, 1768784, 3
224, 1768682, 4
225, 1768570, 4
226, 1768470, 3
227, 1768370, 4
228, 1768299, 4
229, 1768203, 3
230, 1768122, 4
231, 1768011, 4
232, 1767934, 4
233, 1767829, 4
234, 1767706, 4
235, 1767624, 4
236, 1767537, 3
237, 1767443, 4
238, 1767346, 4
239, 1767242, 3
240, 1767156, 4
241, 1767067, 4
242, 1766992, 4
243, 1766927, 3
244, 1766837, 4
245, 1766723, 4
246, 1766623, 3
247, 1766555, 4
248, 1766516, 4
249, 1766441, 4
250, 1766393, 3
251, 1766345, 4
252, 1766313, 4
253, 1766261, 4
254, 1766222, 3
255, 1766150, 4
256, 1766094, 4
257, 1766068, 4
258, 1766027, 4
259, 1765989, 3
260, 1765963, 4
261, 1765935, 4
262, 1765901, 4
263, 1765865, 3
264, 1765842, 4
265, 1765800, 4
266, 1765753, 4
267, 1765699, 4
268, 1765629, 4
269, 1765603, 4
270, 1765555, 3
271, 1765500, 4
272, 1765439, 4
273, 1765377, 3
274, 1765321, 4
275, 1765284, 3
276, 1765222, 4
277, 1765166, 4
278, 1765133, 3
279, 1765076, 4
280, 1765053, 4
281, 1765027, 4
282, 1764984, 4
283, 1764939, 4
284, 1764913, 3
285, 1764874, 4
286, 1764840, 4
287, 1764775, 4
288, 1764719, 3
289, 1764684, 3
290, 1764619, 4
291, 1764585, 3
292, 1764563, 4
293, 1764521, 4
294, 1764500, 3
295, 1764461, 4
296, 1764430, 4
297, 1764375, 4
298, 1764349, 3
299, 1764290, 4
300, 1764250, 4
301, 1764218, 3
302, 1764198, 4
303, 1764153, 4
304, 1764124, 4
305, 1764094, 3
306, 1764057, 4
307, 1764010, 4
308, 1763975, 4
309, 1763951, 3
310, 1763925, 4
311, 1763895, 3
312, 1763858, 4
313, 1763834, 4
314, 1763817, 3
315, 1763796, 4
316, 1763753, 3
317, 1763714, 4
318, 1763680, 4
319, 1763650, 3
320, 1763607, 4
321, 1763584, 4
322, 1763572, 3
323, 1763554, 4
324, 1763530, 4
325, 1763525, 4
326, 1763509, 4
327, 1763472, 3
328, 1763449, 4
329, 1763407, 4
330, 1763368, 4
331, 1763349, 3
332, 1763323, 4
333, 1763310, 4
334, 1763292, 3
335, 1763277, 4
336, 1763262, 4
337, 1763257, 4
338, 1763246, 3
339, 1763226, 4
340, 1763217, 4
341, 1763200, 3
342, 1763182, 4
343, 1763171, 4
344, 1763147, 4
345, 1763126, 4
346, 1763109, 4
347, 1763094, 4
348, 1763081, 3
349, 1763070, 4
350, 1763055, 4
351, 1763042, 4
352, 1763033, 4
353, 1763015, 3
354, 1763013, 4
355, 1762999, 3
356, 1762986, 4
357, 1762974, 4
358, 1762968, 4
359, 1762955, 4
360, 1762952, 3
361, 1762944, 4
362, 1762937, 4
363, 1762929, 3
364, 1762920, 4
365, 1762917, 4
366, 1762901, 4
367, 1762890, 3
368, 1762878, 4
369, 1762874, 3
370, 1762859, 4
371, 1762852, 4
372, 1762849, 4
373, 1762844, 4
374, 1762835, 4
375, 1762831, 3
376, 1762824, 4
377, 1762820, 4
378, 1762815, 4
379, 1762800, 3
380, 1762794, 4
381, 1762781, 4
382, 1762774, 4
383, 1762766, 3
384, 1762757, 4
385, 1762748, 4
386, 1762747, 4
387, 1762743, 4
388, 1762739, 3
389, 1762736, 4
390, 1762728, 4
391, 1762714, 4
392, 1762708, 4
393, 1762696, 3
394, 1762691, 4
395, 1762688, 4
396, 1762684, 3
397, 1762680, 4
398, 1762670, 4
399, 1762663, 4
400, 1762660, 4
401, 1762653, 3
402, 1762649, 4
403, 1762647, 4
404, 1762645, 4
405, 1762626, 4
406, 1762620, 4
407, 1762616, 4
408, 1762613, 3
409, 1762600, 4
410, 1762589, 3
411, 1762584, 4
412, 1762579, 4
413, 1762563, 4
414, 1762554, 4
415, 1762531, 3
416, 1762523, 4
417, 1762515, 4
418, 1762505, 3
419, 1762503, 4
420, 1762501, 4
421, 1762494, 4
422, 1762485, 3
423, 1762470, 4
424, 1762465, 4
425, 1762456, 3
426, 1762447, 4
427, 1762446, 4
428, 1762446, 4
429, 1762440, 3
430, 1762428, 4
431, 1762423, 4
432, 1762419, 4
433, 1762419, 4
434, 1762408, 3
435, 1762402, 4
436, 1762401, 4
437, 1762401, 4
438, 1762401, 3
439, 1762400, 4
440, 1762399, 4
441, 1762398, 3
442, 1762398, 4
443, 1762398, 4
444, 1762396, 3
445, 1762394, 3
446, 1762388, 4
447, 1762384, 4
448, 1762382, 4
449, 1762381, 3
450, 1762380, 4
451, 1762380, 4
452, 1762376, 4
453, 1762371, 3
454, 1762369, 4
455, 1762368, 4
456, 1762365, 4
457, 1762363, 4
458, 1762360, 4
459, 1762355, 4
460, 1762354, 4
461, 1762344, 4
462, 1762327, 3
463, 1762323, 4
464, 1762318, 4
465, 1762301, 4
466, 1762281, 3
467, 1762272, 4
468, 1762263, 4
469, 1762255, 3
470, 1762246, 4
471, 1762242, 4
472, 1762235, 3
473, 1762230, 5
474, 1762212, 4
475, 1762193, 3
476, 1762176, 4
477, 1762151, 4
478, 1762146, 4
479, 1762118, 4
480, 1762107, 3
481, 1762092, 4
482, 1762085, 3
483, 1762069, 4
484, 1762052, 4
485, 1762042, 4
486, 1762026, 4
487, 1762020, 3
488, 1762011, 4
489, 1761989, 3
490, 1761984, 4
491, 1761978, 3
492, 1761972, 4
493, 1761963, 4
494, 1761949, 4
495, 1761921, 4
496, 1761898, 4
497, 1761890, 3
498, 1761884, 4
499, 1761865, 4
500, 1761858, 3
501, 1761849, 4
502, 1761840, 4
503, 1761835, 4
504, 1761834, 4
505, 1761832, 3
506, 1761830, 4
507, 1761815, 4
508, 1761808, 4
509, 1761803, 4
510, 1761795, 4
511, 1761788, 3
512, 1761775, 4
513, 1761766, 4
514, 1761764, 3
515, 1761748, 4
516, 1761748, 3
517, 1761742, 4
518, 1761734, 4
519, 1761733, 3
520, 1761730, 4
521, 1761724, 4
522, 1761718, 3
523, 1761712, 4
524, 1761708, 4
525, 1761703, 4
526, 1761699, 3
527, 1761691, 4
528, 1761690, 4
529, 1761689, 3
530, 1761682, 4
531, 1761681, 4
532, 1761681, 4
533, 1761681, 3
534, 1761681, 4
535, 1761680, 4
536, 1761676, 3
537, 1761676, 4
538, 1761675, 4
539, 1761675, 4
540, 1761675, 4
541, 1761675, 4
542, 1761674, 4
543, 1761672, 4
544, 1761670, 3
545, 1761670, 4
546, 1761668, 4
547, 1761666, 4
548, 1761666, 3
549, 1761666, 4
550, 1761666, 4
551, 1761666, 4
552, 1761666, 4
553, 1761666, 3
554, 1761666, 4
555, 1761666, 3
556, 1761666, 4
557, 1761666, 4
#total time: 2088
Opened File /home/nesher/elect/zvika/downloads/results3/randomA4.hmetis.15.100.15.layout
1761666