Model name: '' - run #1 Objective: Maximize(R0) SUBMITTED Model size: 7646 constraints, 11381 variables, 32033 non-zeros. Sets: 0 GUB, 0 SOS. Using DUAL simplex for phase 1 and PRIMAL simplex for phase 2. The primal and dual simplex pricing strategy set to 'Devex'. Found feasibility by dual simplex after 10771 iter. Relaxed solution 756.905285075 after 12966 iter is B&B base. Feasible solution 756.593731363 after 14947 iter, 94 nodes (gap 0.0%) Improved solution 756.593733182 after 15098 iter, 109 nodes (gap 0.0%) Improved solution 756.594734091 after 15129 iter, 113 nodes (gap 0.0%) Improved solution 756.594737725 after 15697 iter, 169 nodes (gap 0.0%) Improved solution 756.598739544 after 17179 iter, 325 nodes (gap 0.0%) Improved solution 756.599737725 after 17229 iter, 330 nodes (gap 0.0%) Improved solution 756.599738634 after 17265 iter, 334 nodes (gap 0.0%) Improved solution 756.599740448 after 42486 iter, 3370 nodes (gap 0.0%) Improved solution 756.599741358 after 42645 iter, 3391 nodes (gap 0.0%) Improved solution 756.599745901 after 43355 iter, 3461 nodes (gap 0.0%) Improved solution 756.600743171 after 43407 iter, 3466 nodes (gap 0.0%) Improved solution 756.600745901 after 43449 iter, 3472 nodes (gap 0.0%) Improved solution 756.601739542 after 46474 iter, 3811 nodes (gap 0.0%) Improved solution 756.601742269 after 47634 iter, 3977 nodes (gap 0.0%) Improved solution 756.601743178 after 47741 iter, 3998 nodes (gap 0.0%) Improved solution 756.601746811 after 53696 iter, 4906 nodes (gap 0.0%) Improved solution 756.602743175 after 53764 iter, 4914 nodes (gap 0.0%) Improved solution 756.602744084 after 53944 iter, 4945 nodes (gap 0.0%) Improved solution 756.602746811 after 56133 iter, 5158 nodes (gap 0.0%) Improved solution 756.604744994 after 57749 iter, 5335 nodes (gap 0.0%) Improved solution 756.607740448 after 62247 iter, 5779 nodes (gap 0.0%) Improved solution 756.607740448 after 62503 iter, 5807 nodes (gap 0.0%) Improved solution 756.608741357 after 67573 iter, 6386 nodes (gap 0.0%) Improved solution 756.609745901 after 73077 iter, 7279 nodes (gap 0.0%) Improved solution 756.610743174 after 73150 iter, 7285 nodes (gap 0.0%) Improved solution 756.61074681 after 75194 iter, 7599 nodes (gap 0.0%) Improved solution 756.611739537 after 75343 iter, 7617 nodes (gap 0.0%) Improved solution 756.611742264 after 76437 iter, 7777 nodes (gap 0.0%) Improved solution 756.611744083 after 76546 iter, 7797 nodes (gap 0.0%) Improved solution 756.611744084 after 81844 iter, 8930 nodes (gap 0.0%) Improved solution 756.612729538 after 87929 iter, 9863 nodes (gap 0.0%) Improved solution 756.612733176 after 87963 iter, 9867 nodes (gap 0.0%) Improved solution 756.612736812 after 88035 iter, 9875 nodes (gap 0.0%) Improved solution 756.612736814 after 88549 iter, 9949 nodes (gap 0.0%) Improved solution 756.612740448 after 88648 iter, 9959 nodes (gap 0.0%) Improved solution 756.612741357 after 88683 iter, 9965 nodes (gap 0.0%) Improved solution 756.612741358 after 110014 iter, 12878 nodes (gap 0.0%) Improved solution 756.613743174 after 111226 iter, 13022 nodes (gap 0.0%) Improved solution 756.614738628 after 113244 iter, 13285 nodes (gap 0.0%) Improved solution 756.614741355 after 114520 iter, 13445 nodes (gap 0.0%) Improved solution 756.614743174 after 114629 iter, 13465 nodes (gap 0.0%) Improved solution 756.614743175 after 125602 iter, 14989 nodes (gap 0.0%) Improved solution 756.614744084 after 126179 iter, 15046 nodes (gap 0.0%) Improved solution 756.614744991 after 129693 iter, 15606 nodes (gap 0.0%) Improved solution 756.614746806 after 131257 iter, 15958 nodes (gap 0.0%) Improved solution 756.614746807 after 132884 iter, 16307 nodes (gap 0.0%) Improved solution 756.614747716 after 134552 iter, 16434 nodes (gap 0.0%) Improved solution 756.614750441 after 138463 iter, 16857 nodes (gap 0.0%) Improved solution 756.61574408 after 141524 iter, 17090 nodes (gap 0.0%) Improved solution 756.6157459 after 151665 iter, 18376 nodes (gap 0.0%) Improved solution 756.615745901 after 155049 iter, 19063 nodes (gap 0.0%) Improved solution 756.616744084 after 164394 iter, 20511 nodes (gap 0.0%) Improved solution 756.618745901 after 164873 iter, 20590 nodes (gap 0.0%) Improved solution 756.618747716 after 167358 iter, 20774 nodes (gap 0.0%) Improved solution 756.618749531 after 167723 iter, 20809 nodes (gap 0.0%) Improved solution 756.619746802 after 181239 iter, 21855 nodes (gap 0.0%) Improved solution 756.619747712 after 181255 iter, 21861 nodes (gap 0.0%) Improved solution 756.619747714 after 185389 iter, 22339 nodes (gap 0.0%) Improved solution 756.619748621 after 185503 iter, 22361 nodes (gap 0.0%) Improved solution 756.622747712 after 188824 iter, 22972 nodes (gap 0.0%) Improved solution 756.622748622 after 188848 iter, 22978 nodes (gap 0.0%) Improved solution 756.624748622 after 191262 iter, 23156 nodes (gap 0.0%) Improved solution 756.624751348 after 191828 iter, 23198 nodes (gap 0.0%) Improved solution 756.624752256 after 197067 iter, 23597 nodes (gap 0.0%) Improved solution 756.624753167 after 198891 iter, 23749 nodes (gap 0.0%) Improved solution 756.625746809 after 201156 iter, 23941 nodes (gap 0.0%) Improved solution 756.62674499 after 205464 iter, 24416 nodes (gap 0.0%) Improved solution 756.626745899 after 205640 iter, 24431 nodes (gap 0.0%) Improved solution 756.6267459 after 205858 iter, 24451 nodes (gap 0.0%) Improved solution 756.626746809 after 206307 iter, 24495 nodes (gap 0.0%) Improved solution 756.626750444 after 208774 iter, 24865 nodes (gap 0.0%) Improved solution 756.62774681 after 214298 iter, 25276 nodes (gap 0.0%) Improved solution 756.62974681 after 214759 iter, 25329 nodes (gap 0.0%) Improved solution 756.629748627 after 217381 iter, 25548 nodes (gap 0.0%) Improved solution 756.629750442 after 217925 iter, 25595 nodes (gap 0.0%) Improved solution 756.63075044 after 225258 iter, 26354 nodes (gap 0.0%) Improved solution 756.630751351 after 225302 iter, 26359 nodes (gap 0.0%) Improved solution 756.630752259 after 225319 iter, 26363 nodes (gap 0.0%) Improved solution 756.630754983 after 225406 iter, 26381 nodes (gap 0.0%) Improved solution 756.632754983 after 225647 iter, 26409 nodes (gap 0.0%) Improved solution 756.634752257 after 227456 iter, 26583 nodes (gap 0.0%) Improved solution 756.635751349 after 229111 iter, 26722 nodes (gap 0.0%) Improved solution 756.635752257 after 230427 iter, 26815 nodes (gap 0.0%) Improved solution 756.635755891 after 252116 iter, 28702 nodes (gap 0.0%) Improved solution 756.635757708 after 252131 iter, 28705 nodes (gap 0.0%) Improved solution 756.636749533 after 253747 iter, 28840 nodes (gap 0.0%) Improved solution 756.636749534 after 254514 iter, 28923 nodes (gap 0.0%) Improved solution 756.636750442 after 255021 iter, 28986 nodes (gap 0.0%) Improved solution 756.636750444 after 255055 iter, 28988 nodes (gap 0.0%) Improved solution 756.636751352 after 255772 iter, 29064 nodes (gap 0.0%) Improved solution 756.636753164 after 256848 iter, 29173 nodes (gap 0.0%) Improved solution 756.636754076 after 257268 iter, 29230 nodes (gap 0.0%) Improved solution 756.636754983 after 258618 iter, 29360 nodes (gap 0.0%) Improved solution 756.638757708 after 260533 iter, 29648 nodes (gap 0.0%) Improved solution 756.640754982 after 261941 iter, 29803 nodes (gap 0.0%) Improved solution 756.641754074 after 262779 iter, 29875 nodes (gap 0.0%) Improved solution 756.641754982 after 268717 iter, 30360 nodes (gap 0.0%) Improved solution 756.643754983 after 270855 iter, 30537 nodes (gap 0.0%) Improved solution 756.643755891 after 272787 iter, 30660 nodes (gap 0.0%) Improved solution 756.643755894 after 284179 iter, 31603 nodes (gap 0.0%) Improved solution 756.644754983 after 320841 iter, 34575 nodes (gap 0.0%) Improved solution 756.644759525 after 322727 iter, 34737 nodes (gap 0.0%) Improved solution 756.645755892 after 324717 iter, 34902 nodes (gap 0.0%) Improved solution 756.646755892 after 325579 iter, 34975 nodes (gap 0.0%) Improved solution 756.646755895 after 338066 iter, 35976 nodes (gap 0.0%) Improved solution 756.646760435 after 587459 iter, 52948 nodes (gap 0.0%) Improved solution 756.647755892 after 587581 iter, 52960 nodes (gap 0.0%) Improved solution 756.647755894 after 614434 iter, 55114 nodes (gap 0.0%) Improved solution 756.647755895 after 667516 iter, 59656 nodes (gap 0.0%) Improved solution 756.647755897 after 673423 iter, 60210 nodes (gap 0.0%) Improved solution 756.647760435 after 773846 iter, 69226 nodes (gap 0.0%) Improved solution 756.648755892 after 773967 iter, 69236 nodes (gap 0.0%) Improved solution 756.648755895 after 787357 iter, 70379 nodes (gap 0.0%) lp_solve optimization was stopped due to time-out. Optimal solution 756.648755895 after 1111421 iter, 97541 nodes (gap 0.0%). Excellent numeric accuracy ||*|| = 1.77636e-15 MEMO: lp_solve version 5.5.0.10 for 32 bit OS, with 64 bit REAL variables. In the total iteration count 1111421, 102294 (9.2%) were bound flips. There were 48807 refactorizations, 0 triggered by time and 12 by density. ... on average 20.7 major pivots per refactorization. The largest [LUSOL v2.2.1.0] fact(B) had 23213 NZ entries, 1.1x largest basis. The maximum B&B level was 115, 0.0x MIP order, 95 at the optimal solution. The constraint matrix inf-norm is 8, with a dynamic range of 8000. Time to load data was 0.168 seconds, presolve used 0.090 seconds, ... 7199.919 seconds in simplex solver, in total 7200.177 seconds. Model name: '' - run #1 Objective: Maximize(R0) SUBMITTED Model size: 7646 constraints, 11381 variables, 32033 non-zeros. Sets: 0 GUB, 0 SOS. Using DUAL simplex for phase 1 and PRIMAL simplex for phase 2. The primal and dual simplex pricing strategy set to 'Devex'. Found feasibility by dual simplex after 105 iter. Relaxed solution 0 after 3479 iter is B&B base. Feasible solution 0 after 3479 iter, 0 nodes (gap 0.0%) Optimal solution 0 after 3479 iter, 0 nodes (gap 0.0%). Excellent numeric accuracy ||*|| = 0 MEMO: lp_solve version 5.5.0.10 for 32 bit OS, with 64 bit REAL variables. In the total iteration count 3479, 0 (0.0%) were bound flips. There were 16 refactorizations, 0 triggered by time and 0 by density. ... on average 217.4 major pivots per refactorization. The largest [LUSOL v2.2.1.0] fact(B) had 14574 NZ entries, 1.0x largest basis. The maximum B&B level was 1, 0.0x MIP order, 1 at the optimal solution. The constraint matrix inf-norm is 8, with a dynamic range of 8000. Time to load data was 0.211 seconds, presolve used 0.078 seconds, ... 33.005 seconds in simplex solver, in total 33.294 seconds. Vehicle Type: 0 Num:56 Trip segments:270