--- Job lseu Start 08/21/08 08:03:49 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 --- lseu.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/lseu.gdx --- lseu.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- lseu.gms(123) 4 Mb --- Generating MIP model m --- lseu.gms(124) 4 Mb --- 29 rows 90 columns 395 non-zeroes --- 89 discrete-columns --- Executing COINCBC: elapsed 0:00:00.008 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 89 columns and 28 rows. 89 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 834.682 - 0.00 seconds processed model has 28 rows, 88 columns (88 integer) and 308 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: obj. 0.69474 --> up = 0 , down = 0 -- rand = 3 ( 15) Pass 2: obj. 1.45714 --> up = 0 , down = 1 Pass 3: obj. 0.45714 --> up = 0 , down = 0 -- rand = 1 ( 10) Pass 4: obj. 0.35238 --> up = 0 , down = 0 -- rand = 1 ( 28) perturbation applied Pass 5: obj. 6.01900 --> up = 0 , down = 6 Pass 6: obj. 0.46440 --> up = 0 , down = 0 -- rand = 2 ( 29) Pass 7: obj. 0.77143 --> up = 0 , down = 1 Pass 8: obj. 0.20190 --> up = 0 , down = 0 -- rand = 1 ( 22) perturbation applied Pass 9: obj. 4.07339 --> up = 0 , down = 4 Pass 10: obj. 0.09000 --> up = 0 , down = 0 -- rand = 2 ( 25) Pass 11: obj. 0.51429 --> up = 1 , down = 0 Pass 12: obj. 0.29524 --> up = 0 , down = 0 -- rand = 1 ( 17) perturbation applied Pass 13: obj. 10.00000 --> up = 0 , down = 10 - solution found of 3506 Before mini branch and bound, 58 integers at bound fixed and 0 continuous Full problem 28 rows 88 columns, reduced to 15 rows 26 columns Mini branch and bound improved solution from 3506 to 1397 (0.04 seconds) Round again with cutoff of 1351.78 Pass 14: obj. 0.69474 --> up = 0 , down = 0 -- rand = 3 ( 10) Pass 15: obj. 1.48216 --> up = 0 , down = 2 Pass 16: obj. 0.28421 --> up = 0 , down = 0 -- rand = 2 ( 21) perturbation applied Pass 17: obj. 6.63649 --> up = 0 , down = 7 Pass 18: obj. 0.62081 --> up = 0 , down = 0 -- rand = 3 ( 26) Pass 19: obj. 0.86880 --> up = 0 , down = 1 Pass 20: obj. 0.53883 --> up = 0 , down = 0 -- rand = 2 ( 26) Pass 21: obj. 0.46737 --> up = 0 , down = 0 -- rand = 2 ( 20) Pass 22: obj. 1.29945 --> up = 1 , down = 0 Pass 23: obj. 0.44421 --> up = 0 , down = 0 -- rand = 1 ( 27) perturbation applied Pass 24: obj. 10.77537 --> up = 0 , down = 11 Pass 25: obj. 1.23185 --> up = 0 , down = 1 Pass 26: obj. 0.90160 --> up = 0 , down = 0 -- rand = 4 ( 14) Pass 27: obj. 2.85993 --> up = 0 , down = 4 perturbation applied Pass 28: obj. 11.24255 --> up = 0 , down = 12 Pass 29: obj. 0.74870 --> up = 0 , down = 0 -- rand = 5 ( 28) Pass 30: obj. 3.59484 --> up = 0 , down = 4 Pass 31: obj. 0.80351 --> up = 0 , down = 0 -- rand = 5 ( 15) Pass 32: obj. 2.37607 --> up = 0 , down = 3 Pass 33: obj. 0.43368 --> No solution found this major pass Before mini branch and bound, 57 integers at bound fixed and 0 continuous Full problem 28 rows 88 columns, reduced to 16 rows 28 columns Mini branch and bound improved solution from 1397 to 1136 (0.06 seconds) After 0.06 seconds - Feasibility pump exiting - took 0.06 seconds Integer solution of 1136 found by feasibility pump after 0 iterations and 0 nodes (0.06 seconds) Full problem 28 rows 88 columns, reduced to 0 rows 0 columns 11 added rows had average density of 54.0909 At root node, 11 cuts changed objective from 944.754 to 1047.67 in 100 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.664 seconds - new frequency is 10 Cut generator 1 (Gomory) - 1600 row cuts (6 active), 0 column cuts in 0.048 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 252 row cuts (3 active), 0 column cuts in 0.040 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) - 232 row cuts (1 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 363 row cuts (1 active), 0 column cuts in 0.028 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1136 best solution, best possible 1047.67 (0.96 seconds) Strong branching is fixing too many variables, too expensively! Full problem 28 rows 88 columns, reduced to 14 rows 18 columns Search completed - best objective 1120, took 4088 iterations and 368 nodes (1.77 seconds) Strong branching done 3878 times (15567 iterations), fathomed 62 nodes and fixed 215 variables Maximum depth 18, 2222 variables fixed on reduced cost Cuts at root node changed objective from 944.754 to 1047.67 Probing was tried 126 times and created 16 cuts of which 15 were active after adding rounds of cuts (0.676 seconds) Gomory was tried 397 times and created 1922 cuts of which 103 were active after adding rounds of cuts (0.088 seconds) Knapsack was tried 100 times and created 252 cuts of which 3 were active after adding rounds of cuts (0.040 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 100 times and created 232 cuts of which 1 were active after adding rounds of cuts (0.016 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) TwoMirCuts was tried 100 times and created 363 cuts of which 1 were active after adding rounds of cuts (0.028 seconds) Result - Finished objective 1120 after 368 nodes and 4088 iterations - took 1.78 seconds (total time 1.78) Total time 1.78 Solved to optimality. Writing solution. Objective: 1120 Time: 1.77 s --- Restarting execution --- lseu.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job lseu.gms Stop 08/21/08 08:03:51 elapsed 0:00:01.827