--- Job nw04 Start 08/22/08 01:33:54 GAMS Rev 228 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.408 --- 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 COINCBC: elapsed 0:00:01.884 GAMS/CoinCbc 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.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 16310.7 - 1.79 seconds 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 obj. 19124 iterations 96 Solution found of 19124 Before mini branch and bound, 46183 integers at bound fixed and 0 continuous Full problem 36 rows 46190 columns, reduced to 1 rows 2 columns Mini branch and bound did not improve solution (0.88 seconds) After 0.88 seconds - Feasibility pump exiting with objective of 1 - took 0.79 seconds Integer solution of 19124 found by feasibility pump after 0 iterations and 0 nodes (0.90 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 (1.74 seconds) Full problem 36 rows 46190 columns, reduced to 0 rows 0 columns 10 added rows had average density of 8.7 At root node, 10 cuts changed objective from 16310.7 to 16312.7 in 8 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.152 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.096 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.116 seconds - new frequency is -100 Cut generator 3 (Clique) - 335 row cuts (10 active), 0 column cuts in 0.068 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.140 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.108 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.344 seconds - new frequency is -100 After 0 nodes, 1 on tree, 18016 best solution, best possible 16312.7 (4.10 seconds) Integer solution of 17004 found after 622 iterations and 11 nodes (19.15 seconds) Full problem 36 rows 46190 columns, reduced to 3 rows 5 columns Strong branching is fixing too many variables, too expensively! Full problem 36 rows 46190 columns, reduced to 16 rows 13 columns Search completed - best objective 16862, took 1264 iterations and 60 nodes (25.19 seconds) Strong branching done 930 times (24774 iterations), fathomed 4 nodes and fixed 130 variables Maximum depth 17, 104619 variables fixed on reduced cost Cuts at root node changed objective from 16310.7 to 16312.7 Probing was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.180 seconds) Gomory was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.096 seconds) Knapsack was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.116 seconds) Clique was tried 23 times and created 761 cuts of which 50 were active after adding rounds of cuts (0.192 seconds) MixedIntegerRounding2 was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.140 seconds) FlowCover was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.108 seconds) TwoMirCuts was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.344 seconds) Result - Finished objective 16862 after 60 nodes and 1264 iterations - took 26.48 seconds (total time 28.31) Total time 28.68 Solved to optimality. MIP solution: 16862 (60 nodes, 28.74 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/22/08 01:34:26 elapsed 0:00:32.615