Cbc version 2.6.0, build Nov 12 2010 command line - cbc -import bench/ns1405304.mps.gz -sec 28800 -threads 4 -maxS 1 -solve (default strategy 1) At line 1 NAME ns1405304.lp At line 2 ROWS At line 6912 COLUMNS At line 215186 RHS At line 220352 BOUNDS At line 237062 ENDATA Problem ns1405304.lp has 6908 rows, 16604 columns and 206633 elements Coin0008I ns1405304.lp read with 0 errors seconds was changed from 1e+100 to 28800 threads was changed from 0 to 4 maxSolutions was changed from 9999999 to 1 Continuous objective value is 645 - 47.67 seconds Cgl0003I 0 fixed, 1638 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0004I processed model has 6593 rows, 16184 columns (16184 integer) and 311360 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Cbc0038I Pass 1: (9.96 seconds) suminf. 109.50000 (263) obj. 860.5 iterations 15641 Cbc0038I Pass 2: (14.03 seconds) suminf. 0.00000 (0) obj. 841 iterations 4197 Cbc0038I Solution found of 841 Cbc0038I Cleaned solution of 841 Cbc0038I Before mini branch and bound, 14520 integers at bound fixed and 0 continuous of which 1193 were internal integer and 0 internal continuous Cbc0038I Full problem 6593 rows 16184 columns, reduced to 1102 rows 883 columns Cbc0038I Mini branch and bound did not improve solution (28.37 seconds) Cbc0038I Round again with cutoff of 820 Cbc0038I Pass 3: (29.50 seconds) suminf. 100.18657 (379) obj. 820 iterations 789 Cbc0038I Pass 4: (38.72 seconds) suminf. 45.20690 (170) obj. 820 iterations 10224 Cbc0038I Pass 5: (41.19 seconds) suminf. 38.28571 (98) obj. 820 iterations 1753 Cbc0038I Pass 6: (52.31 seconds) suminf. 4.56250 (102) obj. 820 iterations 6740 Cbc0038I Pass 7: (69.31 seconds) suminf. 1.79859 (429) obj. 820 iterations 11774 Cbc0038I Pass 8: (98.06 seconds) suminf. 0.00000 (0) obj. 820 iterations 20596 Cbc0038I Solution found of 820 Cbc0038I Cleaned solution of 820 Cbc0038I Rounding solution of 803 is better than previous of 820 Cbc0038I Before mini branch and bound, 12071 integers at bound fixed and 0 continuous of which 633 were internal integer and 0 internal continuous Cbc0038I Full problem 6593 rows 16184 columns, reduced to 1720 rows 1851 columns Cbc0038I Mini branch and bound did not improve solution (115.49 seconds) Cbc0038I Round again with cutoff of 770 Cbc0038I Pass 9: (118.25 seconds) suminf. 114.22375 (513) obj. 770 iterations 2051 Cbc0038I Pass 10: (126.89 seconds) suminf. 62.45817 (329) obj. 770 iterations 11605 Cbc0038I Pass 11: (148.29 seconds) suminf. 27.29787 (164) obj. 770 iterations 13448 Cbc0038I Pass 12: (167.18 seconds) suminf. 22.40000 (65) obj. 770 iterations 10496 Cbc0038I Pass 13: (200.01 seconds) suminf. 2.75000 (22) obj. 770 iterations 19802 Cbc0038I Pass 14: (215.85 seconds) suminf. 0.00000 (0) obj. 770 iterations 8586 Cbc0038I Solution found of 770 Cbc0038I Cleaned solution of 770 Cbc0038I Rounding solution of 769 is better than previous of 770 Cbc0038I Before mini branch and bound, 13695 integers at bound fixed and 0 continuous of which 954 were internal integer and 0 internal continuous Cbc0038I Full problem 6593 rows 16184 columns, reduced to 1305 rows 1205 columns Cbc0038I Mini branch and bound did not improve solution (232.99 seconds) Cbc0038I Round again with cutoff of 731 Cbc0038I Pass 15: (235.74 seconds) suminf. 136.89434 (656) obj. 731 iterations 1788 Cbc0038I Pass 16: (242.32 seconds) suminf. 69.19557 (475) obj. 731 iterations 11357 Cbc0038I Pass 17: (264.95 seconds) suminf. 48.65484 (331) obj. 731 iterations 15256 Cbc0038I Pass 18: (285.29 seconds) suminf. 40.61801 (323) obj. 731 iterations 11569 Cbc0038I Pass 19: (312.04 seconds) suminf. 31.40488 (451) obj. 731 iterations 17225 Cbc0038I Pass 20: (351.29 seconds) suminf. 41.71429 (141) obj. 731 iterations 23612 Cbc0038I Pass 21: (371.75 seconds) suminf. 24.41333 (195) obj. 731 iterations 11049 Cbc0038I No solution found this major pass Cbc0038I After 406.69 seconds - Feasibility pump exiting with objective of 769 - took 406.61 seconds Cbc0012I Integer solution of 769 found by feasibility pump after 0 iterations and 0 nodes (407.39 seconds) Cbc0038I Full problem 6593 rows 16184 columns, reduced to 1082 rows 798 columns Cbc0038I Full problem 6593 rows 16184 columns, reduced to 0 rows 0 columns Cbc0031I 5 added rows had average density of 14530.6 Cbc0013I At root node, 5 cuts changed objective from 645 to 645 in 10 passes Cbc0014I Cut generator 0 (Probing) - 0 row cuts average 0.0 elements, 1 column cuts (1 active) in 2.650 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 61 row cuts average 14515.1 elements, 0 column cuts (5 active) in 54.610 seconds - new frequency is -100 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.200 seconds - new frequency is -100 Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.030 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 1.620 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 10.510 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 10.610 seconds - new frequency is -100 Cbc0030I Thread 0 used 0 times, waiting to start 0.380154, 0 cpu time, 0 locks, 0 locked, 0 waiting for locks Cbc0030I Thread 1 used 0 times, waiting to start 0.296101, 0 cpu time, 0 locks, 0 locked, 0 waiting for locks Cbc0030I Thread 2 used 0 times, waiting to start 0.206923, 0 cpu time, 0 locks, 0 locked, 0 waiting for locks Cbc0030I Thread 3 used 0 times, waiting to start 0.114703, 0 cpu time, 0 locks, 0 locked, 0 waiting for locks Cbc0030I Main thread 0 waiting for threads, 1 locks, 7.62939e-06 locked, 9.53674e-07 waiting for locks Cbc0019I Exiting on maximum solutions Cbc0005I Partial search - best objective 769 (best possible 645), took 3569 iterations and 0 nodes (527.68 seconds) Cbc0032I Strong branching done 110 times (11000 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 0, 0 variables fixed on reduced cost Cuts at root node changed objective from 645 to 645 Probing was tried 50 times and created 1 cuts of which 0 were active after adding rounds of cuts (13.250 seconds) Gomory was tried 50 times and created 305 cuts of which 25 were active after adding rounds of cuts (273.050 seconds) Knapsack was tried 50 times and created 0 cuts of which 0 were active after adding rounds of cuts (1.000 seconds) Clique was tried 50 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.150 seconds) MixedIntegerRounding2 was tried 50 times and created 0 cuts of which 0 were active after adding rounds of cuts (8.100 seconds) FlowCover was tried 50 times and created 0 cuts of which 0 were active after adding rounds of cuts (52.550 seconds) TwoMirCuts was tried 50 times and created 0 cuts of which 0 were active after adding rounds of cuts (53.050 seconds) Result - Stopped on solutions objective 768.9999999999991 after 0 nodes and 3569 iterations - took 530.41 seconds (total time 578.29) Total time 579.47 579.49user 1.24system 9:41.11elapsed 99%CPU (0avgtext+0avgdata 2037920maxresident)k 1584inputs+24outputs (0major+650605minor)pagefaults 0swaps