--- Job acc-tight-5 Start 08/23/08 21:45:38 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-5.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/acc-tight-5.gdx --- acc-tight-5.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.027 --- acc-tight-5.gms(123) 4 Mb --- Generating MIP model m --- acc-tight-5.gms(124) 5 Mb --- 3,250 rows 1,621 columns 16,787 non-zeroes --- 1,620 discrete-columns --- acc-tight-5.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 3249 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.04 seconds Optimal - objective value 0 0 fixed, 0 tightened bounds, 0 strengthened rows, 238 substitutions processed model has 3164 rows, 1539 columns (1539 integer) and 16506 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: (1.30 seconds) suminf. 70.91069 (587) obj. 0 iterations 3098 Pass 2: (2.55 seconds) suminf. 62.05296 (525) obj. 0 iterations 3068 Pass 3: (3.65 seconds) suminf. 49.34392 (477) obj. 0 iterations 2682 Pass 4: (4.42 seconds) suminf. 43.23255 (502) obj. 0 iterations 1866 Pass 5: (4.86 seconds) suminf. 40.05566 (554) obj. 0 iterations 1017 Pass 6: (5.11 seconds) suminf. 39.52711 (547) obj. 0 iterations 534 Pass 7: (5.20 seconds) suminf. 39.58780 (546) obj. 0 iterations 157 Pass 8: (5.22 seconds) suminf. 39.58780 (546) obj. 0 iterations 0 Pass 9: (5.44 seconds) suminf. 39.97614 (500) obj. 0 iterations 498 Pass 10: (6.72 seconds) suminf. 76.15434 (508) obj. 0 iterations 3236 Pass 11: (8.23 seconds) suminf. 42.15803 (477) obj. 0 iterations 3806 Pass 12: (8.99 seconds) suminf. 39.28967 (578) obj. 0 iterations 1831 Pass 13: (9.00 seconds) suminf. 39.28967 (578) obj. 0 iterations 0 Pass 14: (10.13 seconds) suminf. 52.13613 (477) obj. 0 iterations 2824 Pass 15: (11.31 seconds) suminf. 39.19708 (498) obj. 0 iterations 2889 Pass 16: (11.32 seconds) suminf. 39.19708 (498) obj. 0 iterations 0 Pass 17: (12.78 seconds) suminf. 57.41240 (393) obj. 0 iterations 3679 Pass 18: (14.02 seconds) suminf. 37.86989 (471) obj. 0 iterations 3102 Pass 19: (14.52 seconds) suminf. 36.61502 (495) obj. 0 iterations 1212 Pass 20: (14.75 seconds) suminf. 36.86323 (506) obj. 0 iterations 452 No solution found this major pass Before mini branch and bound, 202 integers at bound fixed and 0 continuous Full problem 3164 rows 1539 columns, reduced to 2872 rows 1336 columns - too large Mini branch and bound did not improve solution (17.85 seconds) After 17.85 seconds - Feasibility pump exiting - took 17.85 seconds 81 added rows had average density of 77.8148 At root node, 81 cuts changed objective from 0 to 0 in 4 passes Cut generator 0 (Probing) - 355 row cuts, 0 column cuts (81 active) in 0.224 seconds - new frequency is 1 Cut generator 1 (Gomory) - 385 row cuts, 0 column cuts (0 active) in 0.984 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.016 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.372 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 (25.99 seconds) After 100 nodes, 53 on tree, 1e+50 best solution, best possible 0 (130.99 seconds) After 200 nodes, 105 on tree, 1e+50 best solution, best possible 0 (202.16 seconds) After 300 nodes, 114 on tree, 1e+50 best solution, best possible 0 (216.65 seconds) After 400 nodes, 125 on tree, 1e+50 best solution, best possible 0 (229.49 seconds) After 500 nodes, 125 on tree, 1e+50 best solution, best possible 0 (243.83 seconds) Integer solution of 0 found after 346434 iterations and 523 nodes (246.29 seconds) Search completed - best objective 0, took 346434 iterations and 523 nodes (246.30 seconds) Strong branching done 2146 times (23271 iterations), fathomed 0 nodes and fixed 0 variables Maximum depth 53, 0 variables fixed on reduced cost Cuts at root node changed objective from 0 to 0 Probing was tried 316 times and created 7313 cuts of which 1868 were active after adding rounds of cuts (3.504 seconds) Gomory was tried 316 times and created 429 cuts of which 0 were active after adding rounds of cuts (5.744 seconds) Knapsack was tried 4 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) Clique was tried 4 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) MixedIntegerRounding2 was tried 4 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) FlowCover was tried 4 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) TwoMirCuts was tried 4 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.372 seconds) implication was tried 389 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 0 after 523 nodes and 346434 iterations - took 247.01 seconds (total time 248.06) Total time 248.34 Solved to optimality. MIP solution: 0 (523 nodes, 248.34 seconds) Best possible: 0 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- acc-tight-5.gms(124) 0 Mb --- Reading solution for model m --- acc-tight-5.gms(124) 3 Mb *** Status: Normal completion --- Job acc-tight-5.gms Stop 08/23/08 21:49:47 elapsed 0:04:08.886