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: 1942267 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: 739519 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: 500960 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.646811 profit: 20
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: 321759 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: 19.575340 profit: 55
Info:   -> duration: 16.072360 profit: 50
Info:   -> duration: 17.497678 profit: 40
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: 236771 iterations performed
Info: Evolved solution: profit = 85, duration = 24.207290, length = 24.207290
Info: Evolved Population:
Info:   -> duration: 24.207290 profit: 85
Info:   -> duration: 22.626571 profit: 80
Info:   -> duration: 24.206514 profit: 80
Info:   -> duration: 21.820245 profit: 75
Info:   -> duration: 24.820599 profit: 72
Info:      SOLUTION
Info: 	      tour: 0 19 21 22 23 25 26 31 27 1 
Info:       profit: 85
Info:     duration: 24.207290
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: 188048 iterations performed
Info: Evolved solution: profit = 110, duration = 29.942521, length = 29.942521
Info: Evolved Population:
Info:   -> duration: 29.942521 profit: 110
Info:   -> duration: 28.366705 profit: 104
Info:   -> duration: 28.366705 profit: 104
Info:   -> duration: 29.125482 profit: 100
Info:   -> duration: 27.669806 profit: 94
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 12 21 22 26 31 27 28 1 
Info:       profit: 110
Info:     duration: 29.942521
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: 176063 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.919828 profit: 120
Info:   -> duration: 34.401232 profit: 120
Info:   -> duration: 32.617998 profit: 115
Info:   -> duration: 33.497409 profit: 112
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: 166769 iterations performed
Info: Evolved solution: profit = 150, duration = 39.721636, length = 39.721636
Info: Evolved Population:
Info:   -> duration: 39.721636 profit: 150
Info:   -> duration: 38.276543 profit: 135
Info:   -> duration: 39.165020 profit: 135
Info:   -> duration: 36.954720 profit: 125
Info:   -> duration: 36.396397 profit: 125
Info:      SOLUTION
Info: 	      tour: 0 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 150
Info:     duration: 39.721636
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: 157865 iterations performed
Info: Evolved solution: profit = 170, duration = 45.561732, length = 45.561732
Info: Evolved Population:
Info:   -> duration: 45.561732 profit: 170
Info:   -> duration: 45.971237 profit: 160
Info:   -> duration: 43.423896 profit: 155
Info:   -> duration: 43.967359 profit: 155
Info:   -> duration: 40.550024 profit: 145
Info:      SOLUTION
Info: 	      tour: 0 13 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 170
Info:     duration: 45.561732
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: 149555 iterations performed
Info: Evolved solution: profit = 185, duration = 48.171935, length = 48.171935
Info: Evolved Population:
Info:   -> duration: 48.171935 profit: 185
Info:   -> duration: 49.584838 profit: 182
Info:   -> duration: 45.514329 profit: 167
Info:   -> duration: 46.167066 profit: 160
Info:   -> duration: 46.167066 profit: 160
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 25 24 23 22 21 12 11 10 8 2 3 4 5 6 1 
Info:       profit: 185
Info:     duration: 48.171935
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: 144755 iterations performed
Info: Evolved solution: profit = 189, duration = 54.496258, length = 54.496258
Info: Evolved Population:
Info:   -> duration: 54.496258 profit: 189
Info:   -> duration: 53.774011 profit: 184
Info:   -> duration: 53.774011 profit: 184
Info:   -> duration: 54.612926 profit: 180
Info:   -> duration: 52.090242 profit: 177
Info:      SOLUTION
Info: 	      tour: 0 18 5 4 7 3 2 48 49 9 8 10 11 12 21 22 23 24 25 26 27 28 1 
Info:       profit: 189
Info:     duration: 54.496258
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: 135342 iterations performed
Info: Evolved solution: profit = 220, duration = 59.148973, length = 59.148973
Info: Evolved Population:
Info:   -> duration: 59.148973 profit: 220
Info:   -> duration: 59.957969 profit: 210
Info:   -> duration: 56.592915 profit: 195
Info:   -> duration: 58.039116 profit: 195
Info:   -> duration: 57.170778 profit: 190
Info:      SOLUTION
Info: 	      tour: 0 18 6 7 5 4 3 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 220
Info:     duration: 59.148973
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: 140150 iterations performed
Info: Evolved solution: profit = 235, duration = 64.961613, length = 64.961613
Info: Evolved Population:
Info:   -> duration: 64.961613 profit: 235
Info:   -> duration: 62.939749 profit: 215
Info:   -> duration: 63.915947 profit: 215
Info:   -> duration: 62.098133 profit: 205
Info:   -> duration: 62.149020 profit: 205
Info:      SOLUTION
Info: 	      tour: 0 28 17 51 50 16 15 14 4 5 7 3 2 10 11 12 21 22 23 24 25 26 27 1 
Info:       profit: 235
Info:     duration: 64.961613
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: 134248 iterations performed
Info: Evolved solution: profit = 240, duration = 69.776319, length = 69.776319
Info: Evolved Population:
Info:   -> duration: 69.776319 profit: 240
Info:   -> duration: 68.698194 profit: 225
Info:   -> duration: 69.784304 profit: 220
Info:   -> duration: 65.450814 profit: 210
Info:   -> duration: 69.963864 profit: 205
Info:      SOLUTION
Info: 	      tour: 0 13 2 8 10 11 12 21 22 23 24 25 26 31 27 28 17 51 50 16 15 14 4 5 1 
Info:       profit: 240
Info:     duration: 69.776319
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: 134081 iterations performed
Info: Evolved solution: profit = 275, duration = 72.906080, length = 72.906080
Info: Evolved Population:
Info:   -> duration: 72.906080 profit: 275
Info:   -> duration: 67.114946 profit: 240
Info:   -> duration: 72.132779 profit: 225
Info:   -> duration: 71.188305 profit: 222
Info:   -> duration: 63.748531 profit: 220
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 31 27 20 19 1 
Info:       profit: 275
Info:     duration: 72.906080
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: 125812 iterations performed
Info: Evolved solution: profit = 279, duration = 74.548693, length = 74.548693
Info: Evolved Population:
Info:   -> duration: 74.548693 profit: 279
Info:   -> duration: 74.328000 profit: 255
Info:   -> duration: 74.915952 profit: 247
Info:   -> duration: 72.322671 profit: 235
Info:   -> duration: 69.207620 profit: 230
Info:      SOLUTION
Info: 	      tour: 0 28 17 51 50 16 15 14 4 5 46 47 6 7 3 2 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 279
Info:     duration: 74.548693
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: 127550 iterations performed
Info: Evolved solution: profit = 285, duration = 79.027299, length = 79.027299
Info: Evolved Population:
Info:   -> duration: 79.027299 profit: 285
Info:   -> duration: 78.824093 profit: 252
Info:   -> duration: 78.954704 profit: 240
Info:   -> duration: 79.737245 profit: 235
Info:   -> duration: 75.455296 profit: 232
Info:      SOLUTION
Info: 	      tour: 0 19 20 22 23 24 25 33 32 30 31 27 26 21 12 11 10 9 8 2 3 7 6 5 4 14 15 16 17 29 28 1 
Info:       profit: 285
Info:     duration: 79.027299
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: 130705 iterations performed
Info: Evolved solution: profit = 295, duration = 83.601958, length = 83.601958
Info: Evolved Population:
Info:   -> duration: 83.601958 profit: 295
Info:   -> duration: 82.723129 profit: 265
Info:   -> duration: 82.319394 profit: 250
Info:   -> duration: 84.271777 profit: 250
Info:   -> duration: 84.882998 profit: 246
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 6 7 3 2 8 9 10 11 12 21 22 23 24 25 26 27 30 31 20 19 39 38 1 
Info:       profit: 295
Info:     duration: 83.601958
