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 neos648910.lp MINTO: Problem statistics: Number of constraints: 1491 Number of variables: 814 (0) Number of nonzero's: 4121 Number of continuous variables: 66 Number of binary variables: 748 Number of integer variables: 0 MINTO: Presolve eliminated 281 constraints and 130 variables Presolve made 1437 coefficient changes MINTO: Row structure analysis (after preprocessing): Number of constraints of type MIXUB: 709 Number of constraints of type NOBINUB: 62 Number of constraints of type ALLBINUB: 116 Number of constraints of type BINSUM1UB: 165 Number of constraints of type BINSUM1EQ: 158 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: -64.00 Elapsed time: 1.90 Node: 700 MINTO: ... evaluated 1000 nodes ... (best bound -16.000000, queue 393) MINTO: ... evaluated 2000 nodes ... (best bound -16.000000, queue 807) MINTO: Updating primal (Integral solution) Value: -32.00 Elapsed time: 4.84 Node: 2214 MINTO: Value of solution: 32.000000 MINTO: Non-zero variables in the solution: xopt[1] = 1.000000 (z_2) xopt[7] = 40.000000 (x_0_14) xopt[8] = 40.000000 (x_1_14) xopt[9] = 40.000000 (x_2_14) xopt[10] = 7.000000 (x_2_1) xopt[11] = 23.000000 (x_2_2) xopt[12] = 5.000000 (x_2_3) xopt[13] = 9.000000 (x_2_4) xopt[14] = 16.000000 (x_2_5) xopt[15] = 15.000000 (x_2_6) xopt[16] = 15.000000 (x_2_7) xopt[17] = 15.000000 (x_2_8) xopt[18] = 15.000000 (x_2_9) xopt[19] = 33.000000 (x_2_10) xopt[20] = 33.000000 (x_2_11) xopt[21] = 33.000000 (x_2_12) xopt[22] = 39.000000 (x_2_13) xopt[24] = 6.000000 (y_2) xopt[25] = 4.000000 (y_3) xopt[26] = 6.000000 (y_4) xopt[27] = 28.000000 (y_5) xopt[28] = 22.000000 (y_6) xopt[29] = 22.000000 (y_7) xopt[30] = 11.000000 (y_8) xopt[31] = 11.000000 (y_9) xopt[32] = 4.000000 (y_10) xopt[33] = 22.000000 (y_11) xopt[34] = 4.000000 (y_12) xopt[35] = 4.000000 (y_13) xopt[37] = 2.000000 (y_15) xopt[38] = 18.000000 (y_16) xopt[40] = 20.000000 (y_18) xopt[41] = 9.000000 (y_19) xopt[42] = 4.000000 (y_20) xopt[43] = 30.000000 (y_21) xopt[44] = 7.000000 (x_1_1) xopt[45] = 1.000000 (x_0_1) xopt[46] = 19.000000 (x_1_2) xopt[47] = 18.000000 (x_0_2) xopt[48] = 1.000000 (x_1_3) xopt[50] = 7.000000 (x_1_4) xopt[51] = 6.000000 (x_0_4) xopt[52] = 12.000000 (x_1_5) xopt[53] = 11.000000 (x_0_5) xopt[54] = 11.000000 (x_1_6) xopt[55] = 10.000000 (x_0_6) xopt[56] = 11.000000 (x_1_7) xopt[57] = 10.000000 (x_0_7) xopt[58] = 11.000000 (x_1_8) xopt[59] = 10.000000 (x_0_8) xopt[60] = 11.000000 (x_1_9) xopt[61] = 10.000000 (x_0_9) xopt[62] = 25.000000 (x_1_10) xopt[63] = 24.000000 (x_0_10) xopt[64] = 27.000000 (x_1_11) xopt[65] = 26.000000 (x_0_11) xopt[66] = 29.000000 (x_1_12) xopt[67] = 28.000000 (x_0_12) xopt[68] = 35.000000 (x_1_13) xopt[69] = 34.000000 (x_0_13) xopt[71] = 1.000000 (bp_0_0_1_3) xopt[73] = 1.000000 (bp_2_0_1_3) xopt[74] = 1.000000 (bp_2_0_3_1) xopt[77] = 1.000000 (bp_2_2_1_3) xopt[79] = 1.000000 (bp_0_0_2_3) xopt[81] = 1.000000 (bp_2_0_2_3) xopt[83] = 1.000000 (bp_0_2_2_3) xopt[85] = 1.000000 (bp_2_2_2_3) xopt[86] = 1.000000 (bp_0_0_4_1) xopt[89] = 1.000000 (bp_2_0_1_4) xopt[90] = 1.000000 (bp_2_0_4_1) xopt[92] = 1.000000 (bp_2_2_4_1) xopt[95] = 1.000000 (bp_0_0_2_4) xopt[97] = 1.000000 (bp_2_0_2_4) xopt[99] = 1.000000 (bp_0_2_2_4) xopt[101] = 1.000000 (bp_2_2_2_4) xopt[103] = 1.000000 (bp_0_0_2_5) xopt[105] = 1.000000 (bp_2_0_2_5) xopt[107] = 1.000000 (bp_0_2_2_5) xopt[109] = 1.000000 (bp_2_2_2_5) xopt[111] = 1.000000 (bp_0_0_2_6) xopt[113] = 1.000000 (bp_2_0_2_6) xopt[115] = 1.000000 (bp_0_2_2_6) xopt[117] = 1.000000 (bp_2_2_2_6) xopt[119] = 1.000000 (bp_0_0_5_6) xopt[121] = 1.000000 (bp_2_0_5_6) xopt[122] = 1.000000 (bp_2_0_6_5) xopt[125] = 1.000000 (bp_2_2_5_6) xopt[127] = 1.000000 (bp_0_0_2_7) xopt[129] = 1.000000 (bp_2_0_2_7) xopt[131] = 1.000000 (bp_0_2_2_7) xopt[133] = 1.000000 (bp_2_2_2_7) xopt[135] = 1.000000 (bp_0_0_5_7) xopt[137] = 1.000000 (bp_2_0_5_7) xopt[138] = 1.000000 (bp_2_0_7_5) xopt[141] = 1.000000 (bp_2_2_5_7) xopt[143] = 1.000000 (bp_0_0_2_8) xopt[145] = 1.000000 (bp_2_0_2_8) xopt[147] = 1.000000 (bp_0_2_2_8) xopt[149] = 1.000000 (bp_2_2_2_8) xopt[151] = 1.000000 (bp_0_0_5_8) xopt[153] = 1.000000 (bp_2_0_5_8) xopt[154] = 1.000000 (bp_2_0_8_5) xopt[157] = 1.000000 (bp_2_2_5_8) xopt[159] = 1.000000 (bp_0_0_2_9) xopt[161] = 1.000000 (bp_2_0_2_9) xopt[163] = 1.000000 (bp_0_2_2_9) xopt[165] = 1.000000 (bp_2_2_2_9) xopt[167] = 1.000000 (bp_0_0_5_9) xopt[169] = 1.000000 (bp_2_0_5_9) xopt[170] = 1.000000 (bp_2_0_9_5) xopt[173] = 1.000000 (bp_2_2_5_9) xopt[174] = 1.000000 (bp_0_0_10_3) xopt[176] = 1.000000 (bp_0_2_10_3) xopt[178] = 1.000000 (bp_2_0_10_3) xopt[180] = 1.000000 (bp_2_2_10_3) xopt[182] = 1.000000 (bp_0_0_11_3) xopt[184] = 1.000000 (bp_0_2_11_3) xopt[186] = 1.000000 (bp_2_0_11_3) xopt[188] = 1.000000 (bp_2_2_11_3) xopt[190] = 1.000000 (bp_0_0_12_3) xopt[192] = 1.000000 (bp_0_2_12_3) xopt[194] = 1.000000 (bp_2_0_12_3) xopt[196] = 1.000000 (bp_2_2_12_3) xopt[199] = 1.000000 (bv_2_3) xopt[201] = 1.000000 (bv_2_4) xopt[203] = 1.000000 (bv_2_5) xopt[204] = 1.000000 (u_2_15) xopt[207] = 1.000000 (u_16_2) xopt[209] = 1.000000 (u_16_15) xopt[210] = 1.000000 (u_2_17) xopt[212] = 1.000000 (u_15_17) xopt[214] = 1.000000 (u_16_17) xopt[217] = 1.000000 (u_21_3) xopt[219] = 1.000000 (u_18_4) xopt[221] = 1.000000 (u_19_4) xopt[222] = 1.000000 (u_18_19) xopt[224] = 1.000000 (u_4_20) xopt[226] = 1.000000 (u_18_20) xopt[228] = 1.000000 (u_19_20) xopt[231] = 1.000000 (u_21_4) xopt[233] = 1.000000 (u_21_18) xopt[235] = 1.000000 (u_21_19) xopt[237] = 1.000000 (u_21_20) xopt[238] = 1.000000 (u_5_15) xopt[240] = 1.000000 (u_5_16) xopt[242] = 1.000000 (u_5_19) xopt[245] = 1.000000 (u_19_15) xopt[246] = 1.000000 (u_16_19) xopt[248] = 1.000000 (u_6_15) xopt[250] = 1.000000 (u_6_16) xopt[252] = 1.000000 (u_6_17) xopt[254] = 1.000000 (u_6_20) xopt[257] = 1.000000 (u_20_15) xopt[258] = 1.000000 (u_16_20) xopt[261] = 1.000000 (u_20_17) xopt[262] = 1.000000 (u_7_15) xopt[264] = 1.000000 (u_7_16) xopt[266] = 1.000000 (u_7_17) xopt[268] = 1.000000 (u_7_20) xopt[270] = 1.000000 (u_8_15) xopt[273] = 1.000000 (u_16_8) xopt[274] = 1.000000 (u_8_17) xopt[276] = 1.000000 (u_8_20) xopt[278] = 1.000000 (u_9_15) xopt[281] = 1.000000 (u_16_9) xopt[282] = 1.000000 (u_9_17) xopt[284] = 1.000000 (u_9_20) xopt[286] = 1.000000 (u_10_15) xopt[289] = 1.000000 (u_16_10) xopt[290] = 1.000000 (u_11_15) xopt[292] = 1.000000 (u_11_16) xopt[294] = 1.000000 (u_12_15) xopt[297] = 1.000000 (u_16_12) xopt[298] = 1.000000 (u_13_15) xopt[301] = 1.000000 (u_16_13) xopt[303] = 1.000000 (u_18_13) xopt[305] = 1.000000 (u_18_15) xopt[307] = 1.000000 (u_18_16) xopt[309] = 1.000000 (u_18_17) xopt[311] = 1.000000 (u_19_17) xopt[313] = 1.000000 (u_21_15) xopt[315] = 1.000000 (u_21_16) xopt[317] = 1.000000 (u_21_17) xopt[319] = 1.000000 (b_3_2) xopt[323] = 1.000000 (b_4_2) xopt[326] = 1.000000 (b_3_4) xopt[332] = 1.000000 (u_2_5) xopt[334] = 1.000000 (b_3_5) xopt[338] = 1.000000 (b_4_5) xopt[344] = 1.000000 (u_2_6) xopt[346] = 1.000000 (b_3_6) xopt[350] = 1.000000 (b_4_6) xopt[357] = 1.000000 (u_6_5) xopt[360] = 1.000000 (u_2_7) xopt[362] = 1.000000 (b_3_7) xopt[366] = 1.000000 (b_4_7) xopt[373] = 1.000000 (u_7_5) xopt[375] = 1.000000 (b_8_2) xopt[378] = 1.000000 (b_3_8) xopt[382] = 1.000000 (b_4_8) xopt[389] = 1.000000 (u_8_5) xopt[391] = 1.000000 (b_9_2) xopt[394] = 1.000000 (b_3_9) xopt[398] = 1.000000 (b_4_9) xopt[405] = 1.000000 (u_9_5) xopt[406] = 1.000000 (b_2_10) xopt[410] = 1.000000 (b_3_10) xopt[414] = 1.000000 (b_4_10) xopt[418] = 1.000000 (b_5_10) xopt[422] = 1.000000 (b_6_10) xopt[426] = 1.000000 (b_7_10) xopt[430] = 1.000000 (b_8_10) xopt[434] = 1.000000 (b_9_10) xopt[438] = 1.000000 (b_2_11) xopt[442] = 1.000000 (b_3_11) xopt[446] = 1.000000 (b_4_11) xopt[450] = 1.000000 (b_5_11) xopt[454] = 1.000000 (b_6_11) xopt[458] = 1.000000 (b_7_11) xopt[462] = 1.000000 (b_8_11) xopt[466] = 1.000000 (b_9_11) xopt[470] = 1.000000 (b_2_12) xopt[474] = 1.000000 (b_3_12) xopt[478] = 1.000000 (b_4_12) xopt[482] = 1.000000 (b_5_12) xopt[486] = 1.000000 (b_6_12) xopt[490] = 1.000000 (b_7_12) xopt[494] = 1.000000 (b_8_12) xopt[498] = 1.000000 (b_9_12) xopt[502] = 1.000000 (b_2_13) xopt[506] = 1.000000 (b_3_13) xopt[510] = 1.000000 (b_4_13) xopt[514] = 1.000000 (b_5_13) xopt[518] = 1.000000 (b_6_13) xopt[522] = 1.000000 (b_7_13) xopt[526] = 1.000000 (b_8_13) xopt[530] = 1.000000 (b_9_13) xopt[534] = 1.000000 (b_10_13) xopt[538] = 1.000000 (b_11_13) xopt[542] = 1.000000 (b_12_13) xopt[546] = 1.000000 (b_2_14) xopt[550] = 1.000000 (b_3_14) xopt[554] = 1.000000 (b_4_14) xopt[558] = 1.000000 (b_5_14) xopt[562] = 1.000000 (b_6_14) xopt[566] = 1.000000 (b_7_14) xopt[570] = 1.000000 (b_8_14) xopt[574] = 1.000000 (b_9_14) xopt[578] = 1.000000 (b_10_14) xopt[582] = 1.000000 (b_11_14) xopt[586] = 1.000000 (b_12_14) xopt[590] = 1.000000 (b_13_14) xopt[597] = 1.000000 (u_15_3) xopt[601] = 1.000000 (u_15_4) xopt[602] = 1.000000 (b_14_15) xopt[608] = 1.000000 (u_3_16) xopt[612] = 1.000000 (u_4_16) xopt[614] = 1.000000 (b_14_16) xopt[621] = 1.000000 (u_17_3) xopt[625] = 1.000000 (u_17_4) xopt[629] = 1.000000 (u_17_5) xopt[631] = 1.000000 (b_17_10) xopt[635] = 1.000000 (b_17_11) xopt[639] = 1.000000 (b_17_12) xopt[643] = 1.000000 (b_17_13) xopt[646] = 1.000000 (b_14_17) xopt[652] = 1.000000 (u_2_18) xopt[654] = 1.000000 (b_3_18) xopt[661] = 1.000000 (u_18_5) xopt[665] = 1.000000 (u_18_6) xopt[669] = 1.000000 (u_18_7) xopt[672] = 1.000000 (u_8_18) xopt[676] = 1.000000 (u_9_18) xopt[680] = 1.000000 (u_10_18) xopt[685] = 1.000000 (u_18_11) xopt[688] = 1.000000 (u_12_18) xopt[690] = 1.000000 (b_14_18) xopt[695] = 1.000000 (b_19_2) xopt[698] = 1.000000 (b_3_19) xopt[705] = 1.000000 (u_19_6) xopt[709] = 1.000000 (u_19_7) xopt[713] = 1.000000 (u_19_8) xopt[717] = 1.000000 (u_19_9) xopt[719] = 1.000000 (b_19_10) xopt[723] = 1.000000 (b_19_11) xopt[727] = 1.000000 (b_19_12) xopt[731] = 1.000000 (b_19_13) xopt[734] = 1.000000 (b_14_19) xopt[741] = 1.000000 (u_20_2) xopt[742] = 1.000000 (b_3_20) xopt[749] = 1.000000 (u_20_5) xopt[751] = 1.000000 (b_20_10) xopt[755] = 1.000000 (b_20_11) xopt[759] = 1.000000 (b_20_12) xopt[763] = 1.000000 (b_20_13) xopt[766] = 1.000000 (b_14_20) xopt[772] = 1.000000 (u_2_21) xopt[775] = 1.000000 (b_21_5) xopt[779] = 1.000000 (b_21_6) xopt[783] = 1.000000 (b_21_7) xopt[787] = 1.000000 (b_21_8) xopt[791] = 1.000000 (b_21_9) xopt[795] = 1.000000 (b_21_10) xopt[799] = 1.000000 (b_21_11) xopt[803] = 1.000000 (b_21_12) xopt[807] = 1.000000 (b_21_13) xopt[810] = 1.000000 (b_14_21) zopt = 32.000000 zroot = 16.000000 zinit = 16.000000 MINTO: Branch and bound statistics Maximum number of unevaluated nodes = 51 Number of evaluated nodes = 2998 Depth of the tree = 62 Number of linear programs solved = 3487 Maximum number of rows in active LP = 1636 (1210) MINTO: Cut generation statistics Number of generated clique inequalities = 3228 Number of generated implication inequalities = 1425 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 = 257 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.00 appl_preprocessing: 0.00 appl_primal: 0.00 appl_rank: 0.00 appl_terminatelp: 0.00 appl_terminatenode: 0.00 appl_variables: 0.01 MINTO: Timing statistics (in seconds) Reading MPS file: 0.00 Restart: 0.00 Preprocessing and probing: 0.27 Primal heuristic: 0.31 Bound improvement: 4.79 Clique cut generation: 0.52 Implication cut generation: 0.01 Knapsack cover generation: 0.01 GUB cover generation: 0.00 Surrogate knapsack cover generation: 0.00 Flow cover generation: 0.05 Cut pool search: 0.01 Cut Management: 0.01 Branching: 0.22 Time LP solving: 0.00 Total elapsed time: 6.91 Command exited with non-zero status 161 6.86user 0.05system 0:06.91elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+4166minor)pagefaults 0swaps