--- Job mitre Start 07/17/08 19:57:38 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 --- mitre.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mitre.gdx --- mitre.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.087 --- mitre.gms(123) 5 Mb --- Generating MIP model m --- mitre.gms(124) 8 Mb --- 2,055 rows 9,959 columns 46,330 non-zeroes --- 9,958 discrete-columns --- mitre.gms(124) 7 Mb --- Executing Cbc: elapsed 0:00:00.237 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: 9958 columns and 2054 rows. 9958 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 114828 - 0.18 seconds 699 fixed, 0 tightened bounds, 158 strengthened rows, 0 substitutions 699 fixed, 0 tightened bounds, 158 strengthened rows, 0 substitutions 529 fixed, 0 tightened bounds, 144 strengthened rows, 0 substitutions 291 fixed, 0 tightened bounds, 130 strengthened rows, 0 substitutions 164 fixed, 0 tightened bounds, 123 strengthened rows, 0 substitutions 120 fixed, 0 tightened bounds, 120 strengthened rows, 0 substitutions 80 fixed, 0 tightened bounds, 120 strengthened rows, 0 substitutions 183 fixed, 0 tightened bounds, 121 strengthened rows, 0 substitutions 240 fixed, 0 tightened bounds, 119 strengthened rows, 0 substitutions 58 fixed, 0 tightened bounds, 114 strengthened rows, 0 substitutions 60 fixed, 0 tightened bounds, 111 strengthened rows, 0 substitutions 28 fixed, 0 tightened bounds, 102 strengthened rows, 0 substitutions 13 fixed, 0 tightened bounds, 98 strengthened rows, 0 substitutions 10 fixed, 0 tightened bounds, 86 strengthened rows, 0 substitutions 4 fixed, 0 tightened bounds, 78 strengthened rows, 0 substitutions 6 fixed, 0 tightened bounds, 73 strengthened rows, 0 substitutions 7 fixed, 0 tightened bounds, 69 strengthened rows, 0 substitutions 6 fixed, 0 tightened bounds, 62 strengthened rows, 0 substitutions 5 fixed, 0 tightened bounds, 55 strengthened rows, 0 substitutions 7 fixed, 0 tightened bounds, 49 strengthened rows, 0 substitutions 11 fixed, 0 tightened bounds, 39 strengthened rows, 0 substitutions 3 fixed, 0 tightened bounds, 34 strengthened rows, 0 substitutions 2 fixed, 0 tightened bounds, 27 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 22 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 14 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 9 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions processed model has 1435 rows, 7427 columns (7427 integer) and 26580 elements Objective coefficients multiple of 15 Cutoff increment increased from 1e-05 to 14.985 Objective coefficients multiple of 15 Pass 1: suminf. 76.03623 obj. 124300 iterations 231 Pass 2: suminf. 72.41821 obj. 125326 iterations 11 Pass 3: suminf. 71.93821 obj. 125596 iterations 1 Pass 4: suminf. 68.13746 obj. 126232 iterations 17 Pass 5: suminf. 68.13746 obj. 126232 iterations 0 Pass 6: suminf. 63.61929 obj. 127621 iterations 17 Pass 7: suminf. 63.61929 obj. 127621 iterations 0 Pass 8: suminf. 62.95682 obj. 128212 iterations 2 Pass 9: suminf. 62.79015 obj. 128227 iterations 1 Pass 10: suminf. 62.21329 obj. 128872 iterations 6 Pass 11: suminf. 61.96662 obj. 128902 iterations 4 Pass 12: suminf. 62.21329 obj. 128872 iterations 3 Pass 13: suminf. 59.87437 obj. 131372 iterations 112 Pass 14: suminf. 53.23673 obj. 131519 iterations 57 Pass 15: suminf. 51.04649 obj. 132704 iterations 30 Pass 16: suminf. 50.79094 obj. 132704 iterations 5 Pass 17: suminf. 49.39636 obj. 132839 iterations 13 Pass 18: suminf. 49.22969 obj. 132854 iterations 4 Pass 19: suminf. 49.39636 obj. 132824 iterations 3 Pass 20: suminf. 49.22969 obj. 132839 iterations 2 No solution found this major pass Before mini branch and bound, 6770 integers at bound fixed and 0 continuous Mini branch and bound did not improve solution (0.25 seconds) After 0.25 seconds - Feasibility pump exiting - took 0.24 seconds 305 added rows had average density of 33.0262 At root node, 305 cuts changed objective from 114852 to 115155 in 15 passes Cut generator 0 (Probing) - 81 row cuts (18 active), 71 column cuts in 0.516 seconds - new frequency is 1 Cut generator 1 (Gomory) - 476 row cuts (5 active), 0 column cuts in 0.240 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 478 row cuts (55 active), 0 column cuts in 0.220 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 378 row cuts (44 active), 0 column cuts in 0.080 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 1171 row cuts (183 active), 0 column cuts in 0.320 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 115155 (2.20 seconds) Thread 0 used 49 times, waiting to start 0.0860584, 342 locks, 0.0649262 locked, 0.00703194 waiting for locks Thread 1 used 45 times, waiting to start 0.407255, 318 locks, 0.0635425 locked, 0.0027867 waiting for locks Main thread 5.73617 waiting for threads, 199 locks, 0.0059944 locked, 0.000564679 waiting for locks Search completed - best objective 115155, took 2505 iterations and 94 nodes (13.22 seconds) Strong branching done 1104 times (10636 iterations), fathomed 1 nodes and fixed 3 variables Maximum depth 21, 0 variables fixed on reduced cost Cuts at root node changed objective from 114852 to 115155 Probing was tried 96 times and created 284 cuts of which 85 were active after adding rounds of cuts (2.212 seconds) Gomory was tried 96 times and created 1455 cuts of which 23 were active after adding rounds of cuts (1.436 seconds) Knapsack was tried 96 times and created 1770 cuts of which 251 were active after adding rounds of cuts (2.568 seconds) Clique was tried 45 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.048 seconds) MixedIntegerRounding2 was tried 45 times and created 1134 cuts of which 132 were active after adding rounds of cuts (0.240 seconds) FlowCover was tried 45 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.084 seconds) TwoMirCuts was tried 45 times and created 3513 cuts of which 549 were active after adding rounds of cuts (0.960 seconds) Result - Finished objective 115155 after 94 nodes and 2505 iterations - took 22.23 seconds (total time 22.41) Total time 22.55 Solved to optimality. wallclocktime: 17.5702 used seconds: 22.56 MIP solution: 115155 (94 nodes, 22.56 seconds) Best possible: 115155 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- mitre.gms(124) 0 Mb --- Reading solution for model m --- mitre.gms(124) 5 Mb *** Status: Normal completion --- Job mitre.gms Stop 07/17/08 19:57:56 elapsed 0:00:17.883