--- Job fixnet6 Start 08/24/08 02:13:31 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 --- fixnet6.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/fixnet6.gdx --- fixnet6.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.009 --- fixnet6.gms(123) 4 Mb --- Generating MIP model m --- fixnet6.gms(124) 4 Mb --- 479 rows 879 columns 2,551 non-zeroes --- 378 discrete-columns --- fixnet6.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.023 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 878 columns and 478 rows. 378 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 1200.88 - 0.01 seconds Optimal - objective value 1200.88 0 fixed, 0 tightened bounds, 259 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 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 477 rows, 877 columns (378 integer) and 1754 elements Pass 1: suminf. 0.37800 (8) obj. 3592.68 iterations 127 Solution found of 5735 Before mini branch and bound, 361 integers at bound fixed and 457 continuous Full problem 477 rows 877 columns, reduced to 23 rows 36 columns Mini branch and bound improved solution from 5735 to 4478 (0.02 seconds) Freeing continuous variables gives a solution of 4435 Round again with cutoff of 4310.7 Pass 2: suminf. 0.37800 (8) obj. 3575.68 iterations 95 Pass 3: suminf. 0.54286 (6) obj. 4310.7 iterations 205 Pass 4: suminf. 0.19343 (3) obj. 4310.7 iterations 78 Pass 5: suminf. 0.38998 (5) obj. 4310.7 iterations 150 Pass 6: suminf. 0.38290 (5) obj. 4310.7 iterations 13 Pass 7: suminf. 0.97870 (6) obj. 4310.7 iterations 90 Pass 8: suminf. 0.12929 (3) obj. 4310.7 iterations 85 Pass 9: suminf. 0.84269 (6) obj. 4310.7 iterations 95 Pass 10: suminf. 0.73750 (4) obj. 4310.7 iterations 45 Pass 11: suminf. 0.83535 (4) obj. 4310.7 iterations 71 Pass 12: suminf. 0.13218 (3) obj. 4310.7 iterations 75 Pass 13: suminf. 0.89110 (5) obj. 4310.7 iterations 101 Pass 14: suminf. 0.71279 (3) obj. 4310.7 iterations 31 Pass 15: suminf. 1.18016 (7) obj. 4310.7 iterations 82 Pass 16: suminf. 1.15835 (7) obj. 4310.7 iterations 23 Pass 17: suminf. 1.15626 (5) obj. 4310.7 iterations 115 Pass 18: suminf. 0.49829 (5) obj. 4310.7 iterations 59 Pass 19: suminf. 1.23848 (11) obj. 4310.7 iterations 72 Pass 20: suminf. 1.22703 (11) obj. 4310.7 iterations 9 Pass 21: suminf. 1.16402 (9) obj. 4310.7 iterations 121 No solution found this major pass Before mini branch and bound, 323 integers at bound fixed and 399 continuous Full problem 477 rows 877 columns, reduced to 52 rows 93 columns Mini branch and bound did not improve solution (0.13 seconds) After 0.13 seconds - Feasibility pump exiting with objective of 4435 - took 0.13 seconds Integer solution of 4435 found by feasibility pump after 0 iterations and 0 nodes (0.14 seconds) Full problem 477 rows 877 columns, reduced to 29 rows 78 columns 37 added rows had average density of 262.081 At root node, 37 cuts changed objective from 3192.04 to 3665.41 in 27 passes Cut generator 0 (Probing) - 5 row cuts, 0 column cuts (2 active) in 0.192 seconds - new frequency is 2 Cut generator 1 (Gomory) - 374 row cuts, 0 column cuts (32 active) in 0.076 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 9 row cuts, 0 column cuts (1 active) in 0.028 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 185 row cuts, 0 column cuts (2 active) in 0.028 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 15 row cuts, 0 column cuts (0 active) in 0.644 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 38 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is -100 Optimal - objective value 3665.41 Optimal - objective value 3665.41 After 0 nodes, 1 on tree, 4435 best solution, best possible 3665.41 (1.95 seconds) Integer solution of 4426 found after 5077 iterations and 118 nodes (3.33 seconds) Full problem 477 rows 877 columns, reduced to 38 rows 94 columns Integer solution of 4377 found by combine solutions after 5093 iterations and 119 nodes (3.57 seconds) Integer solution of 3985 found after 6332 iterations and 150 nodes (4.04 seconds) Full problem 477 rows 877 columns, reduced to 44 rows 103 columns Integer solution of 3983 found after 7069 iterations and 201 nodes (4.43 seconds) Full problem 477 rows 877 columns, reduced to 52 rows 116 columns Search completed - best objective 3983, took 7156 iterations and 209 nodes (4.96 seconds) Strong branching done 172 times (3032 iterations), fathomed 3 nodes and fixed 8 variables Maximum depth 19, 4809 variables fixed on reduced cost Cuts at root node changed objective from 3192.04 to 3665.41 Probing was tried 167 times and created 121 cuts of which 81 were active after adding rounds of cuts (0.304 seconds) Gomory was tried 203 times and created 419 cuts of which 54 were active after adding rounds of cuts (0.220 seconds) Knapsack was tried 298 times and created 55 cuts of which 23 were active after adding rounds of cuts (0.320 seconds) Clique was tried 27 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 298 times and created 1233 cuts of which 533 were active after adding rounds of cuts (0.180 seconds) FlowCover was tried 27 times and created 15 cuts of which 0 were active after adding rounds of cuts (0.644 seconds) TwoMirCuts was tried 27 times and created 38 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) implication was tried 244 times and created 108 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 3983 after 209 nodes and 7156 iterations - took 5.04 seconds (total time 5.05) Total time 5.12 Solved to optimality. MIP solution: 3983 (209 nodes, 5.13 seconds) Best possible: 3983 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- fixnet6.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job fixnet6.gms Stop 08/24/08 02:13:36 elapsed 0:00:05.244