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 RAM13X13 MINTO: Problem statistics: Number of constraints: 195 Number of variables: 338 (0) Number of nonzero's: 676 Number of continuous variables: 169 Number of binary variables: 169 Number of integer variables: 0 MINTO: Row structure analysis (after preprocessing): Number of constraints of type NOBINEQ: 26 Number of constraints of type VARUB: 169 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: -3877.00 Elapsed time: 0.01 Node: 1 MINTO: Updating primal (Integral solution) Value: -3354.00 Elapsed time: 0.57 Node: 408 MINTO: ... evaluated 1000 nodes ... (best bound -2957.344569, queue 375) MINTO: ... evaluated 2000 nodes ... (best bound -2957.344569, queue 279) MINTO: ... evaluated 3000 nodes ... (best bound -2957.344569, queue 235) MINTO: ... evaluated 4000 nodes ... (best bound -2957.344569, queue 223) MINTO: ... evaluated 5000 nodes ... (best bound -2957.344569, queue 139) MINTO: ... evaluated 6000 nodes ... (best bound -2957.344569, queue 101) MINTO: ... evaluated 7000 nodes ... (best bound -2957.344569, queue 63) MINTO: ... evaluated 8000 nodes ... (best bound -2957.344569, queue 31) MINTO: ... evaluated 9000 nodes ... (best bound -2957.344569, queue 13) MINTO: ... evaluated 10000 nodes ... (best bound -2957.344569, queue 25) MINTO: Updating primal (Integral solution) Value: -3276.00 Elapsed time: 8.42 Node: 10389 MINTO: ... evaluated 11000 nodes ... (best bound -2957.344569, queue 13) MINTO: ... evaluated 12000 nodes ... (best bound -2957.344569, queue 11) MINTO: ... evaluated 13000 nodes ... (best bound -2957.344569, queue 9) MINTO: ... evaluated 14000 nodes ... (best bound -2957.344569, queue 27) MINTO: ... evaluated 15000 nodes ... (best bound -2957.344569, queue 25) MINTO: ... evaluated 16000 nodes ... (best bound -2957.344569, queue 13) MINTO: Updating primal (Integral solution) Value: -3252.00 Elapsed time: 14.52 Node: 16781 MINTO: ... evaluated 17000 nodes ... (best bound -2957.344569, queue 7) MINTO: ... evaluated 18000 nodes ... (best bound -2957.344569, queue 61) MINTO: ... evaluated 19000 nodes ... (best bound -2957.344569, queue 25) MINTO: ... evaluated 20000 nodes ... (best bound -2957.344569, queue 33) MINTO: ... evaluated 21000 nodes ... (best bound -2957.344569, queue 7) MINTO: ... evaluated 22000 nodes ... (best bound -2957.344569, queue 17) MINTO: ... evaluated 23000 nodes ... (best bound -2957.344569, queue 31) MINTO: ... evaluated 24000 nodes ... (best bound -2957.344569, queue 19) MINTO: ... evaluated 25000 nodes ... (best bound -2957.344569, queue 7) MINTO: ... evaluated 26000 nodes ... (best bound -2957.344569, queue 5) MINTO: ... evaluated 27000 nodes ... (best bound -2957.344569, queue 45) MINTO: ... evaluated 28000 nodes ... (best bound -2957.344569, queue 9) MINTO: ... evaluated 29000 nodes ... (best bound -3003.606077, queue 19) MINTO: ... evaluated 30000 nodes ... (best bound -3003.606077, queue 11) MINTO: ... evaluated 31000 nodes ... (best bound -3003.606077, queue 13) MINTO: ... evaluated 32000 nodes ... (best bound -3003.606077, queue 19) MINTO: ... evaluated 33000 nodes ... (best bound -3003.606077, queue 9) MINTO: ... evaluated 34000 nodes ... (best bound -3003.606077, queue 19) MINTO: ... evaluated 35000 nodes ... (best bound -3003.606077, queue 7) MINTO: ... evaluated 36000 nodes ... (best bound -3003.606077, queue 9) MINTO: ... evaluated 37000 nodes ... (best bound -3003.606077, queue 33) MINTO: ... evaluated 38000 nodes ... (best bound -3003.606077, queue 35) MINTO: ... evaluated 39000 nodes ... (best bound -3003.606077, queue 47) MINTO: ... evaluated 40000 nodes ... (best bound -3003.606077, queue 15) MINTO: ... evaluated 41000 nodes ... (best bound -3003.606077, queue 5) MINTO: ... evaluated 42000 nodes ... (best bound -3003.606077, queue 15) MINTO: ... evaluated 43000 nodes ... (best bound -3026.580018, queue 131) MINTO: ... evaluated 44000 nodes ... (best bound -3026.580018, queue 11) MINTO: ... evaluated 45000 nodes ... (best bound -3026.580018, queue 39) MINTO: ... evaluated 46000 nodes ... (best bound -3026.580018, queue 7) MINTO: ... evaluated 47000 nodes ... (best bound -3026.580018, queue 15) MINTO: ... evaluated 48000 nodes ... (best bound -3026.580018, queue 15) MINTO: ... evaluated 49000 nodes ... (best bound -3026.580018, queue 15) MINTO: ... evaluated 50000 nodes ... (best bound -3026.580018, queue 9) MINTO: ... evaluated 51000 nodes ... (best bound -3026.580018, queue 5) MINTO: ... evaluated 52000 nodes ... (best bound -3026.580018, queue 21) MINTO: ... evaluated 53000 nodes ... (best bound -3049.673176, queue 159) MINTO: ... evaluated 54000 nodes ... (best bound -3049.673176, queue 15) MINTO: ... evaluated 55000 nodes ... (best bound -3049.673176, queue 13) MINTO: ... evaluated 56000 nodes ... (best bound -3064.320513, queue 21) MINTO: ... evaluated 57000 nodes ... (best bound -3090.159856, queue 17) MINTO: Value of solution: 3252.000000 MINTO: Non-zero variables in the solution: xopt[1] = 10.000000 (X1) xopt[6] = 4.000000 (X6) xopt[14] = 18.000000 (X14) xopt[17] = 3.000000 (X17) xopt[31] = 11.000000 (X31) xopt[48] = 26.000000 (X48) xopt[49] = 2.000000 (X49) xopt[52] = 8.000000 (X52) xopt[64] = 5.000000 (X64) xopt[67] = 7.000000 (X67) xopt[78] = 12.000000 (X78) xopt[89] = 9.000000 (X89) xopt[93] = 6.000000 (X93) xopt[98] = 1.000000 (X98) xopt[112] = 18.000000 (X112) xopt[120] = 6.000000 (X120) xopt[126] = 6.000000 (X126) xopt[138] = 16.000000 (X138) xopt[148] = 12.000000 (X148) xopt[161] = 20.000000 (X161) xopt[170] = 1.000000 (Y1) xopt[175] = 1.000000 (Y6) xopt[183] = 1.000000 (Y14) xopt[186] = 1.000000 (Y17) xopt[200] = 1.000000 (Y31) xopt[217] = 1.000000 (Y48) xopt[218] = 1.000000 (Y49) xopt[221] = 1.000000 (Y52) xopt[233] = 1.000000 (Y64) xopt[236] = 1.000000 (Y67) xopt[247] = 1.000000 (Y78) xopt[258] = 1.000000 (Y89) xopt[262] = 1.000000 (Y93) xopt[267] = 1.000000 (Y98) xopt[281] = 1.000000 (Y112) xopt[289] = 1.000000 (Y120) xopt[295] = 1.000000 (Y126) xopt[307] = 1.000000 (Y138) xopt[317] = 1.000000 (Y148) xopt[330] = 1.000000 (Y161) zopt = 3252.000000 zroot = 2957.344569 zinit = 2691.439469 MINTO: Branch and bound statistics Maximum number of unevaluated nodes = 213 Number of evaluated nodes = 57591 Depth of the tree = 66 Number of linear programs solved = 60539 Maximum number of rows in active LP = 554 (195) MINTO: Cut generation statistics Number of generated clique inequalities = 0 Number of generated implication inequalities = 0 Number of generated lifted knapsack covers = 134 Knapsack covers = 0 Knapsack covers with GUBs = 0 Surrogate knapsack covers = 134 Number of generated generalized flow covers = 671 APPL: Timing statistics (in seconds) appl_bounds: 0.00 appl_constraints: 0.00 appl_delconstraints: 0.03 appl_divide: 0.00 appl_exit: 0.00 appl_fathom: 0.03 appl_feasible: 0.00 appl_init: 0.00 appl_initlp: 0.00 appl_mps: 0.00 appl_node: 0.01 appl_preprocessing: 0.01 appl_primal: 0.00 appl_rank: 0.00 appl_terminatelp: 0.04 appl_terminatenode: 0.01 appl_variables: 0.01 MINTO: Timing statistics (in seconds) Reading MPS file: 0.00 Restart: 0.00 Preprocessing and probing: 0.06 Primal heuristic: 1.05 Bound improvement: 51.44 Clique cut generation: 0.00 Implication cut generation: 0.00 Knapsack cover generation: 0.00 GUB cover generation: 0.00 Surrogate knapsack cover generation: 0.14 Flow cover generation: 0.20 Cut pool search: 0.57 Cut Management: 0.00 Branching: 0.25 Time LP solving: 0.00 Total elapsed time: 59.75 Command exited with non-zero status 161 59.35user 0.40system 0:59.75elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+1632minor)pagefaults 0swaps