--- Job ran4x64 Start 08/24/08 06:44:01 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 --- ran4x64.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran4x64.gdx --- ran4x64.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.007 --- ran4x64.gms(123) 4 Mb --- Generating MIP model m --- ran4x64.gms(124) 4 Mb --- 325 rows 513 columns 1,537 non-zeroes --- 256 discrete-columns --- ran4x64.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.017 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 512 columns and 324 rows. 256 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 9637.93 - 0.01 seconds Optimal - objective value 9637.93 processed model has 324 rows, 512 columns (256 integer) and 1024 elements Pass 1: suminf. 0.25423 (3) obj. 9741.12 iterations 94 Solution found of 10221 Before mini branch and bound, 247 integers at bound fixed and 246 continuous Full problem 324 rows 512 columns, reduced to 11 rows 13 columns Mini branch and bound improved solution from 10221 to 10012 (0.02 seconds) Round again with cutoff of 9974.59 Pass 2: suminf. 0.25423 (3) obj. 9741.12 iterations 87 Pass 3: suminf. 0.26624 (2) obj. 9974.59 iterations 38 Pass 4: suminf. 0.25769 (3) obj. 9974.59 iterations 22 Pass 5: suminf. 0.61507 (3) obj. 9974.59 iterations 53 Pass 6: suminf. 0.18605 (2) obj. 9970 iterations 54 Pass 7: suminf. 0.61507 (3) obj. 9974.59 iterations 28 Pass 8: suminf. 1.29744 (8) obj. 9974.59 iterations 85 Pass 9: suminf. 1.06470 (7) obj. 9974.59 iterations 28 Pass 10: suminf. 1.37304 (4) obj. 9974.59 iterations 104 Pass 11: suminf. 0.37491 (3) obj. 9932.36 iterations 47 Pass 12: suminf. 0.74608 (4) obj. 9974.59 iterations 51 Pass 13: suminf. 0.71069 (4) obj. 9974.59 iterations 24 Pass 14: suminf. 0.80875 (4) obj. 9974.59 iterations 34 Pass 15: suminf. 0.80875 (4) obj. 9974.59 iterations 16 Pass 16: suminf. 0.71069 (4) obj. 9974.59 iterations 61 Pass 17: suminf. 2.17793 (8) obj. 9974.59 iterations 57 Pass 18: suminf. 2.15435 (8) obj. 9974.59 iterations 19 Pass 19: suminf. 0.77800 (4) obj. 9974.59 iterations 83 Pass 20: suminf. 0.37259 (4) obj. 9974.59 iterations 47 Pass 21: suminf. 0.82226 (4) obj. 9974.59 iterations 52 No solution found this major pass Before mini branch and bound, 219 integers at bound fixed and 216 continuous Full problem 324 rows 512 columns, reduced to 45 rows 64 columns Mini branch and bound did not improve solution (0.12 seconds) After 0.12 seconds - Feasibility pump exiting with objective of 10012 - took 0.12 seconds Integer solution of 10012 found by feasibility pump after 0 iterations and 0 nodes (0.12 seconds) Full problem 324 rows 512 columns, reduced to 0 rows 0 columns 16 added rows had average density of 298.562 At root node, 16 cuts changed objective from 9637.93 to 9688.94 in 14 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.068 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 288 row cuts, 0 column cuts (16 active) in 0.040 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 43 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 14 row cuts, 0 column cuts (0 active) in 0.056 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 130 row cuts, 0 column cuts (0 active) in 0.048 seconds - new frequency is -100 Optimal - objective value 9688.94 Optimal - objective value 9688.94 After 0 nodes, 1 on tree, 10012 best solution, best possible 9688.94 (0.57 seconds) Integer solution of 9900 found after 1512 iterations and 45 nodes (1.74 seconds) Full problem 324 rows 512 columns, reduced to 19 rows 23 columns Integer solution of 9869 found by combine solutions after 1517 iterations and 46 nodes (1.76 seconds) Full problem 324 rows 512 columns, reduced to 30 rows 39 columns Integer solution of 9738 found after 2226 iterations and 122 nodes (2.50 seconds) Full problem 324 rows 512 columns, reduced to 32 rows 42 columns Full problem 324 rows 512 columns, reduced to 38 rows 51 columns Integer solution of 9711 found after 2668 iterations and 179 nodes (2.93 seconds) Full problem 324 rows 512 columns, reduced to 42 rows 57 columns Search completed - best objective 9711, took 2756 iterations and 191 nodes (3.26 seconds) Strong branching done 1310 times (10931 iterations), fathomed 6 nodes and fixed 59 variables Maximum depth 23, 2717 variables fixed on reduced cost Cuts at root node changed objective from 9637.93 to 9688.94 Probing was tried 126 times and created 33 cuts of which 7 were active after adding rounds of cuts (0.100 seconds) Gomory was tried 152 times and created 326 cuts of which 27 were active after adding rounds of cuts (0.152 seconds) Knapsack was tried 14 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Clique was tried 14 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 175 times and created 232 cuts of which 149 were active after adding rounds of cuts (0.048 seconds) FlowCover was tried 14 times and created 14 cuts of which 0 were active after adding rounds of cuts (0.056 seconds) TwoMirCuts was tried 14 times and created 130 cuts of which 0 were active after adding rounds of cuts (0.048 seconds) Result - Finished objective 9711 after 191 nodes and 2756 iterations - took 3.27 seconds (total time 3.28) Total time 3.28 Solved to optimality. MIP solution: 9711 (191 nodes, 3.29 seconds) Best possible: 9711 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- ran4x64.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran4x64.gms Stop 08/24/08 06:44:05 elapsed 0:00:03.493