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: 767197 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: 295783 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: 191232 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.931874 profit: 30
Info:   -> duration: 11.961739 profit: 25
Info:   -> duration: 14.783212 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: 133668 iterations performed
Info: Evolved solution: profit = 65, duration = 19.994971, length = 19.994971
Info: Evolved Population:
Info:   -> duration: 19.994971 profit: 65
Info:   -> duration: 16.738835 profit: 55
Info:   -> duration: 18.152312 profit: 50
Info:   -> duration: 17.976110 profit: 45
Info:   -> duration: 19.351895 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: 83239 iterations performed
Info: Evolved solution: profit = 90, duration = 24.815669, length = 24.815669
Info: Evolved Population:
Info:   -> duration: 24.815669 profit: 90
Info:   -> duration: 24.056173 profit: 80
Info:   -> duration: 21.820245 profit: 75
Info:   -> duration: 23.092131 profit: 75
Info:   -> duration: 21.657940 profit: 74
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: 93231 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.659949 profit: 95
Info:   -> duration: 25.337351 profit: 85
Info:   -> duration: 28.084904 profit: 85
Info:   -> duration: 29.981413 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: 61372 iterations performed
Info: Evolved solution: profit = 130, duration = 34.953344, length = 34.953344
Info: Evolved Population:
Info:   -> duration: 34.953344 profit: 130
Info:   -> duration: 34.040031 profit: 120
Info:   -> duration: 33.170594 profit: 120
Info:   -> duration: 32.768577 profit: 110
Info:   -> duration: 34.652786 profit: 100
Info:      SOLUTION
Info: 	      tour: 0 19 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 130
Info:     duration: 34.953344
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: 35181 iterations performed
Info: Evolved solution: profit = 150, duration = 39.161699, length = 39.161699
Info: Evolved Population:
Info:   -> duration: 39.161699 profit: 150
Info:   -> duration: 37.149424 profit: 139
Info:   -> duration: 35.195333 profit: 129
Info:   -> duration: 39.296726 profit: 125
Info:   -> duration: 34.308730 profit: 120
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: 62081 iterations performed
Info: Evolved solution: profit = 165, duration = 44.023383, length = 44.023383
Info: Evolved Population:
Info:   -> duration: 44.023383 profit: 165
Info:   -> duration: 44.982778 profit: 165
Info:   -> duration: 43.355877 profit: 150
Info:   -> duration: 42.798011 profit: 145
Info:   -> duration: 42.763961 profit: 140
Info:      SOLUTION
Info: 	      tour: 0 19 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 1 
Info:       profit: 165
Info:     duration: 44.023383
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: 59472 iterations performed
Info: Evolved solution: profit = 180, duration = 48.933526, length = 48.933526
Info: Evolved Population:
Info:   -> duration: 48.933526 profit: 180
Info:   -> duration: 47.721064 profit: 175
Info:   -> duration: 45.811208 profit: 160
Info:   -> duration: 49.744957 profit: 160
Info:   -> duration: 47.695496 profit: 155
Info:      SOLUTION
Info: 	      tour: 0 28 27 20 22 23 24 25 33 32 30 31 26 21 12 11 10 8 2 13 1 
Info:       profit: 180
Info:     duration: 48.933526
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: 58190 iterations performed
Info: Evolved solution: profit = 200, duration = 54.649559, length = 54.649559
Info: Evolved Population:
Info:   -> duration: 54.649559 profit: 200
Info:   -> duration: 53.840210 profit: 180
Info:   -> duration: 54.418619 profit: 179
Info:   -> duration: 53.688783 profit: 175
Info:   -> duration: 49.517614 profit: 165
Info:      SOLUTION
Info: 	      tour: 0 27 20 22 23 24 25 33 32 30 31 26 21 12 11 10 9 8 2 3 7 5 18 1 
Info:       profit: 200
Info:     duration: 54.649559
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: 58470 iterations performed
Info: Evolved solution: profit = 220, duration = 59.014919, length = 59.014919
Info: Evolved Population:
Info:   -> duration: 59.014919 profit: 220
Info:   -> duration: 57.174407 profit: 200
Info:   -> duration: 55.416203 profit: 183
Info:   -> duration: 59.329403 profit: 180
Info:   -> duration: 56.958614 profit: 180
Info:      SOLUTION
Info: 	      tour: 0 28 17 15 14 4 5 7 3 2 8 10 11 12 21 22 23 24 25 26 31 27 1 
Info:       profit: 220
Info:     duration: 59.014919
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: 56147 iterations performed
Info: Evolved solution: profit = 222, duration = 64.381198, length = 64.381198
Info: Evolved Population:
Info:   -> duration: 64.381198 profit: 222
Info:   -> duration: 63.493485 profit: 210
Info:   -> duration: 64.913092 profit: 202
Info:   -> duration: 61.027136 profit: 195
Info:   -> duration: 61.639700 profit: 189
Info:      SOLUTION
Info: 	      tour: 0 18 6 7 3 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 41 42 29 17 28 1 
Info:       profit: 222
Info:     duration: 64.381198
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: 54821 iterations performed
Info: Evolved solution: profit = 235, duration = 69.870385, length = 69.870385
Info: Evolved Population:
Info:   -> duration: 69.870385 profit: 235
Info:   -> duration: 69.325453 profit: 229
Info:   -> duration: 67.721221 profit: 220
Info:   -> duration: 68.453372 profit: 220
Info:   -> duration: 68.651828 profit: 209
Info:      SOLUTION
Info: 	      tour: 0 9 8 10 11 12 21 22 23 24 25 33 32 26 31 27 28 29 17 51 50 16 15 14 18 1 
Info:       profit: 235
Info:     duration: 69.870385
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: 53982 iterations performed
Info: Evolved solution: profit = 245, duration = 72.933759, length = 72.933759
Info: Evolved Population:
Info:   -> duration: 72.933759 profit: 245
Info:   -> duration: 72.057393 profit: 227
Info:   -> duration: 68.639100 profit: 214
Info:   -> duration: 68.639100 profit: 214
Info:   -> duration: 68.639100 profit: 214
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 26 31 27 28 29 17 51 50 16 15 14 4 5 3 2 7 6 1 
Info:       profit: 245
Info:     duration: 72.933759
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: 53399 iterations performed
Info: Evolved solution: profit = 269, duration = 73.373417, length = 73.373417
Info: Evolved Population:
Info:   -> duration: 73.373417 profit: 269
Info:   -> duration: 73.884214 profit: 235
Info:   -> duration: 72.831711 profit: 223
Info:   -> duration: 74.391090 profit: 222
Info:   -> duration: 72.013717 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 7 3 2 48 49 9 8 10 11 12 21 22 23 24 25 26 31 27 1 
Info:       profit: 269
Info:     duration: 73.373417
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: 51090 iterations performed
Info: Evolved solution: profit = 270, duration = 79.278856, length = 79.278856
Info: Evolved Population:
Info:   -> duration: 79.278856 profit: 270
Info:   -> duration: 77.571260 profit: 240
Info:   -> duration: 78.286648 profit: 235
Info:   -> duration: 78.174358 profit: 230
Info:   -> duration: 72.262111 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 19 21 22 23 24 25 26 31 27 28 29 17 51 50 16 15 14 4 5 7 3 2 8 9 10 11 12 1 
Info:       profit: 270
Info:     duration: 79.278856
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: 49521 iterations performed
Info: Evolved solution: profit = 287, duration = 84.972006, length = 84.972006
Info: Evolved Population:
Info:   -> duration: 84.972006 profit: 287
Info:   -> duration: 81.311132 profit: 249
Info:   -> duration: 81.311132 profit: 249
Info:   -> duration: 81.209700 profit: 239
Info:   -> duration: 82.629819 profit: 235
Info:      SOLUTION
Info: 	      tour: 0 19 20 21 22 23 24 25 33 32 30 31 26 27 35 34 28 29 17 51 50 16 15 14 4 5 3 2 8 10 11 12 1 
Info:       profit: 287
Info:     duration: 84.972006
