MINTO, a Mixed INTeger Optimizer -- version 3.1.0 (LINUX/CPLEX 8.1) Copyright (C) 1992-2004 -- M.W.P. Savelsbergh ILOG CPLEX 9.000, licensed to "arizona-tempe, az", options: e m b q p=4 MINTO: Solving problem 10TEAMS MINTO: Problem statistics: Number of constraints: 230 Number of variables: 2025 (0) Number of nonzero's: 12150 Number of continuous variables: 225 Number of binary variables: 1800 Number of integer variables: 0 MINTO: Presolve eliminated 20 constraints and 425 variables Presolve made 0 coefficient changes MINTO: Row structure analysis (after preprocessing): Number of constraints of type ALLBINUB: 40 Number of constraints of type BINSUM1UB: 50 Number of constraints of type BINSUM1EQ: 120 MINTO control parameters: Objective sense : minimization Output level : 1 Maximum cpu time : 1000001 Maximum #nodes : 1000000 MINTO system function activity levels: Bound improvement : active Branching type : 3 Node selection type : 5 Preprocessing level : 2 Primal heuristic : active Clique cuts : active Implication cuts : active Knapsack covers : active GUB covers : active Flow covers : active Row management : active Restarts : active Force branching : 1 Advanced basis : not active Names mode level : 0 MINTO: Updating primal (MINTO heuristic) Value: -924.00 Elapsed time: 31.55 Node: 900 MINTO: ... evaluated 1000 nodes ... (best bound -917.000000, queue 81) MINTO: ... evaluated 2000 nodes ... (best bound -917.000000, queue 63) MINTO: ... evaluated 3000 nodes ... (best bound -917.000000, queue 21) MINTO: Value of solution: 924.000000 MINTO: Non-zero variables in the solution: xopt[0] = 1.000000 (x10211) xopt[50] = 1.000000 (x30421) xopt[104] = 1.000000 (x50631) xopt[162] = 1.000000 (x70841) xopt[224] = 1.000000 (x91051) xopt[247] = 1.000000 (x20812) xopt[282] = 1.000000 (x30622) xopt[351] = 1.000000 (x11032) xopt[391] = 1.000000 (x40942) xopt[424] = 1.000000 (x50752) xopt[490] = 1.000000 (x51013) xopt[513] = 1.000000 (x40723) xopt[569] = 1.000000 (x20933) xopt[595] = 1.000000 (x10643) xopt[653] = 1.000000 (x30853) xopt[705] = 1.000000 (x30914) xopt[757] = 1.000000 (x21024) xopt[790] = 1.000000 (x50834) xopt[825] = 1.000000 (x10744) xopt[868] = 1.000000 (x40654) xopt[924] = 1.000000 (x40815) xopt[986] = 1.000000 (x61025) xopt[1007] = 1.000000 (x30735) xopt[1042] = 1.000000 (x20545) xopt[1108] = 1.000000 (x10955) xopt[1164] = 1.000000 (x41016) xopt[1191] = 1.000000 (x10826) xopt[1248] = 1.000000 (x60936) xopt[1268] = 1.000000 (x30546) xopt[1321] = 1.000000 (x20756) xopt[1384] = 1.000000 (x70917) xopt[1401] = 1.000000 (x10527) xopt[1444] = 1.000000 (x20437) xopt[1523] = 1.000000 (x31047) xopt[1556] = 1.000000 (x60857) xopt[1595] = 1.000000 (x60718) xopt[1652] = 1.000000 (x50928) xopt[1668] = 1.000000 (x10438) xopt[1753] = 1.000000 (x81048) xopt[1757] = 1.000000 (x20358) xopt[1801] = 1.000000 (x10319) xopt[1880] = 1.000000 (x80929) xopt[1932] = 1.000000 (x71039) xopt[1946] = 1.000000 (x20649) xopt[1989] = 1.000000 (x40559) zopt = 924.000000 zroot = 917.000000 zinit = 917.000000 MINTO: Branch and bound statistics Maximum number of unevaluated nodes = 122 Number of evaluated nodes = 3595 Depth of the tree = 160 Number of linear programs solved = 4213 Maximum number of rows in active LP = 689 (210) MINTO: Cut generation statistics Number of generated clique inequalities = 4534 Number of generated implication inequalities = 0 Number of generated lifted knapsack covers = 0 Knapsack covers = 0 Knapsack covers with GUBs = 0 Surrogate knapsack covers = 0 Number of generated generalized flow covers = 0 APPL: Timing statistics (in seconds) appl_bounds: 0.00 appl_constraints: 0.00 appl_delconstraints: 0.00 appl_divide: 0.00 appl_exit: 0.00 appl_fathom: 0.00 appl_feasible: 0.00 appl_init: 0.00 appl_initlp: 0.00 appl_mps: 0.00 appl_node: 0.01 appl_preprocessing: 0.00 appl_primal: 0.00 appl_rank: 0.00 appl_terminatelp: 0.00 appl_terminatenode: 0.00 appl_variables: 0.00 MINTO: Timing statistics (in seconds) Reading MPS file: 0.00 Restart: 0.06 Preprocessing and probing: 0.20 Primal heuristic: 1.02 Bound improvement: 226.66 Clique cut generation: 2.12 Implication cut generation: 0.00 Knapsack cover generation: 0.00 GUB cover generation: 0.06 Surrogate knapsack cover generation: 0.00 Flow cover generation: 0.00 Cut pool search: 0.01 Cut Management: 0.01 Branching: 5.22 Time LP solving: 0.00 Total elapsed time: 238.25 Command exited with non-zero status 161 238.09user 0.16system 3:58.66elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+6200minor)pagefaults 0swaps