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 8723 iter. Relaxed solution 393.728888631 after 9743 iter is B&B base. Feasible solution 393.672815077 after 10136 iter, 65 nodes (gap 0.0%) Improved solution 393.672815978 after 10160 iter, 74 nodes (gap 0.0%) Improved solution 393.672817782 after 10239 iter, 91 nodes (gap 0.0%) Improved solution 393.672821394 after 10382 iter, 119 nodes (gap 0.0%) Improved solution 393.672825004 after 10550 iter, 157 nodes (gap 0.0%) Improved solution 393.672828614 after 10718 iter, 195 nodes (gap 0.0%) Improved solution 393.672832224 after 10890 iter, 233 nodes (gap 0.0%) Improved solution 393.672834029 after 11016 iter, 278 nodes (gap 0.0%) Improved solution 393.672834932 after 11021 iter, 281 nodes (gap 0.0%) Improved solution 393.672835834 after 11166 iter, 343 nodes (gap 0.0%) Improved solution 393.672836737 after 11171 iter, 346 nodes (gap 0.0%) Improved solution 393.672838541 after 11444 iter, 424 nodes (gap 0.0%) Improved solution 393.672839444 after 11466 iter, 432 nodes (gap 0.0%) Improved solution 393.672840345 after 28771 iter, 5168 nodes (gap 0.0%) Improved solution 393.677797915 after 35650 iter, 7044 nodes (gap 0.0%) Improved solution 393.67779972 after 35676 iter, 7051 nodes (gap 0.0%) Improved solution 393.677800622 after 35789 iter, 7075 nodes (gap 0.0%) Improved solution 393.678799724 after 35837 iter, 7089 nodes (gap 0.0%) Improved solution 393.678801531 after 35841 iter, 7092 nodes (gap 0.0%) Improved solution 393.678803335 after 36021 iter, 7144 nodes (gap 0.0%) Improved solution 393.678806047 after 36163 iter, 7171 nodes (gap 0.0%) Improved solution 393.678806949 after 36451 iter, 7255 nodes (gap 0.0%) Improved solution 393.678806951 after 36759 iter, 7333 nodes (gap 0.0%) Improved solution 393.678807853 after 36803 iter, 7346 nodes (gap 0.0%) Improved solution 393.678809656 after 38226 iter, 7726 nodes (gap 0.0%) Improved solution 393.678809658 after 38706 iter, 7858 nodes (gap 0.0%) Improved solution 393.67880966 after 38974 iter, 7926 nodes (gap 0.0%) Improved solution 393.678810562 after 39018 iter, 7939 nodes (gap 0.0%) Improved solution 393.678812366 after 39377 iter, 8052 nodes (gap 0.0%) Improved solution 393.678813268 after 39668 iter, 8140 nodes (gap 0.0%) Improved solution 393.67881327 after 40003 iter, 8236 nodes (gap 0.0%) Improved solution 393.678814172 after 40048 iter, 8249 nodes (gap 0.0%) Improved solution 393.678815975 after 41523 iter, 8657 nodes (gap 0.0%) Improved solution 393.678815977 after 42139 iter, 8835 nodes (gap 0.0%) Improved solution 393.678815979 after 42447 iter, 8919 nodes (gap 0.0%) Improved solution 393.678816881 after 42493 iter, 8932 nodes (gap 0.0%) Improved solution 393.678818685 after 42867 iter, 9047 nodes (gap 0.0%) Improved solution 393.678819587 after 43173 iter, 9139 nodes (gap 0.0%) Improved solution 393.678819589 after 43521 iter, 9237 nodes (gap 0.0%) Improved solution 393.678820491 after 43563 iter, 9250 nodes (gap 0.0%) Improved solution 393.678821392 after 44681 iter, 9574 nodes (gap 0.0%) Improved solution 393.678821393 after 45197 iter, 9713 nodes (gap 0.0%) Improved solution 393.678821394 after 45297 iter, 9738 nodes (gap 0.0%) Improved solution 393.678822295 after 45328 iter, 9745 nodes (gap 0.0%) Improved solution 393.678822296 after 46207 iter, 9975 nodes (gap 0.0%) Improved solution 393.678822297 after 46359 iter, 10021 nodes (gap 0.0%) Improved solution 393.678823199 after 46385 iter, 10029 nodes (gap 0.0%) Improved solution 393.678824099 after 49706 iter, 11056 nodes (gap 0.0%) Improved solution 393.678825002 after 49744 iter, 11067 nodes (gap 0.0%) Improved solution 393.678826806 after 52968 iter, 11852 nodes (gap 0.0%) Improved solution 393.678827709 after 53526 iter, 11995 nodes (gap 0.0%) Improved solution 393.678827711 after 74692 iter, 17353 nodes (gap 0.0%) Improved solution 393.678828614 after 91244 iter, 21492 nodes (gap 0.0%) Improved solution 393.678830418 after 98835 iter, 23382 nodes (gap 0.0%) Improved solution 393.678831321 after 99421 iter, 23505 nodes (gap 0.0%) Improved solution 393.678832224 after 140356 iter, 34160 nodes (gap 0.0%) Improved solution 393.678834028 after 148403 iter, 36178 nodes (gap 0.0%) Improved solution 393.678834931 after 148986 iter, 36303 nodes (gap 0.0%) Improved solution 393.678835834 after 190091 iter, 46986 nodes (gap 0.0%) Improved solution 393.678837638 after 198233 iter, 49022 nodes (gap 0.0%) Improved solution 393.678838541 after 198823 iter, 49147 nodes (gap 0.0%) Improved solution 393.678839444 after 240315 iter, 59828 nodes (gap 0.0%) Improved solution 393.678841248 after 248649 iter, 61868 nodes (gap 0.0%) Improved solution 393.678842151 after 249248 iter, 61993 nodes (gap 0.0%) Improved solution 393.678843053 after 268438 iter, 67203 nodes (gap 0.0%) Improved solution 393.678843956 after 268747 iter, 67298 nodes (gap 0.0%) Improved solution 393.683802433 after 281794 iter, 70673 nodes (gap 0.0%) Improved solution 393.68380424 after 281798 iter, 70676 nodes (gap 0.0%) Improved solution 393.683805141 after 281930 iter, 70711 nodes (gap 0.0%) Improved solution 393.683806945 after 282111 iter, 70763 nodes (gap 0.0%) Improved solution 393.683806949 after 282419 iter, 70830 nodes (gap 0.0%) Improved solution 393.683807851 after 282581 iter, 70875 nodes (gap 0.0%) Improved solution 393.683809657 after 282697 iter, 70902 nodes (gap 0.0%) Improved solution 393.683810559 after 282978 iter, 70986 nodes (gap 0.0%) Improved solution 393.683810561 after 283317 iter, 71074 nodes (gap 0.0%) Improved solution 393.683811463 after 283365 iter, 71087 nodes (gap 0.0%) Improved solution 393.683813266 after 284793 iter, 71465 nodes (gap 0.0%) Improved solution 393.683813268 after 285363 iter, 71621 nodes (gap 0.0%) Improved solution 393.68381327 after 285662 iter, 71699 nodes (gap 0.0%) Improved solution 393.683814172 after 285710 iter, 71712 nodes (gap 0.0%) Improved solution 393.683815976 after 286088 iter, 71827 nodes (gap 0.0%) Improved solution 393.683816878 after 286385 iter, 71919 nodes (gap 0.0%) Improved solution 393.68381688 after 286737 iter, 72017 nodes (gap 0.0%) Improved solution 393.683817782 after 286783 iter, 72030 nodes (gap 0.0%) Improved solution 393.683819585 after 288299 iter, 72438 nodes (gap 0.0%) Improved solution 393.683819587 after 288933 iter, 72616 nodes (gap 0.0%) Improved solution 393.683819589 after 289248 iter, 72702 nodes (gap 0.0%) Improved solution 393.683820491 after 289293 iter, 72715 nodes (gap 0.0%) Improved solution 393.683822295 after 289675 iter, 72830 nodes (gap 0.0%) Improved solution 393.683823197 after 289977 iter, 72922 nodes (gap 0.0%) Improved solution 393.683823199 after 290325 iter, 73020 nodes (gap 0.0%) Improved solution 393.683824101 after 290368 iter, 73033 nodes (gap 0.0%) Improved solution 393.683825002 after 291483 iter, 73355 nodes (gap 0.0%) Improved solution 393.683825003 after 292000 iter, 73496 nodes (gap 0.0%) Improved solution 393.683825004 after 292099 iter, 73521 nodes (gap 0.0%) Improved solution 393.683825905 after 292130 iter, 73528 nodes (gap 0.0%) Improved solution 393.683825906 after 292952 iter, 73754 nodes (gap 0.0%) Improved solution 393.683825907 after 292983 iter, 73764 nodes (gap 0.0%) Improved solution 393.683826809 after 293009 iter, 73772 nodes (gap 0.0%) Improved solution 393.683827709 after 296485 iter, 74823 nodes (gap 0.0%) Improved solution 393.683828612 after 296524 iter, 74834 nodes (gap 0.0%) Improved solution 393.683830416 after 299751 iter, 75621 nodes (gap 0.0%) Improved solution 393.683831319 after 300328 iter, 75766 nodes (gap 0.0%) Improved solution 393.683831321 after 320107 iter, 80864 nodes (gap 0.0%) Improved solution 393.683832224 after 335743 iter, 84981 nodes (gap 0.0%) Improved solution 393.683834028 after 342958 iter, 86869 nodes (gap 0.0%) Improved solution 393.683834931 after 343489 iter, 86990 nodes (gap 0.0%) Improved solution 393.683835834 after 382777 iter, 97663 nodes (gap 0.0%) Improved solution 393.683837638 after 390449 iter, 99697 nodes (gap 0.0%) Improved solution 393.683838541 after 390979 iter, 99820 nodes (gap 0.0%) Improved solution 393.683839444 after 429964 iter, 110473 nodes (gap 0.0%) Improved solution 393.683841248 after 437645 iter, 112507 nodes (gap 0.0%) Improved solution 393.683842151 after 438177 iter, 112630 nodes (gap 0.0%) Improved solution 393.683843054 after 477807 iter, 123305 nodes (gap 0.0%) Improved solution 393.683844858 after 485723 iter, 125337 nodes (gap 0.0%) Improved solution 393.683845761 after 486292 iter, 125462 nodes (gap 0.0%) Improved solution 393.683846662 after 523252 iter, 135803 nodes (gap 0.0%) Improved solution 393.68580875 after 543122 iter, 141183 nodes (gap 0.0%) Improved solution 393.685809652 after 543790 iter, 141271 nodes (gap 0.0%) Improved solution 393.686809659 after 544019 iter, 141302 nodes (gap 0.0%) Improved solution 393.686810561 after 544114 iter, 141318 nodes (gap 0.0%) Improved solution 393.686812365 after 546291 iter, 141697 nodes (gap 0.0%) Improved solution 393.686813266 after 550765 iter, 142608 nodes (gap 0.0%) Improved solution 393.686815073 after 551393 iter, 142766 nodes (gap 0.0%) Improved solution 393.686815977 after 552893 iter, 143074 nodes (gap 0.0%) Improved solution 393.686816878 after 560839 iter, 144725 nodes (gap 0.0%) Improved solution 393.686818683 after 561908 iter, 144982 nodes (gap 0.0%) Improved solution 393.686819587 after 564441 iter, 145516 nodes (gap 0.0%) Improved solution 393.686820491 after 571375 iter, 146905 nodes (gap 0.0%) Improved solution 393.686821392 after 574022 iter, 147423 nodes (gap 0.0%) Improved solution 393.686823197 after 584618 iter, 149640 nodes (gap 0.0%) Improved solution 393.686824101 after 588511 iter, 150445 nodes (gap 0.0%) Improved solution 393.686825004 after 589936 iter, 150739 nodes (gap 0.0%) Improved solution 393.686825905 after 590201 iter, 150784 nodes (gap 0.0%) Improved solution 393.686825906 after 593581 iter, 151458 nodes (gap 0.0%) Improved solution 393.686826809 after 603927 iter, 153616 nodes (gap 0.0%) Improved solution 393.68682771 after 639430 iter, 160937 nodes (gap 0.0%) Improved solution 393.686827711 after 641378 iter, 161365 nodes (gap 0.0%) Improved solution 393.686828614 after 659259 iter, 165255 nodes (gap 0.0%) Improved solution 393.686829515 after 659740 iter, 165358 nodes (gap 0.0%) Improved solution 393.686829516 after 663933 iter, 166256 nodes (gap 0.0%) Improved solution 393.686830419 after 680616 iter, 169990 nodes (gap 0.0%) Improved solution 393.68683132 after 726855 iter, 179919 nodes (gap 0.0%) Improved solution 393.686831321 after 728943 iter, 180385 nodes (gap 0.0%) Improved solution 393.686832224 after 747368 iter, 184431 nodes (gap 0.0%) Improved solution 393.686833125 after 747851 iter, 184536 nodes (gap 0.0%) Improved solution 393.686833126 after 752051 iter, 185436 nodes (gap 0.0%) Improved solution 393.686834029 after 769086 iter, 189280 nodes (gap 0.0%) lp_solve optimization was stopped due to time-out. Optimal solution 393.686834029 after 811919 iter, 198549 nodes (gap 0.0%). Excellent numeric accuracy ||*|| = 1.06581e-14 MEMO: lp_solve version 5.5.0.10 for 32 bit OS, with 64 bit REAL variables. In the total iteration count 811919, 70046 (8.6%) were bound flips. There were 99293 refactorizations, 0 triggered by time and 0 by density. ... on average 7.5 major pivots per refactorization. The largest [LUSOL v2.2.1.0] fact(B) had 22137 NZ entries, 1.0x largest basis. The maximum B&B level was 82, 0.0x MIP order, 68 at the optimal solution. The constraint matrix inf-norm is 8, with a dynamic range of 8000. Time to load data was 0.176 seconds, presolve used 0.072 seconds, ... 7199.940 seconds in simplex solver, in total 7200.188 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.169 seconds, presolve used 0.074 seconds, ... 32.027 seconds in simplex solver, in total 32.270 seconds. Vehicle Type: 0 Num:77 Trip segments:184