--- Job qnet1_o Start 08/21/08 11:45:03 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_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.038 --- 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.059 GAMS/CoinCbc 2.0 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.00.00, build Mar 20 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 Full problem 333 rows 1417 columns, reduced to 7 rows 14 columns - solution found of 12907.8 - 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.04 seconds) Round again with cutoff of 17685.3 Reduced cost fixing fixed 2 variables on pass 2 Full problem 333 rows 1417 columns, reduced to 8 rows 14 columns - solution found of 12907.8 - 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.06 seconds) After 0.06 seconds - Feasibility pump exiting - took 0.05 seconds Integer solution of 18216.1 found by feasibility pump after 0 iterations and 0 nodes (0.06 seconds) Full problem 332 rows 1417 columns, reduced to 0 rows 0 columns 70 added rows had average density of 36.2143 At root node, 70 cuts changed objective from 12907.8 to 15949.4 in 34 passes Cut generator 0 (Probing) - 2 row cuts (0 active), 6 column cuts in 0.220 seconds - new frequency is 1 Cut generator 1 (Gomory) - 69 row cuts (5 active), 0 column cuts in 0.192 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.128 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) - 181 row cuts (55 active), 0 column cuts in 0.016 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 97 row cuts (10 active), 0 column cuts in 0.064 seconds - new frequency is -100 After 0 nodes, 1 on tree, 18216.1 best solution, best possible 15949.4 (2.67 seconds) Full problem 332 rows 1417 columns, reduced to 22 rows 35 columns Integer solution of 16399.3 found by combine solutions after 4895 iterations and 15 nodes (5.78 seconds) Integer solution of 16029.7 found after 5179 iterations and 19 nodes (6.04 seconds) Search completed - best objective 16029.692681, took 5399 iterations and 24 nodes (6.12 seconds) Strong branching done 526 times (26923 iterations), fathomed 5 nodes and fixed 28 variables Maximum depth 10, 2522 variables fixed on reduced cost Cuts at root node changed objective from 12907.8 to 15949.4 Probing was tried 54 times and created 16 cuts of which 23 were active after adding rounds of cuts (0.252 seconds) Gomory was tried 54 times and created 71 cuts of which 6 were active after adding rounds of cuts (0.228 seconds) Knapsack was tried 34 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.128 seconds) Clique was tried 34 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 54 times and created 235 cuts of which 79 were active after adding rounds of cuts (0.024 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) TwoMirCuts was tried 34 times and created 97 cuts of which 10 were active after adding rounds of cuts (0.064 seconds) Result - Finished objective 16029.692681 after 24 nodes and 5399 iterations - took 6.19 seconds (total time 6.20) Total time 6.21 Solved to optimality. Writing solution. Objective: 16029.7 Time: 6.22 s --- Restarting execution --- qnet1_o.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job qnet1_o.gms Stop 08/21/08 11:45:10 elapsed 0:00:06.313