--- Job modglob Start 08/21/08 23:32:02 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 --- modglob.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/modglob.gdx --- modglob.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- modglob.gms(123) 4 Mb --- Generating MIP model m --- modglob.gms(124) 4 Mb --- 292 rows 423 columns 1,391 non-zeroes --- 98 discrete-columns --- modglob.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.014 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 422 columns and 291 rows. 98 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 2.04309e+07 - 0.01 seconds processed model has 286 rows, 384 columns (98 integer) and 922 elements Pass 1: suminf. 0.00000 obj. 3.51471e+07 iterations 75 Solution found of 3.51471e+07 Before mini branch and bound, 68 integers at bound fixed and 198 continuous Full problem 286 rows 384 columns, reduced to 40 rows 68 columns Mini branch and bound improved solution from 3.51471e+07 to 2.07846e+07 (0.04 seconds) Round again with cutoff of 2.07492e+07 Pass 2: suminf. 2.70569 obj. 2.07492e+07 iterations 78 Pass 3: suminf. 0.10917 obj. 2.07492e+07 iterations 66 Pass 4: suminf. 0.46215 obj. 2.07492e+07 iterations 31 Pass 5: suminf. 0.06461 obj. 2.07492e+07 iterations 21 Pass 6: suminf. 0.13876 obj. 2.07492e+07 iterations 14 Pass 7: suminf. 0.05795 obj. 2.07492e+07 iterations 17 Pass 8: suminf. 1.58141 obj. 2.07492e+07 iterations 53 Pass 9: suminf. 1.30558 obj. 2.07492e+07 iterations 11 Pass 10: suminf. 0.71391 obj. 2.07492e+07 iterations 9 Pass 11: suminf. 0.30304 obj. 2.07492e+07 iterations 19 Pass 12: suminf. 0.68336 obj. 2.07492e+07 iterations 16 Pass 13: suminf. 0.52379 obj. 2.07492e+07 iterations 52 Pass 14: suminf. 0.67956 obj. 2.07492e+07 iterations 31 Pass 15: suminf. 0.60216 obj. 2.07492e+07 iterations 5 Pass 16: suminf. 0.77314 obj. 2.07492e+07 iterations 7 Pass 17: suminf. 0.71661 obj. 2.07492e+07 iterations 18 Pass 18: suminf. 0.69549 obj. 2.07492e+07 iterations 13 Pass 19: suminf. 0.29909 obj. 2.07492e+07 iterations 7 Pass 20: suminf. 0.43221 obj. 2.07492e+07 iterations 34 Pass 21: suminf. 0.43221 obj. 2.07492e+07 iterations 0 Before mini branch and bound, 38 integers at bound fixed and 208 continuous Full problem 286 rows 384 columns, reduced to 50 rows 65 columns Mini branch and bound improved solution from 2.07846e+07 to 2.07478e+07 (0.09 seconds) After 0.09 seconds - Feasibility pump exiting with objective of 2.07478e+07 - took 0.09 seconds Integer solution of 2.07478e+07 found by feasibility pump after 0 iterations and 0 nodes (0.09 seconds) Full problem 286 rows 384 columns, reduced to 86 rows 115 columns 75 added rows had average density of 27.9333 At root node, 75 cuts changed objective from 2.04309e+07 to 2.06738e+07 in 33 passes Cut generator 0 (Probing) - 9 row cuts (2 active), 0 column cuts in 0.328 seconds - new frequency is 2 Cut generator 1 (Gomory) - 9 row cuts (6 active), 0 column cuts in 0.056 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 311 row cuts (36 active), 0 column cuts in 0.016 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 1 row cuts (0 active), 0 column cuts in 0.072 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 166 row cuts (13 active), 0 column cuts in 0.020 seconds - new frequency is -100 After 0 nodes, 1 on tree, 2.07478e+07 best solution, best possible 2.06738e+07 (1.00 seconds) Integer solution of 2.0747e+07 found after 4581 iterations and 515 nodes (3.27 seconds) Full problem 286 rows 384 columns, reduced to 88 rows 120 columns Integer solution of 2.07405e+07 found by combine solutions after 4596 iterations and 517 nodes (3.31 seconds) After 1000 nodes, 130 on tree, 2.07405e+07 best solution, best possible 2.07098e+07 (4.64 seconds) After 2000 nodes, 182 on tree, 2.07405e+07 best solution, best possible 2.07098e+07 (6.26 seconds) After 3000 nodes, 201 on tree, 2.07405e+07 best solution, best possible 2.07098e+07 (7.60 seconds) After 4000 nodes, 184 on tree, 2.07405e+07 best solution, best possible 2.07132e+07 (8.92 seconds) After 5000 nodes, 132 on tree, 2.07405e+07 best solution, best possible 2.07132e+07 (10.18 seconds) After 6000 nodes, 59 on tree, 2.07405e+07 best solution, best possible 2.07132e+07 (11.50 seconds) Search completed - best objective 20740508.08630824, took 38079 iterations and 6986 nodes (12.84 seconds) Strong branching done 2674 times (11209 iterations), fathomed 70 nodes and fixed 376 variables Maximum depth 37, 5649 variables fixed on reduced cost Cuts at root node changed objective from 2.04309e+07 to 2.06738e+07 Probing was tried 1860 times and created 436 cuts of which 398 were active after adding rounds of cuts (1.024 seconds) Gomory was tried 33 times and created 9 cuts of which 6 were active after adding rounds of cuts (0.056 seconds) Knapsack was tried 33 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) Clique was tried 33 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 934 times and created 3166 cuts of which 1588 were active after adding rounds of cuts (0.248 seconds) FlowCover was tried 33 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) TwoMirCuts was tried 33 times and created 166 cuts of which 13 were active after adding rounds of cuts (0.020 seconds) Result - Finished objective 20740508.08630824 after 6986 nodes and 38079 iterations - took 12.84 seconds (total time 12.85) Total time 12.86 Solved to optimality. MIP solution: 20740508.09 (6986 nodes, 12.86 seconds) Best possible: 20740508.09 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- modglob.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job modglob.gms Stop 08/21/08 23:32:15 elapsed 0:00:12.965