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: 1914060 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: 738088 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: 477043 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.500879 profit: 35
Info:   -> duration: 14.814379 profit: 35
Info:   -> duration: 12.083764 profit: 20
Info:   -> duration: 12.750296 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: 328612 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: 17.368094 profit: 47
Info:   -> duration: 16.703617 profit: 45
Info:   -> duration: 18.437319 profit: 42
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: 227224 iterations performed
Info: Evolved solution: profit = 90, duration = 24.880161, length = 24.880161
Info: Evolved Population:
Info:   -> duration: 24.880161 profit: 90
Info:   -> duration: 24.784280 profit: 85
Info:   -> duration: 23.306833 profit: 79
Info:   -> duration: 23.306833 profit: 79
Info:   -> duration: 24.091922 profit: 75
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: 204090 iterations performed
Info: Evolved solution: profit = 109, duration = 29.548704, length = 29.548704
Info: Evolved Population:
Info:   -> duration: 29.548704 profit: 109
Info:   -> duration: 28.538338 profit: 104
Info:   -> duration: 27.742078 profit: 100
Info:   -> duration: 27.206222 profit: 95
Info:   -> duration: 28.287540 profit: 94
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 25 24 23 22 21 12 40 39 1 
Info:       profit: 109
Info:     duration: 29.548704
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: 181529 iterations performed
Info: Evolved solution: profit = 130, duration = 34.846600, length = 34.846600
Info: Evolved Population:
Info:   -> duration: 34.846600 profit: 130
Info:   -> duration: 34.040031 profit: 120
Info:   -> duration: 32.177846 profit: 115
Info:   -> duration: 31.935485 profit: 110
Info:   -> duration: 32.755494 profit: 110
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: 172206 iterations performed
Info: Evolved solution: profit = 150, duration = 39.161699, length = 39.161699
Info: Evolved Population:
Info:   -> duration: 39.161699 profit: 150
Info:   -> duration: 39.646221 profit: 145
Info:   -> duration: 34.846600 profit: 130
Info:   -> duration: 37.029816 profit: 127
Info:   -> duration: 36.349476 profit: 125
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: 150605 iterations performed
Info: Evolved solution: profit = 175, duration = 45.754349, length = 45.754349
Info: Evolved Population:
Info:   -> duration: 45.754349 profit: 175
Info:   -> duration: 45.128953 profit: 160
Info:   -> duration: 44.200391 profit: 155
Info:   -> duration: 45.991618 profit: 150
Info:   -> duration: 38.724118 profit: 140
Info:      SOLUTION
Info: 	      tour: 0 13 6 7 3 2 8 10 11 12 21 22 23 24 25 26 31 27 28 1 
Info:       profit: 175
Info:     duration: 45.754349
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: 149112 iterations performed
Info: Evolved solution: profit = 185, duration = 49.348989, length = 49.348989
Info: Evolved Population:
Info:   -> duration: 49.348989 profit: 185
Info:   -> duration: 48.072447 profit: 170
Info:   -> duration: 46.455165 profit: 165
Info:   -> duration: 49.260981 profit: 165
Info:   -> duration: 49.797281 profit: 162
Info:      SOLUTION
Info: 	      tour: 0 13 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 28 1 
Info:       profit: 185
Info:     duration: 49.348989
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: 150393 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.184413 profit: 190
Info:   -> duration: 51.888721 profit: 185
Info:   -> duration: 50.269643 profit: 180
Info:   -> duration: 52.937538 profit: 175
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: 137771 iterations performed
Info: Evolved solution: profit = 210, duration = 59.234173, length = 59.234173
Info: Evolved Population:
Info:   -> duration: 59.234173 profit: 210
Info:   -> duration: 58.030623 profit: 205
Info:   -> duration: 58.601075 profit: 205
Info:   -> duration: 56.218654 profit: 195
Info:   -> duration: 56.846385 profit: 195
Info:      SOLUTION
Info: 	      tour: 0 28 15 4 5 6 13 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 210
Info:     duration: 59.234173
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: 140957 iterations performed
Info: Evolved solution: profit = 220, duration = 64.319015, length = 64.319015
Info: Evolved Population:
Info:   -> duration: 64.319015 profit: 220
Info:   -> duration: 64.570871 profit: 210
Info:   -> duration: 61.277320 profit: 205
Info:   -> duration: 63.675902 profit: 205
Info:   -> duration: 62.705242 profit: 199
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 25 33 32 30 31 26 27 28 29 17 51 50 16 15 14 4 5 1 
Info:       profit: 220
Info:     duration: 64.319015
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: 128362 iterations performed
Info: Evolved solution: profit = 235, duration = 68.200780, length = 68.200780
Info: Evolved Population:
Info:   -> duration: 68.200780 profit: 235
Info:   -> duration: 68.871509 profit: 227
Info:   -> duration: 69.207976 profit: 219
Info:   -> duration: 65.722789 profit: 215
Info:   -> duration: 65.722789 profit: 215
Info:      SOLUTION
Info: 	      tour: 0 19 20 21 22 23 24 25 33 32 30 31 26 27 28 29 17 51 50 16 15 14 4 5 6 1 
Info:       profit: 235
Info:     duration: 68.200780
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: 115898 iterations performed
Info: Evolved solution: profit = 250, duration = 71.336664, length = 71.336664
Info: Evolved Population:
Info:   -> duration: 71.336664 profit: 250
Info:   -> duration: 72.066004 profit: 232
Info:   -> duration: 68.195448 profit: 225
Info:   -> duration: 71.406123 profit: 222
Info:   -> duration: 66.591865 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 12 21 22 23 24 25 26 31 27 28 29 17 51 50 16 15 14 4 5 6 1 
Info:       profit: 250
Info:     duration: 71.336664
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: 49630 iterations performed
Info: Evolved solution: profit = 275, duration = 74.032120, length = 74.032120
Info: Evolved Population:
Info:   -> duration: 74.032120 profit: 275
Info:   -> duration: 73.451389 profit: 245
Info:   -> duration: 71.574853 profit: 235
Info:   -> duration: 72.838289 profit: 235
Info:   -> duration: 70.168897 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 28 51 50 16 15 14 4 5 7 3 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 20 19 1 
Info:       profit: 275
Info:     duration: 74.032120
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: 132198 iterations performed
Info: Evolved solution: profit = 275, duration = 79.762218, length = 79.762218
Info: Evolved Population:
Info:   -> duration: 79.762218 profit: 275
Info:   -> duration: 76.454714 profit: 259
Info:   -> duration: 77.633320 profit: 254
Info:   -> duration: 75.363314 profit: 239
Info:   -> duration: 77.094271 profit: 225
Info:      SOLUTION
Info: 	      tour: 0 9 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 7 13 1 
Info:       profit: 275
Info:     duration: 79.762218
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: 126454 iterations performed
Info: Evolved solution: profit = 290, duration = 83.931400, length = 83.931400
Info: Evolved Population:
Info:   -> duration: 83.931400 profit: 290
Info:   -> duration: 83.071480 profit: 260
Info:   -> duration: 83.626586 profit: 245
Info:   -> duration: 84.665087 profit: 245
Info:   -> duration: 84.246894 profit: 235
Info:      SOLUTION
Info: 	      tour: 0 19 9 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: 290
Info:     duration: 83.931400
