--- Job qiu Start 08/22/08 01:41:26 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 --- qiu.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/qiu.gdx --- qiu.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.010 --- qiu.gms(123) 4 Mb --- Generating MIP model m --- qiu.gms(124) 4 Mb --- 1,193 rows 841 columns 3,745 non-zeroes --- 48 discrete-columns --- qiu.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.031 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 840 columns and 1192 rows. 48 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 -931.639 - 0.06 seconds processed model has 1192 rows, 840 columns (48 integer) and 3432 elements Pass 1: suminf. 12.00000 obj. -931.639 iterations 0 Pass 2: suminf. 0.32197 obj. 879.64 iterations 444 Solution found of 916.355 Before mini branch and bound, 12 integers at bound fixed and 193 continuous Full problem 1192 rows 840 columns, reduced to 927 rows 630 columns - too large Mini branch and bound did not improve solution (0.12 seconds) Round again with cutoff of -92.2639 Pass 3: suminf. 12.00000 obj. -931.639 iterations 0 Pass 4: suminf. 5.92895 obj. -92.2639 iterations 623 Pass 5: suminf. 4.31983 obj. -92.2639 iterations 218 Pass 6: suminf. 4.29400 obj. -92.2639 iterations 93 Pass 7: suminf. 5.36316 obj. -92.2639 iterations 222 Pass 8: suminf. 4.04564 obj. -92.2639 iterations 19 Pass 9: suminf. 2.86324 obj. -92.2639 iterations 63 Pass 10: suminf. 0.75265 obj. -92.2639 iterations 79 Pass 11: suminf. 0.75265 obj. -92.2639 iterations 0 Pass 12: suminf. 1.61871 obj. -138.297 iterations 104 Pass 13: suminf. 0.59743 obj. -92.2639 iterations 99 Pass 14: suminf. 6.42717 obj. -118.006 iterations 172 Pass 15: suminf. 4.64089 obj. -92.2639 iterations 309 Pass 16: suminf. 2.71454 obj. -92.2639 iterations 319 Pass 17: suminf. 0.87348 obj. -92.2639 iterations 156 Pass 18: suminf. 4.33603 obj. -92.2639 iterations 447 Pass 19: suminf. 4.29400 obj. -92.2639 iterations 135 Pass 20: suminf. 6.01949 obj. -92.2639 iterations 265 Pass 21: suminf. 4.31983 obj. -92.2639 iterations 284 Pass 22: suminf. 7.30801 obj. -92.2639 iterations 369 No solution found this major pass Before mini branch and bound, 2 integers at bound fixed and 62 continuous Full problem 1192 rows 840 columns, reduced to 1097 rows 776 columns - too large Mini branch and bound did not improve solution (0.76 seconds) After 0.76 seconds - Feasibility pump exiting with objective of 1 - took 0.76 seconds Integer solution of 892.905 found by feasibility pump after 0 iterations and 0 nodes (0.80 seconds) Full problem 1192 rows 840 columns, reduced to 631 rows 386 columns Integer solution of -40.8702 found by combine solutions after 0 iterations and 0 nodes (1.64 seconds) 19 added rows had average density of 705.105 At root node, 19 cuts changed objective from -931.639 to -844.303 in 25 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.048 seconds - new frequency is 10 Cut generator 1 (Gomory) - 1058 row cuts (18 active), 0 column cuts in 0.260 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.068 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.208 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 24 row cuts (1 active), 0 column cuts in 0.056 seconds - new frequency is -100 After 0 nodes, 1 on tree, -40.8702 best solution, best possible -844.303 (10.02 seconds) Integer solution of -115.248 found after 31741 iterations and 355 nodes (32.33 seconds) Full problem 1192 rows 840 columns, reduced to 676 rows 496 columns Integer solution of -119.654 found by combine solutions after 31931 iterations and 356 nodes (34.84 seconds) Integer solution of -128.467 found after 77936 iterations and 844 nodes (43.83 seconds) Full problem 1192 rows 840 columns, reduced to 761 rows 548 columns - too large After 1000 nodes, 353 on tree, -128.467 best solution, best possible -548.092 (46.15 seconds) Integer solution of -132.873 found after 101964 iterations and 1232 nodes (48.95 seconds) Full problem 1192 rows 840 columns, reduced to 843 rows 613 columns - too large After 2000 nodes, 525 on tree, -132.873 best solution, best possible -548.092 (56.43 seconds) After 3000 nodes, 635 on tree, -132.873 best solution, best possible -548.092 (66.07 seconds) After 4000 nodes, 721 on tree, -132.873 best solution, best possible -541.067 (76.04 seconds) After 5000 nodes, 797 on tree, -132.873 best solution, best possible -529.312 (85.83 seconds) After 6000 nodes, 902 on tree, -132.873 best solution, best possible -514.227 (96.55 seconds) After 7000 nodes, 1014 on tree, -132.873 best solution, best possible -485.19 (109.04 seconds) After 8000 nodes, 1107 on tree, -132.873 best solution, best possible -485.19 (121.16 seconds) After 9000 nodes, 1268 on tree, -132.873 best solution, best possible -457.955 (136.32 seconds) After 10000 nodes, 1358 on tree, -132.873 best solution, best possible -449.111 (151.45 seconds) After 11000 nodes, 1442 on tree, -132.873 best solution, best possible -425.969 (167.41 seconds) After 12000 nodes, 1768 on tree, -132.873 best solution, best possible -240.972 (187.64 seconds) After 13000 nodes, 1977 on tree, -132.873 best solution, best possible -210.839 (205.42 seconds) After 14000 nodes, 1857 on tree, -132.873 best solution, best possible -210.839 (216.22 seconds) After 15000 nodes, 1883 on tree, -132.873 best solution, best possible -188.053 (232.78 seconds) After 16000 nodes, 1753 on tree, -132.873 best solution, best possible -173.003 (248.36 seconds) After 17000 nodes, 1519 on tree, -132.873 best solution, best possible -161.838 (263.52 seconds) After 18000 nodes, 1220 on tree, -132.873 best solution, best possible -161.797 (274.02 seconds) After 19000 nodes, 887 on tree, -132.873 best solution, best possible -149.838 (289.02 seconds) After 20000 nodes, 467 on tree, -132.873 best solution, best possible -140.254 (303.41 seconds) After 21000 nodes, 9 on tree, -132.873 best solution, best possible -132.997 (317.80 seconds) Search completed - best objective -132.8731369469998, took 1138668 iterations and 21018 nodes (318.03 seconds) Strong branching done 910 times (81379 iterations), fathomed 0 nodes and fixed 0 variables Maximum depth 28, 232 variables fixed on reduced cost Cuts at root node changed objective from -931.639 to -844.303 Probing was tried 986 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.580 seconds) Gomory was tried 2119 times and created 1363 cuts of which 57 were active after adding rounds of cuts (4.712 seconds) Knapsack was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.068 seconds) Clique was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) FlowCover was tried 25 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.208 seconds) TwoMirCuts was tried 25 times and created 24 cuts of which 1 were active after adding rounds of cuts (0.056 seconds) Result - Finished objective -132.8731369469998 after 21018 nodes and 1138668 iterations - took 318.06 seconds (total time 318.12) Total time 318.20 Solved to optimality. MIP solution: -132.8731369 (21018 nodes, 318.19 seconds) Best possible: -132.8731369 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- qiu.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job qiu.gms Stop 08/22/08 01:46:45 elapsed 0:05:18.983