--- Job qnet1 Start 08/22/08 01:46:45 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 --- qnet1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/qnet1.gdx --- qnet1.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.011 --- qnet1.gms(123) 4 Mb --- Generating MIP model m --- qnet1.gms(124) 4 Mb --- 504 rows 1,542 columns 4,747 non-zeroes --- 1,417 discrete-columns --- qnet1.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.031 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 1541 columns and 503 rows. 1417 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 14274.1 - 0.02 seconds 0 fixed, 0 tightened bounds, 15 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 15 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions processed model has 378 rows, 1417 columns (1417 integer) and 4310 elements Pass 1: suminf. 2.78941 obj. 14640.6 iterations 133 Solution found of 14640.6 Full problem 379 rows 1417 columns, reduced to 19 rows 94 columns Cleaned solution of 17672.4 Before mini branch and bound, 1364 integers at bound fixed and 0 continuous of which 1 were internal integer and 0 internal continuous Full problem 378 rows 1417 columns, reduced to 40 rows 31 columns Mini branch and bound did not improve solution (0.09 seconds) Round again with cutoff of 17332.6 Reduced cost fixing fixed 25 variables on major pass 2 Pass 2: suminf. 2.78941 obj. 14640.6 iterations 133 Solution found of 14640.6 Full problem 379 rows 1417 columns, reduced to 20 rows 93 columns Mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 1364 integers at bound fixed and 0 continuous of which 1 were internal integer and 0 internal continuous Full problem 378 rows 1417 columns, reduced to 40 rows 31 columns Mini branch and bound did not improve solution (0.14 seconds) After 0.14 seconds - Feasibility pump exiting with objective of 17672.4 - took 0.14 seconds Integer solution of 17672.4 found by feasibility pump after 0 iterations and 0 nodes (0.14 seconds) Full problem 378 rows 1417 columns, reduced to 2 rows 4 columns 54 added rows had average density of 13.8704 At root node, 54 cuts changed objective from 14274.1 to 15761.7 in 32 passes Cut generator 0 (Probing) - 25 row cuts (5 active), 35 column cuts in 0.720 seconds - new frequency is 1 Cut generator 1 (Gomory) - 1 row cuts (1 active), 0 column cuts in 0.336 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.100 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 143 row cuts (39 active), 0 column cuts in 0.028 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.032 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 97 row cuts (3 active), 0 column cuts in 0.044 seconds - new frequency is -100 After 0 nodes, 1 on tree, 17672.4 best solution, best possible 15761.7 (2.77 seconds) Full problem 378 rows 1417 columns, reduced to 46 rows 43 columns Integer solution of 16029.7 found by combine solutions after 3870 iterations and 19 nodes (6.20 seconds) Search completed - best objective 16029.692681, took 4139 iterations and 22 nodes (6.35 seconds) Strong branching done 738 times (32842 iterations), fathomed 6 nodes and fixed 25 variables Maximum depth 7, 2797 variables fixed on reduced cost Cuts at root node changed objective from 14274.1 to 15761.7 Probing was tried 50 times and created 28 cuts of which 15 were active after adding rounds of cuts (0.740 seconds) Gomory was tried 32 times and created 1 cuts of which 1 were active after adding rounds of cuts (0.336 seconds) Knapsack was tried 32 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.100 seconds) Clique was tried 32 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 50 times and created 201 cuts of which 63 were active after adding rounds of cuts (0.056 seconds) FlowCover was tried 32 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.032 seconds) TwoMirCuts was tried 32 times and created 97 cuts of which 3 were active after adding rounds of cuts (0.044 seconds) Result - Finished objective 16029.692681 after 22 nodes and 4139 iterations - took 6.62 seconds (total time 6.65) Total time 6.68 Solved to optimality. MIP solution: 16029.69268 (22 nodes, 6.68 seconds) Best possible: 16029.69268 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- qnet1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job qnet1.gms Stop 08/22/08 01:46:52 elapsed 0:00:06.780