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: 763248 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: 292658 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: 198744 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: 12.600568 profit: 25
Info:   -> duration: 13.336433 profit: 22
Info:   -> duration: 14.786093 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: 125931 iterations performed
Info: Evolved solution: profit = 64, duration = 19.523200, length = 19.523200
Info: Evolved Population:
Info:   -> duration: 19.523200 profit: 64
Info:   -> duration: 18.522900 profit: 60
Info:   -> duration: 17.716574 profit: 55
Info:   -> duration: 15.230668 profit: 45
Info:   -> duration: 19.067960 profit: 40
Info:      SOLUTION
Info: 	      tour: 0 27 31 26 20 21 12 40 39 1 
Info:       profit: 64
Info:     duration: 19.523200
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: 91875 iterations performed
Info: Evolved solution: profit = 85, duration = 24.207290, length = 24.207290
Info: Evolved Population:
Info:   -> duration: 24.207290 profit: 85
Info:   -> duration: 24.207290 profit: 85
Info:   -> duration: 24.206514 profit: 80
Info:   -> duration: 24.884725 profit: 80
Info:   -> duration: 22.716307 profit: 70
Info:      SOLUTION
Info: 	      tour: 0 19 21 22 23 25 26 31 27 1 
Info:       profit: 85
Info:     duration: 24.207290
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: 83045 iterations performed
Info: Evolved solution: profit = 105, duration = 28.251895, length = 28.251895
Info: Evolved Population:
Info:   -> duration: 28.251895 profit: 105
Info:   -> duration: 29.831472 profit: 100
Info:   -> duration: 27.554996 profit: 95
Info:   -> duration: 27.554996 profit: 95
Info:   -> duration: 29.055902 profit: 90
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 25 26 31 27 28 1 
Info:       profit: 105
Info:     duration: 28.251895
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: 72464 iterations performed
Info: Evolved solution: profit = 122, duration = 34.642209, length = 34.642209
Info: Evolved Population:
Info:   -> duration: 34.642209 profit: 122
Info:   -> duration: 33.820754 profit: 115
Info:   -> duration: 29.214149 profit: 105
Info:   -> duration: 33.942408 profit: 105
Info:   -> duration: 31.218461 profit: 100
Info:      SOLUTION
Info: 	      tour: 0 27 20 12 21 22 23 24 25 26 31 35 34 28 1 
Info:       profit: 122
Info:     duration: 34.642209
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: 64200 iterations performed
Info: Evolved solution: profit = 155, duration = 39.736334, length = 39.736334
Info: Evolved Population:
Info:   -> duration: 39.736334 profit: 155
Info:   -> duration: 38.370830 profit: 135
Info:   -> duration: 37.707337 profit: 129
Info:   -> duration: 37.707337 profit: 129
Info:   -> duration: 39.785720 profit: 125
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 32 33 25 24 23 22 21 12 11 10 9 13 1 
Info:       profit: 155
Info:     duration: 39.736334
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: 60599 iterations performed
Info: Evolved solution: profit = 165, duration = 44.916712, length = 44.916712
Info: Evolved Population:
Info:   -> duration: 44.916712 profit: 165
Info:   -> duration: 43.675320 profit: 155
Info:   -> duration: 45.519250 profit: 150
Info:   -> duration: 43.200162 profit: 149
Info:   -> duration: 43.200162 profit: 149
Info:      SOLUTION
Info: 	      tour: 0 19 20 21 12 10 11 22 23 24 25 33 32 30 31 26 27 28 1 
Info:       profit: 165
Info:     duration: 44.916712
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: 58186 iterations performed
Info: Evolved solution: profit = 180, duration = 48.933526, length = 48.933526
Info: Evolved Population:
Info:   -> duration: 48.933526 profit: 180
Info:   -> duration: 49.434568 profit: 175
Info:   -> duration: 47.745753 profit: 165
Info:   -> duration: 46.288011 profit: 160
Info:   -> duration: 45.201253 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: 58068 iterations performed
Info: Evolved solution: profit = 200, duration = 54.881244, length = 54.881244
Info: Evolved Population:
Info:   -> duration: 54.881244 profit: 200
Info:   -> duration: 54.077599 profit: 185
Info:   -> duration: 52.164718 profit: 185
Info:   -> duration: 54.803946 profit: 177
Info:   -> duration: 51.701105 profit: 165
Info:      SOLUTION
Info: 	      tour: 0 19 22 23 24 25 33 32 30 31 26 27 20 21 12 11 10 9 8 2 3 7 6 18 1 
Info:       profit: 200
Info:     duration: 54.881244
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: 57314 iterations performed
Info: Evolved solution: profit = 215, duration = 59.670841, length = 59.670841
Info: Evolved Population:
Info:   -> duration: 59.670841 profit: 215
Info:   -> duration: 58.171561 profit: 205
Info:   -> duration: 56.305787 profit: 200
Info:   -> duration: 55.457029 profit: 190
Info:   -> duration: 57.226714 profit: 185
Info:      SOLUTION
Info: 	      tour: 0 28 27 31 26 20 21 12 11 10 9 8 2 3 7 5 4 14 15 16 50 51 17 18 1 
Info:       profit: 215
Info:     duration: 59.670841
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: 54156 iterations performed
Info: Evolved solution: profit = 235, duration = 63.471144, length = 63.471144
Info: Evolved Population:
Info:   -> duration: 63.471144 profit: 235
Info:   -> duration: 64.049449 profit: 215
Info:   -> duration: 64.813999 profit: 205
Info:   -> duration: 62.325032 profit: 200
Info:   -> duration: 63.589206 profit: 200
Info:      SOLUTION
Info: 	      tour: 0 28 29 17 15 14 4 5 7 3 2 8 9 10 11 12 21 22 23 24 25 26 31 27 1 
Info:       profit: 235
Info:     duration: 63.471144
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: 54809 iterations performed
Info: Evolved solution: profit = 235, duration = 69.354132, length = 69.354132
Info: Evolved Population:
Info:   -> duration: 69.354132 profit: 235
Info:   -> duration: 68.881582 profit: 225
Info:   -> duration: 66.320845 profit: 215
Info:   -> duration: 69.826948 profit: 210
Info:   -> duration: 67.541712 profit: 205
Info:      SOLUTION
Info: 	      tour: 0 9 10 12 21 22 23 25 33 32 30 31 26 27 28 29 17 51 50 16 15 14 4 5 6 1 
Info:       profit: 235
Info:     duration: 69.354132
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: 55941 iterations performed
Info: Evolved solution: profit = 242, duration = 72.221725, length = 72.221725
Info: Evolved Population:
Info:   -> duration: 72.221725 profit: 242
Info:   -> duration: 69.395346 profit: 220
Info:   -> duration: 68.454715 profit: 216
Info:   -> duration: 71.450116 profit: 210
Info:   -> duration: 70.748876 profit: 205
Info:      SOLUTION
Info: 	      tour: 0 19 12 21 22 23 24 25 33 32 30 31 26 20 27 35 34 28 29 17 51 50 16 15 14 4 5 1 
Info:       profit: 242
Info:     duration: 72.221725
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: 53488 iterations performed
Info: Evolved solution: profit = 255, duration = 73.946055, length = 73.946055
Info: Evolved Population:
Info:   -> duration: 73.946055 profit: 255
Info:   -> duration: 74.852471 profit: 235
Info:   -> duration: 73.069721 profit: 225
Info:   -> duration: 74.344035 profit: 220
Info:   -> duration: 71.294248 profit: 215
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 7 6 1 
Info:       profit: 255
Info:     duration: 73.946055
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: 53038 iterations performed
Info: Evolved solution: profit = 270, duration = 79.370051, length = 79.370051
Info: Evolved Population:
Info:   -> duration: 79.370051 profit: 270
Info:   -> duration: 76.258496 profit: 250
Info:   -> duration: 75.646092 profit: 227
Info:   -> duration: 75.646092 profit: 227
Info:   -> duration: 78.019977 profit: 226
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: 51773 iterations performed
Info: Evolved solution: profit = 289, duration = 84.788283, length = 84.788283
Info: Evolved Population:
Info:   -> duration: 84.788283 profit: 289
Info:   -> duration: 80.508117 profit: 247
Info:   -> duration: 84.827374 profit: 242
Info:   -> duration: 80.015156 profit: 240
Info:   -> duration: 81.638191 profit: 231
Info:      SOLUTION
Info: 	      tour: 0 19 9 10 11 12 21 22 23 24 25 33 32 30 31 26 27 28 29 17 51 50 16 15 14 4 5 3 7 6 46 47 13 1 
Info:       profit: 289
Info:     duration: 84.788283
