--- Job cap6000 Start 07/17/08 16:02:32 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 --- cap6000.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/cap6000.gdx --- cap6000.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.093 --- cap6000.gms(123) 5 Mb --- Generating MIP model m --- cap6000.gms(124) 7 Mb --- 2,177 rows 6,001 columns 54,239 non-zeroes --- 6,000 discrete-columns --- cap6000.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.242 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: 6000 columns and 2176 rows. 6000 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 -2.45154e+06 - 0.05 seconds 46 fixed, 0 tightened bounds, 17 strengthened rows, 0 substitutions 84 fixed, 0 tightened bounds, 17 strengthened rows, 0 substitutions 8 fixed, 0 tightened bounds, 0 strengthened rows, 29 substitutions 0 fixed, 0 tightened bounds, 0 strengthened rows, 29 substitutions processed model has 1926 rows, 5799 columns (5799 integer) and 17316 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 0.02047 obj. -2.44686e+06 iterations 121 Pass 2: suminf. 0.26613 obj. -2.37857e+06 iterations 6 Solution found of -2.35432e+06 Before mini branch and bound, 5795 integers at bound fixed and 0 continuous Full problem 1926 rows 5799 columns, reduced to 2 rows 4 columns Mini branch and bound improved solution from -2.35432e+06 to -2.4428e+06 (0.09 seconds) Round again with cutoff of -2.44367e+06 Reduced cost fixing fixed 1794 variables on major pass 2 Pass 3: suminf. 0.02047 obj. -2.44686e+06 iterations 117 Pass 4: suminf. 0.18644 obj. -2.44662e+06 iterations 6 Pass 5: suminf. 0.51750 obj. -2.44367e+06 iterations 79 Pass 6: suminf. 0.14426 obj. -2.44367e+06 iterations 85 Pass 7: suminf. 0.14831 obj. -2.44375e+06 iterations 4 Pass 8: suminf. 0.71600 obj. -2.44367e+06 iterations 91 Pass 9: suminf. 0.59361 obj. -2.44367e+06 iterations 9 Pass 10: suminf. 0.06846 obj. -2.44417e+06 iterations 89 Pass 11: suminf. 0.04311 obj. -2.44368e+06 iterations 8 Pass 12: suminf. 0.06122 obj. -2.44367e+06 iterations 7 Pass 13: suminf. 0.51329 obj. -2.44367e+06 iterations 79 Pass 14: suminf. 0.04114 obj. -2.44369e+06 iterations 73 Pass 15: suminf. 0.04245 obj. -2.44367e+06 iterations 14 Pass 16: suminf. 1.05360 obj. -2.44367e+06 iterations 98 Pass 17: suminf. 0.62068 obj. -2.44367e+06 iterations 24 Pass 18: suminf. 1.06981 obj. -2.44367e+06 iterations 18 Pass 19: suminf. 0.73329 obj. -2.44367e+06 iterations 15 Pass 20: suminf. 0.70115 obj. -2.44367e+06 iterations 89 Pass 21: suminf. 1.08003 obj. -2.44367e+06 iterations 89 Pass 22: suminf. 0.36356 obj. -2.44367e+06 iterations 3 No solution found this major pass Before mini branch and bound, 5721 integers at bound fixed and 0 continuous Full problem 1926 rows 5799 columns, reduced to 4 rows 77 columns Mini branch and bound improved solution from -2.4428e+06 to -2.44405e+06 (0.45 seconds) After 0.45 seconds - Feasibility pump exiting with objective of -2.44405e+06 - took 0.44 seconds Integer solution of -2.44405e+06 found by feasibility pump after 0 iterations and 0 nodes (0.46 seconds) Full problem 1926 rows 5799 columns, reduced to 2 rows 431 columns Integer solution of -2.44523e+06 found by combine solutions after 0 iterations and 0 nodes (0.81 seconds) Integer solution of -2.44585e+06 found by combine solutions after 0 iterations and 0 nodes (1.10 seconds) At root node, 0 cuts changed objective from -2.45154e+06 to -2.45154e+06 in 1 passes Cut generator 0 (Probing) - 4 row cuts (0 active), 13 column cuts in 0.004 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 After 0 nodes, 1 on tree, -2.44585e+06 best solution, best possible -2.45154e+06 (1.13 seconds) Cbc0038I Full problem 1926 rows 5799 columns, reduced to 2 rows 401 columns Cbc0012I Integer solution of -2.44647e+06 found by combine solutions after 4 iterations and 1 nodes (1.52 seconds) Cbc0012I Integer solution of -2.44704e+06 found by combine solutions after 5 iterations and 2 nodes (1.92 seconds) Cbc0038I Full problem 1926 rows 5799 columns, reduced to 2 rows 401 columns Cbc0012I Integer solution of -2.44656e+06 found by combine solutions after 7 iterations and 2 nodes (2.00 seconds) Cbc0012I Integer solution of -2.4478e+06 found by combine solutions after 6 iterations and 3 nodes (2.32 seconds) Cbc0012I Integer solution of -2.4471e+06 found by combine solutions after 12 iterations and 4 nodes (2.40 seconds) Cbc0012I Integer solution of -2.44784e+06 found by combine solutions after 11 iterations and 5 nodes (2.71 seconds) Cbc0012I Integer solution of -2.44824e+06 found by combine solutions after 17 iterations and 7 nodes (3.10 seconds) Cbc0038I Full problem 1926 rows 5799 columns, reduced to 5 rows 424 columns Cbc0012I Integer solution of -2.44948e+06 found by combine solutions after 278787 iterations and 21124 nodes (298.24 seconds) Cbc0012I Integer solution of -2.44976e+06 found by combine solutions after 279018 iterations and 21148 nodes (298.85 seconds) Cbc0012I Integer solution of -2.45012e+06 found by combine solutions after 279047 iterations and 21150 nodes (299.31 seconds) Cbc0012I Integer solution of -2.45024e+06 found by combine solutions after 279330 iterations and 21173 nodes (299.83 seconds) Cbc0012I Integer solution of -2.4504e+06 found by combine solutions after 279354 iterations and 21178 nodes (300.25 seconds) Cbc0038I Full problem 1926 rows 5799 columns, reduced to 3 rows 420 columns Cbc0038I Full problem 1926 rows 5799 columns, reduced to 5 rows 433 columns Cbc0012I Integer solution of -2.45131e+06 found by combine solutions after 309405 iterations and 25021 nodes (328.90 seconds) Cbc0012I Integer solution of -2.45088e+06 found by combine solutions after 309402 iterations and 25020 nodes (329.33 seconds) Cbc0038I Full problem 1926 rows 5799 columns, reduced to 3 rows 424 columns Cbc0038I Full problem 1926 rows 5799 columns, reduced to 6 rows 428 columns Cbc0038I Full problem 1926 rows 5799 columns, reduced to 6 rows 429 columns Solved to optimality. wallclocktime: 200.33 used seconds: 368.89 MIP solution: -2451377 (33464 nodes, 368.89 seconds) Best possible: -2451377 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- cap6000.gms(124) 0 Mb --- Reading solution for model m --- cap6000.gms(124) 4 Mb *** Status: Normal completion --- Job cap6000.gms Stop 07/17/08 16:05:53 elapsed 0:03:20.647