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: 768707 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: 294169 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: 188563 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: 14.793099 profit: 25
Info:   -> duration: 10.217585 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: 132206 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.950043 profit: 55
Info:   -> duration: 17.954614 profit: 50
Info:   -> duration: 18.865726 profit: 45
Info:   -> duration: 14.607163 profit: 35
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: 91752 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: 24.339454 profit: 80
Info:   -> duration: 22.989445 profit: 75
Info:   -> duration: 22.366306 profit: 70
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: 53330 iterations performed
Info: Evolved solution: profit = 105, duration = 29.625979, length = 29.625979
Info: Evolved Population:
Info:   -> duration: 29.625979 profit: 105
Info:   -> duration: 28.422429 profit: 100
Info:   -> duration: 28.994904 profit: 95
Info:   -> duration: 27.878207 profit: 95
Info:   -> duration: 29.935480 profit: 90
Info:      SOLUTION
Info: 	      tour: 0 19 9 8 10 11 12 21 20 26 31 27 28 1 
Info:       profit: 105
Info:     duration: 29.625979
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: 75363 iterations performed
Info: Evolved solution: profit = 125, duration = 34.676509, length = 34.676509
Info: Evolved Population:
Info:   -> duration: 34.676509 profit: 125
Info:   -> duration: 34.029005 profit: 117
Info:   -> duration: 32.893759 profit: 115
Info:   -> duration: 32.295850 profit: 110
Info:   -> duration: 31.240670 profit: 110
Info:      SOLUTION
Info: 	      tour: 0 12 21 22 23 24 25 33 32 30 31 26 27 1 
Info:       profit: 125
Info:     duration: 34.676509
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: 65942 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: 38.839652 profit: 135
Info:   -> duration: 37.276501 profit: 120
Info:   -> duration: 39.755342 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: 60980 iterations performed
Info: Evolved solution: profit = 170, duration = 43.897690, length = 43.897690
Info: Evolved Population:
Info:   -> duration: 43.897690 profit: 170
Info:   -> duration: 45.195696 profit: 155
Info:   -> duration: 45.964334 profit: 150
Info:   -> duration: 43.817850 profit: 145
Info:   -> duration: 41.130862 profit: 140
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 170
Info:     duration: 43.897690
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: 55514 iterations performed
Info: Evolved solution: profit = 180, duration = 48.161523, length = 48.161523
Info: Evolved Population:
Info:   -> duration: 48.161523 profit: 180
Info:   -> duration: 49.955631 profit: 175
Info:   -> duration: 49.485953 profit: 165
Info:   -> duration: 46.834181 profit: 154
Info:   -> duration: 46.834181 profit: 154
Info:      SOLUTION
Info: 	      tour: 0 13 47 48 49 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 180
Info:     duration: 48.161523
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: 60347 iterations performed
Info: Evolved solution: profit = 190, duration = 53.672665, length = 53.672665
Info: Evolved Population:
Info:   -> duration: 53.672665 profit: 190
Info:   -> duration: 54.832180 profit: 177
Info:   -> duration: 52.898627 profit: 170
Info:   -> duration: 53.869424 profit: 165
Info:   -> duration: 52.354307 profit: 160
Info:      SOLUTION
Info: 	      tour: 0 9 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 29 17 18 1 
Info:       profit: 190
Info:     duration: 53.672665
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: 55608 iterations performed
Info: Evolved solution: profit = 205, duration = 59.477203, length = 59.477203
Info: Evolved Population:
Info:   -> duration: 59.477203 profit: 205
Info:   -> duration: 56.589648 profit: 195
Info:   -> duration: 57.393254 profit: 195
Info:   -> duration: 55.789670 profit: 190
Info:   -> duration: 54.720812 profit: 185
Info:      SOLUTION
Info: 	      tour: 0 7 3 2 8 10 11 12 21 22 23 24 25 33 32 30 31 26 27 19 13 6 5 18 1 
Info:       profit: 205
Info:     duration: 59.477203
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: 56502 iterations performed
Info: Evolved solution: profit = 210, duration = 64.459030, length = 64.459030
Info: Evolved Population:
Info:   -> duration: 64.459030 profit: 210
Info:   -> duration: 62.309060 profit: 207
Info:   -> duration: 63.529250 profit: 205
Info:   -> duration: 59.610215 profit: 195
Info:   -> duration: 61.485580 profit: 195
Info:      SOLUTION
Info: 	      tour: 0 19 9 10 11 12 21 26 31 27 28 29 17 51 50 16 15 14 4 5 3 7 6 1 
Info:       profit: 210
Info:     duration: 64.459030
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: 53177 iterations performed
Info: Evolved solution: profit = 250, duration = 69.651307, length = 69.651307
Info: Evolved Population:
Info:   -> duration: 69.651307 profit: 250
Info:   -> duration: 67.709848 profit: 225
Info:   -> duration: 66.951724 profit: 220
Info:   -> duration: 69.942224 profit: 210
Info:   -> duration: 66.416329 profit: 210
Info:      SOLUTION
Info: 	      tour: 0 17 51 50 16 15 14 4 5 6 7 3 2 8 10 11 12 21 22 23 24 25 33 32 30 31 27 1 
Info:       profit: 250
Info:     duration: 69.651307
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: 53918 iterations performed
Info: Evolved solution: profit = 245, duration = 72.933759, length = 72.933759
Info: Evolved Population:
Info:   -> duration: 72.933759 profit: 245
Info:   -> duration: 69.897779 profit: 235
Info:   -> duration: 66.973757 profit: 225
Info:   -> duration: 68.918515 profit: 213
Info:   -> duration: 69.897235 profit: 210
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: 51528 iterations performed
Info: Evolved solution: profit = 255, duration = 74.840435, length = 74.840435
Info: Evolved Population:
Info:   -> duration: 74.840435 profit: 255
Info:   -> duration: 72.958474 profit: 235
Info:   -> duration: 72.344763 profit: 229
Info:   -> duration: 74.069915 profit: 225
Info:   -> duration: 73.598318 profit: 215
Info:      SOLUTION
Info: 	      tour: 0 13 9 8 10 11 12 21 22 23 24 25 26 31 27 28 17 51 50 16 15 4 5 3 2 7 6 1 
Info:       profit: 255
Info:     duration: 74.840435
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: 53148 iterations performed
Info: Evolved solution: profit = 270, duration = 79.370051, length = 79.370051
Info: Evolved Population:
Info:   -> duration: 79.370051 profit: 270
Info:   -> duration: 77.890722 profit: 250
Info:   -> duration: 75.449252 profit: 225
Info:   -> duration: 78.715604 profit: 218
Info:   -> duration: 77.264634 profit: 213
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 3 2 7 6 13 1 
Info:       profit: 270
Info:     duration: 79.370051
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: 51852 iterations performed
Info: Evolved solution: profit = 275, duration = 84.667679, length = 84.667679
Info: Evolved Population:
Info:   -> duration: 84.667679 profit: 275
Info:   -> duration: 82.861370 profit: 259
Info:   -> duration: 83.507299 profit: 251
Info:   -> duration: 81.163874 profit: 245
Info:   -> duration: 77.213562 profit: 237
Info:      SOLUTION
Info: 	      tour: 0 17 51 50 16 15 14 4 5 46 47 48 49 13 7 3 2 8 10 11 12 21 22 23 24 25 20 31 30 26 27 1 
Info:       profit: 275
Info:     duration: 84.667679
