--- Job modglob Start 08/24/08 04:32:07 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 --- modglob.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/modglob.gdx --- modglob.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.007 --- modglob.gms(123) 4 Mb --- Generating MIP model m --- modglob.gms(124) 4 Mb --- 292 rows 423 columns 1,391 non-zeroes --- 98 discrete-columns --- modglob.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.016 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 422 columns and 291 rows. 98 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 2.04309e+07 - 0.00 seconds Optimal - objective value 2.04309e+07 processed model has 286 rows, 384 columns (98 integer) and 922 elements Pass 1: suminf. 0.00000 (0) obj. 3.51471e+07 iterations 75 Solution found of 3.51471e+07 Before mini branch and bound, 68 integers at bound fixed and 198 continuous Full problem 286 rows 384 columns, reduced to 40 rows 68 columns Mini branch and bound improved solution from 3.51471e+07 to 2.07846e+07 (0.03 seconds) Round again with cutoff of 2.07492e+07 Pass 2: suminf. 2.70569 (25) obj. 2.07492e+07 iterations 78 Pass 3: suminf. 0.10917 (10) obj. 2.07492e+07 iterations 66 Pass 4: suminf. 0.46215 (3) obj. 2.07492e+07 iterations 31 Pass 5: suminf. 0.06461 (2) obj. 2.07492e+07 iterations 21 Pass 6: suminf. 0.13876 (2) obj. 2.07492e+07 iterations 14 Pass 7: suminf. 0.05795 (1) obj. 2.07492e+07 iterations 17 Pass 8: suminf. 1.58141 (12) obj. 2.07492e+07 iterations 53 Pass 9: suminf. 1.30558 (12) obj. 2.07492e+07 iterations 11 Pass 10: suminf. 0.71391 (10) obj. 2.07492e+07 iterations 9 Pass 11: suminf. 0.30304 (9) obj. 2.07492e+07 iterations 19 Pass 12: suminf. 0.68336 (9) obj. 2.07492e+07 iterations 16 Pass 13: suminf. 0.52379 (13) obj. 2.07492e+07 iterations 52 Pass 14: suminf. 0.67956 (10) obj. 2.07492e+07 iterations 31 Pass 15: suminf. 0.60216 (10) obj. 2.07492e+07 iterations 5 Pass 16: suminf. 0.77314 (11) obj. 2.07492e+07 iterations 7 Pass 17: suminf. 0.71661 (10) obj. 2.07492e+07 iterations 18 Pass 18: suminf. 0.69549 (9) obj. 2.07492e+07 iterations 13 Pass 19: suminf. 0.29909 (9) obj. 2.07492e+07 iterations 13 Pass 20: suminf. 0.43221 (13) obj. 2.07492e+07 iterations 42 Pass 21: suminf. 0.43221 (13) obj. 2.07492e+07 iterations 0 No solution found this major pass Before mini branch and bound, 38 integers at bound fixed and 208 continuous Full problem 286 rows 384 columns, reduced to 50 rows 65 columns Mini branch and bound did not improve solution (0.08 seconds) After 0.08 seconds - Feasibility pump exiting with objective of 2.07846e+07 - took 0.08 seconds Integer solution of 2.07846e+07 found by feasibility pump after 0 iterations and 0 nodes (0.08 seconds) Full problem 286 rows 384 columns, reduced to 85 rows 114 columns 65 added rows had average density of 61.6769 At root node, 65 cuts changed objective from 2.04309e+07 to 2.06885e+07 in 100 passes Cut generator 0 (Probing) - 4 row cuts, 0 column cuts (2 active) in 1.488 seconds - new frequency is 4 Cut generator 1 (Gomory) - 878 row cuts, 0 column cuts (48 active) in 0.168 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.080 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.024 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 684 row cuts, 0 column cuts (9 active) in 0.024 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.408 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 231 row cuts, 0 column cuts (0 active) in 0.044 seconds - new frequency is -100 Optimal - objective value 2.06885e+07 Optimal - objective value 2.06885e+07 After 0 nodes, 1 on tree, 2.07846e+07 best solution, best possible 2.06885e+07 (3.11 seconds) Integer solution of 2.07845e+07 found after 4445 iterations and 88 nodes (4.51 seconds) Full problem 286 rows 384 columns, reduced to 108 rows 147 columns Integer solution of 2.07587e+07 found after 5473 iterations and 243 nodes (5.43 seconds) Full problem 286 rows 384 columns, reduced to 108 rows 147 columns Integer solution of 2.07526e+07 found by combine solutions after 5476 iterations and 244 nodes (5.99 seconds) Integer solution of 2.07405e+07 found after 6215 iterations and 398 nodes (6.33 seconds) Full problem 286 rows 384 columns, reduced to 108 rows 147 columns After 1000 nodes, 168 on tree, 2.07405e+07 best solution, best possible 2.07148e+07 (7.68 seconds) After 2000 nodes, 140 on tree, 2.07405e+07 best solution, best possible 2.07228e+07 (9.14 seconds) Search completed - best objective 20740508.08630824, took 18844 iterations and 2983 nodes (10.59 seconds) Strong branching done 1780 times (13022 iterations), fathomed 23 nodes and fixed 143 variables Maximum depth 36, 3257 variables fixed on reduced cost Cuts at root node changed objective from 2.04309e+07 to 2.06885e+07 Probing was tried 702 times and created 177 cuts of which 152 were active after adding rounds of cuts (2.056 seconds) Gomory was tried 691 times and created 1393 cuts of which 285 were active after adding rounds of cuts (0.348 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.080 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) MixedIntegerRounding2 was tried 803 times and created 2249 cuts of which 658 were active after adding rounds of cuts (0.156 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.408 seconds) TwoMirCuts was tried 100 times and created 231 cuts of which 0 were active after adding rounds of cuts (0.044 seconds) Result - Finished objective 20740508.08630824 after 2983 nodes and 18844 iterations - took 10.59 seconds (total time 10.60) Total time 10.60 Solved to optimality. MIP solution: 20740508.09 (2983 nodes, 10.6 seconds) Best possible: 20740508.09 Absolute gap: 3.7253e-09 (absolute tolerance optca: 0) Relative gap: 1.7961e-16 (relative tolerance optcr: 0) --- Restarting execution --- modglob.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job modglob.gms Stop 08/24/08 04:32:18 elapsed 0:00:10.709