--- Job gr4x6 Start 08/24/08 02:15:04 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 --- gr4x6.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/gr4x6.gdx --- gr4x6.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- gr4x6.gms(123) 4 Mb --- Generating MIP model m --- gr4x6.gms(124) 4 Mb --- 35 rows 49 columns 145 non-zeroes --- 24 discrete-columns --- Executing Cbc: elapsed 0:00:00.007 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 48 columns and 34 rows. 24 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 185.55 - -0.00 seconds Optimal - objective value 185.55 processed model has 34 rows, 48 columns (24 integer) and 96 elements Pass 1: suminf. 1.50000 (4) obj. 189.217 iterations 8 Solution found of 229.05 Before mini branch and bound, 19 integers at bound fixed and 19 continuous Mini branch and bound did not improve solution (0.00 seconds) Round again with cutoff of 224.7 Pass 2: suminf. 0.83333 (3) obj. 192.85 iterations 9 Pass 3: suminf. 0.09706 (1) obj. 224.7 iterations 10 Pass 4: suminf. 0.14286 (1) obj. 212.4 iterations 7 Solution found of 224.4 Before mini branch and bound, 17 integers at bound fixed and 16 continuous Full problem 34 rows 48 columns, reduced to 7 rows 9 columns Mini branch and bound improved solution from 224.4 to 224.4 (0.01 seconds) After 0.01 seconds - Feasibility pump exiting with objective of 224.4 - took 0.01 seconds Integer solution of 224.4 found by feasibility pump after 0 iterations and 0 nodes (0.01 seconds) Full problem 34 rows 48 columns, reduced to 0 rows 0 columns 14 added rows had average density of 16.1429 At root node, 14 cuts changed objective from 185.55 to 202.35 in 7 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 47 row cuts, 0 column cuts (14 active) in 0.000 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 19 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 16 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 10 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 59 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100 Integer solution of 202.35 found after 72 iterations and 0 nodes (0.02 seconds) Optimal - objective value 202.35 Optimal - objective value 202.35 Search completed - best objective 202.35, took 72 iterations and 0 nodes (0.02 seconds) Maximum depth 0, 0 variables fixed on reduced cost Cuts at root node changed objective from 185.55 to 202.35 Probing was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Gomory was tried 7 times and created 47 cuts of which 14 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 7 times and created 19 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 7 times and created 16 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 7 times and created 10 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 7 times and created 59 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 202.35 after 0 nodes and 72 iterations - took 0.02 seconds (total time 0.02) Total time 0.02 Solved to optimality. MIP solution: 202.35 (0 nodes, 0.02 seconds) Best possible: 202.35 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- gr4x6.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job gr4x6.gms Stop 08/24/08 02:15:05 elapsed 0:00:00.060