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 MISC07 MINTO: Problem statistics: Number of constraints: 212 Number of variables: 260 (0) Number of nonzero's: 8619 Number of continuous variables: 1 Number of binary variables: 259 Number of integer variables: 0 MINTO: Presolve eliminated 0 constraints and 6 variables Presolve made 0 coefficient changes MINTO: Row structure analysis (after preprocessing): Number of constraints of type MIXEQ: 1 Number of constraints of type ALLBINUB: 174 Number of constraints of type ALLBINEQ: 27 Number of constraints of type BINSUM1UB: 3 Number of constraints of type BINSUM1EQ: 7 MINTO control parameters: Objective sense : minimization Output level : 1 Maximum cpu time : 1000000 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: -3095.00 Elapsed time: 0.04 Node: 1 MINTO: Updating primal (MINTO heuristic) Value: -2975.00 Elapsed time: 0.56 Node: 300 MINTO: Updating primal (MINTO heuristic) Value: -2810.00 Elapsed time: 0.86 Node: 600 MINTO: ... evaluated 1000 nodes ... (best bound -1415.000000, queue 396) MINTO: ... evaluated 2000 nodes ... (best bound -1415.000000, queue 314) MINTO: ... evaluated 3000 nodes ... (best bound -1415.000000, queue 236) MINTO: ... evaluated 4000 nodes ... (best bound -1415.000000, queue 230) MINTO: ... evaluated 5000 nodes ... (best bound -1415.000000, queue 140) MINTO: ... evaluated 6000 nodes ... (best bound -1415.000000, queue 50) MINTO: ... evaluated 7000 nodes ... (best bound -1415.000000, queue 46) MINTO: ... evaluated 8000 nodes ... (best bound -1415.000000, queue 52) MINTO: ... evaluated 9000 nodes ... (best bound -1415.000000, queue 196) MINTO: ... evaluated 10000 nodes ... (best bound -1415.000000, queue 114) MINTO: ... evaluated 11000 nodes ... (best bound -1415.000000, queue 98) MINTO: ... evaluated 12000 nodes ... (best bound -1415.000000, queue 26) MINTO: ... evaluated 13000 nodes ... (best bound -1415.000000, queue 26) MINTO: ... evaluated 14000 nodes ... (best bound -1415.000000, queue 182) MINTO: ... evaluated 15000 nodes ... (best bound -1415.000000, queue 116) MINTO: ... evaluated 16000 nodes ... (best bound -1415.000000, queue 58) MINTO: ... evaluated 17000 nodes ... (best bound -1415.000000, queue 20) MINTO: ... evaluated 18000 nodes ... (best bound -1415.000000, queue 60) MINTO: ... evaluated 19000 nodes ... (best bound -1425.000000, queue 48) MINTO: ... evaluated 20000 nodes ... (best bound -1425.000000, queue 550) MINTO: ... evaluated 21000 nodes ... (best bound -1425.000000, queue 494) MINTO: ... evaluated 22000 nodes ... (best bound -1425.000000, queue 410) MINTO: ... evaluated 23000 nodes ... (best bound -1425.000000, queue 374) MINTO: ... evaluated 24000 nodes ... (best bound -1425.000000, queue 362) MINTO: ... evaluated 25000 nodes ... (best bound -1425.000000, queue 348) MINTO: ... evaluated 26000 nodes ... (best bound -1425.000000, queue 348) MINTO: ... evaluated 27000 nodes ... (best bound -1425.000000, queue 288) MINTO: ... evaluated 28000 nodes ... (best bound -1425.000000, queue 292) MINTO: ... evaluated 29000 nodes ... (best bound -1425.000000, queue 308) MINTO: ... evaluated 30000 nodes ... (best bound -1425.000000, queue 280) MINTO: ... evaluated 31000 nodes ... (best bound -1425.000000, queue 272) MINTO: ... evaluated 32000 nodes ... (best bound -1425.000000, queue 276) MINTO: ... evaluated 33000 nodes ... (best bound -1425.000000, queue 250) MINTO: ... evaluated 34000 nodes ... (best bound -1425.000000, queue 238) MINTO: ... evaluated 35000 nodes ... (best bound -1425.000000, queue 256) MINTO: ... evaluated 36000 nodes ... (best bound -1425.000000, queue 234) MINTO: ... evaluated 37000 nodes ... (best bound -1425.000000, queue 192) MINTO: ... evaluated 38000 nodes ... (best bound -1425.000000, queue 196) MINTO: ... evaluated 39000 nodes ... (best bound -1425.000000, queue 144) MINTO: ... evaluated 40000 nodes ... (best bound -1425.000000, queue 132) MINTO: ... evaluated 41000 nodes ... (best bound -1425.000000, queue 122) MINTO: ... evaluated 42000 nodes ... (best bound -1425.000000, queue 122) MINTO: ... evaluated 43000 nodes ... (best bound -1425.000000, queue 114) MINTO: ... evaluated 44000 nodes ... (best bound -1425.000000, queue 74) MINTO: ... evaluated 45000 nodes ... (best bound -1425.000000, queue 70) MINTO: ... evaluated 46000 nodes ... (best bound -1425.000000, queue 90) MINTO: ... evaluated 47000 nodes ... (best bound -1425.000000, queue 46) MINTO: ... evaluated 48000 nodes ... (best bound -1425.000000, queue 46) MINTO: ... evaluated 49000 nodes ... (best bound -1425.000000, queue 44) MINTO: ... evaluated 50000 nodes ... (best bound -1425.000000, queue 56) MINTO: ... evaluated 51000 nodes ... (best bound -1425.000000, queue 54) MINTO: ... evaluated 52000 nodes ... (best bound -1425.000000, queue 52) MINTO: ... evaluated 53000 nodes ... (best bound -1425.000000, queue 42) MINTO: ... evaluated 54000 nodes ... (best bound -1425.000000, queue 24) MINTO: ... evaluated 55000 nodes ... (best bound -1425.000000, queue 78) MINTO: ... evaluated 56000 nodes ... (best bound -1425.000000, queue 62) MINTO: ... evaluated 57000 nodes ... (best bound -1425.000000, queue 42) MINTO: ... evaluated 58000 nodes ... (best bound -1425.000000, queue 64) MINTO: ... evaluated 59000 nodes ... (best bound -1425.000000, queue 40) MINTO: ... evaluated 60000 nodes ... (best bound -1425.000000, queue 24) MINTO: ... evaluated 61000 nodes ... (best bound -1747.500000, queue 20) MINTO: ... evaluated 62000 nodes ... (best bound -1940.000000, queue 24) MINTO: ... evaluated 63000 nodes ... (best bound -1940.000000, queue 12) MINTO: Value of solution: 2810.000000 MINTO: Non-zero variables in the solution: xopt[4] = 1.000000 (COL005) xopt[34] = 1.000000 (COL035) xopt[76] = 1.000000 (COL077) xopt[95] = 1.000000 (COL096) xopt[131] = 1.000000 (COL132) xopt[156] = 1.000000 (COL157) xopt[177] = 1.000000 (COL178) xopt[190] = 1.000000 (COL191) xopt[200] = 1.000000 (COL201) xopt[207] = 1.000000 (COL208) xopt[243] = 1.000000 (COL244) xopt[245] = 1.000000 (COL246) xopt[247] = 1.000000 (COL248) xopt[249] = 1.000000 (COL250) xopt[251] = 1.000000 (COL252) xopt[253] = 1.000000 (COL254) xopt[255] = 1.000000 (COL256) xopt[257] = 1.000000 (COL258) xopt[259] = 2810.000000 (COL260) zopt = 2810.000000 zroot = 1415.000000 zinit = 1415.000000 MINTO: Branch and bound statistics Maximum number of unevaluated nodes = 580 Number of evaluated nodes = 63412 Depth of the tree = 111 Number of linear programs solved = 63508 Maximum number of rows in active LP = 228 (212) MINTO: Cut generation statistics Number of generated clique inequalities = 24 Number of generated implication inequalities = 0 Number of generated lifted knapsack covers = 14 Knapsack covers = 14 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.05 appl_feasible: 0.00 appl_init: 0.00 appl_initlp: 0.00 appl_mps: 0.00 appl_node: 0.04 appl_preprocessing: 0.03 appl_primal: 0.02 appl_rank: 0.00 appl_terminatelp: 0.02 appl_terminatenode: 0.00 appl_variables: 0.00 MINTO: Timing statistics (in seconds) Reading MPS file: 0.00 Restart: 0.00 Preprocessing and probing: 0.11 Primal heuristic: 0.72 Bound improvement: 39.41 Clique cut generation: 0.25 Implication cut generation: 0.00 Knapsack cover generation: 2.03 GUB cover generation: 0.02 Surrogate knapsack cover generation: 0.00 Flow cover generation: 0.00 Cut pool search: 0.00 Cut Management: 0.00 Branching: 0.27 Time LP solving: 0.00 Total elapsed time: 47.65 Command exited with non-zero status 161 47.23user 0.42system 0:47.67elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+1970minor)pagefaults 0swaps