--- Job fiber Start 08/24/08 02:13:26 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 --- 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.011 --- 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 Cbc: elapsed 0:00:00.030 GAMS/Cbc 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 156083 - 0.01 seconds Optimal - objective value 156083 3 variables fixed 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 3 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions processed model has 290 rows, 1055 columns (1055 integer) and 2465 elements Pass 1: suminf. 0.63889 (6) obj. 231608 iterations 111 Pass 2: suminf. 0.63889 (6) obj. 231608 iterations 2 Solution found of 1.28461e+06 Before mini branch and bound, 1012 integers at bound fixed and 0 continuous Full problem 290 rows 1055 columns, reduced to 0 rows 0 columns Mini branch and bound improved solution from 1.28461e+06 to 1.28461e+06 (0.02 seconds) Round again with cutoff of 1.17576e+06 Pass 3: suminf. 0.63889 (6) obj. 231608 iterations 207 Pass 4: suminf. 0.63889 (6) obj. 231608 iterations 2 Pass 5: suminf. 0.35381 (1) obj. 1.17576e+06 iterations 32 Pass 6: suminf. 0.08333 (1) obj. 1.0026e+06 iterations 1 Pass 7: suminf. 10.31655 (42) obj. 1.17576e+06 iterations 210 Pass 8: suminf. 3.43380 (17) obj. 1.17576e+06 iterations 141 Pass 9: suminf. 1.63555 (10) obj. 1.17576e+06 iterations 51 Pass 10: suminf. 1.58883 (10) obj. 1.17576e+06 iterations 47 Pass 11: suminf. 1.58883 (10) obj. 1.17576e+06 iterations 5 Pass 12: suminf. 1.67729 (10) obj. 1.17576e+06 iterations 33 Pass 13: suminf. 1.39815 (10) obj. 1.13062e+06 iterations 17 Pass 14: suminf. 1.58883 (10) obj. 1.17576e+06 iterations 34 Pass 15: suminf. 4.88154 (26) obj. 1.17576e+06 iterations 149 Pass 16: suminf. 2.62560 (22) obj. 1.17576e+06 iterations 78 Pass 17: suminf. 2.17685 (19) obj. 1.17576e+06 iterations 27 Pass 18: suminf. 2.00463 (19) obj. 1.16014e+06 iterations 20 Pass 19: suminf. 2.17685 (19) obj. 1.17576e+06 iterations 16 Pass 20: suminf. 7.03466 (30) obj. 1.17576e+06 iterations 145 Pass 21: suminf. 2.57695 (20) obj. 1.17576e+06 iterations 92 Pass 22: suminf. 2.57695 (20) obj. 1.17576e+06 iterations 2 No solution found this major pass Before mini branch and bound, 827 integers at bound fixed and 0 continuous Full problem 290 rows 1055 columns, reduced to 58 rows 113 columns Mini branch and bound did not improve solution (0.17 seconds) After 0.17 seconds - Feasibility pump exiting with objective of 1.28461e+06 - took 0.17 seconds Integer solution of 1.28461e+06 found by feasibility pump after 0 iterations and 0 nodes (0.18 seconds) Full problem 290 rows 1055 columns, reduced to 2 rows 4 columns Integer solution of 941207 found by combine solutions after 0 iterations and 0 nodes (0.19 seconds) Integer solution of 582800 found by combine solutions after 2531 iterations and 0 nodes (2.84 seconds) 30 added rows had average density of 157.533 At root node, 30 cuts changed objective from 196138 to 393289 in 100 passes Cut generator 0 (Probing) - 10 row cuts, 0 column cuts (1 active) in 0.888 seconds - new frequency is 5 Cut generator 1 (Gomory) - 5176 row cuts, 0 column cuts (23 active) in 0.720 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 424 row cuts, 0 column cuts (6 active) in 0.076 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.032 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 138 row cuts, 0 column cuts (0 active) in 0.044 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.048 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 724 row cuts, 0 column cuts (0 active) in 0.152 seconds - new frequency is -100 Optimal - objective value 393289 Optimal - objective value 393289 After 0 nodes, 1 on tree, 582800 best solution, best possible 393289 (3.14 seconds) Integer solution of 465267 found by combine solutions after 2553 iterations and 1 nodes (3.29 seconds) Full problem 290 rows 1055 columns, reduced to 9 rows 21 columns Integer solution of 405935 found after 3472 iterations and 21 nodes (4.52 seconds) Full problem 290 rows 1055 columns, reduced to 11 rows 25 columns Strong branching is fixing too many variables, too expensively! Search completed - best objective 405935.18, took 4462 iterations and 64 nodes (4.98 seconds) Strong branching done 950 times (16413 iterations), fathomed 3 nodes and fixed 10 variables Maximum depth 17, 4035 variables fixed on reduced cost Cuts at root node changed objective from 196138 to 393289 Probing was tried 122 times and created 126 cuts of which 45 were active after adding rounds of cuts (0.908 seconds) Gomory was tried 177 times and created 5606 cuts of which 45 were active after adding rounds of cuts (0.828 seconds) Knapsack was tried 179 times and created 805 cuts of which 55 were active after adding rounds of cuts (0.140 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.032 seconds) MixedIntegerRounding2 was tried 100 times and created 138 cuts of which 0 were active after adding rounds of cuts (0.044 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.048 seconds) TwoMirCuts was tried 100 times and created 724 cuts of which 0 were active after adding rounds of cuts (0.152 seconds) implication was tried 67 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 405935.18 after 64 nodes and 4462 iterations - took 5.08 seconds (total time 5.09) Total time 5.11 Solved to optimality. MIP solution: 405935.18 (64 nodes, 5.11 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/24/08 02:13:31 elapsed 0:00:05.215