Info: ***** TRIP PLANNER - C++ Addon initialized *****
Info: ***** BENCHMARK SET FOR TASK WITH POI AND SOI by Jan Pancir *****
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_05.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_05.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 6
Info: Init solution: profit = 10.000000, duration = 4.142575, length = 4.142575
Info: 1943525 iterations performed
Info: Evolved solution: profit = 10, duration = 4.142575, length = 4.142575
Info: Evolved Population:
Info:   -> duration: 4.142575 profit: 10
Info:      SOLUTION
Info: 	      tour: 0 28 1 
Info:       profit: 10
Info:     duration: 4.142575
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_10.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_10.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 19
Info: Init solution: profit = 15.000000, duration = 6.866521, length = 6.866521
Info: 734881 iterations performed
Info: Evolved solution: profit = 15, duration = 6.866521, length = 6.866521
Info: Evolved Population:
Info:   -> duration: 6.866521 profit: 15
Info:      SOLUTION
Info: 	      tour: 0 28 18 1 
Info:       profit: 15
Info:     duration: 6.866521
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_15.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_15.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 35
Info: Init solution: profit = 35.000000, duration = 14.814379, length = 14.814379
Info: 487530 iterations performed
Info: Evolved solution: profit = 45, duration = 14.263561, length = 14.263561
Info: Evolved Population:
Info:   -> duration: 14.263561 profit: 45
Info:   -> duration: 13.333747 profit: 30
Info:   -> duration: 14.812849 profit: 25
Info:   -> duration: 11.527446 profit: 15
Info:   -> duration: 11.065753 profit: 5
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 20 19 1 
Info:       profit: 45
Info:     duration: 14.263561
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_20.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_20.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 50
Info: Init solution: profit = 35.000000, duration = 14.814379, length = 14.814379
Info: 312507 iterations performed
Info: Evolved solution: profit = 65, duration = 19.994971, length = 19.994971
Info: Evolved Population:
Info:   -> duration: 19.994971 profit: 65
Info:   -> duration: 18.950043 profit: 55
Info:   -> duration: 17.439218 profit: 52
Info:   -> duration: 17.975185 profit: 45
Info:   -> duration: 16.103858 profit: 40
Info:      SOLUTION
Info: 	      tour: 0 19 20 21 22 26 31 27 1 
Info:       profit: 65
Info:     duration: 19.994971
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_25.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_25.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 65.000000, duration = 24.332546, length = 24.332546
Info: 219080 iterations performed
Info: Evolved solution: profit = 85, duration = 24.722648, length = 24.722648
Info: Evolved Population:
Info:   -> duration: 24.722648 profit: 85
Info:   -> duration: 22.967105 profit: 80
Info:   -> duration: 24.985252 profit: 77
Info:   -> duration: 23.820741 profit: 75
Info:   -> duration: 22.225221 profit: 70
Info:      SOLUTION
Info: 	      tour: 0 19 20 12 21 22 26 31 27 28 1 
Info:       profit: 85
Info:     duration: 24.722648
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_30.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_30.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 75.000000, duration = 29.028470, length = 29.028470
Info: 193086 iterations performed
Info: Evolved solution: profit = 110, duration = 29.942521, length = 29.942521
Info: Evolved Population:
Info:   -> duration: 29.942521 profit: 110
Info:   -> duration: 28.251895 profit: 105
Info:   -> duration: 28.994904 profit: 95
Info:   -> duration: 25.944413 profit: 90
Info:   -> duration: 27.207086 profit: 90
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 12 21 22 26 31 27 28 1 
Info:       profit: 110
Info:     duration: 29.942521
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_35.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_35.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 100.000000, duration = 34.954101, length = 34.954101
Info: 176379 iterations performed
Info: Evolved solution: profit = 130, duration = 34.023761, length = 34.023761
Info: Evolved Population:
Info:   -> duration: 34.023761 profit: 130
Info:   -> duration: 34.961411 profit: 129
Info:   -> duration: 32.186283 profit: 120
Info:   -> duration: 33.215559 profit: 115
Info:   -> duration: 34.828215 profit: 110
Info:      SOLUTION
Info: 	      tour: 0 13 9 10 11 12 21 22 23 25 26 31 27 28 1 
Info:       profit: 130
Info:     duration: 34.023761
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_40.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_40.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 115.000000, duration = 39.802917, length = 39.802917
Info: 164482 iterations performed
Info: Evolved solution: profit = 150, duration = 39.161699, length = 39.161699
Info: Evolved Population:
Info:   -> duration: 39.161699 profit: 150
Info:   -> duration: 37.077436 profit: 135
Info:   -> duration: 39.182272 profit: 130
Info:   -> duration: 39.743300 profit: 125
Info:   -> duration: 32.186283 profit: 120
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 12 21 22 23 24 25 26 31 27 28 1 
Info:       profit: 150
Info:     duration: 39.161699
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_46.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_46.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 125.000000, duration = 43.526612, length = 43.526612
Info: 154318 iterations performed
Info: Evolved solution: profit = 175, duration = 45.609273, length = 45.609273
Info: Evolved Population:
Info:   -> duration: 45.609273 profit: 175
Info:   -> duration: 45.809678 profit: 170
Info:   -> duration: 45.012150 profit: 164
Info:   -> duration: 43.058059 profit: 154
Info:   -> duration: 43.756789 profit: 150
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 28 1 
Info:       profit: 175
Info:     duration: 45.609273
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_50.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_50.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 130.000000, duration = 46.403822, length = 46.403822
Info: 145356 iterations performed
Info: Evolved solution: profit = 190, duration = 49.929070, length = 49.929070
Info: Evolved Population:
Info:   -> duration: 49.929070 profit: 190
Info:   -> duration: 49.920939 profit: 180
Info:   -> duration: 49.098282 profit: 180
Info:   -> duration: 48.554095 profit: 165
Info:   -> duration: 44.583093 profit: 160
Info:      SOLUTION
Info: 	      tour: 0 28 18 5 7 3 2 8 10 11 12 21 22 23 24 25 26 31 27 20 19 1 
Info:       profit: 190
Info:     duration: 49.929070
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_55.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_55.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 140.000000, duration = 52.478832, length = 52.478832
Info: 141684 iterations performed
Info: Evolved solution: profit = 184, duration = 54.933625, length = 54.933625
Info: Evolved Population:
Info:   -> duration: 54.933625 profit: 184
Info:   -> duration: 53.708476 profit: 182
Info:   -> duration: 53.050415 profit: 177
Info:   -> duration: 51.479469 profit: 170
Info:   -> duration: 52.056839 profit: 169
Info:      SOLUTION
Info: 	      tour: 0 19 12 11 10 8 2 3 7 6 13 39 40 21 22 23 24 25 26 31 27 28 1 
Info:       profit: 184
Info:     duration: 54.933625
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_60.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_60.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 170.000000, duration = 59.517562, length = 59.517562
Info: 137833 iterations performed
Info: Evolved solution: profit = 220, duration = 59.630935, length = 59.630935
Info: Evolved Population:
Info:   -> duration: 59.630935 profit: 220
Info:   -> duration: 57.371346 profit: 215
Info:   -> duration: 58.195111 profit: 200
Info:   -> duration: 57.447768 profit: 190
Info:   -> duration: 59.795552 profit: 182
Info:      SOLUTION
Info: 	      tour: 0 28 17 51 50 16 15 14 4 5 6 7 3 2 8 9 10 11 12 21 22 26 31 27 1 
Info:       profit: 220
Info:     duration: 59.630935
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_65.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_65.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 185.000000, duration = 63.483313, length = 63.483313
Info: 137398 iterations performed
Info: Evolved solution: profit = 215, duration = 64.359776, length = 64.359776
Info: Evolved Population:
Info:   -> duration: 64.359776 profit: 215
Info:   -> duration: 63.832203 profit: 210
Info:   -> duration: 64.045888 profit: 205
Info:   -> duration: 63.312989 profit: 200
Info:   -> duration: 64.986188 profit: 195
Info:      SOLUTION
Info: 	      tour: 0 12 21 22 23 24 25 26 31 27 28 29 17 51 50 16 15 14 4 5 18 1 
Info:       profit: 215
Info:     duration: 64.359776
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_70.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_70.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 205.000000, duration = 68.934047, length = 68.934047
Info: 134650 iterations performed
Info: Evolved solution: profit = 255, duration = 69.567288, length = 69.567288
Info: Evolved Population:
Info:   -> duration: 69.567288 profit: 255
Info:   -> duration: 68.709378 profit: 230
Info:   -> duration: 68.007736 profit: 218
Info:   -> duration: 68.681670 profit: 214
Info:   -> duration: 64.462028 profit: 210
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 7 3 2 8 9 10 11 12 21 22 23 24 25 26 27 1 
Info:       profit: 255
Info:     duration: 69.567288
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_73.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_73.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 215.000000, duration = 72.394106, length = 72.394106
Info: 136021 iterations performed
Info: Evolved solution: profit = 245, duration = 71.093414, length = 71.093414
Info: Evolved Population:
Info:   -> duration: 71.093414 profit: 245
Info:   -> duration: 70.160700 profit: 230
Info:   -> duration: 71.718228 profit: 225
Info:   -> duration: 72.499811 profit: 220
Info:   -> duration: 72.479477 profit: 212
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 33 32 30 31 26 27 28 17 51 50 16 15 14 4 5 3 7 6 1 
Info:       profit: 245
Info:     duration: 71.093414
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_75.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_75.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 215.000000, duration = 72.394106, length = 72.394106
Info: 128593 iterations performed
Info: Evolved solution: profit = 270, duration = 72.580139, length = 72.580139
Info: Evolved Population:
Info:   -> duration: 72.580139 profit: 270
Info:   -> duration: 73.785708 profit: 245
Info:   -> duration: 73.408372 profit: 235
Info:   -> duration: 74.027212 profit: 230
Info:   -> duration: 74.637991 profit: 230
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 7 3 2 8 9 10 11 12 21 22 23 24 25 26 31 27 20 1 
Info:       profit: 270
Info:     duration: 72.580139
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_80.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_80.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 230.000000, duration = 76.314565, length = 76.314565
Info: 129937 iterations performed
Info: Evolved solution: profit = 272, duration = 79.791402, length = 79.791402
Info: Evolved Population:
Info:   -> duration: 79.791402 profit: 272
Info:   -> duration: 79.322604 profit: 250
Info:   -> duration: 76.849877 profit: 248
Info:   -> duration: 77.431939 profit: 242
Info:   -> duration: 78.157668 profit: 235
Info:      SOLUTION
Info: 	      tour: 0 27 35 34 28 17 51 50 16 15 14 4 5 7 3 2 8 9 10 11 12 21 26 31 30 32 33 25 23 22 20 19 1 
Info:       profit: 272
Info:     duration: 79.791402
Info: -----------------------------------------------------------------------
Info: TEST INSTANCE: poi_soi_problem_budget_85.txt
Info: File ../test_instances/task_poi_soi/poi_soi_problem_budget_85.txt opened.
Info: Instance loaded
Info: Tour Searching algorithm started...
Info:      total Visit Points: 52
Info:  reachable Visit Points: 52
Info: Init solution: profit = 255.000000, duration = 84.677957, length = 84.677957
Info: 126996 iterations performed
Info: Evolved solution: profit = 300, duration = 82.391721, length = 82.391721
Info: Evolved Population:
Info:   -> duration: 82.391721 profit: 300
Info:   -> duration: 83.958277 profit: 259
Info:   -> duration: 82.216036 profit: 250
Info:   -> duration: 83.056038 profit: 247
Info:   -> duration: 81.540162 profit: 245
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 6 46 47 48 7 3 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 300
Info:     duration: 82.391721
