--- Job qnet1 Start 07/18/08 15:09:25 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.029 --- 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.051 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" 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 Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 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 129 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.11 seconds) Round again with cutoff of 17332.6 Reduced cost fixing fixed 26 variables on major pass 2 Pass 2: suminf. 2.78941 obj. 14640.6 iterations 126 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.16 seconds) After 0.16 seconds - Feasibility pump exiting with objective of 17672.4 - took 0.16 seconds Integer solution of 17672.4 found by feasibility pump after 0 iterations and 0 nodes (0.16 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.18 seconds) 61 added rows had average density of 15.6393 At root node, 61 cuts changed objective from 14274.1 to 15770.7 in 28 passes Cut generator 0 (Probing) - 25 row cuts (6 active), 35 column cuts in 0.816 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.328 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) - 130 row cuts (43 active), 0 column cuts in 0.024 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) - 82 row cuts (1 active), 0 column cuts in 0.068 seconds - new frequency is -100 After 0 nodes, 1 on tree, 17672.4 best solution, best possible 15770.7 (3.34 seconds) Cbc0004I Integer solution of 16029.7 found after 1923 iterations and 7 nodes (4.95 seconds) Thread 0 used 7 times, waiting to start 0.0990255, 1.70811 cpu time, 43 locks, 0.00236888 locked, 7.11266e-05 waiting for locks Thread 1 used 4 times, waiting to start 0.360482, 1.44409 cpu time, 34 locks, 0.000905406 locked, 7.52622e-05 waiting for locks Main thread 1.13546 waiting for threads, 31 locks, 0.000173634 locked, 6.59109e-05 waiting for locks Search completed - best objective 16029.692681, took 1932 iterations and 11 nodes (5.14 seconds) Strong branching done 956 times (37192 iterations), fathomed 0 nodes and fixed 4 variables Maximum depth 4, 116 variables fixed on reduced cost Cuts at root node changed objective from 14274.1 to 15770.7 Probing was tried 92 times and created 75 cuts of which 19 were active after adding rounds of cuts (2.464 seconds) Gomory was tried 84 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.984 seconds) Knapsack was tried 84 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.300 seconds) Clique was tried 84 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) MixedIntegerRounding2 was tried 92 times and created 404 cuts of which 139 were active after adding rounds of cuts (0.088 seconds) FlowCover was tried 84 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.048 seconds) TwoMirCuts was tried 84 times and created 246 cuts of which 3 were active after adding rounds of cuts (0.204 seconds) Result - Finished objective 16029.692681 after 11 nodes and 1932 iterations - took 5.41 seconds (total time 5.44) Total time 5.46 Solved to optimality. wallclocktime: 4.82111 used seconds: 5.46 MIP solution: 16029.69268 (11 nodes, 5.46 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 07/18/08 15:09:30 elapsed 0:00:04.901