--- Job acc-tight-2 Start 08/23/08 21:30:42 GAMS Rev 227 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- acc-tight-2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/acc-tight-2.gdx --- acc-tight-2.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.027 --- acc-tight-2.gms(123) 4 Mb --- Generating MIP model m --- acc-tight-2.gms(124) 5 Mb --- 3,286 rows 1,621 columns 17,075 non-zeroes --- 1,620 discrete-columns --- acc-tight-2.gms(124) 5 Mb --- Executing Cbc: elapsed 0:00:00.090 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 1620 columns and 3285 rows. 1620 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 0 - 1.15 seconds Optimal - objective value 0 0 fixed, 0 tightened bounds, 0 strengthened rows, 106 substitutions processed model has 3247 rows, 1584 columns (1584 integer) and 16947 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: (1.63 seconds) suminf. 89.97172 (578) obj. 0 iterations 3631 Pass 2: (2.74 seconds) suminf. 75.69189 (587) obj. 0 iterations 2483 Pass 3: (3.25 seconds) suminf. 70.82787 (583) obj. 0 iterations 1125 Pass 4: (3.65 seconds) suminf. 68.59961 (564) obj. 0 iterations 944 Pass 5: (4.00 seconds) suminf. 64.24340 (509) obj. 0 iterations 787 Pass 6: (4.74 seconds) suminf. 59.40195 (508) obj. 0 iterations 1722 Pass 7: (5.09 seconds) suminf. 58.13567 (610) obj. 0 iterations 738 Pass 8: (5.10 seconds) suminf. 58.13567 (610) obj. 0 iterations 0 Pass 9: (5.20 seconds) suminf. 58.10248 (605) obj. 0 iterations 171 Pass 10: (6.53 seconds) suminf. 81.46897 (462) obj. 0 iterations 3220 Pass 11: (7.59 seconds) suminf. 55.20769 (505) obj. 0 iterations 2490 Pass 12: (8.34 seconds) suminf. 50.88151 (499) obj. 0 iterations 1762 Pass 13: (8.72 seconds) suminf. 50.02623 (466) obj. 0 iterations 858 Pass 14: (9.12 seconds) suminf. 49.74246 (461) obj. 0 iterations 864 Pass 15: (9.80 seconds) suminf. 48.71906 (506) obj. 0 iterations 1526 Pass 16: (10.09 seconds) suminf. 48.23782 (506) obj. 0 iterations 611 Pass 17: (10.80 seconds) suminf. 42.97731 (577) obj. 0 iterations 1608 Pass 18: (11.19 seconds) suminf. 40.09482 (490) obj. 0.0718757 iterations 871 Pass 19: (11.84 seconds) suminf. 38.14109 (510) obj. 0 iterations 1487 Pass 20: (12.08 seconds) suminf. 37.85077 (538) obj. 0 iterations 539 No solution found this major pass Before mini branch and bound, 138 integers at bound fixed and 0 continuous Full problem 3247 rows 1584 columns, reduced to 3052 rows 1446 columns - too large Mini branch and bound did not improve solution (12.18 seconds) After 12.18 seconds - Feasibility pump exiting - took 12.17 seconds 42 added rows had average density of 181.881 At root node, 42 cuts changed objective from 0 to 0 in 10 passes Cut generator 0 (Probing) - 846 row cuts, 0 column cuts (42 active) in 0.560 seconds - new frequency is 1 Cut generator 1 (Gomory) - 773 row cuts, 0 column cuts (0 active) in 2.188 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 16 row cuts, 0 column cuts (0 active) in 0.028 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.052 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.048 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.652 seconds - new frequency is -100 Optimal - objective value 0 Optimal - objective value 0 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 0 (28.48 seconds) After 100 nodes, 52 on tree, 1e+50 best solution, best possible 0 (189.51 seconds) Integer solution of 1 found after 400889 iterations and 189 nodes (268.16 seconds) After 200 nodes, 92 on tree, 1 best solution, best possible 0 (272.06 seconds) After 300 nodes, 104 on tree, 1 best solution, best possible 0 (306.80 seconds) After 400 nodes, 114 on tree, 1 best solution, best possible 0 (341.29 seconds) After 500 nodes, 114 on tree, 1 best solution, best possible 0 (380.32 seconds) Integer solution of 0 found after 561231 iterations and 521 nodes (387.75 seconds) Search completed - best objective 0, took 561231 iterations and 521 nodes (387.76 seconds) Strong branching done 2392 times (25432 iterations), fathomed 0 nodes and fixed 7 variables Maximum depth 34, 22 variables fixed on reduced cost Cuts at root node changed objective from 0 to 0 Probing was tried 340 times and created 10195 cuts of which 2470 were active after adding rounds of cuts (4.472 seconds) Gomory was tried 340 times and created 856 cuts of which 0 were active after adding rounds of cuts (7.576 seconds) Knapsack was tried 10 times and created 16 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) Clique was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.052 seconds) MixedIntegerRounding2 was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.048 seconds) FlowCover was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) TwoMirCuts was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.652 seconds) implication was tried 411 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 0 after 521 nodes and 561231 iterations - took 391.86 seconds (total time 393.02) Total time 393.16 Solved to optimality. MIP solution: 0 (521 nodes, 393.16 seconds) Best possible: 0 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- acc-tight-2.gms(124) 0 Mb --- Reading solution for model m --- acc-tight-2.gms(124) 3 Mb *** Status: Normal completion --- Job acc-tight-2.gms Stop 08/23/08 21:37:16 elapsed 0:06:33.887