--- Job qnet1_o Start 08/24/08 05:43:46 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.012 --- 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 Cbc: elapsed 0:00:00.032 GAMS/Cbc 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 12095.6 - 0.02 seconds Optimal - objective value 12095.6 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 Branch and bound needed to clear up 10 general integers 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 improved solution from 18216.1 to 18216.1 (0.04 seconds) Round again with cutoff of 17685.3 Reduced cost fixing fixed 4 variables on major pass 2 Solution found of 12907.8 Branch and bound needed to clear up 10 general integers 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.06 seconds) After 0.06 seconds - Feasibility pump exiting with objective of 18216.1 - took 0.06 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 1 rows 2 columns 79 added rows had average density of 53.6582 At root node, 79 cuts changed objective from 12907.8 to 15907.5 in 58 passes Cut generator 0 (Probing) - 13 row cuts, 50 column cuts (15 active) in 1.208 seconds - new frequency is 1 Cut generator 1 (Gomory) - 431 row cuts, 0 column cuts (3 active) in 0.824 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.068 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 202 row cuts, 0 column cuts (41 active) in 0.040 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.308 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 176 row cuts, 0 column cuts (2 active) in 0.084 seconds - new frequency is -100 Optimal - objective value 15907.5 Optimal - objective value 15907.5 After 0 nodes, 1 on tree, 18216.1 best solution, best possible 15907.5 (4.70 seconds) Integer solution of 16644.5 found after 4816 iterations and 26 nodes (5.34 seconds) Full problem 332 rows 1417 columns, reduced to 22 rows 35 columns Integer solution of 16029.7 found after 5640 iterations and 38 nodes (5.69 seconds) Search completed - best objective 16029.692681, took 5640 iterations and 38 nodes (5.69 seconds) Strong branching done 312 times (10318 iterations), fathomed 0 nodes and fixed 0 variables Maximum depth 7, 1049 variables fixed on reduced cost Cuts at root node changed objective from 12907.8 to 15907.5 Probing was tried 107 times and created 114 cuts of which 47 were active after adding rounds of cuts (1.276 seconds) Gomory was tried 107 times and created 431 cuts of which 3 were active after adding rounds of cuts (0.900 seconds) Knapsack was tried 58 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.068 seconds) Clique was tried 58 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 107 times and created 272 cuts of which 71 were active after adding rounds of cuts (0.040 seconds) FlowCover was tried 58 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.308 seconds) TwoMirCuts was tried 58 times and created 176 cuts of which 2 were active after adding rounds of cuts (0.084 seconds) implication was tried 49 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 16029.692681 after 38 nodes and 5640 iterations - took 5.75 seconds (total time 5.77) Total time 5.78 Solved to optimality. MIP solution: 16029.69268 (38 nodes, 5.78 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/24/08 05:43:52 elapsed 0:00:05.889