--- Job misc06 Start 08/21/08 08:29:01 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 --- misc06.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/misc06.gdx --- misc06.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.023 --- misc06.gms(123) 4 Mb --- Generating MIP model m --- misc06.gms(124) 4 Mb --- 821 rows 1,809 columns 5,861 non-zeroes --- 112 discrete-columns --- misc06.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.050 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 1808 columns and 820 rows. 112 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 12841.7 - 0.04 seconds processed model has 653 rows, 1508 columns (112 integer) and 4949 elements Pass 1: obj. -0.00000 --> up = 0 , down = 0 -- rand = 0 ( 10) - solution found of 12901.6 Before mini branch and bound, 97 integers at bound fixed and 1065 continuous Full problem 653 rows 1508 columns, reduced to 215 rows 268 columns Mini branch and bound improved solution from 12901.6 to 12894.7 (0.12 seconds) Freeing continuous variables gives a solution of 12870.3 Round again with cutoff of 12867.5 Reduced cost fixing fixed 2 variables on pass 2 Pass 2: obj. 0.02067 --> up = 0 , down = 0 -- rand = 1 ( 26) Pass 3: obj. -0.00000 --> up = 0 , down = 0 -- rand = 0 ( 24) - solution found of 12867.5 Before mini branch and bound, 97 integers at bound fixed and 1065 continuous Full problem 653 rows 1508 columns, reduced to 223 rows 274 columns Mini branch and bound improved solution from 12867.5 to 12866.3 (0.20 seconds) Freeing continuous variables gives a solution of 12866.3 After 0.20 seconds - Feasibility pump exiting - took 0.20 seconds Integer solution of 12866.3 found by feasibility pump after 0 iterations and 0 nodes (0.20 seconds) Full problem 653 rows 1508 columns, reduced to 295 rows 798 columns 22 added rows had average density of 216.5 At root node, 22 cuts changed objective from 12841.7 to 12848 in 10 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.140 seconds - new frequency is 10 Cut generator 1 (Gomory) - 76 row cuts (17 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.020 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) - 0 row cuts (0 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) - 46 row cuts (5 active), 0 column cuts in 0.016 seconds - new frequency is -100 After 0 nodes, 1 on tree, 12866.3 best solution, best possible 12848 (0.59 seconds) Integer solution of 12855 found after 371 iterations and 21 nodes (1.01 seconds) Full problem 653 rows 1508 columns, reduced to 308 rows 826 columns Integer solution of 12850.9 found by combine solutions after 529 iterations and 26 nodes (1.16 seconds) Search completed - best objective 12850.86073738254, took 579 iterations and 33 nodes (1.19 seconds) Strong branching done 154 times (1932 iterations), fathomed 0 nodes and fixed 1 variables Maximum depth 7, 14 variables fixed on reduced cost Cuts at root node changed objective from 12841.7 to 12848 Probing was tried 12 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.144 seconds) Gomory was tried 10 times and created 76 cuts of which 17 were active after adding rounds of cuts (0.012 seconds) Knapsack was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) Clique was tried 10 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 0 cuts of which 0 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 10 times and created 46 cuts of which 5 were active after adding rounds of cuts (0.016 seconds) Result - Finished objective 12850.86073738254 after 33 nodes and 579 iterations - took 1.27 seconds (total time 1.31) Total time 1.34 Solved to optimality. Writing solution. Objective: 12850.9 Time: 1.34 s --- Restarting execution --- misc06.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job misc06.gms Stop 08/21/08 08:29:03 elapsed 0:00:01.421