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: 608031 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: 234182 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: 166860 iterations performed
Info: Evolved solution: profit = 45, duration = 14.263561, length = 14.263561
Info: Evolved Population:
Info:   -> duration: 14.263561 profit: 45
Info:   -> duration: 14.766648 profit: 35
Info:   -> duration: 13.333747 profit: 30
Info:   -> duration: 11.527446 profit: 15
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: 114336 iterations performed
Info: Evolved solution: profit = 65, duration = 19.685505, length = 19.685505
Info: Evolved Population:
Info:   -> duration: 19.685505 profit: 65
Info:   -> duration: 18.698325 profit: 60
Info:   -> duration: 16.072360 profit: 50
Info:   -> duration: 16.729395 profit: 50
Info:   -> duration: 16.630544 profit: 40
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 20 21 12 19 1 
Info:       profit: 65
Info:     duration: 19.685505
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: 82858 iterations performed
Info: Evolved solution: profit = 85, duration = 24.382114, length = 24.382114
Info: Evolved Population:
Info:   -> duration: 24.382114 profit: 85
Info:   -> duration: 22.464266 profit: 79
Info:   -> duration: 22.464266 profit: 79
Info:   -> duration: 22.464266 profit: 79
Info:   -> duration: 22.464266 profit: 79
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 22 21 12 20 19 1 
Info:       profit: 85
Info:     duration: 24.382114
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: 79513 iterations performed
Info: Evolved solution: profit = 105, duration = 29.214149, length = 29.214149
Info: Evolved Population:
Info:   -> duration: 29.214149 profit: 105
Info:   -> duration: 29.769307 profit: 100
Info:   -> duration: 27.738920 profit: 90
Info:   -> duration: 27.738920 profit: 90
Info:   -> duration: 28.627125 profit: 90
Info:      SOLUTION
Info: 	      tour: 0 19 20 21 22 23 24 25 26 31 27 1 
Info:       profit: 105
Info:     duration: 29.214149
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: 70172 iterations performed
Info: Evolved solution: profit = 125, duration = 33.941826, length = 33.941826
Info: Evolved Population:
Info:   -> duration: 33.941826 profit: 125
Info:   -> duration: 34.941746 profit: 120
Info:   -> duration: 32.452292 profit: 115
Info:   -> duration: 34.257518 profit: 105
Info:   -> duration: 32.938794 profit: 105
Info:      SOLUTION
Info: 	      tour: 0 19 20 12 21 22 23 24 25 26 31 27 28 1 
Info:       profit: 125
Info:     duration: 33.941826
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: 65653 iterations performed
Info: Evolved solution: profit = 145, duration = 39.222157, length = 39.222157
Info: Evolved Population:
Info:   -> duration: 39.222157 profit: 145
Info:   -> duration: 39.072707 profit: 140
Info:   -> duration: 37.077436 profit: 135
Info:   -> duration: 35.989426 profit: 120
Info:   -> duration: 34.882424 profit: 120
Info:      SOLUTION
Info: 	      tour: 0 13 2 8 10 11 12 21 22 23 24 25 26 31 27 1 
Info:       profit: 145
Info:     duration: 39.222157
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: 61890 iterations performed
Info: Evolved solution: profit = 170, duration = 43.897690, length = 43.897690
Info: Evolved Population:
Info:   -> duration: 43.897690 profit: 170
Info:   -> duration: 45.653146 profit: 165
Info:   -> duration: 43.982741 profit: 154
Info:   -> duration: 42.918842 profit: 150
Info:   -> duration: 44.801973 profit: 150
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 170
Info:     duration: 43.897690
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: 56747 iterations performed
Info: Evolved solution: profit = 180, duration = 49.475594, length = 49.475594
Info: Evolved Population:
Info:   -> duration: 49.475594 profit: 180
Info:   -> duration: 45.670063 profit: 165
Info:   -> duration: 49.994824 profit: 162
Info:   -> duration: 45.344121 profit: 160
Info:   -> duration: 46.648206 profit: 160
Info:      SOLUTION
Info: 	      tour: 0 28 47 48 49 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 1 
Info:       profit: 180
Info:     duration: 49.475594
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: 59675 iterations performed
Info: Evolved solution: profit = 205, duration = 54.154187, length = 54.154187
Info: Evolved Population:
Info:   -> duration: 54.154187 profit: 205
Info:   -> duration: 49.418196 profit: 185
Info:   -> duration: 52.891613 profit: 170
Info:   -> duration: 52.017816 profit: 170
Info:   -> duration: 53.567814 profit: 165
Info:      SOLUTION
Info: 	      tour: 0 27 26 31 30 32 33 25 24 23 22 21 12 11 10 8 2 3 4 5 18 28 1 
Info:       profit: 205
Info:     duration: 54.154187
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: 56580 iterations performed
Info: Evolved solution: profit = 215, duration = 59.086486, length = 59.086486
Info: Evolved Population:
Info:   -> duration: 59.086486 profit: 215
Info:   -> duration: 57.842439 profit: 210
Info:   -> duration: 57.465103 profit: 200
Info:   -> duration: 56.385577 profit: 185
Info:   -> duration: 58.851358 profit: 180
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 6 7 3 2 8 10 11 12 21 26 31 27 1 
Info:       profit: 215
Info:     duration: 59.086486
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: 54175 iterations performed
Info: Evolved solution: profit = 225, duration = 62.759866, length = 62.759866
Info: Evolved Population:
Info:   -> duration: 62.759866 profit: 225
Info:   -> duration: 64.216019 profit: 220
Info:   -> duration: 61.831533 profit: 214
Info:   -> duration: 60.270067 profit: 200
Info:   -> duration: 59.655820 profit: 195
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 27 20 19 1 
Info:       profit: 225
Info:     duration: 62.759866
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: 53913 iterations performed
Info: Evolved solution: profit = 255, duration = 69.567288, length = 69.567288
Info: Evolved Population:
Info:   -> duration: 69.567288 profit: 255
Info:   -> duration: 69.902645 profit: 224
Info:   -> duration: 66.860859 profit: 222
Info:   -> duration: 68.054727 profit: 215
Info:   -> duration: 68.927628 profit: 215
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: 52315 iterations performed
Info: Evolved solution: profit = 245, duration = 72.456814, length = 72.456814
Info: Evolved Population:
Info:   -> duration: 72.456814 profit: 245
Info:   -> duration: 70.047213 profit: 235
Info:   -> duration: 69.534800 profit: 230
Info:   -> duration: 70.243146 profit: 225
Info:   -> duration: 68.664952 profit: 210
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 26 31 27 28 29 17 51 50 16 15 14 4 5 7 3 2 13 1 
Info:       profit: 245
Info:     duration: 72.456814
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: 54406 iterations performed
Info: Evolved solution: profit = 250, duration = 74.634059, length = 74.634059
Info: Evolved Population:
Info:   -> duration: 74.634059 profit: 250
Info:   -> duration: 72.784147 profit: 242
Info:   -> duration: 71.916935 profit: 235
Info:   -> duration: 72.350706 profit: 225
Info:   -> duration: 73.943610 profit: 219
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 26 31 27 28 29 17 51 50 16 15 14 4 5 3 2 7 6 13 1 
Info:       profit: 250
Info:     duration: 74.634059
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: 51311 iterations performed
Info: Evolved solution: profit = 270, duration = 79.370051, length = 79.370051
Info: Evolved Population:
Info:   -> duration: 79.370051 profit: 270
Info:   -> duration: 75.536937 profit: 243
Info:   -> duration: 78.365364 profit: 235
Info:   -> duration: 75.290302 profit: 230
Info:   -> duration: 77.087940 profit: 225
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: 51573 iterations performed
Info: Evolved solution: profit = 295, duration = 84.645166, length = 84.645166
Info: Evolved Population:
Info:   -> duration: 84.645166 profit: 295
Info:   -> duration: 79.655401 profit: 246
Info:   -> duration: 84.277710 profit: 242
Info:   -> duration: 82.751167 profit: 235
Info:   -> duration: 81.390200 profit: 233
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 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 1 
Info:       profit: 295
Info:     duration: 84.645166
