--- Job pp08a Start 08/22/08 01:37: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 --- pp08a.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/pp08a.gdx --- pp08a.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- pp08a.gms(123) 4 Mb --- Generating MIP model m --- pp08a.gms(124) 4 Mb --- 137 rows 241 columns 657 non-zeroes --- 64 discrete-columns --- Executing COINCBC: elapsed 0:00:00.011 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 240 columns and 136 rows. 64 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 2748.35 - 0.00 seconds processed model has 133 rows, 234 columns (64 integer) and 468 elements Pass 1: suminf. 5.83690 obj. 8851.43 iterations 46 Pass 2: suminf. 0.43690 obj. 11531.7 iterations 27 Solution found of 12150 Before mini branch and bound, 7 integers at bound fixed and 58 continuous Full problem 133 rows 234 columns, reduced to 102 rows 145 columns - too large Mini branch and bound did not improve solution (0.01 seconds) After 0.01 seconds - Feasibility pump exiting with objective of 4 - took 0.01 seconds Integer solution of 10770 found by feasibility pump after 0 iterations and 0 nodes (0.02 seconds) Full problem 133 rows 234 columns, reduced to 21 rows 35 columns Integer solution of 10630 found by combine solutions after 0 iterations and 0 nodes (0.02 seconds) 66 added rows had average density of 74.7121 At root node, 66 cuts changed objective from 2748.35 to 6847.62 in 100 passes Cut generator 0 (Probing) - 50 row cuts (5 active), 36 column cuts in 3.080 seconds - new frequency is 1 Cut generator 1 (Gomory) - 2953 row cuts (33 active), 0 column cuts in 0.328 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.044 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) - 317 row cuts (13 active), 0 column cuts in 0.032 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 7 row cuts (0 active), 0 column cuts in 0.468 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 262 row cuts (15 active), 0 column cuts in 0.060 seconds - new frequency is -100 After 0 nodes, 1 on tree, 10630 best solution, best possible 6847.62 (5.44 seconds) Integer solution of 8780 found after 11770 iterations and 181 nodes (10.68 seconds) Full problem 133 rows 234 columns, reduced to 81 rows 134 columns Integer solution of 7880 found by combine solutions after 11808 iterations and 182 nodes (10.80 seconds) Integer solution of 7540 found after 15110 iterations and 315 nodes (12.59 seconds) Full problem 133 rows 234 columns, reduced to 92 rows 155 columns - too large Integer solution of 7440 found after 17398 iterations and 431 nodes (13.91 seconds) Full problem 133 rows 234 columns, reduced to 95 rows 160 columns - too large Integer solution of 7380 found after 17828 iterations and 449 nodes (14.06 seconds) Full problem 133 rows 234 columns, reduced to 97 rows 164 columns - too large Integer solution of 7370 found after 22153 iterations and 635 nodes (15.39 seconds) Full problem 133 rows 234 columns, reduced to 99 rows 168 columns - too large After 1000 nodes, 385 on tree, 7370 best solution, best possible 7173.05 (17.93 seconds) After 2000 nodes, 846 on tree, 7370 best solution, best possible 7237.26 (22.45 seconds) After 3000 nodes, 1196 on tree, 7370 best solution, best possible 7267.49 (25.91 seconds) After 4000 nodes, 1437 on tree, 7370 best solution, best possible 7283.3 (29.18 seconds) After 5000 nodes, 1593 on tree, 7370 best solution, best possible 7295.97 (32.49 seconds) After 6000 nodes, 1707 on tree, 7370 best solution, best possible 7307.51 (35.56 seconds) After 7000 nodes, 1760 on tree, 7370 best solution, best possible 7318.23 (38.45 seconds) After 8000 nodes, 1767 on tree, 7370 best solution, best possible 7327.23 (41.18 seconds) After 9000 nodes, 1717 on tree, 7370 best solution, best possible 7335.01 (43.76 seconds) After 10000 nodes, 1574 on tree, 7370 best solution, best possible 7342.26 (46.15 seconds) Integer solution of 7360 found after 168741 iterations and 10589 nodes (47.53 seconds) Full problem 133 rows 234 columns, reduced to 101 rows 172 columns - too large After 11000 nodes, 766 on tree, 7360 best solution, best possible 7348.06 (48.39 seconds) Integer solution of 7350 found after 175794 iterations and 11277 nodes (48.96 seconds) Full problem 133 rows 234 columns, reduced to 101 rows 172 columns - too large Search completed - best objective 7350, took 176085 iterations and 11306 nodes (49.02 seconds) Strong branching done 5782 times (90665 iterations), fathomed 1 nodes and fixed 134 variables Maximum depth 39, 15026 variables fixed on reduced cost Cuts at root node changed objective from 2748.35 to 6847.62 Probing was tried 8099 times and created 1621 cuts of which 1203 were active after adding rounds of cuts (8.165 seconds) Gomory was tried 5475 times and created 14894 cuts of which 5694 were active after adding rounds of cuts (3.596 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.044 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 100 times and created 317 cuts of which 13 were active after adding rounds of cuts (0.032 seconds) FlowCover was tried 100 times and created 7 cuts of which 0 were active after adding rounds of cuts (0.468 seconds) TwoMirCuts was tried 100 times and created 262 cuts of which 15 were active after adding rounds of cuts (0.060 seconds) Result - Finished objective 7350 after 11306 nodes and 176085 iterations - took 49.02 seconds (total time 49.02) Total time 49.03 Solved to optimality. MIP solution: 7350 (11306 nodes, 49.03 seconds) Best possible: 7350 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- pp08a.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job pp08a.gms Stop 08/22/08 01:38:17 elapsed 0:00:49.169