--- Job n370b Start 07/18/08 09:12: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 --- n370b.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n370b.gdx --- n370b.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.082 --- n370b.gms(123) 5 Mb --- Generating MIP model m --- n370b.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n370b.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.222 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 988308 - 2.58 seconds processed model has 5150 rows, 10000 columns (5000 integer) and 20000 elements Pass 1: (0.38 seconds) suminf. 6.52570 obj. 1.07059e+06 iterations 1244 Pass 2: (0.68 seconds) suminf. 0.60069 obj. 1.40999e+06 iterations 1235 Solution found of 1.71645e+06 Before mini branch and bound, 4874 integers at bound fixed and 4873 continuous Full problem 5150 rows 10000 columns, reduced to 157 rows 202 columns Mini branch and bound improved solution from 1.71645e+06 to 1.45487e+06 (1.39 seconds) Round again with cutoff of 1.40822e+06 Pass 3: (1.78 seconds) suminf. 6.52570 obj. 1.06082e+06 iterations 677 Pass 4: (2.04 seconds) suminf. 1.02921 obj. 1.28947e+06 iterations 787 Pass 5: (2.46 seconds) suminf. 1.09896 obj. 1.40822e+06 iterations 938 Pass 6: (2.59 seconds) suminf. 0.57744 obj. 1.39551e+06 iterations 317 Pass 7: (2.95 seconds) suminf. 0.58626 obj. 1.40822e+06 iterations 908 Pass 8: (3.31 seconds) suminf. 0.34846 obj. 1.40822e+06 iterations 874 Pass 9: (3.79 seconds) suminf. 1.26207 obj. 1.40822e+06 iterations 1372 Pass 10: (4.08 seconds) suminf. 0.84192 obj. 1.40002e+06 iterations 645 Pass 11: (4.50 seconds) suminf. 1.82947 obj. 1.40822e+06 iterations 837 Pass 12: (4.72 seconds) suminf. 1.17657 obj. 1.40753e+06 iterations 518 Pass 13: (5.07 seconds) suminf. 0.80671 obj. 1.40822e+06 iterations 664 Pass 14: (5.34 seconds) suminf. 0.62643 obj. 1.40679e+06 iterations 658 Pass 15: (5.77 seconds) suminf. 0.78065 obj. 1.40822e+06 iterations 883 Pass 16: (6.61 seconds) suminf. 9.20122 obj. 1.40822e+06 iterations 2103 Pass 17: (7.03 seconds) suminf. 3.60556 obj. 1.40822e+06 iterations 1037 Pass 18: (7.37 seconds) suminf. 5.74339 obj. 1.40822e+06 iterations 912 Pass 19: (7.71 seconds) suminf. 4.52822 obj. 1.40822e+06 iterations 967 Pass 20: (7.93 seconds) suminf. 3.45581 obj. 1.40822e+06 iterations 426 Pass 21: (8.08 seconds) suminf. 3.33115 obj. 1.40822e+06 iterations 216 Pass 22: (8.42 seconds) suminf. 4.13298 obj. 1.40822e+06 iterations 886 Before mini branch and bound, 4743 integers at bound fixed and 4731 continuous Full problem 5150 rows 10000 columns, reduced to 322 rows 479 columns Mini branch and bound did not improve solution (9.48 seconds) After 9.48 seconds - Feasibility pump exiting with objective of 19 - took 9.46 seconds Integer solution of 1.71645e+06 found by feasibility pump after 0 iterations and 0 nodes (11.06 seconds) Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns 281 added rows had average density of 130.416 At root node, 281 cuts changed objective from 988308 to 1.04818e+06 in 20 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.792 seconds - new frequency is 10 Cut generator 1 (Gomory) - 14 row cuts (0 active), 0 column cuts in 1.412 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 415 row cuts (33 active), 0 column cuts in 0.416 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) - 756 row cuts (189 active), 0 column cuts in 0.260 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 449 row cuts (53 active), 0 column cuts in 0.512 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 61 row cuts (6 active), 0 column cuts in 1.040 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1.71645e+06 best solution, best possible 1.04818e+06 (39.99 seconds) After 100 nodes, 51 on tree, 1.71645e+06 best solution, best possible 1.05015e+06 (455.98 seconds) After 200 nodes, 111 on tree, 1.71645e+06 best solution, best possible 1.05015e+06 (712.38 seconds) After 300 nodes, 168 on tree, 1.71645e+06 best solution, best possible 1.05015e+06 (869.39 seconds) After 400 nodes, 227 on tree, 1.71645e+06 best solution, best possible 1.05015e+06 (946.30 seconds) After 500 nodes, 283 on tree, 1.71645e+06 best solution, best possible 1.05015e+06 (999.92 seconds) After 600 nodes, 339 on tree, 1.71645e+06 best solution, best possible 1.05015e+06 (1025.16 seconds) After 700 nodes, 397 on tree, 1.71645e+06 best solution, best possible 1.05015e+06 (1043.98 seconds) After 800 nodes, 459 on tree, 1.71645e+06 best solution, best possible 1.05015e+06 (1058.73 seconds) Cbc0004I Integer solution of 1.5463e+06 found after 205411 iterations and 853 nodes (1069.57 seconds) After Postsolve, objective 1.63089e+06, infeasibilities - dual 0 (0), primal 0 (0) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 287 rows 389 columns Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.5266e+06 found by combine solutions after 205544 iterations and 854 nodes (1075.42 seconds) Cbc0012I Integer solution of 1.52607e+06 found by combine solutions after 206436 iterations and 859 nodes (1077.29 seconds) Cbc0038I Full problem 5150 rows 10000 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 1.51182e+06 found by combine solutions after 206627 iterations and 861 nodes (1078.98 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: 3658.37 used seconds: 7146.3 MIP solution: 1511822 (18477 nodes, 7146.3 seconds) Best possible: 1053737.922 Absolute gap: 4.5808e+05 (absolute tolerance optca: 0) Relative gap: 0.43472 (relative tolerance optcr: 0) --- Restarting execution --- n370b.gms(124) 0 Mb --- Reading solution for model m --- n370b.gms(124) 5 Mb *** Status: Normal completion --- Job n370b.gms Stop 07/18/08 10:13:05 elapsed 1:00:58.679