--- Job ran10x10a Start 08/22/08 01:46:58 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 --- ran10x10a.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran10x10a.gdx --- ran10x10a.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- ran10x10a.gms(123) 4 Mb --- Generating MIP model m --- ran10x10a.gms(124) 4 Mb --- 121 rows 201 columns 601 non-zeroes --- 100 discrete-columns --- Executing COINCBC: elapsed 0:00:00.010 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 200 columns and 120 rows. 100 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 1252.74 - 0.00 seconds processed model has 120 rows, 200 columns (100 integer) and 400 elements Pass 1: suminf. 1.36795 obj. 1352.31 iterations 26 Solution found of 1736 Before mini branch and bound, 91 integers at bound fixed and 91 continuous Full problem 120 rows 200 columns, reduced to 0 rows 0 columns Mini branch and bound did not improve solution (0.00 seconds) After 0.00 seconds - Feasibility pump exiting with objective of 5 - took 0.00 seconds Integer solution of 1736 found by feasibility pump after 0 iterations and 0 nodes (0.00 seconds) Full problem 120 rows 200 columns, reduced to 0 rows 0 columns 35 added rows had average density of 72.4571 At root node, 35 cuts changed objective from 1252.74 to 1468.33 in 100 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.308 seconds - new frequency is 10 Cut generator 1 (Gomory) - 465 row cuts (10 active), 0 column cuts in 0.204 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 133 row cuts (11 active), 0 column cuts in 0.096 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 163 row cuts (6 active), 0 column cuts in 0.016 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 97 row cuts (3 active), 0 column cuts in 0.172 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 253 row cuts (5 active), 0 column cuts in 0.032 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1736 best solution, best possible 1468.33 (3.30 seconds) Full problem 120 rows 200 columns, reduced to 27 rows 31 columns Full problem 120 rows 200 columns, reduced to 35 rows 42 columns Search completed - best objective 1499, took 4739 iterations and 92 nodes (5.22 seconds) Strong branching done 2462 times (36261 iterations), fathomed 8 nodes and fixed 31 variables Maximum depth 14, 637 variables fixed on reduced cost Cuts at root node changed objective from 1252.74 to 1468.33 Probing was tried 108 times and created 0 cuts of which 0 were active after adding rounds of cuts (2.316 seconds) Gomory was tried 178 times and created 522 cuts of which 27 were active after adding rounds of cuts (0.244 seconds) Knapsack was tried 185 times and created 243 cuts of which 25 were active after adding rounds of cuts (0.152 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 185 times and created 359 cuts of which 140 were active after adding rounds of cuts (0.024 seconds) FlowCover was tried 100 times and created 97 cuts of which 3 were active after adding rounds of cuts (0.172 seconds) TwoMirCuts was tried 100 times and created 253 cuts of which 5 were active after adding rounds of cuts (0.032 seconds) Result - Finished objective 1499 after 92 nodes and 4739 iterations - took 5.22 seconds (total time 5.22) Total time 5.23 Solved to optimality. MIP solution: 1499 (92 nodes, 5.22 seconds) Best possible: 1499 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- ran10x10a.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran10x10a.gms Stop 08/22/08 01:47:03 elapsed 0:00:05.267