Model name: '' - run #1 Objective: Maximize(R0) SUBMITTED Model size: 3524 constraints, 5927 variables, 15923 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 3667 iter. Relaxed solution 25.2219906532 after 4128 iter is B&B base. Feasible solution 25.192050567 after 4963 iter, 67 nodes (gap 0.1%) Improved solution 25.192063578 after 4996 iter, 74 nodes (gap 0.1%) Improved solution 25.192076589 after 5036 iter, 85 nodes (gap 0.1%) Improved solution 25.1920896 after 5104 iter, 100 nodes (gap 0.1%) Improved solution 25.192102611 after 5558 iter, 204 nodes (gap 0.1%) Improved solution 25.192115622 after 5854 iter, 269 nodes (gap 0.1%) Improved solution 25.192128633 after 7044 iter, 586 nodes (gap 0.1%) Improved solution 25.192141644 after 26326 iter, 5234 nodes (gap 0.1%) Improved solution 25.192154655 after 32699 iter, 6745 nodes (gap 0.1%) Improved solution 25.192167666 after 36237 iter, 7586 nodes (gap 0.1%) Improved solution 25.193024545 after 39160 iter, 8206 nodes (gap 0.1%) Improved solution 25.193050567 after 39253 iter, 8234 nodes (gap 0.1%) Improved solution 25.193063578 after 39414 iter, 8266 nodes (gap 0.1%) Improved solution 25.193076589 after 45274 iter, 9830 nodes (gap 0.1%) Improved solution 25.1930896 after 45432 iter, 9862 nodes (gap 0.1%) Improved solution 25.193102611 after 52070 iter, 11464 nodes (gap 0.1%) Improved solution 25.193115622 after 52244 iter, 11496 nodes (gap 0.1%) Improved solution 25.193128633 after 69142 iter, 15661 nodes (gap 0.1%) Improved solution 25.193141644 after 84624 iter, 19468 nodes (gap 0.1%) Improved solution 25.193154655 after 90632 iter, 21007 nodes (gap 0.1%) Improved solution 25.193167666 after 95002 iter, 22214 nodes (gap 0.1%) Improved solution 25.194102607 after 97498 iter, 22779 nodes (gap 0.1%) Improved solution 25.194115618 after 97648 iter, 22809 nodes (gap 0.1%) Improved solution 25.194128629 after 101217 iter, 23512 nodes (gap 0.1%) Improved solution 25.19414164 after 110576 iter, 25658 nodes (gap 0.1%) Improved solution 25.19506357 after 115483 iter, 26805 nodes (gap 0.1%) Improved solution 25.195076581 after 115550 iter, 26819 nodes (gap 0.1%) Improved solution 25.195089592 after 115609 iter, 26829 nodes (gap 0.1%) Improved solution 25.195089592 after 115672 iter, 26839 nodes (gap 0.1%) Improved solution 25.195102603 after 115738 iter, 26853 nodes (gap 0.1%) Improved solution 25.195115614 after 115823 iter, 26870 nodes (gap 0.1%) Improved solution 25.195128625 after 115962 iter, 26895 nodes (gap 0.1%) Improved solution 25.195141636 after 117293 iter, 27158 nodes (gap 0.1%) Improved solution 25.195154647 after 118021 iter, 27303 nodes (gap 0.1%) Improved solution 25.195167658 after 119666 iter, 27636 nodes (gap 0.1%) Improved solution 25.196089592 after 121184 iter, 27929 nodes (gap 0.1%) Improved solution 25.196115614 after 121229 iter, 27938 nodes (gap 0.1%) Improved solution 25.196128625 after 121384 iter, 27967 nodes (gap 0.1%) Improved solution 25.196141636 after 121862 iter, 28050 nodes (gap 0.1%) Improved solution 25.196154647 after 122113 iter, 28105 nodes (gap 0.1%) Improved solution 25.196167658 after 123661 iter, 28424 nodes (gap 0.1%) Improved solution 25.196193676 after 125088 iter, 28713 nodes (gap 0.1%) Improved solution 25.196206687 after 125288 iter, 28758 nodes (gap 0.1%) Improved solution 25.197154643 after 125704 iter, 28813 nodes (gap 0.1%) Improved solution 25.197180665 after 125821 iter, 28827 nodes (gap 0.1%) Improved solution 25.197193676 after 126033 iter, 28873 nodes (gap 0.1%) Improved solution 25.197206687 after 126487 iter, 28982 nodes (gap 0.1%) Improved solution 25.197219686 after 127116 iter, 29087 nodes (gap 0.1%) Improved solution 25.197232697 after 127587 iter, 29196 nodes (gap 0.1%) Improved solution 25.197232703 after 132215 iter, 29876 nodes (gap 0.1%) Improved solution 25.197245704 after 132754 iter, 29956 nodes (gap 0.1%) Improved solution 25.197258713 after 132986 iter, 30006 nodes (gap 0.1%) Improved solution 25.197271714 after 135212 iter, 30332 nodes (gap 0.1%) Improved solution 25.197284723 after 135392 iter, 30382 nodes (gap 0.1%) Improved solution 25.19729773 after 159865 iter, 33694 nodes (gap 0.1%) Improved solution 25.197310735 after 230467 iter, 44131 nodes (gap 0.1%) Improved solution 25.19732374 after 287578 iter, 52790 nodes (gap 0.1%) Improved solution 25.197336745 after 397995 iter, 69759 nodes (gap 0.1%) Improved solution 25.19734975 after 465508 iter, 80884 nodes (gap 0.1%) Improved solution 25.198089596 after 552084 iter, 95051 nodes (gap 0.1%) Improved solution 25.198089598 after 552163 iter, 95061 nodes (gap 0.1%) Improved solution 25.198102607 after 552990 iter, 95140 nodes (gap 0.1%) Improved solution 25.198102609 after 553013 iter, 95144 nodes (gap 0.1%) Improved solution 25.198115618 after 554683 iter, 95379 nodes (gap 0.1%) Improved solution 25.19811562 after 554755 iter, 95389 nodes (gap 0.1%) Improved solution 25.198128629 after 555525 iter, 95468 nodes (gap 0.1%) Improved solution 25.198128631 after 555554 iter, 95472 nodes (gap 0.1%) Improved solution 25.198141642 after 555777 iter, 95497 nodes (gap 0.1%) Improved solution 25.198167664 after 558779 iter, 95930 nodes (gap 0.1%) Improved solution 25.198193686 after 559566 iter, 96017 nodes (gap 0.1%) Improved solution 25.199102609 after 560050 iter, 96065 nodes (gap 0.1%) Improved solution 25.19911562 after 560070 iter, 96068 nodes (gap 0.1%) Improved solution 25.199128631 after 560469 iter, 96133 nodes (gap 0.1%) Improved solution 25.199141642 after 560488 iter, 96136 nodes (gap 0.1%) Improved solution 25.199154653 after 560812 iter, 96182 nodes (gap 0.1%) Improved solution 25.199167664 after 561012 iter, 96205 nodes (gap 0.1%) Improved solution 25.199180675 after 561272 iter, 96242 nodes (gap 0.1%) Improved solution 25.199193686 after 561313 iter, 96248 nodes (gap 0.1%) Improved solution 25.20016766 after 561722 iter, 96299 nodes (gap 0.1%) Improved solution 25.200180671 after 561772 iter, 96304 nodes (gap 0.1%) Improved solution 25.200193676 after 562206 iter, 96352 nodes (gap 0.1%) Improved solution 25.200193678 after 562629 iter, 96412 nodes (gap 0.1%) Improved solution 25.200206689 after 562678 iter, 96417 nodes (gap 0.1%) Improved solution 25.200219692 after 563257 iter, 96498 nodes (gap 0.1%) Improved solution 25.200232703 after 565282 iter, 96801 nodes (gap 0.1%) Improved solution 25.200245702 after 566214 iter, 96932 nodes (gap 0.1%) Improved solution 25.200245706 after 572247 iter, 97703 nodes (gap 0.1%) Improved solution 25.200245712 after 574950 iter, 98043 nodes (gap 0.1%) Improved solution 25.200258721 after 575605 iter, 98103 nodes (gap 0.1%) Improved solution 25.200271714 after 589196 iter, 100001 nodes (gap 0.1%) Improved solution 25.20027172 after 612012 iter, 103537 nodes (gap 0.1%) Improved solution 25.200284725 after 616268 iter, 104129 nodes (gap 0.1%) Improved solution 25.201206689 after 624539 iter, 105733 nodes (gap 0.1%) Improved solution 25.201232705 after 624777 iter, 105759 nodes (gap 0.1%) Improved solution 25.201245698 after 626490 iter, 106008 nodes (gap 0.1%) Improved solution 25.201245714 after 627583 iter, 106171 nodes (gap 0.1%) Improved solution 25.201258717 after 627708 iter, 106186 nodes (gap 0.1%) Improved solution 25.201258723 after 633150 iter, 106958 nodes (gap 0.1%) Improved solution 25.201271716 after 640083 iter, 107966 nodes (gap 0.1%) Improved solution 25.201271722 after 644180 iter, 108568 nodes (gap 0.1%) Improved solution 25.201271728 after 644338 iter, 108589 nodes (gap 0.1%) Improved solution 25.201284733 after 644509 iter, 108612 nodes (gap 0.1%) Improved solution 25.201297728 after 656627 iter, 110584 nodes (gap 0.1%) Improved solution 25.201297732 after 686034 iter, 115050 nodes (gap 0.1%) Improved solution 25.201310737 after 688179 iter, 115328 nodes (gap 0.1%) Improved solution 25.201310743 after 710971 iter, 118890 nodes (gap 0.1%) Improved solution 25.201323738 after 731405 iter, 122220 nodes (gap 0.1%) Improved solution 25.201323748 after 778649 iter, 129458 nodes (gap 0.1%) Improved solution 25.201336753 after 797655 iter, 132471 nodes (gap 0.1%) Improved solution 25.201349758 after 831217 iter, 138038 nodes (gap 0.1%) Improved solution 25.201349762 after 932576 iter, 154740 nodes (gap 0.1%) Improved solution 25.201362765 after 1233845 iter, 207711 nodes (gap 0.1%) Improved solution 25.201362767 after 1236144 iter, 208129 nodes (gap 0.1%) Improved solution 25.201375772 after 1236626 iter, 208216 nodes (gap 0.1%) Improved solution 25.202232707 after 1357204 iter, 222064 nodes (gap 0.1%) Improved solution 25.20224571 after 1357433 iter, 222098 nodes (gap 0.1%) Improved solution 25.202258711 after 1357696 iter, 222140 nodes (gap 0.1%) Improved solution 25.202258717 after 1357789 iter, 222150 nodes (gap 0.1%) Improved solution 25.202271722 after 1358287 iter, 222236 nodes (gap 0.1%) Improved solution 25.202271726 after 1359779 iter, 222469 nodes (gap 0.1%) Improved solution 25.202284727 after 1360303 iter, 222559 nodes (gap 0.1%) Improved solution 25.202284733 after 1360361 iter, 222569 nodes (gap 0.1%) Improved solution 25.202297738 after 1360639 iter, 222623 nodes (gap 0.1%) Improved solution 25.202310741 after 1383073 iter, 226472 nodes (gap 0.1%) Improved solution 25.202310743 after 1395312 iter, 228609 nodes (gap 0.1%) Improved solution 25.202323748 after 1395631 iter, 228663 nodes (gap 0.1%) Improved solution 25.202336749 after 1435375 iter, 235767 nodes (gap 0.1%) Improved solution 25.202336751 after 1437215 iter, 236147 nodes (gap 0.1%) Improved solution 25.202336753 after 1438972 iter, 236457 nodes (gap 0.1%) Improved solution 25.202349758 after 1439382 iter, 236535 nodes (gap 0.1%) Improved solution 25.20234976 after 1510812 iter, 248217 nodes (gap 0.1%) Improved solution 25.202362761 after 1519242 iter, 249711 nodes (gap 0.1%) Improved solution 25.202362763 after 1519752 iter, 249793 nodes (gap 0.1%) Improved solution 25.202362765 after 1520185 iter, 249869 nodes (gap 0.1%) Improved solution 25.20237577 after 1520245 iter, 249881 nodes (gap 0.1%) Improved solution 25.202375774 after 1643082 iter, 265279 nodes (gap 0.1%) Improved solution 25.202388775 after 1881018 iter, 300924 nodes (gap 0.1%) Improved solution 25.202388777 after 1881157 iter, 300947 nodes (gap 0.1%) Improved solution 25.202388779 after 1881284 iter, 300973 nodes (gap 0.1%) Improved solution 25.202401784 after 1881332 iter, 300981 nodes (gap 0.1%) lp_solve optimization was stopped due to time-out. Optimal solution 25.202401784 after 1957890 iter, 309903 nodes (gap 0.1%). Excellent numeric accuracy ||*|| = 7.10543e-15 MEMO: lp_solve version 5.5.0.10 for 32 bit OS, with 64 bit REAL variables. In the total iteration count 1957890, 189032 (9.7%) were bound flips. There were 154955 refactorizations, 0 triggered by time and 6 by density. ... on average 11.4 major pivots per refactorization. The largest [LUSOL v2.2.1.0] fact(B) had 10058 NZ entries, 1.0x largest basis. The maximum B&B level was 85, 0.1x MIP order, 60 at the optimal solution. The constraint matrix inf-norm is 64, with a dynamic range of 64000. Time to load data was 0.075 seconds, presolve used 0.046 seconds, ... 7199.959 seconds in simplex solver, in total 7200.080 seconds. Model name: '' - run #1 Objective: Maximize(R0) SUBMITTED Model size: 3524 constraints, 5927 variables, 15923 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 1558 iter is B&B base. Feasible solution 0 after 1558 iter, 0 nodes (gap 0.0%) Optimal solution 0 after 1558 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 1558, 0 (0.0%) were bound flips. There were 8 refactorizations, 0 triggered by time and 0 by density. ... on average 194.8 major pivots per refactorization. The largest [LUSOL v2.2.1.0] fact(B) had 6528 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 64, with a dynamic range of 64000. Time to load data was 0.064 seconds, presolve used 0.036 seconds, ... 5.628 seconds in simplex solver, in total 5.728 seconds. Vehicle Type: 0 Num:36 Trip segments:92