--- Job n3704 Start 07/18/08 02:05:20 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 --- n3704.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3704.gdx --- n3704.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.106 --- n3704.gms(123) 5 Mb --- Generating MIP model m --- n3704.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3704.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.315 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" Problem statistics: 10000 columns and 5150 rows. 5000 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is 969800 - 2.90 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.43 seconds) suminf. 7.29757 obj. 1.06289e+06 iterations 1368 Pass 2: (0.49 seconds) suminf. 6.68684 obj. 1.06589e+06 iterations 118 Pass 3: (0.66 seconds) suminf. 1.45844 obj. 1.27305e+06 iterations 708 Pass 4: (1.03 seconds) suminf. 0.06198 obj. 1.53546e+06 iterations 1261 Solution found of 1.62288e+06 Before mini branch and bound, 4861 integers at bound fixed and 4859 continuous Full problem 5150 rows 10000 columns, reduced to 175 rows 231 columns Mini branch and bound improved solution from 1.62288e+06 to 1.45596e+06 (1.79 seconds) Round again with cutoff of 1.40734e+06 Pass 5: (2.30 seconds) suminf. 7.01186 obj. 1.05331e+06 iterations 858 Pass 6: (2.35 seconds) suminf. 6.61909 obj. 1.05573e+06 iterations 74 Pass 7: (2.48 seconds) suminf. 3.32603 obj. 1.15041e+06 iterations 397 Pass 8: (2.56 seconds) suminf. 1.03569 obj. 1.29241e+06 iterations 299 Pass 9: (2.98 seconds) suminf. 1.38512 obj. 1.40734e+06 iterations 988 Pass 10: (3.31 seconds) suminf. 1.05296 obj. 1.40734e+06 iterations 808 Pass 11: (3.65 seconds) suminf. 2.28665 obj. 1.40734e+06 iterations 796 Pass 12: (4.03 seconds) suminf. 1.06992 obj. 1.40734e+06 iterations 802 Pass 13: (4.42 seconds) suminf. 2.12617 obj. 1.40734e+06 iterations 988 Pass 14: (4.66 seconds) suminf. 1.31262 obj. 1.40734e+06 iterations 515 Pass 15: (5.02 seconds) suminf. 1.96732 obj. 1.40734e+06 iterations 973 Pass 16: (5.44 seconds) suminf. 0.82748 obj. 1.40734e+06 iterations 1067 Pass 17: (5.72 seconds) suminf. 1.20256 obj. 1.40734e+06 iterations 603 Pass 18: (6.02 seconds) suminf. 0.69020 obj. 1.40734e+06 iterations 633 Pass 19: (6.33 seconds) suminf. 1.18697 obj. 1.40734e+06 iterations 621 Pass 20: (6.60 seconds) suminf. 0.98568 obj. 1.40734e+06 iterations 590 Pass 21: (6.92 seconds) suminf. 1.39828 obj. 1.40734e+06 iterations 814 Pass 22: (7.16 seconds) suminf. 0.71788 obj. 1.40734e+06 iterations 431 Pass 23: (7.32 seconds) suminf. 1.29548 obj. 1.40734e+06 iterations 220 Pass 24: (7.48 seconds) suminf. 1.24856 obj. 1.40734e+06 iterations 249 Before mini branch and bound, 4800 integers at bound fixed and 4795 continuous Full problem 5150 rows 10000 columns, reduced to 255 rows 372 columns Mini branch and bound did not improve solution (8.56 seconds) After 8.56 seconds - Feasibility pump exiting with objective of 6 - took 8.54 seconds Integer solution of 1.62288e+06 found by feasibility pump after 0 iterations and 0 nodes (10.88 seconds) Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns 295 added rows had average density of 144.38 At root node, 295 cuts changed objective from 969800 to 1.03585e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.932 seconds - new frequency is 10 Cut generator 1 (Gomory) - 2 row cuts (0 active), 0 column cuts in 1.316 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 461 row cuts (21 active), 0 column cuts in 0.380 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.044 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 823 row cuts (218 active), 0 column cuts in 0.244 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 423 row cuts (52 active), 0 column cuts in 0.516 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 77 row cuts (4 active), 0 column cuts in 0.964 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.62288e+06 best solution, best possible 1.03585e+06 (37.49 seconds) After 100 nodes, 52 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (450.52 seconds) After 200 nodes, 111 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (702.65 seconds) After 300 nodes, 168 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (862.52 seconds) After 400 nodes, 222 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (967.46 seconds) After 500 nodes, 275 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (1041.19 seconds) After 600 nodes, 336 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (1085.05 seconds) After 700 nodes, 391 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (1118.23 seconds) After 800 nodes, 451 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (1139.41 seconds) After 900 nodes, 507 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (1155.36 seconds) After 1000 nodes, 566 on tree, 1.62288e+06 best solution, best possible 1.03788e+06 (1174.83 seconds) Cbc0004I Integer solution of 1.52421e+06 found after 230811 iterations and 1071 nodes (1186.90 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 296 rows 402 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.50354e+06 found by combine solutions after 231251 iterations and 1074 nodes (1194.29 seconds) Cbc0012I Integer solution of 1.488e+06 found by combine solutions after 232235 iterations and 1078 nodes (1197.97 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.48706e+06 found by combine solutions after 233264 iterations and 1080 nodes (1201.68 seconds) Cbc0012I Integer solution of 1.48271e+06 found by combine solutions after 233950 iterations and 1082 nodes (1204.06 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.47558e+06 found by combine solutions after 234489 iterations and 1083 nodes (1208.36 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Node limit reached. Have feasible solution. wallclocktime: 3655.44 used seconds: 7168.49 MIP solution: 1475581 (8462 nodes, 7168.49 seconds) Best possible: 1042659.408 Absolute gap: 4.3292e+05 (absolute tolerance optca: 0) Relative gap: 0.41521 (relative tolerance optcr: 0) --- Restarting execution --- n3704.gms(124) 0 Mb --- Reading solution for model m --- n3704.gms(124) 5 Mb *** Status: Normal completion --- Job n3704.gms Stop 07/18/08 03:06:16 elapsed 1:00:55.842