forked from KonstantinChen/NANIP
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathoutput
34 lines (18 loc) · 23 KB
/
output
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
running on network number 1
Reading input file...
Normal greedy:
Installation order is [1, 5, 9, 10, 104, 2, 563, 3, 34, 13, 35, 8, 26, 11, 12, 38, 39, 98, 6, 7, 37, 102, 103, 4, 101, 20, 27, 21, 22, 23, 24, 25, 28, 29, 30, 99, 412, 413, 478, 709, 708, 471, 724, 475, 710, 553, 14, 410, 411, 477, 15, 16, 17, 18, 19, 472, 476, 481, 484, 492, 491, 485, 707, 733, 734, 711, 36, 482, 483, 406, 395, 357, 394, 363, 388, 405, 407, 474, 353, 352, 359, 364, 365, 374, 382, 354, 383, 392, 356, 398, 384, 385, 386, 387, 389, 375, 355, 376, 377, 378, 379, 380, 381, 390, 391, 393, 479, 714, 401, 726, 358, 361, 480, 362, 402, 403, 404, 409, 408, 399, 473, 400, 396, 716, 717, 397, 373, 487, 488, 489, 490, 493, 503, 486, 731, 44, 41, 40, 42, 43, 45, 49, 50, 51, 52, 53, 54, 48, 46, 47, 55, 125, 123, 119, 74, 66, 68, 67, 57, 59, 60, 69, 70, 58, 75, 76, 78, 77, 79, 90, 91, 92, 93, 108, 115, 116, 126, 129, 62, 113, 122, 124, 127, 128, 146, 182, 183, 201, 226, 64, 63, 56, 65, 71, 72, 121, 73, 80, 447, 445, 452, 81, 85, 87, 86, 293, 241, 294, 253, 291, 288, 292, 283, 88, 89, 105, 112, 107, 94, 264, 325, 324, 82, 83, 96, 106, 109, 117, 118, 120, 131, 132, 133, 130, 61, 134, 136, 135, 139, 137, 141, 138, 140, 144, 143, 145, 318, 704, 147, 153, 159, 205, 221, 163, 158, 114, 148, 162, 166, 218, 186, 192, 149, 164, 165, 167, 175, 151, 169, 187, 209, 168, 180, 152, 173, 184, 213, 504, 150, 156, 172, 222, 225, 743, 161, 742, 740, 160, 233, 179, 185, 188, 170, 194, 216, 206, 174, 189, 211, 191, 195, 193, 198, 199, 155, 190, 200, 196, 203, 202, 204, 208, 207, 154, 176, 177, 178, 171, 217, 210, 214, 181, 197, 212, 215, 224, 223, 232, 227, 228, 231, 110, 370, 111, 367, 368, 229, 242, 244, 246, 310, 252, 245, 251, 267, 302, 266, 270, 275, 279, 235, 272, 298, 299, 236, 234, 307, 238, 239, 257, 243, 250, 289, 260, 255, 263, 247, 248, 254, 258, 327, 142, 261, 237, 366, 268, 95, 97, 262, 84, 271, 220, 219, 157, 230, 276, 265, 300, 277, 285, 282, 249, 284, 269, 287, 297, 296, 301, 314, 309, 278, 259, 240, 311, 326, 313, 315, 323, 273, 274, 312, 303, 281, 304, 305, 319, 329, 320, 280, 321, 256, 317, 290, 322, 316, 306, 346, 308, 343, 342, 344, 345, 340, 341, 337, 338, 339, 332, 286, 335, 330, 336, 331, 351, 372, 371, 417, 425, 347, 348, 349, 350, 333, 334, 369, 423, 426, 427, 433, 416, 462, 414, 415, 431, 428, 432, 429, 430, 434, 437, 438, 439, 440, 441, 442, 446, 450, 449, 453, 448, 464, 451, 454, 455, 458, 460, 444, 443, 506, 516, 424, 466, 459, 461, 463, 465, 467, 470, 420, 421, 422, 507, 515, 509, 547, 501, 505, 521, 522, 536, 534, 531, 526, 537, 542, 545, 546, 328, 418, 419, 436, 494, 496, 497, 502, 510, 520, 435, 511, 512, 513, 495, 514, 517, 518, 519, 523, 498, 527, 1074, 1063, 1073, 532, 918, 810, 535, 885, 914, 538, 499, 500, 539, 540, 543, 469, 508, 541, 544, 468, 549, 554, 562, 561, 566, 567, 295, 550, 551, 555, 564, 456, 457, 548, 552, 556, 557, 558, 559, 579, 560, 980, 565, 570, 578, 530, 780, 583, 779, 797, 803, 580, 581, 776, 781, 775, 796, 785, 788, 799, 802, 569, 571, 573, 575, 577, 786, 574, 582, 576, 784, 587, 598, 613, 585, 607, 584, 1068, 609, 596, 597, 586, 588, 595, 590, 603, 605, 1092, 604, 593, 612, 614, 615, 611, 592, 616, 630, 631, 628, 635, 625, 622, 626, 634, 632, 641, 620, 619, 636, 639, 618, 623, 642, 627, 629, 637, 643, 652, 663, 668, 644, 653, 650, 645, 659, 677, 654, 661, 662, 672, 673, 1050, 1052, 649, 666, 676, 1043, 678, 682, 686, 647, 1041, 701, 621, 624, 638, 648, 656, 658, 660, 1058, 1055, 657, 655, 665, 671, 669, 679, 675, 674, 1046, 681, 688, 699, 700, 702, 687, 689, 683, 684, 693, 694, 690, 695, 691, 685, 692, 696, 697, 698, 703, 712, 713, 722, 721, 725, 100, 31, 32, 33, 715, 360, 735, 706, 728, 727, 729, 730, 720, 732, 745, 746, 738, 718, 755, 761, 719, 760, 764, 767, 770, 773, 795, 568, 790, 525, 778, 791, 789, 1094, 792, 794, 800, 777, 793, 744, 739, 741, 749, 753, 756, 757, 748, 747, 752, 754, 758, 759, 750, 751, 762, 763, 765, 766, 774, 782, 783, 572, 600, 594, 601, 591, 589, 602, 633, 640, 705, 768, 769, 772, 771, 798, 801, 809, 528, 819, 529, 811, 814, 909, 812, 815, 820, 822, 935, 823, 825, 824, 813, 804, 827, 829, 839, 880, 826, 833, 830, 840, 843, 882, 805, 872, 873, 787, 949, 848, 847, 850, 855, 858, 851, 856, 875, 876, 853, 879, 881, 898, 926, 908, 912, 917, 890, 927, 921, 937, 886, 895, 928, 933, 816, 821, 897, 884, 889, 891, 899, 892, 723, 736, 806, 808, 817, 818, 887, 896, 807, 893, 900, 737, 894, 936, 907, 923, 888, 924, 910, 911, 919, 940, 913, 901, 915, 920, 925, 929, 934, 938, 942, 944, 904, 905, 939, 906, 902, 922, 930, 931, 943, 954, 941, 957, 948, 958, 964, 967, 952, 955, 953, 877, 866, 868, 869, 870, 871, 831, 832, 836, 841, 842, 846, 852, 857, 863, 849, 864, 854, 862, 835, 845, 865, 883, 878, 867, 874, 828, 834, 837, 838, 844, 859, 860, 861, 932, 947, 950, 951, 956, 959, 960, 973, 963, 961, 968, 965, 969, 945, 946, 962, 966, 970, 971, 972, 975, 986, 989, 976, 977, 978, 991, 916, 979, 983, 974, 985, 524, 1001, 533, 987, 903, 992, 993, 988, 995, 998, 997, 981, 982, 984, 990, 994, 996, 999, 1000, 1009, 1010, 1018, 1019, 1006, 1021, 1007, 1013, 1029, 1030, 1015, 1017, 1020, 1022, 1023, 1008, 1024, 1016, 1034, 1025, 1026, 1027, 1028, 1035, 1002, 1003, 1031, 1032, 1036, 1004, 1033, 1037, 1038, 1039, 1005, 1014, 1042, 1044, 1053, 1040, 1011, 1012, 1047, 680, 1057, 1045, 651, 670, 1121, 1048, 1049, 1054, 1051, 1056, 646, 664, 667, 1060, 1059, 1061, 1065, 1066, 1075, 1064, 1081, 1069, 1086, 1072, 1062, 1077, 1080, 1095, 1070, 1113, 1076, 1078, 1085, 1082, 1084, 1087, 1083, 1096, 1100, 1097, 1101, 608, 610, 606, 1103, 1105, 599, 1110, 1114, 1088, 1071, 1067, 1107, 1112, 1089, 1090, 1091, 1093, 1098, 1099, 1102, 1106, 1108, 1109, 1115, 1116, 1119, 1104, 1111, 1118, 1120, 1117, 1079, 1122, 1123, 617, 1124, 1125, 1126, 1127, 1128, 1129, 1135, 1130, 1132, 1133, 1134, 1136, 1131, 1137, 1138]
The cost of this order is f(0)+825f(1)+304f(2)+7f(3)+f(4)
Percentage greedy:
Installation order is [1, 5, 9, 10, 2, 563, 549, 562, 104, 13, 34, 3, 35, 26, 8, 475, 710, 553, 561, 503, 567, 565, 566, 550, 11, 12, 38, 39, 98, 99, 413, 14, 412, 410, 6, 37, 7, 20, 102, 103, 4, 101, 27, 28, 29, 30, 478, 477, 709, 708, 411, 476, 482, 483, 471, 472, 484, 733, 481, 485, 486, 44, 41, 42, 40, 43, 45, 146, 147, 148, 49, 50, 51, 52, 53, 55, 491, 487, 488, 492, 489, 490, 707, 493, 706, 726, 731, 727, 728, 729, 730, 513, 495, 540, 514, 790, 791, 795, 568, 525, 773, 774, 801, 777, 800, 794, 793, 825, 824, 724, 718, 719, 720, 721, 722, 723, 725, 734, 711, 36, 551, 548, 555, 557, 552, 560, 980, 558, 1000, 979, 986, 983, 974, 564, 456, 457, 991, 916, 992, 998, 981, 982, 984, 997, 996, 995, 988, 517, 993, 994, 15, 16, 17, 18, 19, 21, 22, 23, 24, 25, 54, 445, 446, 447, 449, 537, 450, 451, 48, 46, 47, 506, 80, 81, 448, 464, 465, 452, 453, 545, 418, 419, 968, 78, 74, 76, 77, 119, 118, 123, 122, 124, 127, 128, 125, 546, 542, 129, 62, 126, 85, 87, 88, 116, 117, 536, 539, 534, 436, 535, 515, 518, 547, 509, 507, 501, 531, 521, 496, 522, 497, 505, 494, 526, 504, 121, 120, 72, 73, 71, 511, 520, 512, 510, 435, 578, 926, 915, 898, 433, 434, 414, 415, 431, 432, 428, 429, 430, 416, 79, 417, 462, 463, 454, 455, 64, 63, 56, 65, 75, 204, 810, 811, 131, 132, 133, 134, 136, 135, 139, 137, 141, 138, 140, 144, 827, 829, 839, 830, 840, 833, 843, 130, 61, 213, 156, 143, 826, 745, 746, 743, 735, 737, 161, 742, 736, 738, 740, 222, 225, 221, 233, 160, 172, 173, 150, 184, 755, 764, 205, 159, 182, 741, 749, 753, 759, 750, 751, 744, 739, 756, 183, 153, 181, 226, 158, 66, 57, 68, 60, 67, 59, 69, 90, 91, 92, 108, 107, 115, 89, 105, 106, 109, 201, 200, 202, 203, 179, 70, 58, 196, 1063, 1065, 1080, 1074, 1081, 1073, 1086, 1069, 527, 1124, 1135, 1129, 901, 913, 1068, 1066, 584, 609, 1092, 502, 613, 585, 607, 605, 603, 596, 659, 597, 586, 588, 595, 590, 616, 1077, 1076, 1070, 1088, 1071, 1067, 1113, 1095, 1105, 599, 1078, 1084, 1085, 1062, 1072, 1075, 1082, 1064, 1087, 1083, 1100, 1097, 1101, 608, 610, 606, 1120, 1117, 1079, 113, 114, 112, 370, 110, 328, 686, 687, 111, 701, 368, 367, 372, 371, 369, 163, 227, 186, 218, 166, 149, 164, 192, 220, 199, 190, 193, 208, 198, 155, 210, 215, 219, 157, 230, 191, 195, 197, 212, 211, 174, 189, 216, 206, 187, 185, 169, 188, 170, 194, 165, 167, 175, 151, 162, 209, 168, 180, 152, 223, 232, 228, 229, 231, 217, 171, 178, 214, 176, 177, 207, 154, 224, 1026, 508, 619, 620, 632, 634, 626, 641, 622, 625, 635, 636, 1094, 789, 630, 631, 628, 642, 623, 639, 627, 618, 629, 637, 643, 781, 775, 776, 571, 1127, 796, 573, 788, 1132, 581, 575, 799, 792, 1110, 785, 569, 786, 1128, 577, 802, 1137, 784, 576, 582, 523, 498, 770, 823, 1090, 797, 798, 805, 1138, 1114, 1115, 1116, 530, 780, 583, 803, 804, 779, 778, 787, 949, 932, 1091, 1108, 1093, 1098, 1099, 1119, 1111, 1104, 1118, 516, 423, 424, 443, 444, 470, 425, 427, 466, 467, 420, 421, 422, 426, 519, 967, 957, 958, 973, 960, 952, 948, 964, 538, 953, 955, 914, 938, 885, 918, 1130, 919, 499, 500, 809, 920, 528, 529, 819, 820, 813, 940, 1122, 1136, 1131, 814, 815, 822, 880, 935, 947, 950, 956, 954, 941, 959, 963, 961, 945, 962, 966, 971, 972, 458, 459, 437, 438, 441, 442, 439, 440, 460, 461, 543, 469, 541, 544, 468, 604, 593, 612, 615, 611, 592, 690, 697, 698, 694, 688, 700, 699, 702, 695, 691, 685, 692, 693, 689, 683, 684, 366, 351, 142, 237, 287, 261, 258, 309, 278, 259, 240, 327, 757, 748, 747, 758, 752, 754, 765, 762, 763, 761, 760, 767, 766, 768, 769, 772, 771, 909, 812, 910, 554, 574, 933, 934, 942, 921, 923, 907, 817, 818, 816, 894, 1126, 924, 925, 888, 821, 806, 936, 1134, 937, 884, 1123, 617, 927, 886, 928, 929, 892, 893, 895, 1125, 899, 900, 908, 890, 891, 917, 889, 897, 808, 896, 887, 807, 912, 911, 532, 647, 663, 668, 673, 1041, 677, 661, 654, 1057, 680, 1047, 1045, 651, 670, 1059, 1061, 1121, 652, 644, 662, 666, 676, 681, 1043, 1053, 1044, 1054, 1049, 672, 649, 658, 671, 679, 669, 682, 665, 655, 657, 1050, 1052, 660, 1058, 1055, 675, 674, 1046, 621, 624, 638, 556, 559, 579, 570, 580, 903, 587, 598, 614, 782, 783, 572, 600, 594, 678, 656, 648, 1042, 653, 1048, 650, 645, 1060, 930, 931, 922, 1133, 906, 902, 939, 904, 905, 944, 943, 987, 999, 985, 989, 978, 990, 524, 533, 1001, 976, 977, 1056, 664, 646, 1051, 667, 601, 633, 591, 589, 602, 640, 951, 975, 965, 946, 969, 970, 1096, 1103, 1107, 1112, 1102, 1089, 1106, 1109, 1029, 1015, 1017, 100, 33, 732, 31, 32, 1027, 1002, 1028, 1025, 1023, 1008, 1024, 1016, 1034, 1032, 1004, 1036, 1035, 1003, 1013, 1037, 1038, 1006, 1007, 1030, 1031, 1019, 1033, 1021, 1020, 1009, 1010, 1018, 1022, 1039, 1005, 1014, 1040, 1011, 1012, 255, 247, 248, 254, 263, 342, 260, 285, 277, 289, 250, 257, 317, 341, 343, 344, 345, 346, 347, 348, 349, 241, 246, 310, 253, 266, 275, 279, 307, 234, 321, 256, 290, 340, 338, 339, 337, 332, 335, 330, 336, 331, 236, 286, 242, 244, 245, 272, 235, 243, 298, 295, 299, 297, 296, 252, 313, 270, 280, 320, 238, 239, 281, 291, 288, 86, 293, 294, 251, 269, 283, 292, 284, 267, 302, 282, 249, 350, 333, 334, 93, 271, 324, 325, 326, 311, 264, 94, 82, 83, 318, 704, 96, 705, 145, 703, 322, 306, 316, 323, 308, 315, 305, 304, 319, 329, 273, 274, 312, 303, 268, 97, 301, 314, 262, 95, 84, 276, 265, 300, 696, 406, 396, 716, 717, 397, 479, 358, 361, 480, 393, 714, 712, 713, 362, 403, 715, 360, 401, 402, 474, 359, 473, 400, 395, 399, 357, 394, 392, 398, 356, 405, 407, 388, 390, 391, 389, 363, 364, 365, 373, 374, 353, 382, 354, 383, 384, 385, 386, 387, 352, 408, 409, 404, 375, 355, 376, 377, 378, 379, 380, 381, 877, 883, 866, 868, 871, 870, 869, 831, 841, 832, 842, 836, 846, 852, 857, 863, 862, 835, 845, 849, 854, 864, 865, 878, 867, 874, 834, 844, 828, 837, 838, 859, 860, 861, 882, 872, 879, 881, 875, 876, 853, 873, 848, 847, 850, 855, 858, 851, 856]
The cost of this order is f(0)+887f(1)+193f(2)+47f(3)+7f(4)+2f(5)+f(6)
cost1 - cost2 is 62f(1)+111f(2)-40f(3)-6f(4)-2f(5)-f(6)
running on network number 2
Reading input file...
Normal greedy:
Installation order is [1, 5, 9, 10, 104, 2, 563, 3, 34, 13, 35, 8, 26, 11, 12, 38, 39, 98, 6, 7, 37, 102, 103, 4, 101, 20, 27, 21, 22, 23, 24, 25, 28, 29, 30, 99, 412, 413, 478, 709, 708, 471, 724, 475, 710, 553, 14, 410, 411, 477, 15, 16, 17, 18, 19, 472, 476, 481, 484, 492, 491, 485, 707, 733, 734, 711, 36, 482, 483, 406, 395, 357, 394, 363, 388, 405, 407, 474, 353, 352, 359, 364, 365, 374, 382, 354, 383, 392, 356, 398, 384, 385, 386, 387, 389, 375, 355, 376, 377, 378, 379, 380, 381, 390, 391, 393, 479, 714, 401, 726, 358, 361, 480, 362, 402, 403, 404, 409, 408, 399, 473, 400, 396, 716, 717, 397, 373, 487, 488, 489, 490, 493, 503, 486, 731, 44, 41, 40, 42, 43, 45, 49, 50, 51, 52, 53, 54, 48, 46, 47, 55, 125, 123, 119, 74, 66, 68, 67, 57, 59, 60, 69, 70, 58, 75, 76, 78, 77, 79, 90, 91, 92, 93, 108, 115, 116, 126, 129, 62, 113, 122, 124, 127, 128, 146, 182, 183, 201, 226, 64, 63, 56, 65, 71, 72, 121, 73, 80, 447, 445, 452, 81, 85, 87, 86, 293, 241, 294, 253, 291, 288, 292, 283, 88, 89, 105, 112, 107, 94, 264, 325, 324, 82, 83, 96, 106, 109, 117, 118, 120, 131, 132, 133, 130, 61, 134, 136, 135, 139, 137, 141, 138, 140, 144, 143, 145, 318, 704, 147, 153, 159, 205, 221, 163, 158, 114, 148, 162, 166, 218, 186, 192, 149, 164, 165, 167, 175, 151, 169, 187, 209, 168, 180, 152, 173, 184, 213, 504, 150, 156, 172, 222, 225, 743, 161, 742, 740, 160, 233, 179, 185, 188, 170, 194, 216, 206, 174, 189, 211, 191, 195, 193, 198, 199, 155, 190, 200, 196, 203, 202, 204, 208, 207, 154, 176, 177, 178, 171, 217, 210, 214, 181, 197, 212, 215, 224, 223, 232, 227, 228, 231, 110, 370, 111, 367, 368, 229, 242, 244, 246, 310, 252, 245, 251, 267, 302, 266, 270, 275, 279, 235, 272, 298, 299, 236, 234, 307, 238, 239, 257, 243, 250, 289, 260, 255, 263, 247, 248, 254, 258, 327, 142, 261, 237, 366, 268, 95, 97, 262, 84, 271, 220, 219, 157, 230, 276, 265, 300, 277, 285, 282, 249, 284, 269, 287, 297, 296, 301, 314, 309, 278, 259, 240, 311, 326, 313, 315, 323, 273, 274, 312, 303, 281, 304, 305, 319, 329, 320, 280, 321, 256, 317, 290, 322, 316, 306, 346, 308, 343, 342, 344, 345, 340, 341, 337, 338, 339, 332, 286, 335, 330, 336, 331, 351, 372, 371, 417, 425, 347, 348, 349, 350, 333, 334, 369, 423, 426, 427, 433, 416, 462, 414, 415, 431, 428, 432, 429, 430, 434, 437, 438, 439, 440, 441, 442, 446, 450, 449, 453, 448, 464, 451, 454, 455, 458, 460, 444, 443, 506, 516, 424, 466, 459, 461, 463, 465, 467, 470, 420, 421, 422, 507, 515, 509, 547, 501, 505, 521, 522, 536, 534, 531, 526, 537, 542, 545, 546, 328, 418, 419, 436, 494, 496, 497, 502, 510, 520, 435, 511, 512, 513, 495, 514, 517, 518, 519, 523, 498, 527, 1074, 1063, 1073, 532, 918, 810, 535, 885, 914, 538, 499, 500, 539, 540, 543, 469, 508, 541, 544, 468, 549, 554, 562, 561, 566, 567, 295, 550, 551, 555, 564, 456, 457, 548, 552, 556, 557, 558, 559, 579, 560, 980, 565, 570, 578, 530, 780, 583, 779, 797, 803, 580, 581, 776, 781, 775, 796, 785, 788, 799, 802, 569, 571, 573, 575, 577, 786, 574, 582, 576, 784, 587, 598, 613, 585, 607, 584, 1068, 609, 596, 597, 586, 588, 595, 590, 603, 605, 1092, 604, 593, 612, 614, 615, 611, 592, 616, 630, 631, 628, 635, 625, 622, 626, 634, 632, 641, 620, 619, 636, 639, 618, 623, 642, 627, 629, 637, 643, 652, 663, 668, 644, 653, 650, 645, 659, 677, 654, 661, 662, 672, 673, 1050, 1052, 649, 666, 676, 1043, 678, 682, 686, 647, 1041, 701, 621, 624, 638, 648, 656, 658, 660, 1058, 1055, 657, 655, 665, 671, 669, 679, 675, 674, 1046, 681, 688, 699, 700, 702, 687, 689, 683, 684, 693, 694, 690, 695, 691, 685, 692, 696, 697, 698, 703, 712, 713, 722, 721, 725, 100, 31, 32, 33, 715, 360, 735, 706, 728, 727, 729, 730, 720, 732, 745, 746, 738, 718, 755, 761, 719, 760, 764, 767, 770, 773, 795, 568, 790, 525, 778, 791, 789, 1094, 792, 794, 800, 777, 793, 744, 739, 741, 749, 753, 756, 757, 748, 747, 752, 754, 758, 759, 750, 751, 762, 763, 765, 766, 774, 782, 783, 572, 600, 594, 601, 591, 589, 602, 633, 640, 705, 768, 769, 772, 771, 798, 801, 809, 528, 819, 529, 811, 814, 909, 812, 815, 820, 822, 935, 823, 825, 824, 813, 804, 827, 829, 839, 880, 826, 833, 830, 840, 843, 882, 805, 872, 873, 787, 949, 848, 847, 850, 855, 858, 851, 856, 875, 876, 853, 879, 881, 898, 926, 908, 912, 917, 890, 927, 921, 937, 886, 895, 928, 933, 816, 821, 897, 884, 889, 891, 899, 892, 723, 736, 806, 808, 817, 818, 887, 896, 807, 893, 900, 737, 894, 936, 907, 923, 888, 924, 910, 911, 919, 940, 913, 901, 915, 920, 925, 929, 934, 938, 942, 944, 904, 905, 939, 906, 902, 922, 930, 931, 943, 954, 941, 957, 948, 958, 964, 967, 952, 955, 953, 877, 866, 868, 869, 870, 871, 831, 832, 836, 841, 842, 846, 852, 857, 863, 849, 864, 854, 862, 835, 845, 865, 883, 878, 867, 874, 828, 834, 837, 838, 844, 859, 860, 861, 932, 947, 950, 951, 956, 959, 960, 973, 963, 961, 968, 965, 969, 945, 946, 962, 966, 970, 971, 972, 975, 986, 989, 976, 977, 978, 991, 916, 979, 983, 974, 985, 524, 1001, 533, 987, 903, 992, 993, 988, 995, 998, 997, 981, 982, 984, 990, 994, 996, 999, 1000, 1009, 1010, 1018, 1019, 1006, 1021, 1007, 1013, 1029, 1030, 1015, 1017, 1020, 1022, 1023, 1008, 1024, 1016, 1034, 1025, 1026, 1027, 1028, 1035, 1002, 1003, 1031, 1032, 1036, 1004, 1033, 1037, 1038, 1039, 1005, 1014, 1042, 1044, 1053, 1040, 1011, 1012, 1047, 680, 1057, 1045, 651, 670, 1121, 1048, 1049, 1054, 1051, 1056, 646, 664, 667, 1060, 1059, 1061, 1065, 1066, 1075, 1064, 1081, 1069, 1086, 1072, 1062, 1077, 1080, 1095, 1070, 1113, 1076, 1078, 1085, 1082, 1084, 1087, 1083, 1096, 1100, 1097, 1101, 608, 610, 606, 1103, 1105, 599, 1110, 1114, 1088, 1071, 1067, 1107, 1112, 1089, 1090, 1091, 1093, 1098, 1099, 1102, 1106, 1108, 1109, 1115, 1116, 1119, 1104, 1111, 1118, 1120, 1117, 1079, 1122, 1123, 617, 1124, 1125, 1126, 1127, 1128, 1129, 1135, 1130, 1132, 1133, 1134, 1136, 1131, 1137, 1138]
The cost of this order is f(0)+825f(1)+304f(2)+7f(3)+f(4)
Percentage greedy:
Installation order is [1, 5, 9, 10, 2, 563, 549, 562, 104, 13, 34, 3, 35, 26, 8, 475, 710, 553, 561, 503, 567, 565, 566, 550, 11, 12, 38, 39, 98, 99, 413, 14, 412, 410, 6, 37, 7, 20, 102, 103, 4, 101, 27, 28, 29, 30, 478, 477, 709, 708, 411, 476, 482, 483, 471, 472, 484, 733, 481, 485, 486, 44, 41, 42, 40, 43, 45, 146, 147, 148, 49, 50, 51, 52, 53, 55, 491, 487, 488, 492, 489, 490, 707, 493, 706, 726, 731, 727, 728, 729, 730, 513, 495, 540, 514, 790, 791, 795, 568, 525, 773, 774, 801, 777, 800, 794, 793, 825, 824, 724, 718, 719, 720, 721, 722, 723, 725, 734, 711, 36, 551, 548, 555, 557, 552, 560, 980, 558, 1000, 979, 986, 983, 974, 564, 456, 457, 991, 916, 992, 998, 981, 982, 984, 997, 996, 995, 988, 517, 993, 994, 15, 16, 17, 18, 19, 21, 22, 23, 24, 25, 54, 445, 446, 447, 449, 537, 450, 451, 48, 46, 47, 506, 80, 81, 448, 464, 465, 452, 453, 545, 418, 419, 968, 78, 74, 76, 77, 119, 118, 123, 122, 124, 127, 128, 125, 546, 542, 129, 62, 126, 85, 87, 88, 116, 117, 536, 539, 534, 436, 535, 515, 518, 547, 509, 507, 501, 531, 521, 496, 522, 497, 505, 494, 526, 504, 121, 120, 72, 73, 71, 511, 520, 512, 510, 435, 578, 926, 915, 898, 433, 434, 414, 415, 431, 432, 428, 429, 430, 416, 79, 417, 462, 463, 454, 455, 64, 63, 56, 65, 75, 204, 810, 811, 131, 132, 133, 134, 136, 135, 139, 137, 141, 138, 140, 144, 827, 829, 839, 830, 840, 833, 843, 130, 61, 213, 156, 143, 826, 745, 746, 743, 735, 737, 161, 742, 736, 738, 740, 222, 225, 221, 233, 160, 172, 173, 150, 184, 755, 764, 205, 159, 182, 741, 749, 753, 759, 750, 751, 744, 739, 756, 183, 153, 181, 226, 158, 66, 57, 68, 60, 67, 59, 69, 90, 91, 92, 108, 107, 115, 89, 105, 106, 109, 201, 200, 202, 203, 179, 70, 58, 196, 1063, 1065, 1080, 1074, 1081, 1073, 1086, 1069, 527, 1124, 1135, 1129, 901, 913, 1068, 1066, 584, 609, 1092, 502, 613, 585, 607, 605, 603, 596, 659, 597, 586, 588, 595, 590, 616, 1077, 1076, 1070, 1088, 1071, 1067, 1113, 1095, 1105, 599, 1078, 1084, 1085, 1062, 1072, 1075, 1082, 1064, 1087, 1083, 1100, 1097, 1101, 608, 610, 606, 1120, 1117, 1079, 113, 114, 112, 370, 110, 328, 686, 687, 111, 701, 368, 367, 372, 371, 369, 163, 227, 186, 218, 166, 149, 164, 192, 220, 199, 190, 193, 208, 198, 155, 210, 215, 219, 157, 230, 191, 195, 197, 212, 211, 174, 189, 216, 206, 187, 185, 169, 188, 170, 194, 165, 167, 175, 151, 162, 209, 168, 180, 152, 223, 232, 228, 229, 231, 217, 171, 178, 214, 176, 177, 207, 154, 224, 1026, 508, 619, 620, 632, 634, 626, 641, 622, 625, 635, 636, 1094, 789, 630, 631, 628, 642, 623, 639, 627, 618, 629, 637, 643, 781, 775, 776, 571, 1127, 796, 573, 788, 1132, 581, 575, 799, 792, 1110, 785, 569, 786, 1128, 577, 802, 1137, 784, 576, 582, 523, 498, 770, 823, 1090, 797, 798, 805, 1138, 1114, 1115, 1116, 530, 780, 583, 803, 804, 779, 778, 787, 949, 932, 1091, 1108, 1093, 1098, 1099, 1119, 1111, 1104, 1118, 516, 423, 424, 443, 444, 470, 425, 427, 466, 467, 420, 421, 422, 426, 519, 967, 957, 958, 973, 960, 952, 948, 964, 538, 953, 955, 914, 938, 885, 918, 1130, 919, 499, 500, 809, 920, 528, 529, 819, 820, 813, 940, 1122, 1136, 1131, 814, 815, 822, 880, 935, 947, 950, 956, 954, 941, 959, 963, 961, 945, 962, 966, 971, 972, 458, 459, 437, 438, 441, 442, 439, 440, 460, 461, 543, 469, 541, 544, 468, 604, 593, 612, 615, 611, 592, 690, 697, 698, 694, 688, 700, 699, 702, 695, 691, 685, 692, 693, 689, 683, 684, 366, 351, 142, 237, 287, 261, 258, 309, 278, 259, 240, 327, 757, 748, 747, 758, 752, 754, 765, 762, 763, 761, 760, 767, 766, 768, 769, 772, 771, 909, 812, 910, 554, 574, 933, 934, 942, 921, 923, 907, 817, 818, 816, 894, 1126, 924, 925, 888, 821, 806, 936, 1134, 937, 884, 1123, 617, 927, 886, 928, 929, 892, 893, 895, 1125, 899, 900, 908, 890, 891, 917, 889, 897, 808, 896, 887, 807, 912, 911, 532, 647, 663, 668, 673, 1041, 677, 661, 654, 1057, 680, 1047, 1045, 651, 670, 1059, 1061, 1121, 652, 644, 662, 666, 676, 681, 1043, 1053, 1044, 1054, 1049, 672, 649, 658, 671, 679, 669, 682, 665, 655, 657, 1050, 1052, 660, 1058, 1055, 675, 674, 1046, 621, 624, 638, 556, 559, 579, 570, 580, 903, 587, 598, 614, 782, 783, 572, 600, 594, 678, 656, 648, 1042, 653, 1048, 650, 645, 1060, 930, 931, 922, 1133, 906, 902, 939, 904, 905, 944, 943, 987, 999, 985, 989, 978, 990, 524, 533, 1001, 976, 977, 1056, 664, 646, 1051, 667, 601, 633, 591, 589, 602, 640, 951, 975, 965, 946, 969, 970, 1096, 1103, 1107, 1112, 1102, 1089, 1106, 1109, 1029, 1015, 1017, 100, 33, 732, 31, 32, 1027, 1002, 1028, 1025, 1023, 1008, 1024, 1016, 1034, 1032, 1004, 1036, 1035, 1003, 1013, 1037, 1038, 1006, 1007, 1030, 1031, 1019, 1033, 1021, 1020, 1009, 1010, 1018, 1022, 1039, 1005, 1014, 1040, 1011, 1012, 255, 247, 248, 254, 263, 342, 260, 285, 277, 289, 250, 257, 317, 341, 343, 344, 345, 346, 347, 348, 349, 241, 246, 310, 253, 266, 275, 279, 307, 234, 321, 256, 290, 340, 338, 339, 337, 332, 335, 330, 336, 331, 236, 286, 242, 244, 245, 272, 235, 243, 298, 295, 299, 297, 296, 252, 313, 270, 280, 320, 238, 239, 281, 291, 288, 86, 293, 294, 251, 269, 283, 292, 284, 267, 302, 282, 249, 350, 333, 334, 93, 271, 324, 325, 326, 311, 264, 94, 82, 83, 318, 704, 96, 705, 145, 703, 322, 306, 316, 323, 308, 315, 305, 304, 319, 329, 273, 274, 312, 303, 268, 97, 301, 314, 262, 95, 84, 276, 265, 300, 696, 406, 396, 716, 717, 397, 479, 358, 361, 480, 393, 714, 712, 713, 362, 403, 715, 360, 401, 402, 474, 359, 473, 400, 395, 399, 357, 394, 392, 398, 356, 405, 407, 388, 390, 391, 389, 363, 364, 365, 373, 374, 353, 382, 354, 383, 384, 385, 386, 387, 352, 408, 409, 404, 375, 355, 376, 377, 378, 379, 380, 381, 877, 883, 866, 868, 871, 870, 869, 831, 841, 832, 842, 836, 846, 852, 857, 863, 862, 835, 845, 849, 854, 864, 865, 878, 867, 874, 834, 844, 828, 837, 838, 859, 860, 861, 882, 872, 879, 881, 875, 876, 853, 873, 848, 847, 850, 855, 858, 851, 856]
The cost of this order is f(0)+887f(1)+193f(2)+47f(3)+7f(4)+2f(5)+f(6)
cost1 - cost2 is 62f(1)+111f(2)-40f(3)-6f(4)-2f(5)-f(6)