--- Job egout Start 08/21/08 07:01:44 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 --- egout.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/egout.gdx --- egout.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- egout.gms(123) 4 Mb --- Generating MIP model m --- egout.gms(124) 4 Mb --- 99 rows 142 columns 393 non-zeroes --- 55 discrete-columns --- Executing COINCBC: elapsed 0:00:00.010 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 141 columns and 98 rows. 55 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 149.589 - -0.00 seconds processed model has 37 rows, 49 columns (28 integer) and 99 elements Pass 1: obj. 1.43597 --> up = 0 , down = 0 -- rand = 6 ( 22) - solution found of 634.422 Before mini branch and bound, 19 integers at bound fixed and 12 continuous Full problem 37 rows 49 columns, reduced to 2 rows 3 columns Mini branch and bound did not improve solution (0.00 seconds) Round again with cutoff of 622.138 Pass 2: obj. 1.43597 --> up = 0 , down = 0 -- rand = 6 ( 21) Pass 3: obj. 0.41041 --> up = 0 , down = 0 -- rand = 1 ( 28) Pass 4: obj. 0.04593 --> up = 0 , down = 0 -- rand = 1 ( 17) perturbation applied Pass 5: obj. 0.26093 --> up = 0 , down = 0 -- rand = 2 ( 12) Pass 6: obj. 0.93898 --> up = 0 , down = 1 Pass 7: obj. 0.04593 --> up = 0 , down = 0 -- rand = 1 ( 16) perturbation applied Pass 8: obj. 1.66953 --> up = 0 , down = 2 Pass 9: obj. 0.19870 --> up = 0 , down = 0 -- rand = 1 ( 12) Pass 10: obj. 0.66953 --> up = 0 , down = 1 perturbation applied Pass 11: obj. 0.54505 --> up = 0 , down = 0 -- rand = 2 ( 27) Pass 12: obj. 0.66953 --> up = 0 , down = 1 perturbation applied Pass 13: obj. 2.38585 --> up = 2 , down = 0 Pass 14: obj. 0.38585 --> up = 0 , down = 0 -- rand = 2 ( 11) Pass 15: obj. 0.89827 --> up = 0 , down = 1 Pass 16: obj. 0.29566 --> up = 0 , down = 0 -- rand = 2 ( 14) Pass 17: obj. 0.75580 --> up = 0 , down = 0 -- rand = 2 ( 20) perturbation applied Pass 18: obj. 0.72953 --> up = 0 , down = 0 -- rand = 3 ( 29) Pass 19: obj. 1.00133 --> up = 0 , down = 1 Pass 20: obj. 0.60487 --> up = 0 , down = 0 -- rand = 3 ( 26) Pass 21: obj. 0.61894 --> No solution found this major pass Before mini branch and bound, 13 integers at bound fixed and 8 continuous Full problem 37 rows 49 columns, reduced to 8 rows 13 columns Mini branch and bound did not improve solution (0.01 seconds) After 0.01 seconds - Feasibility pump exiting - took 0.01 seconds Integer solution of 634.422 found by feasibility pump after 0 iterations and 0 nodes (0.01 seconds) Full problem 37 rows 49 columns, reduced to 0 rows 0 columns Integer solution of 568.101 found by rounding after 56 iterations and 0 nodes (0.02 seconds) 13 added rows had average density of 5 At root node, 13 cuts changed objective from 511.585 to 568.101 in 5 passes Cut generator 0 (Probing) - 19 row cuts (4 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 1 (Gomory) - 23 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 6 row cuts (1 active), 0 column cuts in 0.000 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) - 15 row cuts (3 active), 0 column cuts in 0.000 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 12 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 30 row cuts (5 active), 0 column cuts in 0.000 seconds - new frequency is -100 Search completed - best objective 568.1007, took 56 iterations and 0 nodes (0.02 seconds) Maximum depth 0, 0 variables fixed on reduced cost Cuts at root node changed objective from 511.585 to 568.101 Probing was tried 5 times and created 19 cuts of which 4 were active after adding rounds of cuts (0.004 seconds) Gomory was tried 5 times and created 23 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 5 times and created 6 cuts of which 1 were active after adding rounds of cuts (0.000 seconds) Clique was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 5 times and created 15 cuts of which 3 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 5 times and created 12 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 5 times and created 30 cuts of which 5 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 568.1007 after 0 nodes and 56 iterations - took 0.02 seconds (total time 0.02) Total time 0.03 Solved to optimality. Writing solution. Objective: 568.101 Time: 0.03 s --- Restarting execution --- egout.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job egout.gms Stop 08/21/08 07:01:44 elapsed 0:00:00.060