Coin Cbc and Clp Solver version 2.20.00, build Sep 22 2008 command line - cbc done/neos23.mps At line 1 NAME neos23 At line 2 ROWS At line 1572 COLUMNS At line 5860 RHS At line 6967 BOUNDS At line 7361 ENDATA Problem neos23 has 1568 rows, 477 columns and 4284 elements Coin0008I neos23 read with 0 errors Continuous objective value is 56 - 0.01 seconds Optimal - objective value 56 Cgl0004I processed model has 1162 rows, 435 columns (218 integer) and 3094 elements Cbc0038I Pass 1: suminf. 5.00000 (10) obj. 72.5 iterations 100 Cbc0038I Pass 2: suminf. 4.50000 (9) obj. 72.5 iterations 7 Cbc0038I Pass 3: suminf. 4.00000 (8) obj. 72.5 iterations 7 Cbc0038I Pass 4: suminf. 4.00000 (8) obj. 72.5 iterations 7 Cbc0038I Pass 5: suminf. 24.50000 (49) obj. 72.5 iterations 88 Cbc0038I Pass 6: suminf. 2.45216 (34) obj. 87.0911 iterations 74 Cbc0038I Pass 7: suminf. 1.01768 (45) obj. 192.626 iterations 177 Cbc0038I Pass 8: suminf. 1.48524 (32) obj. 95.7288 iterations 186 Cbc0038I Pass 9: suminf. 0.66201 (17) obj. 181.051 iterations 168 Cbc0038I Pass 10: suminf. 0.61750 (15) obj. 261.83 iterations 94 Cbc0038I Pass 11: suminf. 0.38246 (11) obj. 263.051 iterations 107 Cbc0038I Pass 12: suminf. 0.29868 (11) obj. 235.045 iterations 5 Cbc0038I Pass 13: suminf. 0.55347 (11) obj. 192.478 iterations 104 Cbc0038I Pass 14: suminf. 0.49246 (10) obj. 211.4 iterations 4 Cbc0038I Pass 15: suminf. 0.45433 (8) obj. 1042 iterations 84 Cbc0038I Pass 16: suminf. 0.25178 (6) obj. 1042 iterations 10 Cbc0038I Pass 17: suminf. 0.14808 (3) obj. 1042 iterations 41 Cbc0038I Pass 18: suminf. 0.09012 (2) obj. 1042 iterations 38 Cbc0038I Pass 19: suminf. 0.17605 (3) obj. 1042 iterations 22 Cbc0038I Pass 20: suminf. 0.09013 (2) obj. 1042 iterations 31 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 136 integers at bound fixed and 20 continuous Cbc0038I Full problem 1162 rows 435 columns, reduced to 731 rows 272 columns - too large Cbc0038I Mini branch and bound did not improve solution (0.12 seconds) Cbc0038I Full problem 1163 rows 435 columns, reduced to 1163 rows 435 columns - too large Cbc0038I After 0.14 seconds - Feasibility pump exiting - took 0.13 seconds Cbc0031I 127 added rows had average density of 57.2205 Cbc0013I At root node, 127 cuts changed objective from 56 to 56.1165 in 100 passes Cbc0014I Cut generator 0 (Probing) - 2015 row cuts, 0 column cuts (127 active) in 1.376 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 2170 row cuts, 0 column cuts (0 active) in 0.236 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.072 seconds - new frequency is -100 Cbc0014I Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.036 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.116 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.328 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 298 row cuts, 0 column cuts (0 active) in 0.084 seconds - new frequency is -100 Optimal - objective value 56.1165 Optimal - objective value 56.1165 Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible 56.1165 (7.48 seconds) Cbc0004I Integer solution of 254 found after 46232 iterations and 144 nodes (12.38 seconds) Cbc0004I Integer solution of 193 found after 51110 iterations and 301 nodes (12.85 seconds) Cbc0038I Full problem 1162 rows 435 columns, reduced to 176 rows 83 columns Cbc0012I Integer solution of 149 found by combine solutions after 51359 iterations and 302 nodes (12.91 seconds) Cbc0010I After 1000 nodes, 297 on tree, 149 best solution, best possible 56.1165 (16.85 seconds) Cbc0004I Integer solution of 139 found after 108464 iterations and 1613 nodes (18.77 seconds) Cbc0038I Full problem 1162 rows 435 columns, reduced to 358 rows 158 columns Cbc0010I After 2000 nodes, 440 on tree, 139 best solution, best possible 82 (20.92 seconds) Cbc0010I After 3000 nodes, 601 on tree, 139 best solution, best possible 82 (23.72 seconds) Cbc0010I After 4000 nodes, 667 on tree, 139 best solution, best possible 82 (26.27 seconds) Cbc0010I After 5000 nodes, 828 on tree, 139 best solution, best possible 82 (29.64 seconds) Cbc0010I After 6000 nodes, 1027 on tree, 139 best solution, best possible 82 (33.15 seconds) Cbc0004I Integer solution of 137 found after 247737 iterations and 6050 nodes (33.34 seconds) Cbc0038I Full problem 1162 rows 435 columns, reduced to 542 rows 226 columns Cbc0010I After 7000 nodes, 1068 on tree, 137 best solution, best possible 88 (38.42 seconds) Cbc0010I After 8000 nodes, 1076 on tree, 137 best solution, best possible 88 (40.49 seconds) Cbc0010I After 9000 nodes, 1113 on tree, 137 best solution, best possible 89 (43.14 seconds) Cbc0010I After 10000 nodes, 1216 on tree, 137 best solution, best possible 89 (45.83 seconds) Cbc0010I After 11000 nodes, 1341 on tree, 137 best solution, best possible 89 (48.50 seconds) Cbc0010I After 12000 nodes, 1589 on tree, 137 best solution, best possible 100 (57.51 seconds) Cbc0010I After 13000 nodes, 1803 on tree, 137 best solution, best possible 106.336 (62.78 seconds) Cbc0010I After 14000 nodes, 1943 on tree, 137 best solution, best possible 106.397 (65.16 seconds) Cbc0010I After 15000 nodes, 2082 on tree, 137 best solution, best possible 112.973 (70.95 seconds) Cbc0010I After 16000 nodes, 2206 on tree, 137 best solution, best possible 117.997 (75.53 seconds) Cbc0010I After 17000 nodes, 2436 on tree, 137 best solution, best possible 119 (80.42 seconds) Cbc0010I After 18000 nodes, 2606 on tree, 137 best solution, best possible 119 (82.65 seconds) Cbc0010I After 19000 nodes, 2928 on tree, 137 best solution, best possible 119 (89.00 seconds) Cbc0010I After 20000 nodes, 3239 on tree, 137 best solution, best possible 119.246 (93.48 seconds) Cbc0010I After 21000 nodes, 3367 on tree, 137 best solution, best possible 120 (97.67 seconds) Cbc0010I After 22000 nodes, 3448 on tree, 137 best solution, best possible 120 (100.05 seconds) Cbc0010I After 23000 nodes, 3539 on tree, 137 best solution, best possible 120 (105.41 seconds) Cbc0010I After 24000 nodes, 3588 on tree, 137 best solution, best possible 120.068 (110.05 seconds) Cbc0010I After 25000 nodes, 3682 on tree, 137 best solution, best possible 121.083 (113.86 seconds) Cbc0010I After 26000 nodes, 3667 on tree, 137 best solution, best possible 121.098 (115.69 seconds) Cbc0010I After 27000 nodes, 3738 on tree, 137 best solution, best possible 123 (119.49 seconds) Cbc0010I After 28000 nodes, 3821 on tree, 137 best solution, best possible 123 (123.26 seconds) Cbc0010I After 29000 nodes, 3904 on tree, 137 best solution, best possible 123 (127.28 seconds) Cbc0010I After 30000 nodes, 3853 on tree, 137 best solution, best possible 123 (128.82 seconds) Cbc0010I After 31000 nodes, 3921 on tree, 137 best solution, best possible 124.297 (132.44 seconds) Cbc0010I After 32000 nodes, 4018 on tree, 137 best solution, best possible 126 (135.32 seconds) Cbc0010I After 33000 nodes, 3971 on tree, 137 best solution, best possible 127 (137.92 seconds) Cbc0010I After 34000 nodes, 3950 on tree, 137 best solution, best possible 127 (139.52 seconds) Cbc0010I After 35000 nodes, 3882 on tree, 137 best solution, best possible 127.386 (142.37 seconds) Cbc0010I After 36000 nodes, 3880 on tree, 137 best solution, best possible 128 (145.19 seconds) Cbc0010I After 37000 nodes, 3824 on tree, 137 best solution, best possible 128 (148.39 seconds) Cbc0010I After 38000 nodes, 3769 on tree, 137 best solution, best possible 128 (149.92 seconds) Cbc0010I After 39000 nodes, 3643 on tree, 137 best solution, best possible 130 (152.18 seconds) Cbc0010I After 40000 nodes, 3609 on tree, 137 best solution, best possible 131 (154.98 seconds) Cbc0010I After 41000 nodes, 3545 on tree, 137 best solution, best possible 132 (157.42 seconds) Cbc0010I After 42000 nodes, 3536 on tree, 137 best solution, best possible 132 (159.02 seconds) Cbc0010I After 43000 nodes, 3462 on tree, 137 best solution, best possible 132 (161.86 seconds) Cbc0010I After 44000 nodes, 3407 on tree, 137 best solution, best possible 133 (164.32 seconds) Cbc0010I After 45000 nodes, 3524 on tree, 137 best solution, best possible 133 (167.79 seconds) Cbc0010I After 46000 nodes, 3479 on tree, 137 best solution, best possible 133 (169.15 seconds) Cbc0010I After 47000 nodes, 3669 on tree, 137 best solution, best possible 133 (172.61 seconds) Cbc0010I After 48000 nodes, 3833 on tree, 137 best solution, best possible 133 (175.12 seconds) Cbc0010I After 49000 nodes, 3906 on tree, 137 best solution, best possible 133 (178.30 seconds) Cbc0010I After 50000 nodes, 3869 on tree, 137 best solution, best possible 133 (179.72 seconds) Cbc0010I After 51000 nodes, 4000 on tree, 137 best solution, best possible 133 (182.90 seconds) Cbc0010I After 52000 nodes, 4061 on tree, 137 best solution, best possible 133 (186.16 seconds) Cbc0010I After 53000 nodes, 4176 on tree, 137 best solution, best possible 133.045 (188.92 seconds) Cbc0010I After 54000 nodes, 4115 on tree, 137 best solution, best possible 133.045 (190.48 seconds) Cbc0010I After 55000 nodes, 4084 on tree, 137 best solution, best possible 133.413 (192.85 seconds) Cbc0010I After 56000 nodes, 4074 on tree, 137 best solution, best possible 134 (195.44 seconds) Cbc0010I After 57000 nodes, 4151 on tree, 137 best solution, best possible 134 (198.20 seconds) Cbc0010I After 58000 nodes, 4148 on tree, 137 best solution, best possible 134 (199.74 seconds) Cbc0010I After 59000 nodes, 4195 on tree, 137 best solution, best possible 134 (202.44 seconds) Cbc0010I After 60000 nodes, 4139 on tree, 137 best solution, best possible 134 (204.79 seconds) Cbc0010I After 61000 nodes, 4101 on tree, 137 best solution, best possible 134.188 (207.16 seconds) Cbc0010I After 62000 nodes, 4041 on tree, 137 best solution, best possible 134.188 (208.66 seconds) Cbc0010I After 63000 nodes, 3978 on tree, 137 best solution, best possible 135 (210.93 seconds) Cbc0010I After 64000 nodes, 4000 on tree, 137 best solution, best possible 135 (214.12 seconds) Cbc0010I After 65000 nodes, 3997 on tree, 137 best solution, best possible 135 (217.33 seconds) Cbc0010I After 66000 nodes, 3907 on tree, 137 best solution, best possible 135 (218.68 seconds) Cbc0010I After 67000 nodes, 3930 on tree, 137 best solution, best possible 135 (221.32 seconds) Cbc0010I After 68000 nodes, 3954 on tree, 137 best solution, best possible 135 (223.86 seconds) Cbc0010I After 69000 nodes, 4036 on tree, 137 best solution, best possible 135 (226.27 seconds) Cbc0010I After 70000 nodes, 4006 on tree, 137 best solution, best possible 135 (227.73 seconds) Cbc0010I After 71000 nodes, 4004 on tree, 137 best solution, best possible 135 (230.19 seconds) Cbc0010I After 72000 nodes, 3974 on tree, 137 best solution, best possible 135 (232.53 seconds) Cbc0010I After 73000 nodes, 3953 on tree, 137 best solution, best possible 135 (234.78 seconds) Cbc0010I After 74000 nodes, 3903 on tree, 137 best solution, best possible 135 (236.17 seconds) Cbc0010I After 75000 nodes, 3887 on tree, 137 best solution, best possible 135 (238.61 seconds) Cbc0010I After 76000 nodes, 4018 on tree, 137 best solution, best possible 135 (241.59 seconds) Cbc0010I After 77000 nodes, 4179 on tree, 137 best solution, best possible 135 (244.49 seconds) Cbc0010I After 78000 nodes, 4111 on tree, 137 best solution, best possible 135 (246.02 seconds) Cbc0010I After 79000 nodes, 4218 on tree, 137 best solution, best possible 135 (248.59 seconds) Cbc0010I After 80000 nodes, 4206 on tree, 137 best solution, best possible 135 (251.38 seconds) Cbc0010I After 81000 nodes, 4671 on tree, 137 best solution, best possible 135 (253.75 seconds) Cbc0010I After 82000 nodes, 4581 on tree, 137 best solution, best possible 135 (255.22 seconds) Cbc0010I After 83000 nodes, 4496 on tree, 137 best solution, best possible 135 (257.89 seconds) Cbc0010I After 84000 nodes, 4483 on tree, 137 best solution, best possible 135 (260.67 seconds) Cbc0010I After 85000 nodes, 4397 on tree, 137 best solution, best possible 135 (263.39 seconds) Cbc0010I After 86000 nodes, 4250 on tree, 137 best solution, best possible 135 (264.72 seconds) Cbc0010I After 87000 nodes, 4718 on tree, 137 best solution, best possible 135 (267.04 seconds) Cbc0010I After 88000 nodes, 5061 on tree, 137 best solution, best possible 135 (269.53 seconds) Cbc0010I After 89000 nodes, 5020 on tree, 137 best solution, best possible 135 (271.96 seconds) Cbc0010I After 90000 nodes, 4899 on tree, 137 best solution, best possible 135 (273.31 seconds) Cbc0010I After 91000 nodes, 4961 on tree, 137 best solution, best possible 135 (275.93 seconds) Cbc0010I After 92000 nodes, 5078 on tree, 137 best solution, best possible 135 (278.48 seconds) Cbc0010I After 93000 nodes, 5045 on tree, 137 best solution, best possible 135 (281.01 seconds) Cbc0010I After 94000 nodes, 4874 on tree, 137 best solution, best possible 135 (282.61 seconds) Cbc0010I After 95000 nodes, 4864 on tree, 137 best solution, best possible 135 (285.48 seconds) Cbc0010I After 96000 nodes, 4846 on tree, 137 best solution, best possible 135 (288.28 seconds) Cbc0010I After 97000 nodes, 4733 on tree, 137 best solution, best possible 135 (291.03 seconds) Cbc0010I After 98000 nodes, 4603 on tree, 137 best solution, best possible 135 (292.47 seconds) Cbc0010I After 99000 nodes, 4462 on tree, 137 best solution, best possible 135 (295.31 seconds) Cbc0010I After 100000 nodes, 4252 on tree, 137 best solution, best possible 135 (297.56 seconds) Cbc0010I After 101000 nodes, 4551 on tree, 137 best solution, best possible 135 (299.82 seconds) Cbc0010I After 102000 nodes, 4461 on tree, 137 best solution, best possible 135 (301.23 seconds) Cbc0010I After 103000 nodes, 4827 on tree, 137 best solution, best possible 135 (303.56 seconds) Cbc0010I After 104000 nodes, 4737 on tree, 137 best solution, best possible 135 (305.98 seconds) Cbc0010I After 105000 nodes, 4756 on tree, 137 best solution, best possible 135 (308.61 seconds) Cbc0010I After 106000 nodes, 4588 on tree, 137 best solution, best possible 135 (310.09 seconds) Cbc0010I After 107000 nodes, 4626 on tree, 137 best solution, best possible 135 (312.47 seconds) Cbc0010I After 108000 nodes, 4644 on tree, 137 best solution, best possible 135 (314.97 seconds) Cbc0010I After 109000 nodes, 4614 on tree, 137 best solution, best possible 135 (317.30 seconds) Cbc0010I After 110000 nodes, 4441 on tree, 137 best solution, best possible 135 (318.62 seconds) Cbc0010I After 111000 nodes, 4348 on tree, 137 best solution, best possible 135 (321.12 seconds) Cbc0010I After 112000 nodes, 4198 on tree, 137 best solution, best possible 135 (323.56 seconds) Cbc0010I After 113000 nodes, 3992 on tree, 137 best solution, best possible 135 (326.21 seconds) Cbc0010I After 114000 nodes, 3821 on tree, 137 best solution, best possible 135 (327.70 seconds) Cbc0010I After 115000 nodes, 3604 on tree, 137 best solution, best possible 135 (330.39 seconds) Cbc0010I After 116000 nodes, 3664 on tree, 137 best solution, best possible 135 (332.76 seconds) Cbc0010I After 117000 nodes, 3839 on tree, 137 best solution, best possible 135 (335.32 seconds) Cbc0010I After 118000 nodes, 3641 on tree, 137 best solution, best possible 135 (336.64 seconds) Cbc0010I After 119000 nodes, 3618 on tree, 137 best solution, best possible 135 (339.11 seconds) Cbc0010I After 120000 nodes, 3545 on tree, 137 best solution, best possible 135 (341.75 seconds) Cbc0010I After 121000 nodes, 3444 on tree, 137 best solution, best possible 135 (344.02 seconds) Cbc0010I After 122000 nodes, 3302 on tree, 137 best solution, best possible 135 (345.67 seconds) Cbc0010I After 123000 nodes, 3092 on tree, 137 best solution, best possible 135 (347.93 seconds) Cbc0010I After 124000 nodes, 3246 on tree, 137 best solution, best possible 135 (350.40 seconds) Cbc0010I After 125000 nodes, 3211 on tree, 137 best solution, best possible 135 (352.83 seconds) Cbc0010I After 126000 nodes, 3056 on tree, 137 best solution, best possible 135 (354.38 seconds) Cbc0010I After 127000 nodes, 2966 on tree, 137 best solution, best possible 135 (357.00 seconds) Cbc0010I After 128000 nodes, 2829 on tree, 137 best solution, best possible 135 (359.17 seconds) Cbc0010I After 129000 nodes, 2918 on tree, 137 best solution, best possible 135 (361.53 seconds) Cbc0010I After 130000 nodes, 2725 on tree, 137 best solution, best possible 135 (362.96 seconds) Cbc0010I After 131000 nodes, 2765 on tree, 137 best solution, best possible 135 (365.51 seconds) Cbc0010I After 132000 nodes, 2636 on tree, 137 best solution, best possible 135 (367.91 seconds) Cbc0010I After 133000 nodes, 2625 on tree, 137 best solution, best possible 135 (370.08 seconds) Cbc0010I After 134000 nodes, 2473 on tree, 137 best solution, best possible 135 (371.56 seconds) Cbc0010I After 135000 nodes, 2404 on tree, 137 best solution, best possible 135 (374.21 seconds) Cbc0010I After 136000 nodes, 2280 on tree, 137 best solution, best possible 135 (376.52 seconds) Cbc0010I After 137000 nodes, 2268 on tree, 137 best solution, best possible 135 (379.09 seconds) Cbc0010I After 138000 nodes, 2084 on tree, 137 best solution, best possible 135 (380.69 seconds) Cbc0010I After 139000 nodes, 2001 on tree, 137 best solution, best possible 135 (383.13 seconds) Cbc0010I After 140000 nodes, 1945 on tree, 137 best solution, best possible 135 (385.88 seconds) Cbc0010I After 141000 nodes, 1877 on tree, 137 best solution, best possible 135 (388.34 seconds) Cbc0010I After 142000 nodes, 1693 on tree, 137 best solution, best possible 135 (389.90 seconds) Cbc0010I After 143000 nodes, 1610 on tree, 137 best solution, best possible 135 (392.47 seconds) Cbc0010I After 144000 nodes, 1578 on tree, 137 best solution, best possible 135 (395.04 seconds) Cbc0010I After 145000 nodes, 1513 on tree, 137 best solution, best possible 135 (397.56 seconds) Cbc0010I After 146000 nodes, 1349 on tree, 137 best solution, best possible 135 (399.02 seconds) Cbc0010I After 147000 nodes, 1288 on tree, 137 best solution, best possible 135 (401.37 seconds) Cbc0010I After 148000 nodes, 1207 on tree, 137 best solution, best possible 135.011 (403.28 seconds) Cbc0010I After 149000 nodes, 1046 on tree, 137 best solution, best possible 135.045 (404.90 seconds) Cbc0010I After 150000 nodes, 826 on tree, 137 best solution, best possible 135.045 (406.41 seconds) Cbc0010I After 151000 nodes, 648 on tree, 137 best solution, best possible 135.199 (408.47 seconds) Cbc0010I After 152000 nodes, 434 on tree, 137 best solution, best possible 135.759 (410.37 seconds) Cbc0010I After 153000 nodes, 362 on tree, 137 best solution, best possible 136 (412.83 seconds) Cbc0010I After 154000 nodes, 148 on tree, 137 best solution, best possible 136 (414.61 seconds) Cbc0010I After 155000 nodes, 139 on tree, 137 best solution, best possible 136 (417.86 seconds) Cbc0001I Search completed - best objective 137, took 3290265 iterations and 155916 nodes (420.37 seconds) Cbc0032I Strong branching done 436 times (11946 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 46, 752 variables fixed on reduced cost Cuts at root node changed objective from 56 to 56.1165 Probing was tried 38430 times and created 1273244 cuts of which 189152 were active after adding rounds of cuts (27.806 seconds) Gomory was tried 22054 times and created 235296 cuts of which 531 were active after adding rounds of cuts (12.401 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) MixedIntegerRounding2 was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.116 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.328 seconds) TwoMirCuts was tried 100 times and created 298 cuts of which 0 were active after adding rounds of cuts (0.084 seconds) implication was tried 49510 times and created 0 cuts of which 0 were active after adding rounds of cuts 28 bounds tightened after postprocessing Result - Finished objective 137 after 155916 nodes and 3290265 iterations - took 420.41 seconds (total time 420.42) Total time 420.44 420.44user 0.29system 7:00.75elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+27609minor)pagefaults 0swaps