--- Job dsbmip Start 08/24/08 01:43:00 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 --- dsbmip.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/dsbmip.gdx --- dsbmip.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.018 --- dsbmip.gms(123) 4 Mb --- Generating MIP model m --- dsbmip.gms(124) 4 Mb --- 1,183 rows 1,904 columns 8,461 non-zeroes --- 160 discrete-columns --- dsbmip.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.054 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 1903 columns and 1182 rows. 183 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 -306.769 - 0.11 seconds Optimal - objective value -306.769 13 fixed, 22 tightened bounds, 13 strengthened rows, 2 substitutions 1 fixed, 0 tightened bounds, 18 strengthened rows, 2 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 4 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 19 strengthened rows, 0 substitutions processed model has 1083 rows, 1707 columns (144 integer) and 6974 elements Pass 1: suminf. 1.46526 (14) obj. 405.451 iterations 387 Pass 2: suminf. 1.33026 (13) obj. 405.451 iterations 2 Pass 3: suminf. 1.33026 (13) obj. 405.451 iterations 0 Pass 4: suminf. 2.67805 (19) obj. 838.45 iterations 69 Pass 5: suminf. 1.33026 (12) obj. 480.314 iterations 103 Pass 6: suminf. 1.33026 (12) obj. 480.314 iterations 0 Pass 7: suminf. 3.06515 (22) obj. 771.37 iterations 163 Pass 8: suminf. 1.41951 (14) obj. 557.357 iterations 180 Pass 9: suminf. 1.41951 (14) obj. 557.357 iterations 0 Pass 10: suminf. 1.65579 (18) obj. 1003.34 iterations 166 Pass 11: suminf. 1.30539 (12) obj. 1638.62 iterations 67 Pass 12: suminf. 1.30539 (12) obj. 1638.62 iterations 0 Pass 13: suminf. 2.15135 (17) obj. 909.216 iterations 68 Pass 14: suminf. 1.11896 (11) obj. 1078.28 iterations 56 Pass 15: suminf. 0.98396 (10) obj. 1078.28 iterations 2 Pass 16: suminf. 0.98396 (10) obj. 1078.28 iterations 0 Pass 17: suminf. 1.20475 (13) obj. 1072.76 iterations 23 Pass 18: suminf. 1.11896 (11) obj. 1065.14 iterations 19 Pass 19: suminf. 0.98396 (10) obj. 1065.14 iterations 2 Pass 20: suminf. 0.98396 (10) obj. 1065.14 iterations 0 No solution found this major pass Before mini branch and bound, 64 integers at bound fixed and 1005 continuous Full problem 1083 rows 1707 columns, reduced to 411 rows 454 columns Mini branch and bound did not improve solution (0.72 seconds) Full problem 1084 rows 1707 columns, reduced to 1076 rows 1696 columns - too large After 0.78 seconds - Feasibility pump exiting - took 0.78 seconds 33 added rows had average density of 272.091 At root node, 33 cuts changed objective from -306.769 to -306.769 in 10 passes Cut generator 0 (Probing) - 123 row cuts, 62 column cuts (33 active) in 0.080 seconds - new frequency is 1 Cut generator 1 (Gomory) - 99 row cuts, 0 column cuts (0 active) in 0.048 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 23 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 1 row cuts, 0 column cuts (0 active) in 0.032 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 86 row cuts, 0 column cuts (0 active) in 0.036 seconds - new frequency is -100 Optimal - objective value -306.769 Optimal - objective value -306.769 After 0 nodes, 1 on tree, 1e+50 best solution, best possible -306.769 (1.58 seconds) Integer solution of -306.769 found after 5975 iterations and 120 nodes (4.60 seconds) Search completed - best objective -306.7690120304501, took 5975 iterations and 120 nodes (4.60 seconds) Strong branching done 184 times (2534 iterations), fathomed 0 nodes and fixed 9 variables Maximum depth 13, 0 variables fixed on reduced cost Cuts at root node changed objective from -306.769 to -306.769 Probing was tried 184 times and created 663 cuts of which 279 were active after adding rounds of cuts (0.312 seconds) Gomory was tried 117 times and created 146 cuts of which 10 were active after adding rounds of cuts (0.216 seconds) Knapsack was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) Clique was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 10 times and created 23 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) FlowCover was tried 10 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.032 seconds) TwoMirCuts was tried 10 times and created 86 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) implication was tried 183 times and created 0 cuts of which 0 were active after adding rounds of cuts 182 bounds tightened after postprocessing Result - Finished objective -306.7690120304505 after 120 nodes and 5975 iterations - took 4.87 seconds (total time 4.98) Total time 5.67 Solved to optimality. MIP solution: -306.769012 (120 nodes, 5.66 seconds) Best possible: -306.769012 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- dsbmip.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job dsbmip.gms Stop 08/24/08 01:43:06 elapsed 0:00:05.943