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: 769680 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: 295176 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: 195518 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: 12.980303 profit: 25
Info:   -> duration: 14.066319 profit: 25
Info:   -> duration: 12.028048 profit: 15
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: 120991 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.922487 profit: 57
Info:   -> duration: 16.859987 profit: 50
Info:   -> duration: 17.752712 profit: 50
Info:   -> duration: 19.095073 profit: 44
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: 98093 iterations performed
Info: Evolved solution: profit = 90, duration = 24.652067, length = 24.652067
Info: Evolved Population:
Info:   -> duration: 24.652067 profit: 90
Info:   -> duration: 23.807690 profit: 85
Info:   -> duration: 22.989445 profit: 75
Info:   -> duration: 21.500208 profit: 70
Info:   -> duration: 22.106439 profit: 64
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 20 21 12 11 10 9 13 1 
Info:       profit: 90
Info:     duration: 24.652067
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: 79570 iterations performed
Info: Evolved solution: profit = 110, duration = 28.796684, length = 28.796684
Info: Evolved Population:
Info:   -> duration: 28.796684 profit: 110
Info:   -> duration: 29.711009 profit: 110
Info:   -> duration: 27.911361 profit: 105
Info:   -> duration: 27.749056 profit: 104
Info:   -> duration: 27.749056 profit: 104
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: 68411 iterations performed
Info: Evolved solution: profit = 130, duration = 34.447000, length = 34.447000
Info: Evolved Population:
Info:   -> duration: 34.447000 profit: 130
Info:   -> duration: 33.731958 profit: 125
Info:   -> duration: 33.644651 profit: 115
Info:   -> duration: 34.957171 profit: 115
Info:   -> duration: 32.233225 profit: 110
Info:      SOLUTION
Info: 	      tour: 0 27 26 31 30 32 33 25 24 23 22 21 12 19 1 
Info:       profit: 130
Info:     duration: 34.447000
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: 62051 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.729439 profit: 145
Info:   -> duration: 38.989299 profit: 137
Info:   -> duration: 37.661043 profit: 130
Info:   -> duration: 36.107268 profit: 125
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: 62032 iterations performed
Info: Evolved solution: profit = 170, duration = 44.712443, length = 44.712443
Info: Evolved Population:
Info:   -> duration: 44.712443 profit: 170
Info:   -> duration: 45.869704 profit: 160
Info:   -> duration: 43.660628 profit: 154
Info:   -> duration: 44.145495 profit: 145
Info:   -> duration: 43.544304 profit: 140
Info:      SOLUTION
Info: 	      tour: 0 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 28 1 
Info:       profit: 170
Info:     duration: 44.712443
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: 59703 iterations performed
Info: Evolved solution: profit = 175, duration = 49.326712, length = 49.326712
Info: Evolved Population:
Info:   -> duration: 49.326712 profit: 175
Info:   -> duration: 49.157824 profit: 165
Info:   -> duration: 49.152896 profit: 160
Info:   -> duration: 48.451228 profit: 159
Info:   -> duration: 47.261645 profit: 154
Info:      SOLUTION
Info: 	      tour: 0 28 18 5 3 2 8 10 11 12 21 22 23 24 25 26 27 31 1 
Info:       profit: 175
Info:     duration: 49.326712
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: 58839 iterations performed
Info: Evolved solution: profit = 185, duration = 53.914156, length = 53.914156
Info: Evolved Population:
Info:   -> duration: 53.914156 profit: 185
Info:   -> duration: 53.145689 profit: 180
Info:   -> duration: 54.616792 profit: 177
Info:   -> duration: 52.929160 profit: 170
Info:   -> duration: 51.734512 profit: 165
Info:      SOLUTION
Info: 	      tour: 0 17 51 50 16 15 5 7 3 2 8 9 10 11 12 21 22 26 31 27 1 
Info:       profit: 185
Info:     duration: 53.914156
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: 57268 iterations performed
Info: Evolved solution: profit = 215, duration = 59.582984, length = 59.582984
Info: Evolved Population:
Info:   -> duration: 59.582984 profit: 215
Info:   -> duration: 58.665330 profit: 200
Info:   -> duration: 57.585760 profit: 180
Info:   -> duration: 59.202054 profit: 176
Info:   -> duration: 59.202054 profit: 176
Info:      SOLUTION
Info: 	      tour: 0 19 22 23 24 25 33 32 30 31 26 27 20 21 12 11 10 9 8 2 3 7 5 18 28 1 
Info:       profit: 215
Info:     duration: 59.582984
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: 53841 iterations performed
Info: Evolved solution: profit = 220, duration = 64.295303, length = 64.295303
Info: Evolved Population:
Info:   -> duration: 64.295303 profit: 220
Info:   -> duration: 64.909366 profit: 215
Info:   -> duration: 63.195567 profit: 200
Info:   -> duration: 61.581270 profit: 195
Info:   -> duration: 61.875286 profit: 195
Info:      SOLUTION
Info: 	      tour: 0 13 47 48 49 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 17 16 15 18 1 
Info:       profit: 220
Info:     duration: 64.295303
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: 54506 iterations performed
Info: Evolved solution: profit = 240, duration = 69.470558, length = 69.470558
Info: Evolved Population:
Info:   -> duration: 69.470558 profit: 240
Info:   -> duration: 67.694343 profit: 224
Info:   -> duration: 66.701050 profit: 214
Info:   -> duration: 69.723658 profit: 210
Info:   -> duration: 64.528506 profit: 203
Info:      SOLUTION
Info: 	      tour: 0 19 9 10 11 12 21 22 23 24 25 26 31 27 28 17 51 50 16 15 14 4 5 6 13 1 
Info:       profit: 240
Info:     duration: 69.470558
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: 53210 iterations performed
Info: Evolved solution: profit = 270, duration = 71.422503, length = 71.422503
Info: Evolved Population:
Info:   -> duration: 71.422503 profit: 270
Info:   -> duration: 72.866687 profit: 230
Info:   -> duration: 70.698367 profit: 230
Info:   -> duration: 68.221045 profit: 225
Info:   -> duration: 66.788533 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 7 3 2 8 10 11 12 21 22 23 25 33 32 30 31 26 20 27 1 
Info:       profit: 270
Info:     duration: 71.422503
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: 50455 iterations performed
Info: Evolved solution: profit = 240, duration = 71.632859, length = 71.632859
Info: Evolved Population:
Info:   -> duration: 71.632859 profit: 240
Info:   -> duration: 74.877889 profit: 237
Info:   -> duration: 73.743240 profit: 225
Info:   -> duration: 69.699950 profit: 220
Info:   -> duration: 72.550478 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 7 6 13 19 12 21 22 23 24 25 33 32 30 31 26 1 
Info:       profit: 240
Info:     duration: 71.632859
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: 50153 iterations performed
Info: Evolved solution: profit = 264, duration = 78.557287, length = 78.557287
Info: Evolved Population:
Info:   -> duration: 78.557287 profit: 264
Info:   -> duration: 79.070708 profit: 250
Info:   -> duration: 76.995083 profit: 235
Info:   -> duration: 79.335958 profit: 230
Info:   -> duration: 75.138837 profit: 227
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 6 47 46 7 3 2 8 10 11 24 25 23 22 21 20 26 31 27 1 
Info:       profit: 264
Info:     duration: 78.557287
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: 50564 iterations performed
Info: Evolved solution: profit = 275, duration = 83.110853, length = 83.110853
Info: Evolved Population:
Info:   -> duration: 83.110853 profit: 275
Info:   -> duration: 83.197681 profit: 255
Info:   -> duration: 84.568682 profit: 245
Info:   -> duration: 81.471502 profit: 239
Info:   -> duration: 78.950714 profit: 230
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 33 32 30 31 27 26 20 28 29 17 51 50 16 15 14 4 5 3 2 7 6 13 1 
Info:       profit: 275
Info:     duration: 83.110853
