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: 758030 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: 292058 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: 191494 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.830715 profit: 32
Info:   -> duration: 11.961739 profit: 25
Info:   -> duration: 11.961739 profit: 25
Info:   -> duration: 12.545023 profit: 25
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: 131465 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: 18.321319 profit: 55
Info:   -> duration: 18.329121 profit: 45
Info:   -> duration: 19.067960 profit: 40
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: 95123 iterations performed
Info: Evolved solution: profit = 85, duration = 24.722648, length = 24.722648
Info: Evolved Population:
Info:   -> duration: 24.722648 profit: 85
Info:   -> duration: 23.698647 profit: 75
Info:   -> duration: 23.698647 profit: 75
Info:   -> duration: 22.435218 profit: 65
Info:   -> duration: 24.817487 profit: 65
Info:      SOLUTION
Info: 	      tour: 0 19 20 12 21 22 26 31 27 28 1 
Info:       profit: 85
Info:     duration: 24.722648
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: 83343 iterations performed
Info: Evolved solution: profit = 105, duration = 29.940518, length = 29.940518
Info: Evolved Population:
Info:   -> duration: 29.940518 profit: 105
Info:   -> duration: 29.045691 profit: 105
Info:   -> duration: 26.006130 profit: 90
Info:   -> duration: 27.214032 profit: 90
Info:   -> duration: 28.521992 profit: 89
Info:      SOLUTION
Info: 	      tour: 0 12 21 22 23 24 25 26 31 27 1 
Info:       profit: 105
Info:     duration: 29.940518
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: 60957 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.876893 profit: 115
Info:   -> duration: 30.217353 profit: 110
Info:   -> duration: 31.917091 profit: 100
Info:   -> duration: 29.271739 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: 31895 iterations performed
Info: Evolved solution: profit = 145, duration = 37.958149, length = 37.958149
Info: Evolved Population:
Info:   -> duration: 37.958149 profit: 145
Info:   -> duration: 39.221430 profit: 140
Info:   -> duration: 37.328687 profit: 135
Info:   -> duration: 38.652249 profit: 130
Info:   -> duration: 33.941826 profit: 125
Info:      SOLUTION
Info: 	      tour: 0 13 9 10 11 12 21 22 23 24 25 26 31 27 28 1 
Info:       profit: 145
Info:     duration: 37.958149
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: 61903 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.675796 profit: 170
Info:   -> duration: 42.617161 profit: 165
Info:   -> duration: 45.153878 profit: 160
Info:   -> duration: 41.985525 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: 57584 iterations performed
Info: Evolved solution: profit = 180, duration = 49.726755, length = 49.726755
Info: Evolved Population:
Info:   -> duration: 49.726755 profit: 180
Info:   -> duration: 47.055425 profit: 175
Info:   -> duration: 48.349533 profit: 170
Info:   -> duration: 47.682820 profit: 165
Info:   -> duration: 47.682820 profit: 165
Info:      SOLUTION
Info: 	      tour: 0 13 6 7 3 2 8 10 11 12 21 22 23 24 25 26 30 31 27 19 1 
Info:       profit: 180
Info:     duration: 49.726755
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: 54580 iterations performed
Info: Evolved solution: profit = 200, duration = 54.832930, length = 54.832930
Info: Evolved Population:
Info:   -> duration: 54.832930 profit: 200
Info:   -> duration: 53.868081 profit: 185
Info:   -> duration: 49.910692 profit: 174
Info:   -> duration: 52.576677 profit: 170
Info:   -> duration: 50.274018 profit: 165
Info:      SOLUTION
Info: 	      tour: 0 28 27 20 22 23 24 25 33 32 31 26 21 12 11 10 9 8 2 3 7 5 6 1 
Info:       profit: 200
Info:     duration: 54.832930
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: 55319 iterations performed
Info: Evolved solution: profit = 210, duration = 58.744526, length = 58.744526
Info: Evolved Population:
Info:   -> duration: 58.744526 profit: 210
Info:   -> duration: 59.377753 profit: 200
Info:   -> duration: 56.654686 profit: 190
Info:   -> duration: 58.021151 profit: 185
Info:   -> duration: 56.632478 profit: 180
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 7 3 2 8 10 11 12 21 22 26 27 1 
Info:       profit: 210
Info:     duration: 58.744526
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: 55116 iterations performed
Info: Evolved solution: profit = 240, duration = 64.899671, length = 64.899671
Info: Evolved Population:
Info:   -> duration: 64.899671 profit: 240
Info:   -> duration: 63.979295 profit: 220
Info:   -> duration: 63.222313 profit: 205
Info:   -> duration: 60.185749 profit: 200
Info:   -> duration: 60.812276 profit: 195
Info:      SOLUTION
Info: 	      tour: 0 18 15 14 4 5 7 3 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 240
Info:     duration: 64.899671
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: 51128 iterations performed
Info: Evolved solution: profit = 240, duration = 69.097240, length = 69.097240
Info: Evolved Population:
Info:   -> duration: 69.097240 profit: 240
Info:   -> duration: 67.407643 profit: 230
Info:   -> duration: 69.832767 profit: 217
Info:   -> duration: 67.611425 profit: 212
Info:   -> duration: 66.184619 profit: 205
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 6 1 
Info:       profit: 240
Info:     duration: 69.097240
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: 53935 iterations performed
Info: Evolved solution: profit = 265, duration = 72.012197, length = 72.012197
Info: Evolved Population:
Info:   -> duration: 72.012197 profit: 265
Info:   -> duration: 72.655290 profit: 235
Info:   -> duration: 68.440353 profit: 225
Info:   -> duration: 70.520996 profit: 222
Info:   -> duration: 66.689341 profit: 210
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 31 26 27 1 
Info:       profit: 265
Info:     duration: 72.012197
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: 52516 iterations performed
Info: Evolved solution: profit = 260, duration = 73.446988, length = 73.446988
Info: Evolved Population:
Info:   -> duration: 73.446988 profit: 260
Info:   -> duration: 74.253436 profit: 235
Info:   -> duration: 74.571604 profit: 229
Info:   -> duration: 72.592812 profit: 225
Info:   -> duration: 72.105021 profit: 219
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 3 7 6 13 9 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 260
Info:     duration: 73.446988
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: 51378 iterations performed
Info: Evolved solution: profit = 275, duration = 78.821090, length = 78.821090
Info: Evolved Population:
Info:   -> duration: 78.821090 profit: 275
Info:   -> duration: 79.914074 profit: 250
Info:   -> duration: 75.336344 profit: 235
Info:   -> duration: 75.385949 profit: 227
Info:   -> duration: 78.154416 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 6 1 
Info:       profit: 275
Info:     duration: 78.821090
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: 51291 iterations performed
Info: Evolved solution: profit = 277, duration = 84.988958, length = 84.988958
Info: Evolved Population:
Info:   -> duration: 84.988958 profit: 277
Info:   -> duration: 83.587089 profit: 253
Info:   -> duration: 81.818645 profit: 240
Info:   -> duration: 82.880698 profit: 239
Info:   -> duration: 84.046971 profit: 235
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 33 32 30 31 27 20 36 26 35 34 28 29 17 51 50 16 15 14 4 5 3 2 7 6 13 1 
Info:       profit: 277
Info:     duration: 84.988958
