--- Job p0033 Start 08/21/08 11:33:22 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 --- p0033.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/p0033.gdx --- p0033.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.027 --- p0033.gms(123) 4 Mb --- Generating MIP model m --- p0033.gms(124) 4 Mb --- 16 rows 34 columns 132 non-zeroes --- 33 discrete-columns --- Executing COINCBC: elapsed 0:00:00.029 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 33 columns and 15 rows. 33 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 2520.57 - -0.00 seconds processed model has 15 rows, 32 columns (32 integer) and 97 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: obj. 0.93926 --> up = 0 , down = 0 -- rand = 3 ( 28) Pass 2: obj. 1.08000 --> up = 0 , down = 1 Pass 3: obj. 0.78000 --> up = 0 , down = 0 -- rand = 2 ( 25) Pass 4: obj. 1.10000 --> up = 0 , down = 2 perturbation applied Pass 5: obj. 4.08000 --> up = 0 , down = 4 Pass 6: obj. 0.78000 --> up = 0 , down = 0 -- rand = 2 ( 18) Pass 7: obj. 1.10000 --> up = 0 , down = 2 perturbation applied Pass 8: obj. 2.10000 --> up = 0 , down = 3 perturbation applied Pass 9: obj. 6.32596 --> up = 2 , down = 4 Pass 10: obj. 0.60439 --> up = 0 , down = 0 -- rand = 2 ( 12) Pass 11: obj. 0.35000 --> up = 0 , down = 0 -- rand = 1 ( 12) Pass 12: obj. 0.54000 --> up = 1 , down = 0 perturbation applied Pass 13: obj. 4.91000 --> up = 1 , down = 4 Pass 14: obj. 0.83000 --> up = 0 , down = 0 -- rand = 2 ( 27) Pass 15: obj. 0.93000 --> up = 1 , down = 0 Pass 16: obj. 0.85000 --> up = 0 , down = 0 -- rand = 2 ( 13) Pass 17: obj. 1.03000 --> up = 1 , down = 0 perturbation applied Pass 18: obj. 3.92926 --> up = 2 , down = 2 Pass 19: obj. 0.85926 --> up = 0 , down = 0 -- rand = 3 ( 22) Pass 20: obj. 1.15000 --> No solution found this major pass Before mini branch and bound, 12 integers at bound fixed and 0 continuous Full problem 15 rows 32 columns, reduced to 12 rows 20 columns Mini branch and bound improved solution from 1.79769e+308 to 3506 (0.02 seconds) Round again with cutoff of 3437.34 Pass 20: obj. 0.93926 --> up = 0 , down = 0 -- rand = 3 ( 14) Pass 21: obj. 1.08000 --> up = 0 , down = 1 Pass 22: obj. 0.78000 --> up = 0 , down = 0 -- rand = 2 ( 20) Pass 23: obj. 1.10000 --> up = 0 , down = 2 perturbation applied Pass 24: obj. 1.28000 --> up = 0 , down = 1 Pass 25: obj. 0.28083 --> up = 0 , down = 0 -- rand = 2 ( 14) Pass 26: obj. 1.07284 --> up = 0 , down = 1 Pass 27: obj. 0.62784 --> up = 0 , down = 0 -- rand = 3 ( 19) Pass 28: obj. 1.07784 --> up = 1 , down = 0 Pass 29: obj. 0.57784 --> up = 0 , down = 0 -- rand = 3 ( 11) Pass 30: obj. 1.12784 --> up = 1 , down = 0 perturbation applied Pass 31: obj. 2.24412 --> up = 2 , down = 0 Pass 32: obj. 0.97847 --> up = 0 , down = 0 -- rand = 5 ( 26) Pass 33: obj. 2.15926 --> up = 2 , down = 0 Pass 34: obj. 0.40926 --> up = 0 , down = 0 -- rand = 2 ( 26) Pass 35: obj. 0.83313 --> up = 0 , down = 0 -- rand = 4 ( 24) Pass 36: obj. 2.90000 --> up = 4 , down = 0 perturbation applied Pass 37: obj. 4.26850 --> up = 1 , down = 3 Pass 38: obj. 0.29000 --> up = 0 , down = 0 -- rand = 1 ( 20) Pass 39: obj. 0.64773 --> No solution found this major pass Before mini branch and bound, 14 integers at bound fixed and 0 continuous Full problem 15 rows 32 columns, reduced to 13 rows 18 columns Mini branch and bound improved solution from 3506 to 3248 (0.02 seconds) After 0.02 seconds - Feasibility pump exiting - took 0.02 seconds Integer solution of 3248 found by feasibility pump after 0 iterations and 0 nodes (0.02 seconds) Full problem 15 rows 32 columns, reduced to 0 rows 0 columns Integer solution of 3089 found by rounding after 163 iterations and 0 nodes (0.05 seconds) 12 added rows had average density of 5.5 At root node, 12 cuts changed objective from 2819.36 to 3089 in 17 passes Cut generator 0 (Probing) - 16 row cuts (2 active), 1 column cuts in 0.004 seconds - new frequency is 1 Cut generator 1 (Gomory) - 112 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 53 row cuts (6 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 32 row cuts (3 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) - 103 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Search completed - best objective 3089, took 163 iterations and 0 nodes (0.05 seconds) Maximum depth 0, 1 variables fixed on reduced cost Cuts at root node changed objective from 2819.36 to 3089 Probing was tried 17 times and created 16 cuts of which 2 were active after adding rounds of cuts (0.004 seconds) Gomory was tried 17 times and created 112 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Knapsack was tried 17 times and created 53 cuts of which 6 were active after adding rounds of cuts (0.008 seconds) Clique was tried 17 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 17 times and created 32 cuts of which 3 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 17 times and created 103 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Result - Finished objective 3089 after 0 nodes and 163 iterations - took 0.06 seconds (total time 0.06) Total time 0.06 Solved to optimality. Writing solution. Objective: 3089 Time: 0.06 s --- Restarting execution --- p0033.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job p0033.gms Stop 08/21/08 11:33:22 elapsed 0:00:00.114