--- Job bk4x3 Start 08/21/08 04:21:03 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 --- bk4x3.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bk4x3.gdx --- bk4x3.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.024 --- bk4x3.gms(123) 4 Mb --- Generating MIP model m --- bk4x3.gms(124) 4 Mb --- 20 rows 25 columns 73 non-zeroes --- 12 discrete-columns --- Executing COINCBC: elapsed 0:00:00.027 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 24 columns and 19 rows. 12 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 321.667 - -0.00 seconds processed model has 19 rows, 24 columns (12 integer) and 48 elements Pass 1: obj. 0.58333 --> up = 0 , down = 0 -- rand = 2 ( 14) - solution found of 360 Before mini branch and bound, 8 integers at bound fixed and 8 continuous Full problem 19 rows 24 columns, reduced to 2 rows 3 columns Mini branch and bound improved solution from 360 to 360 (-0.00 seconds) Round again with cutoff of 356.167 Pass 2: obj. 0.58333 --> up = 0 , down = 0 -- rand = 2 ( 10) Pass 3: obj. 0.12778 --> up = 0 , down = 0 -- rand = 1 ( 21) Pass 4: obj. 0.25000 --> up = 0 , down = 0 -- rand = 1 ( 10) perturbation applied Pass 5: obj. 1.31667 --> up = 0 , down = 1 Pass 6: obj. 0.31667 --> up = 0 , down = 0 -- rand = 2 ( 24) perturbation applied Pass 7: obj. 0.94167 --> up = 1 , down = 0 Pass 8: obj. 0.94167 --> up = 0 , down = 1 Pass 9: obj. 0.94167 --> up = 0 , down = 0 -- rand = 2 ( 16) Pass 10: obj. 0.12778 --> up = 0 , down = 0 -- rand = 1 ( 25) Pass 11: obj. 0.50000 --> up = 0 , down = 0 -- rand = 1 ( 19) perturbation applied Pass 12: obj. 0.50000 --> up = 0 , down = 0 -- rand = 1 ( 12) perturbation applied Pass 13: obj. 1.50000 --> up = 2 , down = 0 perturbation applied Pass 14: obj. 1.12778 --> up = 1 , down = 0 perturbation applied Pass 15: obj. 1.12778 --> up = 1 , down = 0 perturbation applied Pass 16: obj. 1.68333 --> up = 2 , down = 0 Pass 17: obj. 0.46111 --> up = 0 , down = 0 -- rand = 1 ( 17) Pass 18: obj. 0.50000 --> up = 0 , down = 0 -- rand = 1 ( 25) perturbation applied Pass 19: obj. 2.77500 --> up = 1 , down = 1 Pass 20: obj. 0.98333 --> up = 0 , down = 0 -- rand = 3 ( 17) Pass 21: obj. 0.81667 --> No solution found this major pass Before mini branch and bound, 3 integers at bound fixed and 4 continuous Full problem 19 rows 24 columns, reduced to 6 rows 7 columns Mini branch and bound improved solution from 360 to 350 (0.00 seconds) After 0.00 seconds - Feasibility pump exiting - took 0.00 seconds Integer solution of 350 found by feasibility pump after 0 iterations and 0 nodes (0.00 seconds) Full problem 19 rows 24 columns, reduced to 0 rows 0 columns At root node, 11 cuts changed objective from 321.667 to 331.667 in 1 passes Cut generator 0 (Probing) - 0 row cuts (2 active), 2 column cuts in 0.004 seconds - new frequency is 1 Cut generator 1 (Gomory) - 3 row cuts (3 active), 0 column cuts in 0.000 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 4 row cuts (4 active), 0 column cuts in 0.000 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 1 row cuts (1 active), 0 column cuts in 0.000 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) - 3 row cuts (1 active), 0 column cuts in 0.000 seconds - new frequency is -100 Search completed - best objective 350, took 4 iterations and 0 nodes (0.01 seconds) Maximum depth 0, 1 variables fixed on reduced cost Cuts at root node changed objective from 321.667 to 331.667 Probing was tried 1 times and created 0 cuts of which 2 were active after adding rounds of cuts (0.004 seconds) Gomory was tried 1 times and created 3 cuts of which 3 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 1 times and created 4 cuts of which 4 were active after adding rounds of cuts (0.000 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 1 cuts of which 1 were active after adding rounds of cuts (0.000 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 1 times and created 3 cuts of which 1 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 350 after 0 nodes and 4 iterations - took 0.01 seconds (total time 0.01) Total time 0.01 Solved to optimality. Writing solution. Objective: 350 Time: 0.01 s --- Restarting execution --- bk4x3.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bk4x3.gms Stop 08/21/08 04:21:03 elapsed 0:00:00.061