Model name: '' - run #1 Objective: Maximize(R0) SUBMITTED Model size: 3242 constraints, 5231 variables, 13493 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 3604 iter. Relaxed solution 23.2539826598 after 4231 iter is B&B base. Feasible solution 19.171462646 after 5925 iter, 278 nodes (gap 16.8%) Improved solution 20.172049386 after 6286 iter, 303 nodes (gap 12.7%) Improved solution 20.172101048 after 6325 iter, 311 nodes (gap 12.7%) Improved solution 20.172152706 after 6400 iter, 327 nodes (gap 12.7%) Improved solution 20.172204364 after 6493 iter, 343 nodes (gap 12.7%) Improved solution 20.172256022 after 6574 iter, 359 nodes (gap 12.7%) Improved solution 20.17230768 after 6674 iter, 377 nodes (gap 12.7%) Improved solution 20.172359334 after 6862 iter, 413 nodes (gap 12.7%) Improved solution 20.172410988 after 7040 iter, 449 nodes (gap 12.7%) Improved solution 20.172462642 after 7217 iter, 485 nodes (gap 12.7%) Improved solution 20.172462646 after 7597 iter, 595 nodes (gap 12.7%) Improved solution 20.1725143 after 7774 iter, 631 nodes (gap 12.7%) Improved solution 20.172565954 after 8329 iter, 769 nodes (gap 12.7%) Improved solution 20.172617608 after 8882 iter, 907 nodes (gap 12.7%) Improved solution 20.172669262 after 9180 iter, 983 nodes (gap 12.7%) Improved solution 20.172720912 after 9580 iter, 1099 nodes (gap 12.7%) Improved solution 20.172772562 after 9971 iter, 1215 nodes (gap 12.7%) Improved solution 20.172824212 after 10382 iter, 1331 nodes (gap 12.7%) Improved solution 20.173256024 after 11214 iter, 1539 nodes (gap 12.7%) Improved solution 20.173307682 after 11249 iter, 1547 nodes (gap 12.7%) Improved solution 20.173359336 after 11324 iter, 1563 nodes (gap 12.7%) Improved solution 20.17341099 after 11398 iter, 1579 nodes (gap 12.7%) Improved solution 20.173462644 after 11469 iter, 1595 nodes (gap 12.7%) Improved solution 20.173462648 after 11697 iter, 1659 nodes (gap 12.7%) Improved solution 20.173514302 after 11772 iter, 1675 nodes (gap 12.7%) Improved solution 20.173565956 after 12132 iter, 1771 nodes (gap 12.7%) Improved solution 20.17361761 after 12492 iter, 1867 nodes (gap 12.7%) Improved solution 20.173669264 after 12855 iter, 1963 nodes (gap 12.7%) Improved solution 20.173720918 after 13031 iter, 2013 nodes (gap 12.7%) Improved solution 20.173772568 after 13324 iter, 2105 nodes (gap 12.7%) Improved solution 20.173824218 after 13611 iter, 2197 nodes (gap 12.7%) Improved solution 20.173875868 after 13911 iter, 2289 nodes (gap 12.7%) Improved solution 20.173875872 after 14705 iter, 2577 nodes (gap 12.7%) Improved solution 20.173927522 after 15005 iter, 2669 nodes (gap 12.7%) Improved solution 20.173979172 after 17153 iter, 3435 nodes (gap 12.7%) Improved solution 20.174030822 after 19387 iter, 4247 nodes (gap 12.7%) Improved solution 20.174082472 after 20383 iter, 4667 nodes (gap 12.7%) Improved solution 20.174134118 after 22006 iter, 5381 nodes (gap 12.7%) Improved solution 20.174185764 after 23570 iter, 6095 nodes (gap 12.7%) Improved solution 20.17423741 after 25180 iter, 6809 nodes (gap 12.7%) Improved solution 21.173101048 after 28184 iter, 7957 nodes (gap 8.6%) Improved solution 21.173152708 after 28211 iter, 7965 nodes (gap 8.6%) Improved solution 21.173204366 after 28245 iter, 7975 nodes (gap 8.6%) Improved solution 21.173256024 after 28279 iter, 7985 nodes (gap 8.6%) Improved solution 21.173307682 after 28313 iter, 7995 nodes (gap 8.6%) Improved solution 21.173359338 after 28397 iter, 8019 nodes (gap 8.6%) Improved solution 21.173410992 after 28474 iter, 8041 nodes (gap 8.6%) Improved solution 21.173462646 after 28551 iter, 8063 nodes (gap 8.6%) Improved solution 21.1735143 after 29135 iter, 8243 nodes (gap 8.6%) Improved solution 21.173565954 after 29756 iter, 8435 nodes (gap 8.6%) Improved solution 21.173617608 after 30377 iter, 8627 nodes (gap 8.6%) Improved solution 21.17404939 after 30741 iter, 8666 nodes (gap 8.6%) Improved solution 21.17410105 after 30775 iter, 8676 nodes (gap 8.6%) Improved solution 21.174152708 after 30827 iter, 8690 nodes (gap 8.6%) Improved solution 21.174204366 after 30878 iter, 8704 nodes (gap 8.6%) Improved solution 21.174256024 after 30929 iter, 8718 nodes (gap 8.6%) Improved solution 21.17430768 after 31040 iter, 8745 nodes (gap 8.6%) Improved solution 21.174359334 after 31136 iter, 8767 nodes (gap 8.6%) Improved solution 21.174410988 after 31238 iter, 8789 nodes (gap 8.6%) Improved solution 21.174410992 after 31378 iter, 8827 nodes (gap 8.6%) Improved solution 21.174462646 after 31477 iter, 8849 nodes (gap 8.6%) Improved solution 21.1745143 after 31724 iter, 8913 nodes (gap 8.6%) Improved solution 21.174565954 after 31971 iter, 8977 nodes (gap 8.6%) Improved solution 21.174617608 after 32218 iter, 9041 nodes (gap 8.6%) Improved solution 21.174669262 after 32922 iter, 9233 nodes (gap 8.6%) Improved solution 21.174720914 after 34940 iter, 9853 nodes (gap 8.6%) Improved solution 21.174772564 after 37026 iter, 10487 nodes (gap 8.6%) Improved solution 21.174824214 after 39067 iter, 11121 nodes (gap 8.6%) Improved solution 21.174824218 after 44667 iter, 12788 nodes (gap 8.6%) Improved solution 21.174875868 after 46602 iter, 13424 nodes (gap 8.6%) Improved solution 21.174927518 after 65707 iter, 19406 nodes (gap 8.6%) Improved solution 21.174979168 after 86903 iter, 26108 nodes (gap 8.6%) Improved solution 21.175030818 after 108432 iter, 33028 nodes (gap 8.6%) Improved solution 21.17504939 after 110264 iter, 33527 nodes (gap 8.6%) Improved solution 21.17510105 after 110301 iter, 33535 nodes (gap 8.6%) Improved solution 21.175152708 after 110349 iter, 33545 nodes (gap 8.6%) Improved solution 21.175204366 after 110397 iter, 33555 nodes (gap 8.6%) Improved solution 21.175256024 after 110445 iter, 33565 nodes (gap 8.6%) Improved solution 21.17530768 after 110567 iter, 33589 nodes (gap 8.6%) Improved solution 21.175359334 after 110683 iter, 33611 nodes (gap 8.6%) Improved solution 21.175410988 after 110799 iter, 33633 nodes (gap 8.6%) Improved solution 21.175462642 after 110916 iter, 33655 nodes (gap 8.6%) Improved solution 21.175462646 after 111075 iter, 33695 nodes (gap 8.6%) Improved solution 21.1755143 after 111197 iter, 33717 nodes (gap 8.6%) Improved solution 21.175565954 after 111480 iter, 33783 nodes (gap 8.6%) Improved solution 21.175617608 after 111763 iter, 33849 nodes (gap 8.6%) Improved solution 21.175669262 after 112046 iter, 33915 nodes (gap 8.6%) Improved solution 21.175720914 after 112630 iter, 34079 nodes (gap 8.6%) Improved solution 21.175772564 after 113276 iter, 34267 nodes (gap 8.6%) Improved solution 21.175824214 after 113907 iter, 34455 nodes (gap 8.6%) Improved solution 21.175824218 after 115117 iter, 34798 nodes (gap 8.6%) Improved solution 21.175875868 after 115754 iter, 34988 nodes (gap 8.6%) Improved solution 21.175927518 after 119673 iter, 36130 nodes (gap 8.6%) Improved solution 21.175979168 after 123765 iter, 37336 nodes (gap 8.6%) Improved solution 21.176030818 after 127889 iter, 38572 nodes (gap 8.6%) Improved solution 21.176082468 after 136412 iter, 41448 nodes (gap 8.6%) Improved solution 21.176134116 after 160938 iter, 50072 nodes (gap 8.6%) Improved solution 21.176185762 after 188124 iter, 59622 nodes (gap 8.6%) Improved solution 21.176237408 after 215168 iter, 69198 nodes (gap 8.6%) Improved solution 21.176237412 after 353231 iter, 118275 nodes (gap 8.6%) Improved solution 21.176289058 after 360327 iter, 120807 nodes (gap 8.6%) Improved solution 21.176340704 after 599228 iter, 208855 nodes (gap 8.6%) Improved solution 21.17639235 after 846335 iter, 300091 nodes (gap 8.6%) Improved solution 21.176410992 after 882541 iter, 314369 nodes (gap 8.6%) Improved solution 21.176462646 after 882666 iter, 314391 nodes (gap 8.6%) Improved solution 21.1765143 after 882800 iter, 314413 nodes (gap 8.6%) Improved solution 21.176565954 after 883132 iter, 314479 nodes (gap 8.6%) Improved solution 21.176617608 after 883464 iter, 314545 nodes (gap 8.6%) Improved solution 21.176669262 after 883796 iter, 314611 nodes (gap 8.6%) Improved solution 21.176720914 after 884446 iter, 314761 nodes (gap 8.6%) Improved solution 21.176772564 after 885226 iter, 314959 nodes (gap 8.6%) Improved solution 21.176824214 after 886011 iter, 315157 nodes (gap 8.6%) Improved solution 21.176875864 after 886783 iter, 315355 nodes (gap 8.6%) Improved solution 21.176875868 after 888154 iter, 315724 nodes (gap 8.6%) Improved solution 21.176927518 after 888831 iter, 315924 nodes (gap 8.6%) Improved solution 21.176979168 after 892969 iter, 317152 nodes (gap 8.6%) Improved solution 21.177030818 after 897280 iter, 318446 nodes (gap 8.6%) Improved solution 21.177082468 after 901624 iter, 319770 nodes (gap 8.6%) Improved solution 21.177134116 after 906926 iter, 321474 nodes (gap 8.6%) Improved solution 21.177185762 after 914541 iter, 323934 nodes (gap 8.6%) Improved solution 21.177237408 after 922212 iter, 326420 nodes (gap 8.6%) Improved solution 21.177237412 after 951568 iter, 336083 nodes (gap 8.6%) Improved solution 21.177289058 after 953339 iter, 336721 nodes (gap 8.6%) Improved solution 21.177340704 after 998879 iter, 352415 nodes (gap 8.6%) Improved solution 21.17739235 after 1044991 iter, 368329 nodes (gap 8.6%) Improved solution 21.177443996 after 1140130 iter, 402847 nodes (gap 8.6%) Improved solution 21.17749564 after 1388662 iter, 495883 nodes (gap 8.6%) lp_solve optimization was stopped due to time-out. Optimal solution 21.17749564 after 1917315 iter, 687399 nodes (gap 8.6%). Excellent numeric accuracy ||*|| = 1.42109e-14 MEMO: lp_solve version 5.5.0.10 for 32 bit OS, with 64 bit REAL variables. In the total iteration count 1917315, 143379 (7.5%) were bound flips. There were 343616 refactorizations, 0 triggered by time and 5 by density. ... on average 5.2 major pivots per refactorization. The largest [LUSOL v2.2.1.0] fact(B) had 9049 NZ entries, 1.0x largest basis. The maximum B&B level was 299, 0.3x MIP order, 254 at the optimal solution. The constraint matrix inf-norm is 128, with a dynamic range of 128000. Time to load data was 0.047 seconds, presolve used 0.029 seconds, ... 7199.981 seconds in simplex solver, in total 7200.057 seconds. Model name: '' - run #1 Objective: Maximize(R0) SUBMITTED Model size: 3242 constraints, 5231 variables, 13493 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 2 iter. Relaxed solution 0 after 1468 iter is B&B base. Feasible solution 0 after 1468 iter, 0 nodes (gap 0.0%) Optimal solution 0 after 1468 iter, 0 nodes (gap 0.0%). Excellent numeric accuracy ||*|| = 3.55271e-15 MEMO: lp_solve version 5.5.0.10 for 32 bit OS, with 64 bit REAL variables. In the total iteration count 1468, 0 (0.0%) were bound flips. There were 7 refactorizations, 0 triggered by time and 0 by density. ... on average 209.7 major pivots per refactorization. The largest [LUSOL v2.2.1.0] fact(B) had 5745 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 128, with a dynamic range of 128000. Time to load data was 0.052 seconds, presolve used 0.032 seconds, ... 4.427 seconds in simplex solver, in total 4.511 seconds. Vehicle Type: 0 Num:103 Trip segments:504