--- Job qiu Start 07/18/08 15:05:58 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 --- 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.032 --- 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 Cbc: elapsed 0:00:00.053 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: 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 Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is -931.639 - 0.09 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. 1.37706 obj. 1042.35 iterations 444 Solution found of 1199.38 Before mini branch and bound, 1 integers at bound fixed and 29 continuous Full problem 1192 rows 840 columns, reduced to 1135 rows 799 columns - too large Mini branch and bound did not improve solution (0.12 seconds) Round again with cutoff of -90.4639 Pass 3: suminf. 12.00000 obj. -931.639 iterations 0 Pass 4: suminf. 5.94473 obj. -90.4639 iterations 676 Pass 5: suminf. 4.30404 obj. -90.4639 iterations 218 Pass 6: suminf. 4.27788 obj. -90.4639 iterations 95 Pass 7: suminf. 5.34570 obj. -90.4639 iterations 187 Pass 8: suminf. 4.02628 obj. -90.4639 iterations 22 Pass 9: suminf. 2.79685 obj. -90.4639 iterations 48 Pass 10: suminf. 0.72793 obj. -90.4639 iterations 84 Pass 11: suminf. 0.72793 obj. -90.4639 iterations 0 Pass 12: suminf. 1.61871 obj. -90.4639 iterations 141 Pass 13: suminf. 0.57381 obj. -90.4639 iterations 127 Pass 14: suminf. 6.23603 obj. -90.4639 iterations 424 Pass 15: suminf. 4.27690 obj. -90.4639 iterations 214 Pass 16: suminf. 4.07607 obj. -90.4639 iterations 103 Pass 17: suminf. 4.51623 obj. -90.4639 iterations 346 Pass 18: suminf. 2.61542 obj. -90.4639 iterations 33 Pass 19: suminf. 1.01998 obj. -90.4639 iterations 140 Pass 20: suminf. 2.77372 obj. -90.4639 iterations 734 Pass 21: suminf. 2.30641 obj. -90.4639 iterations 93 Pass 22: suminf. 1.80189 obj. -90.4639 iterations 102 No solution found this major pass Before mini branch and bound, 1 integers at bound fixed and 16 continuous Full problem 1192 rows 840 columns, reduced to 1157 rows 815 columns - too large Mini branch and bound did not improve solution (0.82 seconds) After 0.82 seconds - Feasibility pump exiting with objective of 3 - took 0.82 seconds Integer solution of 1120.97 found by feasibility pump after 0 iterations and 0 nodes (0.85 seconds) Full problem 1192 rows 840 columns, reduced to 693 rows 441 columns Integer solution of -110.842 found by combine solutions after 0 iterations and 0 nodes (2.85 seconds) 16 added rows had average density of 734.938 At root node, 16 cuts changed objective from -931.639 to -870.321 in 17 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.032 seconds - new frequency is 10 Cut generator 1 (Gomory) - 708 row cuts (15 active), 0 column cuts in 0.184 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.036 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.024 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.116 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 31 row cuts (1 active), 0 column cuts in 0.060 seconds - new frequency is -100 After 0 nodes, 1 on tree, -110.842 best solution, best possible -870.321 (11.50 seconds) Cbc0004I Integer solution of -115.248 found after 26493 iterations and 194 nodes (42.21 seconds) Cbc0038I Full problem 1192 rows 840 columns, reduced to 693 rows 441 columns Cbc0038I Full problem 1192 rows 840 columns, reduced to 891 rows 619 columns - too large Cbc0004I Integer solution of -119.654 found after 52044 iterations and 453 nodes (51.94 seconds) Cbc0038I Full problem 1192 rows 840 columns, reduced to 940 rows 650 columns - too large Cbc0038I Full problem 1192 rows 840 columns, reduced to 891 rows 619 columns - too large Cbc0004I Integer solution of -128.467 found after 56672 iterations and 515 nodes (53.33 seconds) Cbc0038I Full problem 1192 rows 840 columns, reduced to 891 rows 619 columns - too large Cbc0038I Full problem 1192 rows 840 columns, reduced to 1003 rows 700 columns - too large Cbc0004I Integer solution of -132.873 found after 67018 iterations and 671 nodes (56.28 seconds) Cbc0038I Full problem 1192 rows 840 columns, reduced to 891 rows 619 columns - too large Cbc0038I Full problem 1192 rows 840 columns, reduced to 1003 rows 700 columns - too large Solved to optimality. wallclocktime: 206.429 used seconds: 397.58 MIP solution: -132.8731369 (19928 nodes, 397.58 seconds) Best possible: -132.8731369 Absolute gap: 2.8422e-14 (absolute tolerance optca: 0) Relative gap: 2.139e-16 (relative tolerance optcr: 0) --- Restarting execution --- qiu.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job qiu.gms Stop 07/18/08 15:09:25 elapsed 0:03:26.511