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 4024 iter. Relaxed solution 778.62956449 after 4357 iter is B&B base. Feasible solution 696.31768805 after 6238 iter, 306 nodes (gap 10.6%) Improved solution 713.350223128 after 6495 iter, 325 nodes (gap 8.4%) Improved solution 713.35027479 after 6528 iter, 331 nodes (gap 8.4%) Improved solution 713.35032645 after 6568 iter, 341 nodes (gap 8.4%) Improved solution 713.350378108 after 6633 iter, 355 nodes (gap 8.4%) Improved solution 713.350429766 after 6705 iter, 369 nodes (gap 8.4%) Improved solution 713.350481424 after 6781 iter, 385 nodes (gap 8.4%) Improved solution 713.35053308 after 6876 iter, 407 nodes (gap 8.4%) Improved solution 713.350584734 after 7025 iter, 441 nodes (gap 8.4%) Improved solution 713.350636388 after 7173 iter, 475 nodes (gap 8.4%) Improved solution 713.350636392 after 7404 iter, 545 nodes (gap 8.4%) Improved solution 713.350688046 after 7552 iter, 579 nodes (gap 8.4%) Improved solution 713.35068805 after 7891 iter, 689 nodes (gap 8.4%) Improved solution 713.350739704 after 8039 iter, 723 nodes (gap 8.4%) Improved solution 713.350791358 after 8537 iter, 859 nodes (gap 8.4%) Improved solution 713.350843012 after 9035 iter, 995 nodes (gap 8.4%) Improved solution 713.350894666 after 9297 iter, 1073 nodes (gap 8.4%) Improved solution 713.350946318 after 9590 iter, 1169 nodes (gap 8.4%) Improved solution 713.350997968 after 9980 iter, 1297 nodes (gap 8.4%) Improved solution 713.351049618 after 10370 iter, 1425 nodes (gap 8.4%) Improved solution 713.383429768 after 10800 iter, 1507 nodes (gap 8.4%) Improved solution 713.383481426 after 10827 iter, 1513 nodes (gap 8.4%) Improved solution 713.383533082 after 10867 iter, 1523 nodes (gap 8.4%) Improved solution 713.383584736 after 10926 iter, 1537 nodes (gap 8.4%) Improved solution 713.38363639 after 10984 iter, 1551 nodes (gap 8.4%) Improved solution 713.383636394 after 11156 iter, 1603 nodes (gap 8.4%) Improved solution 713.383688048 after 11214 iter, 1617 nodes (gap 8.4%) Improved solution 713.383688052 after 11468 iter, 1701 nodes (gap 8.4%) Improved solution 713.383739706 after 11526 iter, 1715 nodes (gap 8.4%) Improved solution 713.38379136 after 11839 iter, 1809 nodes (gap 8.4%) Improved solution 713.383843014 after 12153 iter, 1903 nodes (gap 8.4%) Improved solution 713.383894668 after 12312 iter, 1955 nodes (gap 8.4%) Improved solution 713.38394632 after 12512 iter, 2025 nodes (gap 8.4%) Improved solution 713.38399797 after 12785 iter, 2115 nodes (gap 8.4%) Improved solution 713.38404962 after 13058 iter, 2205 nodes (gap 8.4%) Improved solution 713.384049624 after 13561 iter, 2379 nodes (gap 8.4%) Improved solution 713.384101274 after 13851 iter, 2477 nodes (gap 8.4%) Improved solution 713.384101278 after 14723 iter, 2783 nodes (gap 8.4%) Improved solution 713.384152928 after 15029 iter, 2881 nodes (gap 8.4%) Improved solution 713.384204574 after 26380 iter, 6639 nodes (gap 8.4%) Improved solution 713.38425622 after 38477 iter, 10687 nodes (gap 8.4%) Improved solution 713.384256224 after 44050 iter, 12679 nodes (gap 8.4%) Improved solution 713.38430787 after 46533 iter, 13697 nodes (gap 8.4%) Improved solution 713.384307872 after 61163 iter, 19263 nodes (gap 8.4%) Improved solution 713.384359518 after 63643 iter, 20301 nodes (gap 8.4%) Improved solution 713.384411164 after 80832 iter, 27101 nodes (gap 8.4%) Improved solution 713.38446281 after 98019 iter, 33901 nodes (gap 8.4%) Improved solution 736.43937811 after 119469 iter, 41827 nodes (gap 5.4%) Improved solution 736.439429768 after 119528 iter, 41838 nodes (gap 5.4%) Improved solution 736.439481426 after 119593 iter, 41852 nodes (gap 5.4%) Improved solution 736.439533084 after 119658 iter, 41866 nodes (gap 5.4%) Improved solution 736.439584742 after 119723 iter, 41880 nodes (gap 5.4%) Improved solution 736.439636396 after 119857 iter, 41905 nodes (gap 5.4%) Improved solution 736.43968805 after 119985 iter, 41927 nodes (gap 5.4%) Improved solution 736.439739704 after 120286 iter, 41993 nodes (gap 5.4%) Improved solution 736.439791358 after 120587 iter, 42059 nodes (gap 5.4%) Improved solution 736.43984301 after 121128 iter, 42209 nodes (gap 5.4%) Improved solution 736.439843012 after 121266 iter, 42249 nodes (gap 5.4%) Improved solution 736.439894664 after 121509 iter, 42333 nodes (gap 5.4%) Improved solution 736.439894666 after 121754 iter, 42411 nodes (gap 5.4%) Improved solution 736.439946316 after 121994 iter, 42495 nodes (gap 5.4%) Improved solution 736.439997966 after 122600 iter, 42695 nodes (gap 5.4%) Improved solution 736.440049616 after 123204 iter, 42895 nodes (gap 5.4%) Improved solution 736.44004962 after 124043 iter, 43169 nodes (gap 5.4%) Improved solution 736.44010127 after 124663 iter, 43385 nodes (gap 5.4%) Improved solution 736.440101274 after 125990 iter, 43830 nodes (gap 5.4%) Improved solution 736.440152924 after 126578 iter, 44044 nodes (gap 5.4%) Improved solution 736.440204574 after 130331 iter, 45342 nodes (gap 5.4%) Improved solution 736.44025622 after 162645 iter, 55342 nodes (gap 5.4%) Improved solution 736.440307866 after 196341 iter, 65778 nodes (gap 5.4%) Improved solution 736.44030787 after 207783 iter, 69522 nodes (gap 5.4%) Improved solution 736.440359516 after 214694 iter, 71976 nodes (gap 5.4%) Improved solution 736.440411162 after 288408 iter, 98806 nodes (gap 5.4%) Improved solution 736.440462808 after 370994 iter, 129180 nodes (gap 5.4%) Improved solution 736.440514454 after 453993 iter, 159722 nodes (gap 5.4%) Improved solution 736.440514458 after 637299 iter, 230980 nodes (gap 5.4%) Improved solution 736.440566104 after 830836 iter, 313802 nodes (gap 5.4%) Improved solution 736.440566108 after 1184717 iter, 458135 nodes (gap 5.4%) Improved solution 736.440617754 after 1205415 iter, 466547 nodes (gap 5.4%) lp_solve optimization was stopped due to time-out. Optimal solution 736.440617754 after 1596954 iter, 627955 nodes (gap 5.4%). Excellent numeric accuracy ||*|| = 1.07032e-15 MEMO: lp_solve version 5.5.0.10 for 32 bit OS, with 64 bit REAL variables. In the total iteration count 1596954, 151518 (9.5%) were bound flips. There were 313875 refactorizations, 0 triggered by time and 7 by density. ... on average 4.6 major pivots per refactorization. The largest [LUSOL v2.2.1.0] fact(B) had 9344 NZ entries, 1.0x largest basis. The maximum B&B level was 326, 0.4x MIP order, 285 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.031 seconds, ... 7199.977 seconds in simplex solver, in total 7200.060 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.067 seconds, presolve used 0.032 seconds, ... 5.475 seconds in simplex solver, in total 5.574 seconds. Vehicle Type: 0 Num:105 Trip segments:572