--- Job nw04 Start 08/24/08 05:19:36 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 --- nw04.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/nw04.gdx --- nw04.gms(148) 26 Mb --- Starting execution: elapsed 0:00:00.680 --- nw04.gms(123) 26 Mb --- Generating MIP model m --- nw04.gms(124) 58 Mb --- 37 rows 87,483 columns 724,149 non-zeroes --- 87,482 discrete-columns --- nw04.gms(124) 57 Mb --- Executing Cbc: elapsed 0:00:02.354 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 87482 columns and 36 rows. 87482 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 16310.7 - 1.80 seconds Optimal - objective value 16310.7 processed model has 36 rows, 46190 columns (46190 integer) and 331566 elements Objective coefficients multiple of 2 Cutoff increment increased from 1e-05 to 1.998 Pass 1: suminf. 0.00000 (0) obj. 19490 iterations 64 Solution found of 19490 Before mini branch and bound, 46182 integers at bound fixed and 0 continuous Full problem 36 rows 46190 columns, reduced to 6 rows 6 columns Mini branch and bound did not improve solution (0.71 seconds) Round again with cutoff of 19170.3 Reduced cost fixing fixed 12930 variables on major pass 2 Pass 2: suminf. 0.00000 (0) obj. 19124 iterations 84 Solution found of 19124 Before mini branch and bound, 46183 integers at bound fixed and 0 continuous Mini branch and bound did not improve solution (1.40 seconds) After 1.40 seconds - Feasibility pump exiting with objective of 19124 - took 1.29 seconds Integer solution of 19124 found by feasibility pump after 0 iterations and 0 nodes (1.42 seconds) Full problem 36 rows 46190 columns, reduced to 0 rows 0 columns Full problem 36 rows 46190 columns, reduced to 13 rows 329 columns Integer solution of 18016 found by greedy equality after 0 iterations and 0 nodes (2.29 seconds) 10 added rows had average density of 8.4 At root node, 10 cuts changed objective from 16310.7 to 16312.3 in 10 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.232 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 0 row cuts, 0 column cuts (0 active) in 0.132 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.120 seconds - new frequency is -100 Cut generator 3 (Clique) - 473 row cuts, 0 column cuts (10 active) in 0.084 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.192 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.132 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.392 seconds - new frequency is -100 Optimal - objective value 16312.3 Optimal - objective value 16312.3 After 0 nodes, 1 on tree, 18016 best solution, best possible 16312.3 (7.10 seconds) Integer solution of 16896 found after 1448 iterations and 41 nodes (22.48 seconds) Integer solution of 16876 found after 2276 iterations and 95 nodes (26.16 seconds) After 100 nodes, 8 on tree, 16876 best solution, best possible 16319.9 (26.69 seconds) Integer solution of 16862 found after 3339 iterations and 154 nodes (29.88 seconds) Strong branching is fixing too many variables, too expensively! Search completed - best objective 16862, took 3622 iterations and 164 nodes (31.18 seconds) Strong branching done 1816 times (24323 iterations), fathomed 21 nodes and fixed 105 variables Maximum depth 46, 88048 variables fixed on reduced cost Cuts at root node changed objective from 16310.7 to 16312.3 Probing was tried 97 times and created 6 cuts of which 2 were active after adding rounds of cuts (1.284 seconds) Gomory was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.132 seconds) Knapsack was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.120 seconds) Clique was tried 73 times and created 2504 cuts of which 149 were active after adding rounds of cuts (0.620 seconds) MixedIntegerRounding2 was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.192 seconds) FlowCover was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.132 seconds) TwoMirCuts was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.392 seconds) implication was tried 95 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 16862 after 164 nodes and 3622 iterations - took 32.33 seconds (total time 34.21) Total time 34.59 Solved to optimality. MIP solution: 16862 (164 nodes, 34.66 seconds) Best possible: 16862 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- nw04.gms(124) 0 Mb --- Reading solution for model m --- nw04.gms(124) 31 Mb *** Status: Normal completion --- Job nw04.gms Stop 08/24/08 05:20:15 elapsed 0:00:39.060