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: 754048 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: 726833 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: 462311 iterations performed
Info: Evolved solution: profit = 45, duration = 14.663161, length = 14.663161
Info: Evolved Population:
Info:   -> duration: 14.663161 profit: 45
Info:   -> duration: 13.546181 profit: 35
Info:   -> duration: 14.066319 profit: 25
Info:   -> duration: 11.138563 profit: 20
Info:   -> duration: 12.750296 profit: 20
Info:      SOLUTION
Info: 	      tour: 0 19 20 26 31 27 1 
Info:       profit: 45
Info:     duration: 14.663161
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: 329924 iterations performed
Info: Evolved solution: profit = 65, duration = 19.851314, length = 19.851314
Info: Evolved Population:
Info:   -> duration: 19.851314 profit: 65
Info:   -> duration: 18.981553 profit: 57
Info:   -> duration: 15.786701 profit: 47
Info:   -> duration: 16.703617 profit: 45
Info:   -> duration: 17.340220 profit: 35
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 20 21 19 1 
Info:       profit: 65
Info:     duration: 19.851314
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: 240085 iterations performed
Info: Evolved solution: profit = 90, duration = 24.880161, length = 24.880161
Info: Evolved Population:
Info:   -> duration: 24.880161 profit: 90
Info:   -> duration: 23.807690 profit: 85
Info:   -> duration: 22.464266 profit: 79
Info:   -> duration: 24.356435 profit: 75
Info:   -> duration: 21.680958 profit: 70
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 25 23 22 21 20 19 1 
Info:       profit: 90
Info:     duration: 24.880161
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: 205917 iterations performed
Info: Evolved solution: profit = 110, duration = 28.796684, length = 28.796684
Info: Evolved Population:
Info:   -> duration: 28.796684 profit: 110
Info:   -> duration: 28.796684 profit: 110
Info:   -> duration: 29.876819 profit: 110
Info:   -> duration: 28.081895 profit: 100
Info:   -> duration: 26.917691 profit: 95
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 22 21 12 11 10 8 9 13 1 
Info:       profit: 110
Info:     duration: 28.796684
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: 179500 iterations performed
Info: Evolved solution: profit = 130, duration = 34.330481, length = 34.330481
Info: Evolved Population:
Info:   -> duration: 34.330481 profit: 130
Info:   -> duration: 34.910230 profit: 125
Info:   -> duration: 33.043197 profit: 120
Info:   -> duration: 31.289823 profit: 115
Info:   -> duration: 30.217353 profit: 110
Info:      SOLUTION
Info: 	      tour: 0 9 8 10 11 12 21 22 23 25 26 31 27 28 1 
Info:       profit: 130
Info:     duration: 34.330481
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: 157838 iterations performed
Info: Evolved solution: profit = 155, duration = 39.413563, length = 39.413563
Info: Evolved Population:
Info:   -> duration: 39.413563 profit: 155
Info:   -> duration: 37.973896 profit: 140
Info:   -> duration: 38.557834 profit: 140
Info:   -> duration: 38.587053 profit: 140
Info:   -> duration: 39.949992 profit: 140
Info:      SOLUTION
Info: 	      tour: 0 27 26 31 30 32 33 25 24 23 22 21 12 11 10 9 13 1 
Info:       profit: 155
Info:     duration: 39.413563
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: 147313 iterations performed
Info: Evolved solution: profit = 175, duration = 45.333637, length = 45.333637
Info: Evolved Population:
Info:   -> duration: 45.333637 profit: 175
Info:   -> duration: 44.618262 profit: 170
Info:   -> duration: 44.173526 profit: 160
Info:   -> duration: 43.167641 profit: 154
Info:   -> duration: 45.902248 profit: 150
Info:      SOLUTION
Info: 	      tour: 0 28 19 20 27 26 31 30 32 33 25 24 23 22 21 12 11 10 9 13 1 
Info:       profit: 175
Info:     duration: 45.333637
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: 148378 iterations performed
Info: Evolved solution: profit = 185, duration = 48.597792, length = 48.597792
Info: Evolved Population:
Info:   -> duration: 48.597792 profit: 185
Info:   -> duration: 49.542199 profit: 175
Info:   -> duration: 48.482426 profit: 170
Info:   -> duration: 46.797460 profit: 160
Info:   -> duration: 44.918966 profit: 155
Info:      SOLUTION
Info: 	      tour: 0 6 7 3 2 8 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 1 
Info:       profit: 185
Info:     duration: 48.597792
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: 142763 iterations performed
Info: Evolved solution: profit = 200, duration = 53.638090, length = 53.638090
Info: Evolved Population:
Info:   -> duration: 53.638090 profit: 200
Info:   -> duration: 53.923383 profit: 182
Info:   -> duration: 54.746394 profit: 180
Info:   -> duration: 50.708508 profit: 175
Info:   -> duration: 50.708508 profit: 175
Info:      SOLUTION
Info: 	      tour: 0 18 5 4 7 3 2 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 200
Info:     duration: 53.638090
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: 132873 iterations performed
Info: Evolved solution: profit = 205, duration = 59.137706, length = 59.137706
Info: Evolved Population:
Info:   -> duration: 59.137706 profit: 205
Info:   -> duration: 59.665688 profit: 200
Info:   -> duration: 58.493849 profit: 195
Info:   -> duration: 59.687061 profit: 185
Info:   -> duration: 58.185771 profit: 180
Info:      SOLUTION
Info: 	      tour: 0 6 47 48 49 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 29 17 18 1 
Info:       profit: 205
Info:     duration: 59.137706
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: 135343 iterations performed
Info: Evolved solution: profit = 230, duration = 64.153945, length = 64.153945
Info: Evolved Population:
Info:   -> duration: 64.153945 profit: 230
Info:   -> duration: 62.780084 profit: 220
Info:   -> duration: 61.677353 profit: 215
Info:   -> duration: 63.636180 profit: 215
Info:   -> duration: 63.575912 profit: 210
Info:      SOLUTION
Info: 	      tour: 0 6 7 48 47 46 5 4 3 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 28 1 
Info:       profit: 230
Info:     duration: 64.153945
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: 131909 iterations performed
Info: Evolved solution: profit = 255, duration = 69.773403, length = 69.773403
Info: Evolved Population:
Info:   -> duration: 69.773403 profit: 255
Info:   -> duration: 69.903256 profit: 230
Info:   -> duration: 68.168534 profit: 225
Info:   -> duration: 69.270042 profit: 220
Info:   -> duration: 67.813820 profit: 215
Info:      SOLUTION
Info: 	      tour: 0 28 17 51 50 16 15 14 4 5 3 2 8 10 11 12 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 255
Info:     duration: 69.773403
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: 134713 iterations performed
Info: Evolved solution: profit = 260, duration = 72.789121, length = 72.789121
Info: Evolved Population:
Info:   -> duration: 72.789121 profit: 260
Info:   -> duration: 68.499793 profit: 230
Info:   -> duration: 68.002417 profit: 228
Info:   -> duration: 67.330057 profit: 220
Info:   -> duration: 72.032168 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 28 17 51 50 16 15 14 4 5 48 47 13 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 260
Info:     duration: 72.789121
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: 133691 iterations performed
Info: Evolved solution: profit = 270, duration = 74.747102, length = 74.747102
Info: Evolved Population:
Info:   -> duration: 74.747102 profit: 270
Info:   -> duration: 71.360419 profit: 245
Info:   -> duration: 74.249640 profit: 232
Info:   -> duration: 71.992901 profit: 229
Info:   -> duration: 73.624200 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 3 2 8 10 11 12 21 22 23 24 25 26 31 27 20 19 18 1 
Info:       profit: 270
Info:     duration: 74.747102
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: 134705 iterations performed
Info: Evolved solution: profit = 270, duration = 79.370051, length = 79.370051
Info: Evolved Population:
Info:   -> duration: 79.370051 profit: 270
Info:   -> duration: 77.729802 profit: 250
Info:   -> duration: 76.365810 profit: 237
Info:   -> duration: 75.435065 profit: 235
Info:   -> duration: 78.727450 profit: 235
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 33 32 30 31 26 27 28 29 17 51 50 16 15 14 4 5 3 2 7 6 13 1 
Info:       profit: 270
Info:     duration: 79.370051
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: 130542 iterations performed
Info: Evolved solution: profit = 300, duration = 84.005372, length = 84.005372
Info: Evolved Population:
Info:   -> duration: 84.005372 profit: 300
Info:   -> duration: 81.986830 profit: 270
Info:   -> duration: 84.214190 profit: 255
Info:   -> duration: 82.909021 profit: 243
Info:   -> duration: 78.801474 profit: 238
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 6 46 47 48 49 9 2 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 20 19 1 
Info:       profit: 300
Info:     duration: 84.005372
