NEOS Server Version 6.0 Job# : 14118607 Password : rsHouBag User : Solver : milp:Cbc:MPS Start : 2024-04-19 10:01:10 End : 2024-04-19 10:07:53 Host : prod-sub-1.neos-server.org Disclaimer: This information is provided without any express or implied warranty. In particular, there is no warranty of any kind concerning the fitness of this information for any particular purpose. Announcements: ************************************************************* You are using the solver cbc-mps. MPS file passed OK Composing parameter file... Using default parameter file... %%%%%%%%%%%%%%%%%%%% CBC Results %%%%%%%%%%%%%%%%%%%% Executing algorithm... Executing on prod-exec-7.neos-server.org Welcome to the CBC MILP Solver Version: 2.10.10 Build Date: May 16 2023 command line - /opt/coin/cbc cbc.mps - (default strategy 1) At line 8 NAME At line 9 ROWS At line 13396 COLUMNS At line 60394 RHS At line 60958 BOUNDS At line 72069 ENDATA Problem no_name has 13385 rows, 11110 columns and 87062 elements Coin0008I no_name read with 0 errors Switching to line mode Coin:Continuous objective value is 3.42329e+06 - 0.06 seconds Cgl0003I 40 fixed, 0 tightened bounds, 127 strengthened rows, 3085 substitutions Cgl0003I 1 fixed, 0 tightened bounds, 42 strengthened rows, 329 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 17 strengthened rows, 296 substitutions Cgl0003I 6 fixed, 0 tightened bounds, 20 strengthened rows, 406 substitutions Cgl0003I 5 fixed, 0 tightened bounds, 12 strengthened rows, 58 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 5 strengthened rows, 58 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 4 strengthened rows, 62 substitutions Cgl0004I processed model has 1140 rows, 3000 columns (3000 integer (3000 of which binary)) and 30667 elements Cbc0038I Initial state - 40 integers unsatisfied sum - 12.0798 Cbc0038I Pass 1: suminf. 11.11493 (37) obj. 3.43541e+06 iterations 100 Cbc0038I Pass 2: suminf. 10.19355 (34) obj. 3.43605e+06 iterations 39 Cbc0038I Pass 3: suminf. 10.19355 (34) obj. 3.43605e+06 iterations 30 Cbc0038I Pass 4: suminf. 10.19355 (34) obj. 3.43605e+06 iterations 17 Cbc0038I Pass 5: suminf. 10.46477 (34) obj. 3.63996e+06 iterations 192 Cbc0038I Pass 6: suminf. 10.46477 (34) obj. 3.63996e+06 iterations 66 Cbc0038I Pass 7: suminf. 10.46477 (34) obj. 3.63996e+06 iterations 28 Cbc0038I Pass 8: suminf. 10.60630 (36) obj. 3.94731e+06 iterations 211 Cbc0038I Pass 9: suminf. 10.60630 (36) obj. 3.94731e+06 iterations 54 Cbc0038I Pass 10: suminf. 10.60630 (36) obj. 3.94731e+06 iterations 33 Cbc0038I Pass 11: suminf. 11.60992 (38) obj. 3.84197e+06 iterations 198 Cbc0038I Pass 12: suminf. 11.60992 (38) obj. 3.84197e+06 iterations 60 Cbc0038I Pass 13: suminf. 11.17400 (37) obj. 3.83493e+06 iterations 43 Cbc0038I Pass 14: suminf. 11.17400 (37) obj. 3.83493e+06 iterations 41 Cbc0038I Pass 15: suminf. 11.17400 (37) obj. 3.83493e+06 iterations 51 Cbc0038I Pass 16: suminf. 11.23794 (37) obj. 3.95259e+06 iterations 219 Cbc0038I Pass 17: suminf. 11.23794 (37) obj. 3.95259e+06 iterations 65 Cbc0038I Pass 18: suminf. 11.23794 (37) obj. 3.95259e+06 iterations 35 Cbc0038I Pass 19: suminf. 12.32079 (39) obj. 4.11027e+06 iterations 286 Cbc0038I Pass 20: suminf. 12.32079 (39) obj. 4.11027e+06 iterations 110 Cbc0038I Pass 21: suminf. 12.33746 (39) obj. 4.11028e+06 iterations 86 Cbc0038I Pass 22: suminf. 12.33746 (39) obj. 4.11028e+06 iterations 85 Cbc0038I Pass 23: suminf. 12.33746 (39) obj. 4.11028e+06 iterations 56 Cbc0038I Pass 24: suminf. 13.16517 (41) obj. 4.37068e+06 iterations 249 Cbc0038I Pass 25: suminf. 12.74253 (39) obj. 4.4124e+06 iterations 100 Cbc0038I Pass 26: suminf. 12.74253 (39) obj. 4.4124e+06 iterations 2 Cbc0038I Pass 27: suminf. 12.07176 (37) obj. 4.41243e+06 iterations 65 Cbc0038I Pass 28: suminf. 12.07176 (37) obj. 4.41243e+06 iterations 66 Cbc0038I Pass 29: suminf. 12.07176 (37) obj. 4.41243e+06 iterations 58 Cbc0038I Pass 30: suminf. 12.07176 (37) obj. 4.41243e+06 iterations 62 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 1794 integers at bound fixed and 0 continuous Cbc0038I Mini branch and bound did not improve solution (0.47 seconds) Cbc0038I After 0.49 seconds - Feasibility pump exiting - took 0.15 seconds Cbc0031I 1666 added rows had average density of 13.355942 Cbc0013I At root node, 1666 cuts changed objective from 3435372.9 to 4131967.9 in 100 passes Cbc0014I Cut generator 0 (Probing) - 77481 row cuts average 2.1 elements, 1 column cuts (410 active) in 1.847 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 166 row cuts average 1000.2 elements, 0 column cuts (0 active) in 5.394 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 133 row cuts average 2.0 elements, 0 column cuts (0 active) in 0.246 seconds - new frequency is 1 Cbc0014I Cut generator 3 (Clique) - 1 row cuts average 3.0 elements, 0 column cuts (0 active) in 0.582 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 165 row cuts average 223.5 elements, 0 column cuts (0 active) in 9.643 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.026 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 361 row cuts average 106.8 elements, 0 column cuts (0 active) in 0.386 seconds - new frequency is 1 Cbc0014I Cut generator 7 (ZeroHalf) - 41 row cuts average 357.0 elements, 0 column cuts (0 active) in 336.399 seconds - new frequency is 1 Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible 4131967.9 (366.66 seconds) Cbc0012I Integer solution of 4136689.9 found by DiveCoefficient after 26340 iterations and 2 nodes (385.09 seconds) Cbc0001I Search completed - best objective 4136689.856485101, took 26586 iterations and 4 nodes (385.20 seconds) Cbc0032I Strong branching done 32 times (1590 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 1, 0 variables fixed on reduced cost Cuts at root node changed objective from 3.43537e+06 to 4.13197e+06 Probing was tried 107 times and created 78066 cuts of which 409 were active after adding rounds of cuts (1.870 seconds) Gomory was tried 107 times and created 166 cuts of which 0 were active after adding rounds of cuts (5.427 seconds) Knapsack was tried 107 times and created 150 cuts of which 0 were active after adding rounds of cuts (0.262 seconds) Clique was tried 100 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.582 seconds) MixedIntegerRounding2 was tried 107 times and created 169 cuts of which 0 were active after adding rounds of cuts (10.260 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.026 seconds) TwoMirCuts was tried 107 times and created 362 cuts of which 0 were active after adding rounds of cuts (0.718 seconds) ZeroHalf was tried 107 times and created 44 cuts of which 0 were active after adding rounds of cuts (352.526 seconds) ImplicationCuts was tried 7 times and created 2020 cuts of which 0 were active after adding rounds of cuts (0.047 seconds) Result - Optimal solution found Objective value: 4136689.85648510 Enumerated nodes: 4 Total iterations: 26586 Time (CPU seconds): 385.30 Time (Wallclock seconds): 387.15