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: 766930 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: 295879 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: 205963 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.490637 profit: 35
Info:   -> duration: 14.814379 profit: 35
Info:   -> duration: 11.646811 profit: 20
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: 125775 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.922487 profit: 57
Info:   -> duration: 19.906324 profit: 50
Info:   -> duration: 17.954614 profit: 50
Info:   -> duration: 17.375705 profit: 45
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: 90745 iterations performed
Info: Evolved solution: profit = 90, duration = 24.815669, length = 24.815669
Info: Evolved Population:
Info:   -> duration: 24.815669 profit: 90
Info:   -> duration: 22.626571 profit: 80
Info:   -> duration: 23.938404 profit: 75
Info:   -> duration: 24.300277 profit: 69
Info:   -> duration: 21.715266 profit: 67
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 22 21 12 11 10 9 1 
Info:       profit: 90
Info:     duration: 24.815669
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: 86666 iterations performed
Info: Evolved solution: profit = 100, duration = 28.141679, length = 28.141679
Info: Evolved Population:
Info:   -> duration: 28.141679 profit: 100
Info:   -> duration: 29.907320 profit: 95
Info:   -> duration: 28.869744 profit: 90
Info:   -> duration: 27.953805 profit: 85
Info:   -> duration: 26.145798 profit: 85
Info:      SOLUTION
Info: 	      tour: 0 19 21 22 23 24 25 26 31 27 1 
Info:       profit: 100
Info:     duration: 28.141679
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: 74660 iterations performed
Info: Evolved solution: profit = 130, duration = 34.846600, length = 34.846600
Info: Evolved Population:
Info:   -> duration: 34.846600 profit: 130
Info:   -> duration: 32.996213 profit: 115
Info:   -> duration: 31.240670 profit: 110
Info:   -> duration: 34.133412 profit: 110
Info:   -> duration: 30.613982 profit: 100
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 130
Info:     duration: 34.846600
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: 67196 iterations performed
Info: Evolved solution: profit = 155, duration = 39.736334, length = 39.736334
Info: Evolved Population:
Info:   -> duration: 39.736334 profit: 155
Info:   -> duration: 36.128557 profit: 135
Info:   -> duration: 37.549752 profit: 135
Info:   -> duration: 38.765237 profit: 125
Info:   -> duration: 37.536339 profit: 120
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 32 33 25 24 23 22 21 12 11 10 9 13 1 
Info:       profit: 155
Info:     duration: 39.736334
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: 59457 iterations performed
Info: Evolved solution: profit = 175, duration = 44.463436, length = 44.463436
Info: Evolved Population:
Info:   -> duration: 44.463436 profit: 175
Info:   -> duration: 45.341982 profit: 165
Info:   -> duration: 45.796204 profit: 150
Info:   -> duration: 43.368043 profit: 150
Info:   -> duration: 43.061709 profit: 145
Info:      SOLUTION
Info: 	      tour: 0 28 27 20 26 31 30 32 33 25 24 23 22 21 12 11 10 8 9 13 1 
Info:       profit: 175
Info:     duration: 44.463436
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: 61345 iterations performed
Info: Evolved solution: profit = 175, duration = 49.566752, length = 49.566752
Info: Evolved Population:
Info:   -> duration: 49.566752 profit: 175
Info:   -> duration: 47.932698 profit: 160
Info:   -> duration: 48.782282 profit: 160
Info:   -> duration: 47.718732 profit: 155
Info:   -> duration: 46.904605 profit: 145
Info:      SOLUTION
Info: 	      tour: 0 28 17 15 4 5 6 7 3 2 8 9 10 11 12 21 20 26 31 27 1 
Info:       profit: 175
Info:     duration: 49.566752
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: 56979 iterations performed
Info: Evolved solution: profit = 205, duration = 53.757323, length = 53.757323
Info: Evolved Population:
Info:   -> duration: 53.757323 profit: 205
Info:   -> duration: 54.431479 profit: 195
Info:   -> duration: 51.056330 profit: 185
Info:   -> duration: 50.805532 profit: 175
Info:   -> duration: 54.272181 profit: 170
Info:      SOLUTION
Info: 	      tour: 0 18 5 7 3 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 205
Info:     duration: 53.757323
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: 54539 iterations performed
Info: Evolved solution: profit = 210, duration = 59.512091, length = 59.512091
Info: Evolved Population:
Info:   -> duration: 59.512091 profit: 210
Info:   -> duration: 58.508369 profit: 200
Info:   -> duration: 59.934218 profit: 195
Info:   -> duration: 58.766831 profit: 185
Info:   -> duration: 56.173337 profit: 184
Info:      SOLUTION
Info: 	      tour: 0 19 9 6 5 7 3 2 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 210
Info:     duration: 59.512091
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: 56836 iterations performed
Info: Evolved solution: profit = 220, duration = 63.736361, length = 63.736361
Info: Evolved Population:
Info:   -> duration: 63.736361 profit: 220
Info:   -> duration: 64.026833 profit: 220
Info:   -> duration: 64.749633 profit: 217
Info:   -> duration: 64.927629 profit: 215
Info:   -> duration: 61.308286 profit: 205
Info:      SOLUTION
Info: 	      tour: 0 29 17 51 50 16 15 14 4 5 7 3 2 8 10 11 12 21 26 31 27 20 19 28 1 
Info:       profit: 220
Info:     duration: 63.736361
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: 55884 iterations performed
Info: Evolved solution: profit = 260, duration = 68.909318, length = 68.909318
Info: Evolved Population:
Info:   -> duration: 68.909318 profit: 260
Info:   -> duration: 69.691317 profit: 227
Info:   -> duration: 63.442575 profit: 215
Info:   -> duration: 67.657574 profit: 210
Info:   -> duration: 68.252578 profit: 205
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 24 25 26 31 27 1 
Info:       profit: 260
Info:     duration: 68.909318
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: 54686 iterations performed
Info: Evolved solution: profit = 240, duration = 72.513168, length = 72.513168
Info: Evolved Population:
Info:   -> duration: 72.513168 profit: 240
Info:   -> duration: 71.988145 profit: 235
Info:   -> duration: 72.490589 profit: 229
Info:   -> duration: 70.654367 profit: 225
Info:   -> duration: 67.917244 profit: 215
Info:      SOLUTION
Info: 	      tour: 0 19 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 29 17 51 50 16 15 4 5 1 
Info:       profit: 240
Info:     duration: 72.513168
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: 51354 iterations performed
Info: Evolved solution: profit = 270, duration = 74.039744, length = 74.039744
Info: Evolved Population:
Info:   -> duration: 74.039744 profit: 270
Info:   -> duration: 73.252541 profit: 240
Info:   -> duration: 73.807155 profit: 227
Info:   -> duration: 72.695738 profit: 225
Info:   -> duration: 74.747606 profit: 222
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 4 5 3 7 6 13 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 270
Info:     duration: 74.039744
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: 49984 iterations performed
Info: Evolved solution: profit = 257, duration = 79.907675, length = 79.907675
Info: Evolved Population:
Info:   -> duration: 79.907675 profit: 257
Info:   -> duration: 79.907784 profit: 250
Info:   -> duration: 78.932223 profit: 240
Info:   -> duration: 79.607468 profit: 227
Info:   -> duration: 76.487081 profit: 223
Info:      SOLUTION
Info: 	      tour: 0 19 21 12 11 10 20 26 22 23 24 25 33 32 30 31 27 35 34 28 29 17 16 15 14 4 5 6 13 1 
Info:       profit: 257
Info:     duration: 79.907675
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: 51900 iterations performed
Info: Evolved solution: profit = 290, duration = 84.656482, length = 84.656482
Info: Evolved Population:
Info:   -> duration: 84.656482 profit: 290
Info:   -> duration: 81.586285 profit: 255
Info:   -> duration: 84.938573 profit: 255
Info:   -> duration: 83.588680 profit: 249
Info:   -> duration: 84.778767 profit: 233
Info:      SOLUTION
Info: 	      tour: 0 19 20 12 21 22 23 24 25 33 32 30 31 26 27 28 29 17 51 50 16 15 14 4 5 3 2 8 10 11 9 1 
Info:       profit: 290
Info:     duration: 84.656482
