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: 766289 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: 293551 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: 195975 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.543732 profit: 35
Info:   -> duration: 14.814379 profit: 35
Info:   -> duration: 12.083764 profit: 20
Info:   -> duration: 12.028048 profit: 15
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: 144965 iterations performed
Info: Evolved solution: profit = 65, duration = 19.595371, length = 19.595371
Info: Evolved Population:
Info:   -> duration: 19.595371 profit: 65
Info:   -> duration: 17.716574 profit: 55
Info:   -> duration: 18.451581 profit: 52
Info:   -> duration: 18.600724 profit: 45
Info:   -> duration: 15.230668 profit: 45
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 22 21 20 19 1 
Info:       profit: 65
Info:     duration: 19.595371
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: 91281 iterations performed
Info: Evolved solution: profit = 85, duration = 24.382114, length = 24.382114
Info: Evolved Population:
Info:   -> duration: 24.382114 profit: 85
Info:   -> duration: 22.649539 profit: 75
Info:   -> duration: 23.609170 profit: 75
Info:   -> duration: 23.583584 profit: 65
Info:   -> duration: 23.583584 profit: 65
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 22 21 12 20 19 1 
Info:       profit: 85
Info:     duration: 24.382114
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: 81898 iterations performed
Info: Evolved solution: profit = 105, duration = 29.940518, length = 29.940518
Info: Evolved Population:
Info:   -> duration: 29.940518 profit: 105
Info:   -> duration: 28.875035 profit: 95
Info:   -> duration: 28.714243 profit: 89
Info:   -> duration: 25.337351 profit: 85
Info:   -> duration: 25.337351 profit: 85
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: 73652 iterations performed
Info: Evolved solution: profit = 120, duration = 33.143047, length = 33.143047
Info: Evolved Population:
Info:   -> duration: 33.143047 profit: 120
Info:   -> duration: 34.186726 profit: 120
Info:   -> duration: 33.869894 profit: 115
Info:   -> duration: 33.033954 profit: 110
Info:   -> duration: 32.084440 profit: 105
Info:      SOLUTION
Info: 	      tour: 0 28 19 20 21 22 23 25 33 32 30 31 26 27 1 
Info:       profit: 120
Info:     duration: 33.143047
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: 63462 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.095092 profit: 145
Info:   -> duration: 38.233250 profit: 135
Info:   -> duration: 35.531863 profit: 129
Info:   -> duration: 35.531863 profit: 129
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: 61729 iterations performed
Info: Evolved solution: profit = 175, duration = 45.829476, length = 45.829476
Info: Evolved Population:
Info:   -> duration: 45.829476 profit: 175
Info:   -> duration: 44.446076 profit: 160
Info:   -> duration: 45.485080 profit: 155
Info:   -> duration: 43.501354 profit: 150
Info:   -> duration: 45.195900 profit: 140
Info:      SOLUTION
Info: 	      tour: 0 6 7 3 2 8 9 10 11 12 21 22 23 24 25 26 31 27 28 1 
Info:       profit: 175
Info:     duration: 45.829476
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: 60701 iterations performed
Info: Evolved solution: profit = 168, duration = 49.365829, length = 49.365829
Info: Evolved Population:
Info:   -> duration: 49.365829 profit: 168
Info:   -> duration: 49.869642 profit: 160
Info:   -> duration: 48.346573 profit: 158
Info:   -> duration: 49.209108 profit: 155
Info:   -> duration: 46.081692 profit: 150
Info:      SOLUTION
Info: 	      tour: 0 28 27 36 37 11 10 12 21 22 23 24 25 33 32 30 31 26 20 19 1 
Info:       profit: 168
Info:     duration: 49.365829
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: 56645 iterations performed
Info: Evolved solution: profit = 205, duration = 54.991517, length = 54.991517
Info: Evolved Population:
Info:   -> duration: 54.991517 profit: 205
Info:   -> duration: 51.786062 profit: 175
Info:   -> duration: 51.786062 profit: 175
Info:   -> duration: 52.335537 profit: 170
Info:   -> duration: 53.929171 profit: 170
Info:      SOLUTION
Info: 	      tour: 0 5 4 7 3 2 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 205
Info:     duration: 54.991517
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: 54878 iterations performed
Info: Evolved solution: profit = 215, duration = 58.441083, length = 58.441083
Info: Evolved Population:
Info:   -> duration: 58.441083 profit: 215
Info:   -> duration: 59.605292 profit: 195
Info:   -> duration: 59.267400 profit: 185
Info:   -> duration: 56.690671 profit: 180
Info:   -> duration: 58.400772 profit: 170
Info:      SOLUTION
Info: 	      tour: 0 28 17 51 50 16 15 14 4 5 7 3 2 8 9 10 11 12 21 22 26 31 27 1 
Info:       profit: 215
Info:     duration: 58.441083
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: 56667 iterations performed
Info: Evolved solution: profit = 230, duration = 64.417374, length = 64.417374
Info: Evolved Population:
Info:   -> duration: 64.417374 profit: 230
Info:   -> duration: 63.640071 profit: 215
Info:   -> duration: 64.930527 profit: 205
Info:   -> duration: 62.114098 profit: 195
Info:   -> duration: 61.338792 profit: 194
Info:      SOLUTION
Info: 	      tour: 0 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: 230
Info:     duration: 64.417374
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: 52887 iterations performed
Info: Evolved solution: profit = 232, duration = 69.935569, length = 69.935569
Info: Evolved Population:
Info:   -> duration: 69.935569 profit: 232
Info:   -> duration: 65.184602 profit: 230
Info:   -> duration: 68.090358 profit: 215
Info:   -> duration: 68.596124 profit: 215
Info:   -> duration: 66.375395 profit: 210
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 26 31 27 35 34 28 29 17 51 50 16 15 14 4 5 7 6 13 1 
Info:       profit: 232
Info:     duration: 69.935569
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: 50799 iterations performed
Info: Evolved solution: profit = 245, duration = 72.933759, length = 72.933759
Info: Evolved Population:
Info:   -> duration: 72.933759 profit: 245
Info:   -> duration: 71.230853 profit: 230
Info:   -> duration: 72.848533 profit: 220
Info:   -> duration: 71.086861 profit: 215
Info:   -> duration: 72.057236 profit: 212
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: 52193 iterations performed
Info: Evolved solution: profit = 250, duration = 73.258417, length = 73.258417
Info: Evolved Population:
Info:   -> duration: 73.258417 profit: 250
Info:   -> duration: 73.735362 profit: 250
Info:   -> duration: 74.738763 profit: 245
Info:   -> duration: 74.798388 profit: 228
Info:   -> duration: 72.041065 profit: 225
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 7 3 2 13 1 
Info:       profit: 250
Info:     duration: 73.258417
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: 51828 iterations performed
Info: Evolved solution: profit = 270, duration = 78.952244, length = 78.952244
Info: Evolved Population:
Info:   -> duration: 78.952244 profit: 270
Info:   -> duration: 77.860068 profit: 238
Info:   -> duration: 79.160848 profit: 232
Info:   -> duration: 73.351433 profit: 228
Info:   -> duration: 75.224919 profit: 225
Info:      SOLUTION
Info: 	      tour: 0 19 20 22 23 24 25 26 31 27 28 29 17 51 50 16 15 14 4 5 7 3 2 8 10 11 12 21 1 
Info:       profit: 270
Info:     duration: 78.952244
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: 51922 iterations performed
Info: Evolved solution: profit = 277, duration = 84.092166, length = 84.092166
Info: Evolved Population:
Info:   -> duration: 84.092166 profit: 277
Info:   -> duration: 83.782815 profit: 256
Info:   -> duration: 79.663742 profit: 245
Info:   -> duration: 84.832751 profit: 245
Info:   -> duration: 82.478053 profit: 240
Info:      SOLUTION
Info: 	      tour: 0 27 20 19 12 21 22 23 24 25 33 32 30 31 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.092166
