# HMETIS Decomposition and optimal Orientation: # trial, ot_size, score, time for dec tree, time for orienting 1, 1431979, 6845039, 32, 17 2, 1442987, 6807142, 31, 18 3, 1460139, 6808694, 31, 18 4, 1393579, 6832358, 31, 17 5, 1398187, 6835972, 31, 17 6, 1417899, 6843678, 31, 18 7, 1426091, 6832210, 31, 18 8, 1447595, 6811886, 31, 18 9, 1393067, 6858821, 32, 17 10, 1436331, 6827175, 32, 18 11, 1402283, 6814555, 31, 18 12, 1458859, 6840200, 31, 19 13, 1431467, 6830744, 32, 18 14, 1412011, 6859573, 31, 18 15, 1417387, 6818353, 31, 18 16, 1464491, 6791813, 31, 19 17, 1412523, 6831344, 32, 17 18, 1389483, 6820046, 32, 17 19, 1403819, 6821926, 31, 17 20, 1482923, 6851623, 32, 18 21, 1441195, 6837208, 31, 18 22, 1492651, 6836454, 32, 18 23, 1423531, 6822129, 32, 18 24, 1394091, 6824230, 31, 17 25, 1371819, 6820078, 31, 17 26, 1470379, 6846668, 32, 18 27, 1420203, 6795750, 31, 18 28, 1413035, 6832860, 31, 17 29, 1445547, 6798294, 32, 18 30, 1410731, 6821521, 32, 17 31, 1387179, 6807580, 32, 17 32, 1423019, 6838258, 31, 18 33, 1477803, 6847249, 31, 19 34, 1388715, 6843331, 31, 17 35, 1469099, 6837043, 32, 19 36, 1458347, 6863330, 31, 18 37, 1411499, 6840575, 32, 18 38, 1426603, 6817523, 32, 18 39, 1417387, 6818818, 31, 18 40, 1356971, 6827290, 31, 17 41, 1427627, 6845768, 31, 18 42, 1428651, 6840729, 32, 18 43, 1458347, 6834249, 31, 19 44, 1415851, 6829313, 32, 17 45, 1450923, 6831879, 32, 18 46, 1419691, 6839092, 31, 18 47, 1381547, 6820572, 32, 18 48, 1462187, 6830285, 31, 19 49, 1497003, 6826979, 31, 19 50, 1419691, 6836036, 32, 18 51, 1474731, 6838532, 31, 19 52, 1407915, 6820742, 31, 18 53, 1443243, 6844965, 31, 18 54, 1412779, 6844990, 32, 18 55, 1478571, 6822245, 32, 18 56, 1458859, 6830702, 32, 18 57, 1453483, 6814605, 31, 18 58, 1438379, 6868701, 31, 18 59, 1437099, 6835650, 32, 18 60, 1440939, 6845210, 31, 18 61, 1450923, 6826919, 31, 19 62, 1421227, 6830515, 31, 17 63, 1531563, 6826972, 32, 19 64, 1417643, 6816571, 31, 18 65, 1462955, 6839798, 31, 18 66, 1455019, 6833494, 32, 18 67, 1384619, 6817721, 32, 17 68, 1494955, 6842095, 32, 19 69, 1460395, 6828256, 31, 19 70, 1397675, 6834478, 31, 18 71, 1436587, 6799214, 31, 18 72, 1429419, 6846513, 32, 18 73, 1433515, 6831337, 31, 18 74, 1467563, 6802066, 32, 18 75, 1455531, 6827975, 32, 18 76, 1398187, 6830643, 32, 17 77, 1368747, 6837007, 31, 17 78, 1402539, 6815396, 32, 17 79, 1412523, 6837054, 32, 17 80, 1410475, 6817831, 32, 18 81, 1461163, 6816619, 31, 19 82, 1406379, 6822552, 32, 17 83, 1448875, 6853664, 32, 18 84, 1450923, 6833116, 31, 18 85, 1424299, 6826247, 32, 18 86, 1450667, 6816738, 31, 18 87, 1408939, 6827201, 31, 18 88, 1420203, 6846303, 32, 18 89, 1405867, 6811942, 32, 17 90, 1439659, 6808374, 32, 18 91, 1386923, 6805888, 31, 18 92, 1398955, 6829084, 31, 18 93, 1416875, 6825936, 31, 18 94, 1453739, 6827407, 32, 18 95, 1387435, 6807718, 31, 17 96, 1448107, 6822421, 32, 18 97, 1411243, 6829549, 32, 18 98, 1422251, 6844322, 31, 18 99, 1482411, 6824002, 32, 18 100, 1436331, 6829811, 31, 18 #Minimum: 6791813 #Local Improvement: #trial,score,time to orient 1, 6786975, 10 2, 6783551, 9 3, 6779851, 10 4, 6776351, 10 5, 6773361, 10 6, 6770286, 10 7, 6767623, 10 8, 6764789, 9 9, 6762021, 10 10, 6759449, 9 11, 6756756, 11 12, 6754211, 10 13, 6751942, 10 14, 6749449, 9 15, 6747337, 9 16, 6744997, 10 17, 6742724, 10 18, 6740782, 10 19, 6738867, 10 20, 6736868, 9 21, 6734654, 10 22, 6732587, 10 23, 6730562, 10 24, 6728033, 9 25, 6725933, 11 26, 6724202, 9 27, 6722587, 10 28, 6720846, 10 29, 6719085, 9 30, 6717108, 10 31, 6715032, 10 32, 6713087, 10 33, 6711346, 10 34, 6710047, 9 35, 6708468, 10 36, 6707124, 10 37, 6705644, 9 38, 6704337, 10 39, 6702989, 10 40, 6701576, 9 41, 6699802, 10 42, 6698426, 10 43, 6697214, 10 44, 6696108, 9 45, 6695093, 10 46, 6693570, 10 47, 6692546, 10 48, 6691186, 9 49, 6689736, 11 50, 6688581, 9 51, 6687141, 10 52, 6686016, 10 53, 6684661, 10 54, 6683681, 10 55, 6682555, 10 56, 6681561, 9 57, 6680635, 10 58, 6679738, 10 59, 6678644, 10 60, 6677481, 10 61, 6676393, 9 62, 6675210, 10 63, 6674177, 10 64, 6673398, 9 65, 6672448, 10 66, 6671515, 10 67, 6670608, 10 68, 6669713, 9 69, 6668765, 10 70, 6667882, 10 71, 6666935, 10 72, 6665995, 10 73, 6665088, 9 74, 6664171, 10 75, 6663314, 10 76, 6662516, 10 77, 6661705, 10 78, 6660897, 9 79, 6660117, 10 80, 6659295, 10 81, 6658522, 10 82, 6657812, 10 83, 6656974, 10 84, 6656195, 10 85, 6655621, 10 86, 6654897, 10 87, 6654167, 9 88, 6653456, 10 89, 6652785, 10 90, 6652069, 10 91, 6651442, 10 92, 6650757, 10 93, 6650138, 10 94, 6649556, 9 95, 6649110, 10 96, 6648698, 10 97, 6648193, 10 98, 6647717, 9 99, 6647215, 10 100, 6646800, 10 101, 6646349, 10 102, 6645984, 10 103, 6645334, 10 104, 6644835, 10 105, 6644356, 10 106, 6643980, 10 107, 6643457, 10 108, 6643056, 9 109, 6642639, 10 110, 6642261, 10 111, 6641940, 10 112, 6641644, 9 113, 6641278, 10 114, 6640971, 9 115, 6640573, 10 116, 6640198, 10 117, 6639928, 10 118, 6639634, 10 119, 6639385, 9 120, 6639116, 10 121, 6638755, 10 122, 6638402, 10 123, 6638101, 9 124, 6637700, 10 125, 6637257, 10 126, 6636811, 10 127, 6636543, 10 128, 6636205, 9 129, 6635886, 10 130, 6635448, 10 131, 6635122, 11 132, 6634765, 9 133, 6634443, 10 134, 6633866, 9 135, 6633440, 10 136, 6633004, 10 137, 6632620, 10 138, 6632250, 9 139, 6631839, 10 140, 6631524, 10 141, 6631202, 9 142, 6630779, 10 143, 6630408, 10 144, 6630142, 10 145, 6629839, 10 146, 6629615, 9 147, 6629298, 10 148, 6628969, 10 149, 6628690, 10 150, 6628348, 10 151, 6628050, 9 152, 6627733, 10 153, 6627409, 10 154, 6627065, 10 155, 6626837, 10 156, 6626578, 10 157, 6626219, 10 158, 6625921, 9 159, 6625663, 11 160, 6625438, 10 161, 6625145, 10 162, 6624920, 9 163, 6624742, 10 164, 6624536, 10 165, 6624341, 10 166, 6624197, 10 167, 6624014, 10 168, 6623838, 9 169, 6623589, 9 170, 6623440, 10 171, 6623189, 10 172, 6622905, 10 173, 6622681, 10 174, 6622486, 10 175, 6622285, 10 176, 6622123, 10 177, 6621917, 9 178, 6621738, 10 179, 6621503, 10 180, 6621239, 10 181, 6621002, 10 182, 6620863, 10 183, 6620644, 10 184, 6620444, 10 185, 6620263, 10 186, 6620081, 10 187, 6619914, 9 188, 6619694, 10 189, 6619541, 10 190, 6619345, 10 191, 6619164, 10 192, 6618977, 10 193, 6618822, 10 194, 6618676, 10 195, 6618556, -18132 196, 6618427, 9 197, 6618309, 10 198, 6618203, 10 199, 6618099, 10 200, 6617951, 10 201, 6617828, 10 202, 6617737, 10 203, 6617661, 10 204, 6617529, 10 205, 6617404, 9 206, 6617311, 10 207, 6617210, 10 208, 6617038, 10 209, 6616947, 10 210, 6616811, 10 211, 6616717, 9 212, 6616585, 10 213, 6616502, 10 214, 6616444, 10 215, 6616374, 10 216, 6616315, 9 217, 6616229, 10 218, 6616167, 10 219, 6616080, 10 220, 6615936, 10 221, 6615861, 9 222, 6615784, 10 223, 6615689, 10 224, 6615558, 10 225, 6615480, 10 226, 6615405, 9 227, 6615328, 11 228, 6615229, 9 229, 6615149, 10 230, 6615065, 10 231, 6614993, 10 232, 6614813, 10 233, 6614715, 10 234, 6614590, 10 235, 6614474, 10 236, 6614357, 9 237, 6614249, 10 238, 6614124, 10 239, 6613995, 9 240, 6613904, 10 241, 6613720, 10 242, 6613541, 10 243, 6613448, 11 244, 6613358, 9 245, 6613232, 10 246, 6613138, 9 247, 6613033, 10 248, 6612909, 10 249, 6612809, 10 250, 6612748, 9 251, 6612658, 10 252, 6612609, 10 253, 6612561, 9 254, 6612505, 10 255, 6612450, 10 256, 6612383, 9 257, 6612325, 11 258, 6612258, 10 259, 6612203, 10 260, 6612170, 9 261, 6612125, 10 262, 6612078, 10 263, 6612048, 9 264, 6611989, 10 265, 6611960, 10 266, 6611922, 10 267, 6611874, 10 268, 6611827, 9 269, 6611766, 10 270, 6611726, 10 271, 6611699, 10 272, 6611675, 10 273, 6611642, 10 274, 6611594, 10 275, 6611563, 10 276, 6611539, 9 277, 6611498, 10 278, 6611484, 10 279, 6611445, 10 280, 6611423, 9 281, 6611401, 10 282, 6611370, 10 283, 6611343, 10 284, 6611299, 10 285, 6611268, 10 286, 6611234, 10 287, 6611176, 10 288, 6611113, 9 289, 6611060, 10 290, 6610971, 10 291, 6610929, 10 292, 6610856, 10 293, 6610815, 10 294, 6610773, 10 295, 6610708, 9 296, 6610658, 10 297, 6610612, 10 298, 6610569, 10 299, 6610542, 11 300, 6610515, 9 301, 6610477, 10 302, 6610419, 10 303, 6610372, 10 304, 6610332, 9 305, 6610303, 10 306, 6610274, 10 307, 6610221, 10 308, 6610156, 9 309, 6610094, 10 310, 6610061, 10 311, 6610009, 10 312, 6609957, 10 313, 6609900, 10 314, 6609858, 10 315, 6609808, 10 316, 6609768, 9 317, 6609723, 10 318, 6609664, 10 319, 6609607, 10 320, 6609557, 10 321, 6609513, 9 322, 6609478, 10 323, 6609439, 10 324, 6609396, 10 325, 6609361, 9 326, 6609303, 10 327, 6609230, 10 328, 6609164, 10 329, 6609049, 10 330, 6608976, 10 331, 6608891, 9 332, 6608697, 10 333, 6608607, 10 334, 6608487, 9 335, 6608407, 10 336, 6608332, 10 337, 6608270, 10 338, 6608197, 10 339, 6608131, 10 340, 6608061, 9 341, 6608004, 10 342, 6607942, 11 343, 6607877, 10 344, 6607773, 9 345, 6607680, 10 346, 6607622, 10 347, 6607584, 10 348, 6607525, 10 349, 6607472, 10 350, 6607425, 10 351, 6607247, 10 352, 6607181, 10 353, 6607085, 10 354, 6606999, 10 355, 6606929, 10 356, 6606819, 10 357, 6606764, 10 358, 6606681, 10 359, 6606616, 10 360, 6606544, 9 361, 6606472, 10 362, 6606398, 10 363, 6606349, 10 364, 6606314, 10 365, 6606277, 10 366, 6606237, 10 367, 6606217, 10 368, 6606192, 10 369, 6606157, 10 370, 6606130, 10 371, 6606113, 9 372, 6606093, 9 373, 6606063, 10 374, 6606048, 10 375, 6606021, 10 376, 6606008, 9 377, 6605997, 10 378, 6605968, 10 379, 6605938, 9 380, 6605856, 10 381, 6605818, 10 382, 6605799, 9 383, 6605746, 10 384, 6605707, 10 385, 6605688, 10 386, 6605644, 10 387, 6605611, 10 388, 6605581, 10 389, 6605548, 10 390, 6605504, 10 391, 6605469, 10 392, 6605435, 9 393, 6605405, 10 394, 6605392, 10 395, 6605378, 10 396, 6605363, 10 397, 6605336, 10 398, 6605321, 9 399, 6605300, 10 400, 6605281, 10 401, 6605262, 10 402, 6605241, 10 403, 6605221, 10 404, 6605212, 9 405, 6605205, 10 406, 6605189, 10 407, 6605178, 11 408, 6605165, 10 409, 6605150, 10 410, 6605136, 10 411, 6605122, 10 412, 6605109, 9 413, 6605099, 11 414, 6605073, 10 415, 6605051, 10 416, 6605042, 10 417, 6605030, 10 418, 6605021, 10 419, 6605016, 10 420, 6605006, 9 421, 6604993, 10 422, 6604985, 10 423, 6604982, 10 424, 6604981, 11 425, 6604977, 9 426, 6604974, 10 427, 6604970, 10 428, 6604969, 10 429, 6604962, 10 430, 6604955, 10 431, 6604955, 9 432, 6604954, 10 433, 6604949, 10 434, 6604949, 10 435, 6604948, 10 436, 6604948, 10 437, 6604948, 10 438, 6604944, 10 439, 6604944, 10 440, 6604944, 9 441, 6604944, 10 442, 6604943, 10 443, 6604939, 10 444, 6604937, 10 445, 6604934, 10 446, 6604920, 10 447, 6604919, 10 448, 6604916, 9 449, 6604912, 10 450, 6604908, 10 451, 6604908, 10 452, 6604903, 10 453, 6604903, 10 454, 6604902, 11 455, 6604897, 10 456, 6604897, 10 457, 6604897, 10 458, 6604896, 10 459, 6604896, 10 460, 6604893, 9 461, 6604891, 11 462, 6604889, 9 463, 6604882, 11 464, 6604873, 10 465, 6604872, 10 466, 6604872, 10 467, 6604872, 10 468, 6604869, 10 469, 6604866, 10 470, 6604857, 10 471, 6604853, 10 472, 6604847, 9 473, 6604845, 11 474, 6604837, 9 475, 6604832, 10 476, 6604830, 10 477, 6604821, 10 478, 6604819, 10 479, 6604818, 9 480, 6604817, 10 481, 6604814, 10 482, 6604814, 10 483, 6604811, 10 484, 6604809, 9 485, 6604800, 11 486, 6604798, 10 487, 6604798, 9 488, 6604794, 10 489, 6604788, 10 490, 6604786, 10 491, 6604786, 10 492, 6604783, 10 493, 6604769, 10 494, 6604765, 10 495, 6604760, 10 496, 6604756, 10 497, 6604749, 10 498, 6604745, 10 499, 6604740, 10 500, 6604738, 9 #total time: -13218 Opened File randomA2.10.100.10.layout.CORRECT 6604738