--- Job fixnet6 Start 08/21/08 21:58:28 GAMS Rev 228 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.010 --- 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 COINCBC: elapsed 0:00:00.030 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest 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 Jun 21 2008 command line - GAMS/CBC -solve -quit 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.04 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.17 seconds) After 0.17 seconds - Feasibility pump exiting with objective of 8 - took 0.17 seconds Integer solution of 5643 found by feasibility pump after 0 iterations and 0 nodes (0.18 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.20 seconds) 51 added rows had average density of 45.5098 At root node, 51 cuts changed objective from 3192.04 to 3653.27 in 30 passes Cut generator 0 (Probing) - 7 row cuts (0 active), 0 column cuts in 0.540 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.108 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 9 row cuts (1 active), 0 column cuts in 0.096 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 138 row cuts (29 active), 0 column cuts in 0.036 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 17 row cuts (3 active), 0 column cuts in 0.072 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 27 row cuts (11 active), 0 column cuts in 0.024 seconds - new frequency is -100 After 0 nodes, 1 on tree, 5223 best solution, best possible 3653.27 (1.63 seconds) Integer solution of 5144 found after 6185 iterations and 139 nodes (7.16 seconds) Full problem 477 rows 877 columns, reduced to 53 rows 117 columns Integer solution of 4364 found by combine solutions after 6205 iterations and 140 nodes (7.23 seconds) Full problem 477 rows 877 columns, reduced to 61 rows 129 columns Integer solution of 4031 found by combine solutions after 7086 iterations and 183 nodes (7.82 seconds) Integer solution of 4018 found after 7190 iterations and 191 nodes (7.87 seconds) Full problem 477 rows 877 columns, reduced to 65 rows 136 columns Integer solution of 3983 found by combine solutions after 7204 iterations and 192 nodes (7.93 seconds) Search completed - best objective 3983, took 7414 iterations and 226 nodes (8.13 seconds) Strong branching done 1224 times (22294 iterations), fathomed 1 nodes and fixed 17 variables Maximum depth 26, 6327 variables fixed on reduced cost Cuts at root node changed objective from 3192.04 to 3653.27 Probing was tried 223 times and created 39 cuts of which 49 were active after adding rounds of cuts (0.704 seconds) Gomory was tried 30 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.108 seconds) Knapsack was tried 30 times and created 9 cuts of which 1 were active after adding rounds of cuts (0.096 seconds) Clique was tried 30 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 223 times and created 768 cuts of which 467 were active after adding rounds of cuts (0.192 seconds) FlowCover was tried 30 times and created 17 cuts of which 3 were active after adding rounds of cuts (0.072 seconds) TwoMirCuts was tried 30 times and created 27 cuts of which 11 were active after adding rounds of cuts (0.024 seconds) Result - Finished objective 3983 after 226 nodes and 7414 iterations - took 8.26 seconds (total time 8.28) Total time 8.36 Solved to optimality. MIP solution: 3983 (226 nodes, 8.37 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 08/21/08 21:58:36 elapsed 0:00:08.449