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: 11078819 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: 3895777 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: 2641976 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: 14.793099 profit: 25
Info:   -> duration: 13.391786 profit: 25
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: 1838965 iterations performed
Info: Evolved solution: profit = 65, duration = 19.685505, length = 19.685505
Info: Evolved Population:
Info:   -> duration: 19.685505 profit: 65
Info:   -> duration: 18.698325 profit: 60
Info:   -> duration: 18.536020 profit: 59
Info:   -> duration: 18.536020 profit: 59
Info:   -> duration: 17.716574 profit: 55
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 20 21 12 19 1 
Info:       profit: 65
Info:     duration: 19.685505
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: 1231287 iterations performed
Info: Evolved solution: profit = 90, duration = 24.652067, length = 24.652067
Info: Evolved Population:
Info:   -> duration: 24.652067 profit: 90
Info:   -> duration: 23.807690 profit: 85
Info:   -> duration: 22.464266 profit: 79
Info:   -> duration: 22.464266 profit: 79
Info:   -> duration: 22.464266 profit: 79
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 20 21 12 11 10 9 13 1 
Info:       profit: 90
Info:     duration: 24.652067
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: 910693 iterations performed
Info: Evolved solution: profit = 110, duration = 28.796684, length = 28.796684
Info: Evolved Population:
Info:   -> duration: 28.796684 profit: 110
Info:   -> duration: 29.760787 profit: 110
Info:   -> duration: 26.950409 profit: 100
Info:   -> duration: 28.509109 profit: 100
Info:   -> duration: 27.890747 profit: 100
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 22 21 12 11 10 8 9 13 1 
Info:       profit: 110
Info:     duration: 28.796684
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: 572642 iterations performed
Info: Evolved solution: profit = 130, duration = 34.330481, length = 34.330481
Info: Evolved Population:
Info:   -> duration: 34.330481 profit: 130
Info:   -> duration: 34.330481 profit: 130
Info:   -> duration: 34.846600 profit: 130
Info:   -> duration: 33.546562 profit: 117
Info:   -> duration: 32.474092 profit: 112
Info:      SOLUTION
Info: 	      tour: 0 9 8 10 11 12 21 22 23 25 26 31 27 28 1 
Info:       profit: 130
Info:     duration: 34.330481
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: 928311 iterations performed
Info: Evolved solution: profit = 150, duration = 39.161699, length = 39.161699
Info: Evolved Population:
Info:   -> duration: 39.161699 profit: 150
Info:   -> duration: 38.633857 profit: 145
Info:   -> duration: 36.025815 profit: 135
Info:   -> duration: 36.942558 profit: 130
Info:   -> duration: 37.214960 profit: 127
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: 871681 iterations performed
Info: Evolved solution: profit = 174, duration = 45.672672, length = 45.672672
Info: Evolved Population:
Info:   -> duration: 45.672672 profit: 174
Info:   -> duration: 45.181369 profit: 165
Info:   -> duration: 43.977819 profit: 160
Info:   -> duration: 42.710720 profit: 155
Info:   -> duration: 42.685435 profit: 150
Info:      SOLUTION
Info: 	      tour: 0 39 40 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 28 1 
Info:       profit: 174
Info:     duration: 45.672672
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: 790647 iterations performed
Info: Evolved solution: profit = 195, duration = 49.247786, length = 49.247786
Info: Evolved Population:
Info:   -> duration: 49.247786 profit: 195
Info:   -> duration: 49.940034 profit: 175
Info:   -> duration: 48.141541 profit: 170
Info:   -> duration: 49.796347 profit: 169
Info:   -> duration: 47.472769 profit: 165
Info:      SOLUTION
Info: 	      tour: 0 28 27 26 31 30 32 33 25 24 23 22 21 12 11 10 9 8 2 3 7 6 1 
Info:       profit: 195
Info:     duration: 49.247786
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: 762415 iterations performed
Info: Evolved solution: profit = 200, duration = 54.238938, length = 54.238938
Info: Evolved Population:
Info:   -> duration: 54.238938 profit: 200
Info:   -> duration: 51.553327 profit: 190
Info:   -> duration: 52.178030 profit: 180
Info:   -> duration: 52.795148 profit: 177
Info:   -> duration: 52.795148 profit: 177
Info:      SOLUTION
Info: 	      tour: 0 13 6 7 5 4 3 2 8 9 10 11 12 21 22 23 24 25 26 31 27 28 1 
Info:       profit: 200
Info:     duration: 54.238938
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: 788236 iterations performed
Info: Evolved solution: profit = 220, duration = 58.937403, length = 58.937403
Info: Evolved Population:
Info:   -> duration: 58.937403 profit: 220
Info:   -> duration: 57.437849 profit: 205
Info:   -> duration: 57.923114 profit: 200
Info:   -> duration: 59.469352 profit: 200
Info:   -> duration: 56.774166 profit: 190
Info:      SOLUTION
Info: 	      tour: 0 28 27 26 31 30 32 33 25 24 23 22 21 12 11 10 8 2 3 4 5 6 47 48 49 13 1 
Info:       profit: 220
Info:     duration: 58.937403
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: 785795 iterations performed
Info: Evolved solution: profit = 240, duration = 63.840579, length = 63.840579
Info: Evolved Population:
Info:   -> duration: 63.840579 profit: 240
Info:   -> duration: 64.223610 profit: 225
Info:   -> duration: 62.267388 profit: 220
Info:   -> duration: 64.737046 profit: 215
Info:   -> duration: 60.642013 profit: 210
Info:      SOLUTION
Info: 	      tour: 0 28 17 51 50 16 15 4 5 7 3 2 8 10 11 12 21 22 23 24 25 26 31 27 1 
Info:       profit: 240
Info:     duration: 63.840579
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: 748297 iterations performed
Info: Evolved solution: profit = 260, duration = 68.909318, length = 68.909318
Info: Evolved Population:
Info:   -> duration: 68.909318 profit: 260
Info:   -> duration: 69.500923 profit: 240
Info:   -> duration: 68.253403 profit: 235
Info:   -> duration: 65.727451 profit: 230
Info:   -> duration: 69.943169 profit: 227
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 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: 260
Info:     duration: 68.909318
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: 771330 iterations performed
Info: Evolved solution: profit = 270, duration = 71.702754, length = 71.702754
Info: Evolved Population:
Info:   -> duration: 71.702754 profit: 270
Info:   -> duration: 72.902687 profit: 245
Info:   -> duration: 68.830250 profit: 230
Info:   -> duration: 69.668495 profit: 230
Info:   -> duration: 70.439546 profit: 229
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 31 27 1 
Info:       profit: 270
Info:     duration: 71.702754
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: 699908 iterations performed
Info: Evolved solution: profit = 275, duration = 74.946386, length = 74.946386
Info: Evolved Population:
Info:   -> duration: 74.946386 profit: 275
Info:   -> duration: 72.900606 profit: 255
Info:   -> duration: 72.177152 profit: 245
Info:   -> duration: 73.769618 profit: 240
Info:   -> duration: 73.611853 profit: 239
Info:      SOLUTION
Info: 	      tour: 0 18 17 51 50 16 15 4 5 7 3 2 8 9 10 11 12 21 22 23 24 25 33 32 30 31 26 20 27 28 1 
Info:       profit: 275
Info:     duration: 74.946386
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: 779783 iterations performed
Info: Evolved solution: profit = 290, duration = 79.258383, length = 79.258383
Info: Evolved Population:
Info:   -> duration: 79.258383 profit: 290
Info:   -> duration: 78.019469 profit: 250
Info:   -> duration: 76.767986 profit: 244
Info:   -> duration: 76.440472 profit: 235
Info:   -> duration: 74.074921 profit: 230
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 7 3 2 8 10 11 12 21 26 27 31 30 32 33 25 24 23 22 20 19 1 
Info:       profit: 290
Info:     duration: 79.258383
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: 693681 iterations performed
Info: Evolved solution: profit = 305, duration = 83.576267, length = 83.576267
Info: Evolved Population:
Info:   -> duration: 83.576267 profit: 305
Info:   -> duration: 83.772987 profit: 267
Info:   -> duration: 79.313405 profit: 245
Info:   -> duration: 80.865358 profit: 245
Info:   -> duration: 80.411920 profit: 240
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 51 50 16 15 14 4 5 3 2 7 6 13 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 20 19 1 
Info:       profit: 305
Info:     duration: 83.576267
