--- Job fast0507 Start 08/21/08 07:01:51 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 --- fast0507.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/fast0507.gdx --- fast0507.gms(148) 18 Mb --- Starting execution: elapsed 0:00:00.468 --- fast0507.gms(123) 19 Mb --- Generating MIP model m --- fast0507.gms(124) 40 Mb --- 508 rows 63,010 columns 472,359 non-zeroes --- 63,009 discrete-columns --- fast0507.gms(124) 39 Mb --- Executing COINCBC: elapsed 0:00:01.604 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 63009 columns and 507 rows. 63009 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 172.146 - 2.35 seconds processed model has 484 rows, 62173 columns (62173 integer) and 401766 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: obj. 12.50000 --> up = 9 , down = 0 Full problem 485 rows 62173 columns, reduced to 49 rows 205 columns Pass 2: obj. 3.50000 --> up = 0 , down = 0 -- rand = 7 ( 10) - solution found of 223 - cleaned solution of 220 Before mini branch and bound, 61835 integers at bound fixed and 0 continuous Full problem 484 rows 62173 columns, reduced to 351 rows 338 columns Mini branch and bound improved solution from 220 to 194 (22.95 seconds) Round again with cutoff of 191.815 Pass 3: obj. 16.11895 --> up = 15 , down = 0 Pass 4: obj. 1.63709 --> up = 2 , down = 0 Full problem 485 rows 62173 columns, reduced to 33 rows 133 columns Pass 5: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 12) - solution found of 191.815 - cleaned solution of 190 Before mini branch and bound, 61810 integers at bound fixed and 0 continuous Full problem 484 rows 62173 columns, reduced to 351 rows 363 columns Mini branch and bound improved solution from 190 to 186 (72.49 seconds) After 72.51 seconds - Feasibility pump exiting - took 72.41 seconds Integer solution of 186 found by feasibility pump after 0 iterations and 0 nodes (74.67 seconds) At root node, 0 cuts changed objective from 172.146 to 172.146 in 1 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.116 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.064 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.012 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) - 0 row cuts (0 active), 0 column cuts in 0.168 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.080 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.756 seconds - new frequency is -100 After 0 nodes, 1 on tree, 186 best solution, best possible 172.146 (80.72 seconds) After 100 nodes, 53 on tree, 186 best solution, best possible 172.324 (603.04 seconds) After 200 nodes, 122 on tree, 186 best solution, best possible 172.324 (1008.77 seconds) Integer solution of 185 found by rounding after 60211 iterations and 247 nodes (1201.60 seconds) Full problem 484 rows 62173 columns, reduced to 179 rows 124 columns Integer solution of 181 found by combine solutions after 60597 iterations and 248 nodes (1207.54 seconds) After 300 nodes, 182 on tree, 181 best solution, best possible 172.324 (1429.96 seconds) Integer solution of 179 found by rounding after 84518 iterations and 352 nodes (1622.17 seconds) Exiting on maximum time Partial search - best objective 179 (best possible 172.324), took 101199 iterations and 396 nodes (1795.65 seconds) Strong branching done 6016 times (376654 iterations), fathomed 0 nodes and fixed 0 variables Maximum depth 120, 35633 variables fixed on reduced cost Cuts at root node changed objective from 172.146 to 172.146 Probing was tried 40 times and created 0 cuts of which 0 were active after adding rounds of cuts (2.852 seconds) Gomory was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.064 seconds) Knapsack was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) Clique was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.168 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.080 seconds) TwoMirCuts was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.756 seconds) Result - Stopped on time objective 179 after 396 nodes and 101199 iterations - took 1803.62 seconds (total time 1806.04) Total time 1806.25 Time limit reached. Have feasible solution. Writing solution. Objective: 179 Time: 1806.28 s --- Restarting execution --- fast0507.gms(124) 0 Mb --- Reading solution for model m --- fast0507.gms(124) 22 Mb *** Status: Normal completion --- Job fast0507.gms Stop 08/21/08 07:32:01 elapsed 0:30:10.486