--- Job qnet1_o Start 07/18/08 15:09:30 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.033 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 456 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 12095.6 - 0.02 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 4 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.08 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 77 added rows had average density of 20.6494 At root node, 77 cuts changed objective from 12907.8 to 15723.9 in 36 passes Cut generator 0 (Probing) - 10 row cuts (9 active), 43 column cuts in 1.072 seconds - new frequency is 1 Cut generator 1 (Gomory) - 60 row cuts (2 active), 0 column cuts in 0.480 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.132 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) - 145 row cuts (41 active), 0 column cuts in 0.020 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.108 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 110 row cuts (4 active), 0 column cuts in 0.064 seconds - new frequency is -100 After 0 nodes, 1 on tree, 18216.1 best solution, best possible 15723.9 (3.84 seconds) Cbc0038I Full problem 332 rows 1417 columns, reduced to 19 rows 29 columns Cbc0012I Integer solution of 17137.3 found by combine solutions after 3896 iterations and 10 nodes (8.14 seconds) Cbc0038I Full problem 332 rows 1417 columns, reduced to 28 rows 43 columns Solved to optimality. wallclocktime: 7.3033 used seconds: 10.12 MIP solution: 16029.69268 (22 nodes, 10.12 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 07/18/08 15:09:37 elapsed 0:00:07.365