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 neos7 MINTO: Problem statistics: Number of constraints: 1994 Number of variables: 1556 (0) Number of nonzero's: 5304 Number of continuous variables: 1102 Number of binary variables: 434 Number of integer variables: 20 MINTO: Presolve eliminated 1 constraints and 1 variables Presolve made 1219 coefficient changes MINTO: Row structure analysis (after preprocessing): Number of constraints of type MIXUB: 693 Number of constraints of type NOBINUB: 278 Number of constraints of type NOBINEQ: 319 Number of constraints of type VARUB: 412 Number of constraints of type VARLB: 149 Number of constraints of type BINSUM1EQ: 142 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: -27537934.00 Elapsed time: 0.20 Node: 1 MINTO: Updating primal (Integral solution) Value: -721934.00 Elapsed time: 1.28 Node: 211 MINTO: ... evaluated 1000 nodes ... (best bound -697957.743680, queue 95) MINTO: ... evaluated 2000 nodes ... (best bound -697957.743680, queue 21) MINTO: ... evaluated 3000 nodes ... (best bound -697957.743680, queue 33) MINTO: ... evaluated 4000 nodes ... (best bound -697957.743680, queue 113) MINTO: ... evaluated 5000 nodes ... (best bound -697957.743680, queue 61) MINTO: ... evaluated 6000 nodes ... (best bound -697957.743680, queue 47) MINTO: ... evaluated 7000 nodes ... (best bound -697957.743680, queue 69) MINTO: ... evaluated 8000 nodes ... (best bound -697957.743680, queue 197) MINTO: ... evaluated 9000 nodes ... (best bound -697957.743680, queue 57) MINTO: ... evaluated 10000 nodes ... (best bound -697957.743680, queue 37) MINTO: ... evaluated 11000 nodes ... (best bound -697957.743680, queue 29) MINTO: ... evaluated 12000 nodes ... (best bound -697957.743680, queue 13) MINTO: Value of solution: 721934.000000 MINTO: Non-zero variables in the solution: xopt[1] = 1.000000 (C0002) xopt[3] = 1.000000 (C0004) xopt[5] = 1.000000 (C0006) xopt[6] = 1.000000 (C0007) xopt[15] = 1.000000 (C0016) xopt[19] = 0.331370 (C0020) xopt[22] = 1.000000 (C0023) xopt[23] = 0.668630 (C0024) xopt[26] = 0.192843 (C0027) xopt[32] = 0.717551 (C0033) xopt[37] = 1.000000 (C0038) xopt[39] = 1.000000 (C0040) xopt[42] = 0.089606 (C0043) xopt[44] = 0.528171 (C0045) xopt[45] = 0.656609 (C0046) xopt[47] = 0.343391 (C0048) xopt[48] = 0.471829 (C0049) xopt[51] = 1.000000 (C0052) xopt[53] = 1.000000 (C0054) xopt[54] = 1.000000 (C0055) xopt[59] = 0.383810 (C0060) xopt[64] = 0.616190 (C0065) xopt[70] = 1.000000 (C0071) xopt[76] = 0.304031 (C0077) xopt[80] = 0.695969 (C0081) xopt[81] = 1.000000 (C0082) xopt[83] = 1.000000 (C0084) xopt[85] = 1.000000 (C0086) xopt[86] = 1.000000 (C0087) xopt[88] = 1.000000 (C0089) xopt[91] = 0.927174 (C0092) xopt[92] = 1.000000 (C0093) xopt[97] = 0.072826 (C0098) xopt[100] = 0.105351 (C0101) xopt[106] = 0.280000 (C0107) xopt[112] = 0.280000 (C0113) xopt[118] = 0.280000 (C0119) xopt[130] = 1.000000 (C0131) xopt[135] = 1.000000 (C0136) xopt[137] = 0.054649 (C0138) xopt[139] = 2.127660 (C0140) xopt[141] = 0.917431 (C0142) xopt[143] = 0.602410 (C0144) xopt[144] = 2.272727 (C0145) xopt[153] = 2.380952 (C0154) xopt[157] = 0.690355 (C0158) xopt[160] = 1.315789 (C0161) xopt[161] = 1.392978 (C0162) xopt[164] = 1.607022 (C0165) xopt[170] = 5.979592 (C0171) xopt[175] = 0.689655 (C0176) xopt[177] = 0.591716 (C0178) xopt[180] = 0.746720 (C0181) xopt[182] = 1.077901 (C0183) xopt[183] = 1.238884 (C0184) xopt[185] = 0.647908 (C0186) xopt[186] = 0.962916 (C0187) xopt[189] = 0.581395 (C0190) xopt[191] = 2.000000 (C0192) xopt[192] = 0.632911 (C0193) xopt[197] = 0.619048 (C0198) xopt[202] = 0.993856 (C0203) xopt[208] = 1.020408 (C0209) xopt[214] = 0.800082 (C0215) xopt[217] = 4.166667 (C0218) xopt[219] = 1.831496 (C0220) xopt[220] = 0.833333 (C0221) xopt[222] = 0.555556 (C0223) xopt[223] = 2.000000 (C0224) xopt[225] = 0.892857 (C0226) xopt[226] = 1.666667 (C0227) xopt[228] = 0.684932 (C0229) xopt[231] = 3.311336 (C0232) xopt[232] = 2.040816 (C0233) xopt[237] = 0.260092 (C0238) xopt[240] = 3.525601 (C0241) xopt[246] = 4.000000 (C0247) xopt[252] = 4.000000 (C0253) xopt[258] = 4.000000 (C0259) xopt[270] = 0.751880 (C0271) xopt[275] = 2.222222 (C0276) xopt[277] = 1.366228 (C0278) xopt[281] = 1.000000 (C0282) xopt[287] = 1.000000 (C0288) xopt[293] = 1.000000 (C0294) xopt[296] = 1.000000 (C0297) xopt[323] = 1.000000 (C0324) xopt[335] = 0.331370 (C0336) xopt[344] = 1.000000 (C0345) xopt[347] = 0.668630 (C0348) xopt[356] = 0.192843 (C0357) xopt[374] = 0.717551 (C0375) xopt[389] = 1.000000 (C0390) xopt[395] = 1.000000 (C0396) xopt[404] = 0.089606 (C0405) xopt[410] = 0.528171 (C0411) xopt[413] = 0.656609 (C0414) xopt[419] = 0.343391 (C0420) xopt[422] = 0.471829 (C0423) xopt[431] = 1.000000 (C0432) xopt[438] = 1.000000 (C0439) xopt[440] = 1.000000 (C0441) xopt[455] = 0.383810 (C0456) xopt[470] = 0.616190 (C0471) xopt[488] = 1.000000 (C0489) xopt[506] = 0.304031 (C0507) xopt[515] = 1.000000 (C0516) xopt[521] = 0.695969 (C0522) xopt[524] = 1.000000 (C0525) xopt[530] = 1.000000 (C0531) xopt[534] = 1.000000 (C0535) xopt[539] = 1.000000 (C0540) xopt[542] = 1.000000 (C0543) xopt[548] = 1.000000 (C0549) xopt[557] = 0.927174 (C0558) xopt[559] = 1.000000 (C0560) xopt[574] = 0.072826 (C0575) xopt[582] = 0.105351 (C0583) xopt[600] = 0.280000 (C0601) xopt[617] = 0.280000 (C0618) xopt[634] = 0.280000 (C0635) xopt[667] = 1.000000 (C0668) xopt[681] = 1.000000 (C0682) xopt[687] = 0.054649 (C0688) xopt[693] = 2.127660 (C0694) xopt[699] = 0.917431 (C0700) xopt[705] = 0.602410 (C0706) xopt[708] = 2.272727 (C0709) xopt[735] = 2.380952 (C0736) xopt[747] = 0.690355 (C0748) xopt[756] = 1.315789 (C0757) xopt[759] = 1.392978 (C0760) xopt[768] = 1.607022 (C0769) xopt[786] = 5.979592 (C0787) xopt[801] = 0.689655 (C0802) xopt[807] = 0.591716 (C0808) xopt[816] = 0.746720 (C0817) xopt[822] = 1.077901 (C0823) xopt[825] = 1.238884 (C0826) xopt[831] = 0.647908 (C0832) xopt[834] = 0.962916 (C0835) xopt[843] = 0.581395 (C0844) xopt[850] = 2.000000 (C0851) xopt[852] = 0.632911 (C0853) xopt[867] = 0.619048 (C0868) xopt[882] = 0.993856 (C0883) xopt[900] = 1.020408 (C0901) xopt[918] = 0.800082 (C0919) xopt[927] = 4.166667 (C0928) xopt[933] = 1.831496 (C0934) xopt[936] = 0.833333 (C0937) xopt[942] = 0.555556 (C0943) xopt[946] = 2.000000 (C0947) xopt[951] = 0.892857 (C0952) xopt[954] = 1.666667 (C0955) xopt[960] = 0.684932 (C0961) xopt[969] = 3.311336 (C0970) xopt[971] = 2.040816 (C0972) xopt[986] = 0.260092 (C0987) xopt[994] = 3.525601 (C0995) xopt[1012] = 4.000000 (C1013) xopt[1029] = 4.000000 (C1030) xopt[1046] = 4.000000 (C1047) xopt[1079] = 0.751880 (C1080) xopt[1093] = 2.222222 (C1094) xopt[1099] = 1.366228 (C1100) xopt[1102] = 1.000000 (C1103) xopt[1105] = 1.000000 (C1106) xopt[1108] = 1.000000 (C1109) xopt[1111] = 1.000000 (C1112) xopt[1114] = 1.000000 (C1115) xopt[1117] = 1.000000 (C1118) xopt[1120] = 1.000000 (C1121) xopt[1123] = 1.000000 (C1124) xopt[1126] = 1.000000 (C1127) xopt[1129] = 1.000000 (C1130) xopt[1132] = 1.000000 (C1133) xopt[1135] = 1.000000 (C1136) xopt[1138] = 1.000000 (C1139) xopt[1141] = 1.000000 (C1142) xopt[1144] = 1.000000 (C1145) xopt[1147] = 1.000000 (C1148) xopt[1150] = 1.000000 (C1151) xopt[1153] = 1.000000 (C1154) xopt[1156] = 1.000000 (C1157) xopt[1159] = 1.000000 (C1160) xopt[1162] = 1.000000 (C1163) xopt[1165] = 1.000000 (C1166) xopt[1168] = 1.000000 (C1169) xopt[1171] = 1.000000 (C1172) xopt[1174] = 1.000000 (C1175) xopt[1177] = 1.000000 (C1178) xopt[1180] = 1.000000 (C1181) xopt[1183] = 1.000000 (C1184) xopt[1186] = 1.000000 (C1187) xopt[1189] = 1.000000 (C1190) xopt[1192] = 1.000000 (C1193) xopt[1195] = 1.000000 (C1196) xopt[1198] = 1.000000 (C1199) xopt[1201] = 1.000000 (C1202) xopt[1204] = 1.000000 (C1205) xopt[1207] = 1.000000 (C1208) xopt[1210] = 1.000000 (C1211) xopt[1213] = 1.000000 (C1214) xopt[1216] = 1.000000 (C1217) xopt[1219] = 1.000000 (C1220) xopt[1222] = 1.000000 (C1223) xopt[1225] = 1.000000 (C1226) xopt[1228] = 1.000000 (C1229) xopt[1231] = 1.000000 (C1232) xopt[1234] = 1.000000 (C1235) xopt[1237] = 1.000000 (C1238) xopt[1240] = 1.000000 (C1241) xopt[1243] = 1.000000 (C1244) xopt[1246] = 1.000000 (C1247) xopt[1249] = 1.000000 (C1250) xopt[1252] = 1.000000 (C1253) xopt[1255] = 1.000000 (C1256) xopt[1258] = 1.000000 (C1259) xopt[1262] = 1.000000 (C1263) xopt[1264] = 1.000000 (C1265) xopt[1267] = 1.000000 (C1268) xopt[1270] = 1.000000 (C1271) xopt[1273] = 1.000000 (C1274) xopt[1276] = 1.000000 (C1277) xopt[1279] = 1.000000 (C1280) xopt[1282] = 1.000000 (C1283) xopt[1285] = 1.000000 (C1286) xopt[1288] = 1.000000 (C1289) xopt[1291] = 1.000000 (C1292) xopt[1294] = 1.000000 (C1295) xopt[1297] = 1.000000 (C1298) xopt[1300] = 1.000000 (C1301) xopt[1303] = 1.000000 (C1304) xopt[1306] = 1.000000 (C1307) xopt[1309] = 1.000000 (C1310) xopt[1312] = 1.000000 (C1313) xopt[1315] = 1.000000 (C1316) xopt[1318] = 1.000000 (C1319) xopt[1321] = 1.000000 (C1322) xopt[1324] = 1.000000 (C1325) xopt[1327] = 1.000000 (C1328) xopt[1330] = 1.000000 (C1331) xopt[1333] = 1.000000 (C1334) xopt[1336] = 1.000000 (C1337) xopt[1339] = 1.000000 (C1340) xopt[1342] = 1.000000 (C1343) xopt[1345] = 1.000000 (C1346) xopt[1348] = 1.000000 (C1349) xopt[1351] = 1.000000 (C1352) xopt[1354] = 1.000000 (C1355) xopt[1357] = 1.000000 (C1358) xopt[1360] = 1.000000 (C1361) xopt[1362] = 1.000000 (C1363) xopt[1365] = 1.000000 (C1366) xopt[1368] = 1.000000 (C1369) xopt[1371] = 1.000000 (C1372) xopt[1373] = 1.000000 (C1374) xopt[1376] = 1.000000 (C1377) xopt[1379] = 1.000000 (C1380) xopt[1382] = 1.000000 (C1383) xopt[1386] = 1.000000 (C1387) xopt[1388] = 1.000000 (C1389) xopt[1391] = 1.000000 (C1392) xopt[1394] = 1.000000 (C1395) xopt[1397] = 1.000000 (C1398) xopt[1400] = 1.000000 (C1401) xopt[1404] = 1.000000 (C1405) xopt[1406] = 1.000000 (C1407) xopt[1409] = 1.000000 (C1410) xopt[1412] = 1.000000 (C1413) xopt[1415] = 1.000000 (C1416) xopt[1418] = 1.000000 (C1419) xopt[1421] = 1.000000 (C1422) xopt[1424] = 1.000000 (C1425) xopt[1427] = 1.000000 (C1428) xopt[1431] = 1.000000 (C1432) xopt[1433] = 1.000000 (C1434) xopt[1436] = 1.000000 (C1437) xopt[1439] = 1.000000 (C1440) xopt[1443] = 1.000000 (C1444) xopt[1445] = 1.000000 (C1446) xopt[1449] = 1.000000 (C1450) xopt[1451] = 1.000000 (C1452) xopt[1454] = 1.000000 (C1455) xopt[1457] = 1.000000 (C1458) xopt[1460] = 1.000000 (C1461) xopt[1463] = 1.000000 (C1464) xopt[1467] = 1.000000 (C1468) xopt[1469] = 1.000000 (C1470) xopt[1472] = 1.000000 (C1473) xopt[1475] = 1.000000 (C1476) xopt[1478] = 1.000000 (C1479) xopt[1481] = 1.000000 (C1482) xopt[1484] = 1.000000 (C1485) xopt[1487] = 1.000000 (C1488) xopt[1490] = 1.000000 (C1491) xopt[1493] = 1.000000 (C1494) xopt[1497] = 1.000000 (C1498) xopt[1499] = 1.000000 (C1500) xopt[1502] = 1.000000 (C1503) xopt[1505] = 1.000000 (C1506) xopt[1508] = 1.000000 (C1509) xopt[1511] = 1.000000 (C1512) xopt[1514] = 1.000000 (C1515) xopt[1517] = 1.000000 (C1518) xopt[1520] = 1.000000 (C1521) xopt[1523] = 1.000000 (C1524) xopt[1526] = 7.000000 (C1527) xopt[1527] = 7.000000 (C1528) xopt[1528] = 7.000000 (C1529) xopt[1529] = 7.000000 (C1530) xopt[1530] = 7.000000 (C1531) xopt[1531] = 7.000000 (C1532) xopt[1532] = 7.000000 (C1533) xopt[1533] = 7.000000 (C1534) xopt[1534] = 7.000000 (C1535) xopt[1535] = 7.000000 (C1536) xopt[1536] = 7.000000 (C1537) zopt = 721934.000000 zroot = 697957.743680 zinit = 677067.408513 MINTO: Branch and bound statistics Maximum number of unevaluated nodes = 212 Number of evaluated nodes = 12153 Depth of the tree = 29 Number of linear programs solved = 12200 Maximum number of rows in active LP = 2033 (1993) MINTO: Cut generation statistics Number of generated clique inequalities = 0 Number of generated implication inequalities = 109 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 = 5 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.01 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.01 Preprocessing and probing: 0.15 Primal heuristic: 0.65 Bound improvement: 11.95 Clique cut generation: 0.02 Implication cut generation: 0.03 Knapsack cover generation: 0.00 GUB cover generation: 0.00 Surrogate knapsack cover generation: 0.00 Flow cover generation: 0.08 Cut pool search: 0.00 Cut Management: 0.00 Branching: 0.20 Time LP solving: 0.00 Total elapsed time: 16.65 Command exited with non-zero status 161 16.59user 0.06system 0:16.66elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+2627minor)pagefaults 0swaps