--- Job 10teams Start 07/17/08 09:54:12 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 --- 10teams.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/10teams.gdx --- 10teams.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.044 --- 10teams.gms(123) 4 Mb --- Generating MIP model m --- 10teams.gms(124) 4 Mb --- 231 rows 2,026 columns 14,176 non-zeroes --- 1,800 discrete-columns --- 10teams.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.082 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: 2025 columns and 230 rows. 1800 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 917 - 0.14 seconds 200 variables fixed processed model has 210 rows, 1600 columns (1600 integer) and 9600 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 17.66814 obj. 935.73 iterations 935 Pass 2: suminf. 11.73747 obj. 937.086 iterations 722 Pass 3: suminf. 8.41321 obj. 938.022 iterations 487 Pass 4: suminf. 8.17193 obj. 936.231 iterations 358 Pass 5: suminf. 8.05500 obj. 936.228 iterations 164 Pass 6: suminf. 7.97923 obj. 936.5 iterations 119 Pass 7: suminf. 12.61972 obj. 940.535 iterations 829 Pass 8: suminf. 10.67669 obj. 936.752 iterations 335 Pass 9: suminf. 8.67324 obj. 936.327 iterations 358 Pass 10: suminf. 8.34869 obj. 936.932 iterations 204 Pass 11: suminf. 10.00000 obj. 937.172 iterations 473 Pass 12: suminf. 8.50286 obj. 935.177 iterations 660 Pass 13: suminf. 8.77767 obj. 936.998 iterations 536 Pass 14: suminf. 8.37129 obj. 936.595 iterations 375 Pass 15: suminf. 9.60616 obj. 936.471 iterations 814 Pass 16: suminf. 8.33333 obj. 935.524 iterations 460 Pass 17: suminf. 8.29332 obj. 936.3 iterations 321 Pass 18: suminf. 10.00000 obj. 939 iterations 754 Pass 19: suminf. 10.00000 obj. 939 iterations 359 Pass 20: suminf. 10.00000 obj. 939 iterations 474 No solution found this major pass Before mini branch and bound, 1074 integers at bound fixed and 0 continuous Full problem 210 rows 1600 columns, reduced to 210 rows 526 columns Mini branch and bound did not improve solution (6.04 seconds) Full problem 211 rows 1600 columns, reduced to 211 rows 1600 columns - too large After 6.34 seconds - Feasibility pump exiting - took 6.34 seconds 16 added rows had average density of 33.4375 At root node, 16 cuts changed objective from 917 to 924 in 3 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.124 seconds - new frequency is 10 Cut generator 1 (Gomory) - 22 row cuts (3 active), 0 column cuts in 0.032 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 3 (Clique) - 94 row cuts (13 active), 0 column cuts in 0.004 seconds - new frequency is 1 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) - 14 row cuts (0 active), 0 column cuts in 0.032 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 924 (8.85 seconds) Cbc0004I Integer solution of 928 found after 36354 iterations and 240 nodes (56.34 seconds) Cbc0004I Integer solution of 924 found after 37322 iterations and 253 nodes (56.94 seconds) Thread 0 used 130 times, waiting to start 0.0372059, 974 locks, 0.0295227 locked, 0.00157565 waiting for locks Thread 1 used 124 times, waiting to start 0.338628, 931 locks, 0.0325264 locked, 0.00191539 waiting for locks Main thread 24.4258 waiting for threads, 518 locks, 0.00853908 locked, 0.000888389 waiting for locks Search completed - best objective 924, took 37480 iterations and 254 nodes (56.95 seconds) Strong branching done 4800 times (335313 iterations), fathomed 0 nodes and fixed 19 variables Maximum depth 25, 346 variables fixed on reduced cost Cuts at root node changed objective from 917 to 924 Probing was tried 34 times and created 0 cuts of which 3 were active after adding rounds of cuts (0.424 seconds) Gomory was tried 155 times and created 71 cuts of which 10 were active after adding rounds of cuts (0.756 seconds) Knapsack was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) Clique was tried 155 times and created 1965 cuts of which 728 were active after adding rounds of cuts (0.292 seconds) MixedIntegerRounding2 was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) FlowCover was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) TwoMirCuts was tried 9 times and created 42 cuts of which 0 were active after adding rounds of cuts (0.096 seconds) Result - Finished objective 924 after 254 nodes and 37480 iterations - took 57.07 seconds (total time 57.21) Total time 57.22 Solved to optimality. wallclocktime: 33.695 used seconds: 57.23 MIP solution: 924 (254 nodes, 57.23 seconds) Best possible: 924 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- 10teams.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job 10teams.gms Stop 07/17/08 09:54:46 elapsed 0:00:33.810