--- Job qnet1_o Start 08/22/08 01:46:52 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_o.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/qnet1_o.gdx --- qnet1_o.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.011 --- qnet1_o.gms(123) 4 Mb --- Generating MIP model m --- qnet1_o.gms(124) 4 Mb --- 457 rows 1,542 columns 4,339 non-zeroes --- 1,417 discrete-columns --- qnet1_o.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.030 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 1541 columns and 456 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 12095.6 - 0.01 seconds 0 fixed, 0 tightened bounds, 9 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 9 strengthened rows, 0 substitutions processed model has 332 rows, 1417 columns (1417 integer) and 3929 elements Solution found of 12907.8 Full problem 333 rows 1417 columns, reduced to 11 rows 22 columns Cleaned solution of 18216.1 Before mini branch and bound, 1407 integers at bound fixed and 0 continuous of which 4 were internal integer and 0 internal continuous Full problem 332 rows 1417 columns, reduced to 0 rows 0 columns Mini branch and bound did not improve solution (0.06 seconds) Round again with cutoff of 17685.3 Reduced cost fixing fixed 3 variables on major pass 2 Solution found of 12907.8 Full problem 333 rows 1417 columns, reduced to 12 rows 22 columns Mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 1407 integers at bound fixed and 0 continuous of which 4 were internal integer and 0 internal continuous Full problem 332 rows 1417 columns, reduced to 0 rows 0 columns Mini branch and bound did not improve solution (0.08 seconds) After 0.08 seconds - Feasibility pump exiting with objective of 18216.1 - took 0.07 seconds Integer solution of 18216.1 found by feasibility pump after 0 iterations and 0 nodes (0.08 seconds) Full problem 332 rows 1417 columns, reduced to 1 rows 2 columns 64 added rows had average density of 16.5156 At root node, 64 cuts changed objective from 12907.8 to 15845.2 in 25 passes Cut generator 0 (Probing) - 22 row cuts (9 active), 50 column cuts in 0.572 seconds - new frequency is 1 Cut generator 1 (Gomory) - 10 row cuts (1 active), 0 column cuts in 0.264 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.080 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) - 147 row cuts (50 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 77 row cuts (4 active), 0 column cuts in 0.040 seconds - new frequency is -100 After 0 nodes, 1 on tree, 18216.1 best solution, best possible 15845.2 (2.26 seconds) Integer solution of 18090.4 found after 3701 iterations and 15 nodes (5.30 seconds) Full problem 332 rows 1417 columns, reduced to 19 rows 29 columns Integer solution of 17524 found by combine solutions after 3846 iterations and 17 nodes (5.54 seconds) Search completed - best objective 16029.692681, took 4168 iterations and 22 nodes (5.88 seconds) Strong branching done 742 times (31514 iterations), fathomed 2 nodes and fixed 21 variables Maximum depth 6, 765 variables fixed on reduced cost Cuts at root node changed objective from 12907.8 to 15845.2 Probing was tried 42 times and created 26 cuts of which 19 were active after adding rounds of cuts (0.596 seconds) Gomory was tried 25 times and created 10 cuts of which 1 were active after adding rounds of cuts (0.264 seconds) Knapsack was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.080 seconds) Clique was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 42 times and created 207 cuts of which 81 were active after adding rounds of cuts (0.028 seconds) FlowCover was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) TwoMirCuts was tried 25 times and created 77 cuts of which 4 were active after adding rounds of cuts (0.040 seconds) Result - Finished objective 16029.692681 after 22 nodes and 4168 iterations - took 5.94 seconds (total time 5.95) Total time 5.96 Solved to optimality. MIP solution: 16029.69268 (22 nodes, 5.96 seconds) Best possible: 16029.69268 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- qnet1_o.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job qnet1_o.gms Stop 08/22/08 01:46:58 elapsed 0:00:06.026