--- Job neos5 Start 08/21/08 10:54:12 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 --- neos5.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/neos5.gdx --- neos5.gms(148) 10 Mb --- Starting execution: elapsed 0:00:00.220 --- neos5.gms(123) 10 Mb --- Generating MIP model m --- neos5.gms(124) 17 Mb --- 36,703 rows 21,125 columns 109,069 non-zeroes --- 17,136 discrete-columns --- neos5.gms(124) 17 Mb --- Executing COINCBC: elapsed 0:00:00.808 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 21124 columns and 36702 rows. 17136 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 -4.96442e+10 - 0.97 seconds 253 fixed, 151 tightened bounds, 2253 strengthened rows, 0 substitutions 0 fixed, 3 tightened bounds, 56 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 51 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 40 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 40 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 40 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 40 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 40 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 40 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 40 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 40 strengthened rows, 0 substitutions processed model has 11339 rows, 7435 columns (4088 integer) and 30717 elements Pass 1: (0.20 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 20) Pass 2: (0.23 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 14) perturbation applied Pass 3: (0.26 seconds) obj. 314.00000 --> up = 311 , down = 3 perturbation applied Pass 4: (0.30 seconds) obj. 287.00000 --> up = 281 , down = 6 perturbation applied Pass 5: (0.44 seconds) obj. 311.00000 --> up = 305 , down = 6 Pass 6: (0.48 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 28) Pass 7: (0.50 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 25) perturbation applied Pass 8: (0.53 seconds) obj. 303.00000 --> up = 299 , down = 4 Pass 9: (0.56 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 18) Pass 10: (0.59 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 10) perturbation applied Pass 11: (0.62 seconds) obj. 297.00000 --> up = 291 , down = 6 Pass 12: (0.68 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 25) Pass 13: (0.74 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 28) perturbation applied Pass 14: (0.78 seconds) obj. 318.00000 --> up = 312 , down = 6 Pass 15: (0.81 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 23) Pass 16: (0.84 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 28) perturbation applied Pass 17: (0.90 seconds) obj. 285.00000 --> up = 277 , down = 8 Pass 18: (0.93 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 25) Pass 19: (0.96 seconds) obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 27) perturbation applied Pass 20: (1.00 seconds) obj. 301.00000 --> No solution found this major pass Before mini branch and bound, 4064 integers at bound fixed and 2340 continuous Full problem 11339 rows 7435 columns, reduced to 850 rows 712 columns Mini branch and bound improved solution from 1.79769e+308 to -4.85735e+10 (1.31 seconds) Freeing continuous variables gives a solution of -4.86033e+10 Round again with cutoff of -4.86603e+10 Pass 20: (1.48 seconds) obj. 0.34537 --> up = 0 , down = 0 -- rand = 2 ( 23) Pass 21: (1.65 seconds) obj. 0.20246 --> up = 0 , down = 0 -- rand = 2 ( 11) perturbation applied Pass 22: (1.79 seconds) obj. 312.00000 --> up = 308 , down = 4 Pass 23: (1.94 seconds) obj. 0.20226 --> up = 0 , down = 0 -- rand = 2 ( 24) Pass 24: (2.09 seconds) obj. 0.38554 --> up = 0 , down = 0 -- rand = 2 ( 12) perturbation applied Pass 25: (2.21 seconds) obj. 289.00000 --> up = 283 , down = 6 Pass 26: (2.32 seconds) obj. 0.36749 --> up = 0 , down = 0 -- rand = 2 ( 16) perturbation applied Pass 27: (2.53 seconds) obj. 292.00000 --> up = 286 , down = 6 Pass 28: (2.79 seconds) obj. 0.36100 --> up = 0 , down = 0 -- rand = 2 ( 18) Pass 29: (4.14 seconds) obj. 7.48005 --> up = 1 , down = 1 perturbation applied Pass 30: (4.36 seconds) obj. 296.59001 --> up = 291 , down = 5 Pass 31: (4.45 seconds) obj. 1.34889 --> up = 0 , down = 0 -- rand = 4 ( 28) Pass 32: (4.84 seconds) obj. 1.54665 --> up = 0 , down = 1 Pass 33: (4.92 seconds) obj. 1.37000 --> up = 1 , down = 0 Pass 34: (5.00 seconds) obj. 1.14486 --> up = 0 , down = 0 -- rand = 5 ( 11) Pass 35: (5.30 seconds) obj. 2.30489 --> up = 0 , down = 2 Pass 36: (5.48 seconds) obj. 1.28615 --> up = 1 , down = 0 Pass 37: (5.51 seconds) obj. 1.04929 --> up = 0 , down = 0 -- rand = 4 ( 13) Pass 38: (6.54 seconds) obj. 8.22236 --> up = 0 , down = 0 -- rand = 5 ( 12) Pass 39: (7.82 seconds) obj. 3.17789 --> No solution found this major pass Before mini branch and bound, 4063 integers at bound fixed and 1974 continuous Full problem 11339 rows 7435 columns, reduced to 1401 rows 1297 columns Mini branch and bound did not improve solution (8.54 seconds) After 8.54 seconds - Feasibility pump exiting - took 8.52 seconds Integer solution of -4.86034e+10 found by feasibility pump after 0 iterations and 0 nodes (8.55 seconds) Full problem 11339 rows 7435 columns, reduced to 8391 rows 4858 columns - too large 6 added rows had average density of 50.5 At root node, 6 cuts changed objective from -4.91729e+10 to -4.89802e+10 in 8 passes Cut generator 0 (Probing) - 0 row cuts (2 active), 11 column cuts in 0.084 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 9 row cuts (0 active), 0 column cuts in 0.164 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) - 1 row cuts (1 active), 0 column cuts in 0.112 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 37 row cuts (3 active), 0 column cuts in 0.096 seconds - new frequency is -100 After 0 nodes, 1 on tree, -4.86034e+10 best solution, best possible -4.89738e+10 (11.34 seconds) Strong branching is fixing too many variables, too expensively! Search completed - best objective -48603440750.58967, took 1512 iterations and 8 nodes (15.21 seconds) Strong branching done 180 times (7258 iterations), fathomed 2 nodes and fixed 23 variables Maximum depth 3, 26 variables fixed on reduced cost Cuts at root node changed objective from -4.91729e+10 to -4.89738e+10 Probing was tried 13 times and created 4 cuts of which 4 were active after adding rounds of cuts (0.124 seconds) Gomory was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Knapsack was tried 8 times and created 9 cuts of which 0 were active after adding rounds of cuts (0.164 seconds) Clique was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 8 times and created 1 cuts of which 1 were active after adding rounds of cuts (0.112 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) TwoMirCuts was tried 8 times and created 37 cuts of which 3 were active after adding rounds of cuts (0.096 seconds) Result - Finished objective -48603440750.58967 after 8 nodes and 1512 iterations - took 32.17 seconds (total time 33.22) Total time 33.90 Solved to optimality. Writing solution. Objective: -4.86034e+10 Time: 33.93 s --- Restarting execution --- neos5.gms(124) 0 Mb --- Reading solution for model m --- neos5.gms(124) 13 Mb *** Status: Normal completion --- Job neos5.gms Stop 08/21/08 10:54:47 elapsed 0:00:35.542