--- Job qnet1 Start 08/24/08 05:43:41 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 --- 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.012 --- 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 Cbc: elapsed 0:00:00.034 GAMS/Cbc 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 14274.1 - 0.03 seconds Optimal - objective value 14274.1 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 (13) obj. 14640.6 iterations 129 Solution found of 14640.6 Branch and bound needed to clear up 13 general integers 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 Mini branch and bound did not improve solution (0.08 seconds) Round again with cutoff of 17332.6 Reduced cost fixing fixed 26 variables on major pass 2 Pass 2: suminf. 2.78941 (13) obj. 14640.6 iterations 126 Solution found of 14640.6 Branch and bound needed to clear up 13 general integers 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 Mini branch and bound did not improve solution (0.13 seconds) After 0.13 seconds - Feasibility pump exiting with objective of 17672.4 - took 0.13 seconds Integer solution of 17672.4 found by feasibility pump after 0 iterations and 0 nodes (0.13 seconds) Full problem 378 rows 1417 columns, reduced to 2 rows 4 columns Integer solution of 17672.4 found by combine solutions after 0 iterations and 0 nodes (0.15 seconds) 59 added rows had average density of 39.9153 At root node, 59 cuts changed objective from 14274.1 to 15696.7 in 25 passes Cut generator 0 (Probing) - 7 row cuts, 36 column cuts (14 active) in 0.996 seconds - new frequency is 1 Cut generator 1 (Gomory) - 172 row cuts, 0 column cuts (13 active) in 0.328 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.040 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.016 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 132 row cuts, 0 column cuts (32 active) in 0.008 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.112 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 134 row cuts, 0 column cuts (0 active) in 0.072 seconds - new frequency is -100 Optimal - objective value 15696.7 Optimal - objective value 15696.7 After 0 nodes, 1 on tree, 17672.4 best solution, best possible 15696.7 (3.81 seconds) Integer solution of 17462.5 found after 5599 iterations and 29 nodes (4.88 seconds) Full problem 378 rows 1417 columns, reduced to 34 rows 32 columns Integer solution of 16778.6 found by combine solutions after 5905 iterations and 32 nodes (5.00 seconds) Integer solution of 16029.7 found after 5938 iterations and 35 nodes (5.04 seconds) Search completed - best objective 16029.692681, took 5938 iterations and 36 nodes (5.05 seconds) Strong branching done 332 times (11668 iterations), fathomed 0 nodes and fixed 0 variables Maximum depth 6, 2558 variables fixed on reduced cost Cuts at root node changed objective from 14274.1 to 15696.7 Probing was tried 70 times and created 171 cuts of which 43 were active after adding rounds of cuts (1.104 seconds) Gomory was tried 69 times and created 175 cuts of which 14 were active after adding rounds of cuts (0.376 seconds) Knapsack was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.040 seconds) Clique was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) MixedIntegerRounding2 was tried 70 times and created 297 cuts of which 91 were active after adding rounds of cuts (0.044 seconds) FlowCover was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.112 seconds) TwoMirCuts was tried 25 times and created 134 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) implication was tried 45 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 16029.692681 after 36 nodes and 5938 iterations - took 5.28 seconds (total time 5.31) Total time 5.34 Solved to optimality. MIP solution: 16029.69268 (36 nodes, 5.34 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/24/08 05:43:46 elapsed 0:00:05.416