--- Job fiber Start 08/21/08 21:58:23 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- fiber.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/fiber.gdx --- fiber.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.013 --- fiber.gms(123) 4 Mb --- Generating MIP model m --- fiber.gms(124) 4 Mb --- 364 rows 1,299 columns 4,199 non-zeroes --- 1,254 discrete-columns --- fiber.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.038 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 1298 columns and 363 rows. 1254 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 156083 - 0.01 seconds 3 variables fixed 0 fixed, 49 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 295 rows, 1144 columns (1100 integer) and 2554 elements Pass 1: suminf. 2.83333 obj. 242064 iterations 99 Pass 2: suminf. 0.84259 obj. 238822 iterations 5 Pass 3: suminf. 0.84259 obj. 238822 iterations 5 Pass 4: suminf. 0.00000 obj. 1.68665e+06 iterations 13 Solution found of 1.68665e+06 Before mini branch and bound, 1054 integers at bound fixed and 10 continuous Full problem 295 rows 1144 columns, reduced to 8 rows 17 columns Mini branch and bound did not improve solution (0.04 seconds) After 0.04 seconds - Feasibility pump exiting with objective of 1.11022e-16 - took 0.04 seconds Integer solution of 1.68665e+06 found by feasibility pump after 0 iterations and 0 nodes (0.04 seconds) Full problem 295 rows 1144 columns, reduced to 7 rows 14 columns 33 added rows had average density of 123.97 At root node, 33 cuts changed objective from 156083 to 389294 in 42 passes Cut generator 0 (Probing) - 1 row cuts (0 active), 0 column cuts in 0.880 seconds - new frequency is 9 Cut generator 1 (Gomory) - 357 row cuts (7 active), 0 column cuts in 0.352 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 248 row cuts (10 active), 0 column cuts in 0.192 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 66 row cuts (1 active), 0 column cuts in 0.040 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 111 row cuts (5 active), 0 column cuts in 0.544 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 237 row cuts (10 active), 0 column cuts in 0.088 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.68665e+06 best solution, best possible 389294 (2.76 seconds) Full problem 295 rows 1144 columns, reduced to 9 rows 27 columns Strong branching is fixing too many variables, too expensively! Search completed - best objective 405935.18, took 1502 iterations and 22 nodes (4.34 seconds) Strong branching done 834 times (8999 iterations), fathomed 5 nodes and fixed 16 variables Maximum depth 6, 2805 variables fixed on reduced cost Cuts at root node changed objective from 156083 to 389294 Probing was tried 44 times and created 8 cuts of which 2 were active after adding rounds of cuts (0.880 seconds) Gomory was tried 63 times and created 511 cuts of which 19 were active after adding rounds of cuts (0.384 seconds) Knapsack was tried 64 times and created 388 cuts of which 37 were active after adding rounds of cuts (0.268 seconds) Clique was tried 42 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) MixedIntegerRounding2 was tried 42 times and created 66 cuts of which 1 were active after adding rounds of cuts (0.040 seconds) FlowCover was tried 64 times and created 177 cuts of which 16 were active after adding rounds of cuts (0.676 seconds) TwoMirCuts was tried 42 times and created 237 cuts of which 10 were active after adding rounds of cuts (0.088 seconds) 44 bounds tightened after postprocessing Result - Finished objective 405935.18 after 22 nodes and 1502 iterations - took 4.40 seconds (total time 4.42) Total time 4.43 Solved to optimality. MIP solution: 405935.18 (22 nodes, 4.43 seconds) Best possible: 405935.18 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- fiber.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job fiber.gms Stop 08/21/08 21:58:28 elapsed 0:00:04.562