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: 134267 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: 82545 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: 58221 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: 12.750296 profit: 20
Info:   -> duration: 12.241703 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: 44220 iterations performed
Info: Evolved solution: profit = 60, duration = 19.712027, length = 19.712027
Info: Evolved Population:
Info:   -> duration: 19.712027 profit: 60
Info:   -> duration: 18.922487 profit: 57
Info:   -> duration: 17.954614 profit: 50
Info:   -> duration: 16.745183 profit: 40
Info:   -> duration: 14.814379 profit: 35
Info:      SOLUTION
Info: 	      tour: 0 28 27 26 22 21 19 1 
Info:       profit: 60
Info:     duration: 19.712027
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: 30034 iterations performed
Info: Evolved solution: profit = 85, duration = 24.722648, length = 24.722648
Info: Evolved Population:
Info:   -> duration: 24.722648 profit: 85
Info:   -> duration: 22.967105 profit: 80
Info:   -> duration: 22.967105 profit: 80
Info:   -> duration: 24.211290 profit: 80
Info:   -> duration: 20.191848 profit: 65
Info:      SOLUTION
Info: 	      tour: 0 19 20 12 21 22 26 31 27 28 1 
Info:       profit: 85
Info:     duration: 24.722648
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: 26668 iterations performed
Info: Evolved solution: profit = 100, duration = 29.164996, length = 29.164996
Info: Evolved Population:
Info:   -> duration: 29.164996 profit: 100
Info:   -> duration: 29.765658 profit: 95
Info:   -> duration: 28.627125 profit: 90
Info:   -> duration: 28.612932 profit: 85
Info:   -> duration: 27.951248 profit: 82
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 26 27 1 
Info:       profit: 100
Info:     duration: 29.164996
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: 20328 iterations performed
Info: Evolved solution: profit = 125, duration = 33.941826, length = 33.941826
Info: Evolved Population:
Info:   -> duration: 33.941826 profit: 125
Info:   -> duration: 33.130414 profit: 110
Info:   -> duration: 34.563923 profit: 102
Info:   -> duration: 32.909872 profit: 100
Info:   -> duration: 31.843966 profit: 100
Info:      SOLUTION
Info: 	      tour: 0 19 20 12 21 22 23 24 25 26 31 27 28 1 
Info:       profit: 125
Info:     duration: 33.941826
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: 16476 iterations performed
Info: Evolved solution: profit = 140, duration = 39.476130, length = 39.476130
Info: Evolved Population:
Info:   -> duration: 39.476130 profit: 140
Info:   -> duration: 38.279484 profit: 139
Info:   -> duration: 38.279484 profit: 139
Info:   -> duration: 37.256823 profit: 125
Info:   -> duration: 33.994601 profit: 115
Info:      SOLUTION
Info: 	      tour: 0 12 21 22 23 24 25 33 32 30 31 26 27 28 18 1 
Info:       profit: 140
Info:     duration: 39.476130
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: 11604 iterations performed
Info: Evolved solution: profit = 165, duration = 45.226313, length = 45.226313
Info: Evolved Population:
Info:   -> duration: 45.226313 profit: 165
Info:   -> duration: 44.675002 profit: 150
Info:   -> duration: 43.608447 profit: 140
Info:   -> duration: 41.745180 profit: 135
Info:   -> duration: 41.745180 profit: 135
Info:      SOLUTION
Info: 	      tour: 0 28 18 46 47 48 2 8 10 11 12 21 22 23 24 25 26 31 27 1 
Info:       profit: 165
Info:     duration: 45.226313
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: 14436 iterations performed
Info: Evolved solution: profit = 165, duration = 49.020738, length = 49.020738
Info: Evolved Population:
Info:   -> duration: 49.020738 profit: 165
Info:   -> duration: 46.352542 profit: 160
Info:   -> duration: 47.816266 profit: 155
Info:   -> duration: 44.841736 profit: 150
Info:   -> duration: 46.102648 profit: 140
Info:      SOLUTION
Info: 	      tour: 0 28 17 18 6 7 9 10 11 12 21 22 23 24 25 26 31 27 1 
Info:       profit: 165
Info:     duration: 49.020738
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: 12830 iterations performed
Info: Evolved solution: profit = 175, duration = 54.040723, length = 54.040723
Info: Evolved Population:
Info:   -> duration: 54.040723 profit: 175
Info:   -> duration: 50.886208 profit: 165
Info:   -> duration: 54.884863 profit: 165
Info:   -> duration: 54.266686 profit: 162
Info:   -> duration: 49.376265 profit: 160
Info:      SOLUTION
Info: 	      tour: 0 27 26 22 23 24 25 33 32 30 31 19 9 8 10 11 12 21 28 18 1 
Info:       profit: 175
Info:     duration: 54.040723
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: 11950 iterations performed
Info: Evolved solution: profit = 210, duration = 59.768856, length = 59.768856
Info: Evolved Population:
Info:   -> duration: 59.768856 profit: 210
Info:   -> duration: 57.231729 profit: 190
Info:   -> duration: 59.975964 profit: 185
Info:   -> duration: 57.534051 profit: 170
Info:   -> duration: 58.924449 profit: 170
Info:      SOLUTION
Info: 	      tour: 0 9 8 10 11 12 21 22 23 25 33 32 30 31 26 27 28 17 51 50 16 15 18 1 
Info:       profit: 210
Info:     duration: 59.768856
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: 11857 iterations performed
Info: Evolved solution: profit = 220, duration = 64.458059, length = 64.458059
Info: Evolved Population:
Info:   -> duration: 64.458059 profit: 220
Info:   -> duration: 62.936424 profit: 205
Info:   -> duration: 61.555923 profit: 195
Info:   -> duration: 62.418995 profit: 190
Info:   -> duration: 58.626428 profit: 185
Info:      SOLUTION
Info: 	      tour: 0 9 10 11 12 21 22 23 25 26 31 27 28 29 17 51 50 16 15 14 4 5 1 
Info:       profit: 220
Info:     duration: 64.458059
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: 11190 iterations performed
Info: Evolved solution: profit = 230, duration = 67.691701, length = 67.691701
Info: Evolved Population:
Info:   -> duration: 67.691701 profit: 230
Info:   -> duration: 69.120576 profit: 215
Info:   -> duration: 69.982184 profit: 205
Info:   -> duration: 63.944686 profit: 200
Info:   -> duration: 66.232761 profit: 195
Info:      SOLUTION
Info: 	      tour: 0 19 9 8 10 11 12 22 23 24 25 33 32 30 31 26 27 28 29 17 51 50 16 15 18 1 
Info:       profit: 230
Info:     duration: 67.691701
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: 11095 iterations performed
Info: Evolved solution: profit = 245, duration = 72.900497, length = 72.900497
Info: Evolved Population:
Info:   -> duration: 72.900497 profit: 245
Info:   -> duration: 70.456792 profit: 215
Info:   -> duration: 71.423279 profit: 210
Info:   -> duration: 71.980914 profit: 210
Info:   -> duration: 69.591561 profit: 206
Info:      SOLUTION
Info: 	      tour: 0 19 21 12 10 11 22 23 24 25 26 31 27 28 29 17 51 50 16 15 14 4 5 7 6 1 
Info:       profit: 245
Info:     duration: 72.900497
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: 11107 iterations performed
Info: Evolved solution: profit = 239, duration = 74.207509, length = 74.207509
Info: Evolved Population:
Info:   -> duration: 74.207509 profit: 239
Info:   -> duration: 73.416602 profit: 225
Info:   -> duration: 71.246175 profit: 205
Info:   -> duration: 72.593759 profit: 196
Info:   -> duration: 70.874220 profit: 195
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 26 31 27 28 29 17 16 15 14 4 5 7 3 2 49 48 6 13 1 
Info:       profit: 239
Info:     duration: 74.207509
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: 10940 iterations performed
Info: Evolved solution: profit = 255, duration = 79.189329, length = 79.189329
Info: Evolved Population:
Info:   -> duration: 79.189329 profit: 255
Info:   -> duration: 77.154917 profit: 230
Info:   -> duration: 73.253249 profit: 220
Info:   -> duration: 75.060554 profit: 215
Info:   -> duration: 78.779278 profit: 210
Info:      SOLUTION
Info: 	      tour: 0 19 11 12 21 22 23 24 25 31 26 27 28 29 17 51 50 16 15 14 4 5 3 2 7 6 1 
Info:       profit: 255
Info:     duration: 79.189329
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: 10276 iterations performed
Info: Evolved solution: profit = 265, duration = 84.469895, length = 84.469895
Info: Evolved Population:
Info:   -> duration: 84.469895 profit: 265
Info:   -> duration: 81.777430 profit: 245
Info:   -> duration: 82.158551 profit: 223
Info:   -> duration: 84.973032 profit: 220
Info:   -> duration: 83.201555 profit: 220
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 31 30 26 27 28 29 17 51 50 16 15 14 4 5 7 3 2 47 48 49 13 1 
Info:       profit: 265
Info:     duration: 84.469895
