--- Job misc06 Start 08/24/08 03:25:02 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.014 --- 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 Cbc: elapsed 0:00:00.041 GAMS/Cbc 2.1 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 12841.7 - 0.04 seconds Optimal - objective value 12841.7 processed model has 615 rows, 1463 columns (112 integer) and 3121 elements Pass 1: suminf. 0.00000 (0) obj. 12923.1 iterations 87 Solution found of 12923.1 Before mini branch and bound, 95 integers at bound fixed and 1032 continuous Full problem 615 rows 1463 columns, reduced to 229 rows 268 columns Mini branch and bound improved solution from 12923.1 to 12911.6 (0.05 seconds) Freeing continuous variables gives a solution of 12870.3 Round again with cutoff of 12867.5 Reduced cost fixing fixed 2 variables on major pass 2 Pass 2: suminf. 0.02067 (1) obj. 12867.5 iterations 118 Pass 3: suminf. 0.00000 (0) obj. 12867.5 iterations 15 Solution found of 12867.5 Before mini branch and bound, 95 integers at bound fixed and 1031 continuous Full problem 615 rows 1463 columns, reduced to 234 rows 278 columns Mini branch and bound improved solution from 12867.5 to 12866.3 (0.13 seconds) After 0.14 seconds - Feasibility pump exiting with objective of 12866.3 - took 0.14 seconds Integer solution of 12866.3 found by feasibility pump after 0 iterations and 0 nodes (0.14 seconds) Full problem 615 rows 1463 columns, reduced to 312 rows 805 columns - too large 20 added rows had average density of 136.65 At root node, 20 cuts changed objective from 12841.7 to 12849.5 in 13 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.080 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 91 row cuts, 0 column cuts (20 active) in 0.016 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.072 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 74 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Optimal - objective value 12849.5 Optimal - objective value 12849.5 After 0 nodes, 1 on tree, 12866.3 best solution, best possible 12849.5 (0.46 seconds) Search completed - best objective 12850.86073738254, took 394 iterations and 10 nodes (0.60 seconds) Strong branching done 62 times (728 iterations), fathomed 1 nodes and fixed 1 variables Maximum depth 4, 11 variables fixed on reduced cost Cuts at root node changed objective from 12841.7 to 12849.5 Probing was tried 14 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.080 seconds) Gomory was tried 19 times and created 93 cuts of which 22 were active after adding rounds of cuts (0.024 seconds) Knapsack was tried 13 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) Clique was tried 13 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 13 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 13 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) TwoMirCuts was tried 13 times and created 74 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) 79 bounds tightened after postprocessing Result - Finished objective 12850.86073738254 after 10 nodes and 394 iterations - took 0.62 seconds (total time 0.66) Total time 0.79 Solved to optimality. MIP solution: 12850.86074 (10 nodes, 0.79 seconds) Best possible: 12850.86074 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- misc06.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job misc06.gms Stop 08/24/08 03:25:03 elapsed 0:00:00.896