--- Job fixnet6 Start 07/17/08 19:29:44 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 --- fixnet6.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/fixnet6.gdx --- fixnet6.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.009 --- fixnet6.gms(123) 4 Mb --- Generating MIP model m --- fixnet6.gms(124) 4 Mb --- 479 rows 879 columns 2,551 non-zeroes --- 378 discrete-columns --- fixnet6.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.024 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: 878 columns and 478 rows. 378 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 1200.88 - 0.01 seconds 0 fixed, 0 tightened bounds, 259 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions processed model has 477 rows, 877 columns (378 integer) and 1754 elements Pass 1: suminf. 0.37800 obj. 3592.68 iterations 127 Solution found of 5735 Before mini branch and bound, 361 integers at bound fixed and 457 continuous Full problem 477 rows 877 columns, reduced to 23 rows 36 columns Mini branch and bound improved solution from 5735 to 4478 (0.03 seconds) Freeing continuous variables gives a solution of 4471.99 Round again with cutoff of 4344 Pass 2: suminf. 0.37800 obj. 3575.68 iterations 95 Pass 3: suminf. 0.62212 obj. 4344 iterations 207 Pass 4: suminf. 0.18000 obj. 4344 iterations 63 Pass 5: suminf. 0.48964 obj. 4344 iterations 91 Pass 6: suminf. 0.08120 obj. 4344 iterations 63 Pass 7: suminf. 0.30237 obj. 4344 iterations 103 Pass 8: suminf. 0.29508 obj. 4344 iterations 12 Pass 9: suminf. 0.58715 obj. 4344 iterations 91 Pass 10: suminf. 0.48286 obj. 4344 iterations 56 Pass 11: suminf. 0.80828 obj. 4344 iterations 73 Pass 12: suminf. 0.71848 obj. 4344 iterations 33 Pass 13: suminf. 0.12400 obj. 4344 iterations 41 Pass 14: suminf. 0.62364 obj. 4344 iterations 63 Pass 15: suminf. 0.61657 obj. 4344 iterations 18 Pass 16: suminf. 0.80828 obj. 4344 iterations 52 Pass 17: suminf. 0.71848 obj. 4344 iterations 31 Pass 18: suminf. 0.12400 obj. 4344 iterations 37 Pass 19: suminf. 0.62364 obj. 4344 iterations 60 Pass 20: suminf. 0.61657 obj. 4344 iterations 19 Pass 21: suminf. 0.80828 obj. 4344 iterations 52 Before mini branch and bound, 360 integers at bound fixed and 429 continuous Full problem 477 rows 877 columns, reduced to 27 rows 52 columns Mini branch and bound did not improve solution (0.13 seconds) After 0.13 seconds - Feasibility pump exiting with objective of 8 - took 0.12 seconds Integer solution of 5643 found by feasibility pump after 0 iterations and 0 nodes (0.14 seconds) Full problem 477 rows 877 columns, reduced to 24 rows 71 columns Integer solution of 5223 found by combine solutions after 0 iterations and 0 nodes (0.15 seconds) 43 added rows had average density of 46.1395 At root node, 43 cuts changed objective from 3192.04 to 3650.36 in 26 passes Cut generator 0 (Probing) - 6 row cuts (0 active), 0 column cuts in 0.256 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.048 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 11 row cuts (1 active), 0 column cuts in 0.064 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) - 135 row cuts (28 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 14 row cuts (2 active), 0 column cuts in 0.044 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 27 row cuts (12 active), 0 column cuts in 0.020 seconds - new frequency is -100 After 0 nodes, 1 on tree, 5223 best solution, best possible 3650.36 (0.92 seconds) Cbc0038I Full problem 477 rows 877 columns, reduced to 42 rows 99 columns Cbc0012I Integer solution of 4121 found by combine solutions after 5414 iterations and 129 nodes (5.33 seconds) Cbc0038I Full problem 477 rows 877 columns, reduced to 24 rows 71 columns Cbc0004I Integer solution of 3985 found after 5690 iterations and 150 nodes (5.52 seconds) Cbc0038I Full problem 477 rows 877 columns, reduced to 47 rows 107 columns Cbc0004I Integer solution of 3983 found after 6026 iterations and 178 nodes (5.75 seconds) Solved to optimality. wallclocktime: 3.64916 used seconds: 5.94 MIP solution: 3983 (183 nodes, 5.94 seconds) Best possible: 3983 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- fixnet6.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job fixnet6.gms Stop 07/17/08 19:29:48 elapsed 0:00:03.699