--- Job markshare2 Start 07/17/08 19:39:56 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 --- markshare2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/markshare2.gdx --- markshare2.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- markshare2.gms(123) 4 Mb --- Generating MIP model m --- markshare2.gms(124) 4 Mb --- 8 rows 75 columns 449 non-zeroes --- 60 discrete-columns --- Executing Cbc: elapsed 0:00:00.008 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: 74 columns and 7 rows. 60 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 0 - -0.00 seconds 0 fixed, 7 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 7 rows, 67 columns (60 integer) and 427 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 0.45054 obj. 91.6824 iterations 8 Pass 2: suminf. 0.00000 obj. 1223 iterations 5 Solution found of 1223 Before mini branch and bound, 51 integers at bound fixed and 0 continuous Full problem 7 rows 67 columns, reduced to 7 rows 16 columns Mini branch and bound improved solution from 1223 to 285 (0.01 seconds) Round again with cutoff of 256.5 Pass 3: suminf. 0.45054 obj. 91.6824 iterations 15 Pass 4: suminf. 0.09841 obj. 256.5 iterations 4 Pass 5: suminf. 0.05208 obj. 229.031 iterations 3 Pass 6: suminf. 0.51106 obj. 256.5 iterations 2 Pass 7: suminf. 0.33641 obj. 256.5 iterations 3 Pass 8: suminf. 0.64953 obj. 256.5 iterations 7 Pass 9: suminf. 0.09467 obj. 178.344 iterations 4 Pass 10: suminf. 0.28135 obj. 256.5 iterations 1 Pass 11: suminf. 0.88296 obj. 256.5 iterations 24 Pass 12: suminf. 0.83857 obj. 256.5 iterations 6 Pass 13: suminf. 0.76571 obj. 104.006 iterations 7 Pass 14: suminf. 0.22937 obj. 256.5 iterations 6 Pass 15: suminf. 0.82524 obj. 114.73 iterations 4 Pass 16: suminf. 0.49297 obj. 138.344 iterations 6 Pass 17: suminf. 0.63190 obj. 256.5 iterations 3 Pass 18: suminf. 0.49276 obj. 256.5 iterations 3 Pass 19: suminf. 0.71155 obj. 256.5 iterations 7 Pass 20: suminf. 0.37715 obj. 256.5 iterations 4 Pass 21: suminf. 0.14389 obj. 256.5 iterations 7 Pass 22: suminf. 0.05375 obj. 256.5 iterations 2 Before mini branch and bound, 31 integers at bound fixed and 0 continuous Full problem 7 rows 67 columns, reduced to 7 rows 36 columns Mini branch and bound improved solution from 285 to 241 (0.06 seconds) Freeing continuous variables gives a solution of 241 After 0.06 seconds - Feasibility pump exiting with objective of 241 - took 0.06 seconds Integer solution of 241 found by feasibility pump after 0 iterations and 0 nodes (0.06 seconds) Full problem 7 rows 67 columns, reduced to 1 rows 30 columns Full problem 7 rows 67 columns, reduced to 7 rows 42 columns Integer solution of 168 found by greedy equality after 0 iterations and 0 nodes (0.12 seconds) Full problem 7 rows 67 columns, reduced to 7 rows 42 columns Integer solution of 130 found by combine solutions after 800 iterations and 0 nodes (0.61 seconds) 2 added rows had average density of 67 At root node, 2 cuts changed objective from 0 to 0 in 100 passes Cut generator 0 (Probing) - 3 row cuts (0 active), 1 column cuts in 0.280 seconds - new frequency is 4 Cut generator 1 (Gomory) - 688 row cuts (2 active), 0 column cuts in 0.020 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 165 row cuts (0 active), 0 column cuts in 0.040 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 353 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 After 0 nodes, 1 on tree, 130 best solution, best possible 0 (0.61 seconds) Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 42 columns Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 42 columns Cbc0004I Integer solution of 125 found after 76970 iterations and 8682 nodes (9.29 seconds) Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 42 columns Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 49 columns Cbc0004I Integer solution of 75 found after 77284 iterations and 8732 nodes (9.85 seconds) Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 50 columns Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 49 columns Cbc0004I Integer solution of 55 found after 532602 iterations and 88176 nodes (48.77 seconds) Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 49 columns Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 59 columns Cbc0004I Integer solution of 49 found after 2303932 iterations and 336508 nodes (187.04 seconds) Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 63 columns Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 49 columns Cbc0004I Integer solution of 37 found after 2871742 iterations and 412820 nodes (230.58 seconds) Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 63 columns Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 55 columns Cbc0004I Integer solution of 29 found after 4482335 iterations and 668072 nodes (343.47 seconds) Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 60 columns Cbc0038I Full problem 7 rows 67 columns, reduced to 7 rows 63 columns Node limit reached. Have feasible solution. wallclocktime: 366.08 used seconds: 464.95 MIP solution: 29 (999999 nodes, 464.95 seconds) Best possible: 0 Absolute gap: 29 (absolute tolerance optca: 0) Relative gap: 29 (relative tolerance optcr: 0) --- Restarting execution --- markshare2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job markshare2.gms Stop 07/17/08 19:46:03 elapsed 0:06:06.141