Coin LP version 1.14.4, build Nov 4 2011 command line - clp mps/qap15.mps.gz At line 1 NAME NEWLP15 At line 2 ROWS At line 6334 COLUMNS At line 123335 RHS At line 123366 ENDATA Problem NEWLP15 has 6330 rows, 22275 columns and 94950 elements Model was imported from ./mps/qap15.mps.gz in 0.07 seconds Presolve 6330 (0) rows, 22275 (0) columns and 94950 (0) elements Perturbing problem by 0.001 % of 0.1 - largest nonzero change 9.9424664e-09 (% 9.9424664e-07) - largest zero change 0 0 Obj 0 Primal inf 29.999997 (30) Dual inf 4.5e+12 (225) 201 Obj 0 Primal inf 29.999997 (30) Dual inf 8.9958723e+13 (1307) 402 Obj 0 Primal inf 29.999997 (30) Dual inf 1.5981007e+12 (2054) 603 Obj 0 Primal inf 29.999997 (30) Dual inf 2.3990053e+12 (2679) 804 Obj -1.5434265e-10 Primal inf 29.999997 (30) Dual inf 2.3658664e+12 (3443) 1005 Obj 6.1458776e-10 Primal inf 29.999997 (30) Dual inf 2.9215148e+12 (4314) 1206 Obj 1.2514348e-09 Primal inf 29.999997 (30) Dual inf 8.3559467e+12 (4958) 1407 Obj 9.8543008e-08 Primal inf 29.999997 (30) Dual inf 6.2415335e+12 (5510) 1608 Obj 6.6981864e-07 Primal inf 29.999997 (30) Dual inf 1.1975316e+13 (6058) 1809 Obj -1.7242021e-07 Primal inf 29.999997 (30) Dual inf 6.1920732e+12 (6436) 2010 Obj -1.4684674e-05 Primal inf 29.999998 (31) Dual inf 6.4873459e+12 (6837) 2211 Obj 3.1217658e-05 Primal inf 29.999997 (75) Dual inf 9.486524e+12 (7200) 2412 Obj 0.00017812954 Primal inf 29.99999 (55) Dual inf 9.3636895e+12 (7409) 2613 Obj 0.00017913375 Primal inf 29.999996 (242) Dual inf 1.5281871e+13 (7953) 2814 Obj -2.0216707e-05 Primal inf 30.000025 (588) Dual inf 6.9691142e+13 (8380) 3015 Obj -0.00016062522 Primal inf 30.00002 (519) Dual inf 6.2872946e+13 (8357) 3216 Obj 0.00039387776 Primal inf 29.999995 (334) Dual inf 2.7575342e+13 (8565) 3490 Obj 0.00031209154 Primal inf 29.999997 (354) Dual inf 3.0073746e+13 (8802) 3783 Obj -0.00027671884 Primal inf 30.00006 (1088) Dual inf 1.3268197e+14 (8822) 4085 Obj 0.00036316313 Primal inf 30.000027 (860) Dual inf 8.2011624e+13 (9031) 4387 Obj 0.00022631654 Primal inf 30.000184 (2043) Dual inf 2.3953654e+14 (8967) 4588 Obj 0.00054469006 Primal inf 30.000029 (890) Dual inf 5.6667607e+13 (8832) 4840 Obj 0.00058874015 Primal inf 30.000015 (674) Dual inf 4.6302483e+13 (8837) 5142 Obj 5.0212976e-05 Primal inf 30.000021 (657) Dual inf 6.0764406e+13 (8767) 5520 Obj 0.00061319521 Primal inf 30.000105 (1561) Dual inf 1.3339359e+14 (8692) 5917 Obj 0.00020888997 Primal inf 30.00014 (1728) Dual inf 1.5747252e+14 (8584) 6342 Obj 0.00088437714 Primal inf 30.000015 (769) Dual inf 5.0384751e+13 (8499) 6806 Obj 0.00068676579 Primal inf 30.000047 (1052) Dual inf 8.1835214e+13 (8459) 7353 Obj 0.001849751 Primal inf 30.000008 (823) Dual inf 5.6787315e+13 (8477) 7958 Obj 0.0016190606 Primal inf 29.999991 (597) Dual inf 3.4836e+13 (8383) 8622 Obj 0.0027701616 Primal inf 29.999959 (390) Dual inf 2.4844087e+13 (8392) 9327 Obj 0.0057316782 Primal inf 29.999911 (487) Dual inf 3.1350749e+13 (8423) 9996 Obj 1568.4719 Primal inf 17.780174 (1726) Dual inf 6.5300724e+14 (8181) 10423 Obj 1574.759 Primal inf 10.936699 (935) Dual inf 1.5722704e+14 (8242) 10727 Obj 1575.6429 Primal inf 9.0452572 (815) Dual inf 6.8686255e+13 (8310) 11058 Obj 1575.5866 Primal inf 7.6810922 (743) Dual inf 1.2704532e+14 (8269) 11379 Obj 1574.3644 Primal inf 6.4618455 (683) Dual inf 1.3278385e+14 (8298) 11715 Obj 1578.9202 Primal inf 5.3797105 (637) Dual inf 1.7266253e+13 (8249) 12039 Obj 1576.9705 Primal inf 4.4703084 (567) Dual inf 2.1015255e+14 (8286) 12297 Obj 1576.8258 Primal inf 3.9804243 (526) Dual inf 1.2770832e+14 (8319) 12566 Obj 1576.4887 Primal inf 3.5435474 (486) Dual inf 4.639161e+13 (8260) 12874 Obj 1576.5291 Primal inf 2.9746326 (431) Dual inf 6.0664899e+14 (8253) 13193 Obj 1574.4719 Primal inf 2.4345417 (399) Dual inf 3.1099363e+14 (8287) 13433 Obj 1577.163 Primal inf 2.0407371 (349) Dual inf 3.3200834e+13 (8339) 13662 Obj 1574.0326 Primal inf 1.7776589 (305) Dual inf 1.5829173e+13 (8276) 13917 Obj 1573.3995 Primal inf 1.4705216 (270) Dual inf 6.6524968e+13 (8246) 14127 Obj 1573.0601 Primal inf 1.3208712 (245) Dual inf 2.0057655e+14 (8224) 14274 Obj 1571.8434 Primal inf 1.2025429 (229) Dual inf 3.0581709e+14 (8306) 14477 Obj 1569.2299 Primal inf 1.0097751 (207) Dual inf 4.3900675e+13 (8324) 14719 Obj 1568.0015 Primal inf 0.79288076 (176) Dual inf 2.9306745e+14 (8291) 14913 Obj 1566.9416 Primal inf 0.63619929 (148) Dual inf 2.7717552e+12 (8265) 15247 Obj 1566.7567 Primal inf 0.42757473 (104) Dual inf 6.2239277e+12 (8302) 15495 Obj 1566.4142 Primal inf 0.2992636 (78) Dual inf 1.0988738e+13 (8291) 15710 Obj 1565.3478 Primal inf 0.23637673 (68) Dual inf 1.0762686e+13 (8221) 15989 Obj 1565.842 Primal inf 0.14439859 (58) Dual inf 6.6716895e+13 (8151) 16193 Obj 1565.5732 Primal inf 0.087628402 (35) Dual inf 2.1371943e+13 (8243) 16359 Obj 1564.4162 Primal inf 0.054203707 (20) Dual inf 4.7843503e+12 (8309) 16591 Obj 1565.2465 Primal inf 0.0231614 (8) Dual inf 3.375784e+13 (8167) 16842 Obj 1565.3422 Primal inf 0.0021875463 (2) Dual inf 3.9034101e+12 (8297) 17099 Obj 1555.6915 Dual inf 10289259 (8304) 17418 Obj 1540.4649 Dual inf 50959793 (8312) 17731 Obj 1522.9897 Dual inf 9004562.5 (8167) 18005 Obj 1509.0668 Dual inf 66003303 (8300) 18266 Obj 1493.6757 Dual inf 24035147 (8205) 18568 Obj 1480.8777 Dual inf 4.436554e+08 (8280) 18813 Obj 1471.4095 Dual inf 4.6950629e+08 (8220) 19072 Obj 1460.2311 Dual inf 3771924.4 (8270) 19315 Obj 1449.4217 Dual inf 11002171 (8294) 19555 Obj 1439.6469 Dual inf 12656586 (8188) 19778 Obj 1430.8232 Dual inf 24366936 (8184) 20152 Obj 1413.4406 Dual inf 14726200 (8287) 20420 Obj 1404.0102 Dual inf 9626269 (8264) 20721 Obj 1392.2229 Dual inf 55229532 (8322) 21046 Obj 1379.7752 Dual inf 17837332 (8246) 21265 Obj 1371.2536 Dual inf 17635966 (8315) 21529 Obj 1362.3234 Dual inf 4054089.6 (8206) 21852 Obj 1352.1382 Dual inf 31673409 (8290) 22205 Obj 1340.9147 Dual inf 20861859 (8307) 22429 Obj 1334.8714 Dual inf 3029652 (8274) 22718 Obj 1326.516 Dual inf 2661495.9 (8218) 23068 Obj 1315.353 Dual inf 8286917.6 (8242) 23333 Obj 1308.2937 Dual inf 17477131 (8319) 23651 Obj 1299.5269 Dual inf 10510834 (8255) 23922 Obj 1292.7796 Dual inf 4505379.6 (8142) 24267 Obj 1282.9976 Dual inf 28879948 (8253) 24625 Obj 1274.3703 Dual inf 11053950 (8313) 24947 Obj 1266.9651 Dual inf 9339794.1 (8323) 25171 Obj 1262.7868 Dual inf 46843779 (8305) 25445 Obj 1257.3698 Dual inf 57678112 (8299) 25781 Obj 1250.7723 Dual inf 2348556.4 (8140) 26056 Obj 1246.3851 Dual inf 18731491 (8331) 26339 Obj 1241.5342 Dual inf 7346577.4 (8183) 26713 Obj 1234.054 Dual inf 6115187.4 (8202) 26934 Obj 1230.2035 Dual inf 6648209.7 (8201) 27263 Obj 1223.3453 Dual inf 61576615 (8292) 27549 Obj 1217.6247 Dual inf 13727792 (8267) 27843 Obj 1212.736 Dual inf 23387645 (8321) 28100 Obj 1208.6713 Dual inf 9011317 (8225) 28407 Obj 1203.7313 Dual inf 3324767.8 (8293) 28708 Obj 1199.0793 Dual inf 20889913 (8338) 29052 Obj 1193.3303 Dual inf 62684919 (8310) 29345 Obj 1188.7133 Dual inf 13814649 (8316) 29553 Obj 1185.547 Dual inf 8884647.2 (8251) 29853 Obj 1181.7875 Dual inf 19070544 (8250) 30148 Obj 1177.7762 Dual inf 1.2147121e+08 (8309) 30461 Obj 1173.1757 Dual inf 6215583.4 (8269) 30652 Obj 1170.777 Dual inf 17160270 (8296) 30964 Obj 1167.3612 Dual inf 11276668 (8272) 31283 Obj 1163.4725 Dual inf 2300546.1 (8204) 31603 Obj 1159.2101 Dual inf 3041506.2 (8214) 31896 Obj 1155.1861 Dual inf 27813283 (8305) 32243 Obj 1151.1796 Dual inf 7173828.3 (8286) 32652 Obj 1146.5133 Dual inf 2095370.6 (8193) 32980 Obj 1143.2355 Dual inf 13747797 (8243) 33308 Obj 1140.4405 Dual inf 1611874.1 (8148) 33640 Obj 1137.2276 Dual inf 8004865.3 (8251) 33924 Obj 1135.2033 Dual inf 12731960 (8247) 34191 Obj 1132.8748 Dual inf 3485880.1 (8243) 34497 Obj 1130.1578 Dual inf 11567057 (8232) 34764 Obj 1127.6092 Dual inf 3618108.5 (8289) 35025 Obj 1125.5044 Dual inf 1473981 (8109) 35236 Obj 1123.7851 Dual inf 31741128 (8228) 35456 Obj 1122.1801 Dual inf 21602586 (8295) 35728 Obj 1120.2115 Dual inf 18569131 (8295) 36096 Obj 1117.3254 Dual inf 4170049.2 (8183) 36322 Obj 1115.7571 Dual inf 5421396.5 (8260) 36576 Obj 1113.9582 Dual inf 10972122 (8217) 36900 Obj 1111.2791 Dual inf 2246405.9 (8189) 37218 Obj 1108.9916 Dual inf 5688342.5 (8232) 37558 Obj 1106.8427 Dual inf 1250918.7 (8156) 37922 Obj 1104.7908 Dual inf 13600149 (8263) 38251 Obj 1103.1094 Dual inf 2037520.2 (8090) 38559 Obj 1101.2687 Dual inf 5071746.7 (8182) 38945 Obj 1098.159 Dual inf 1288381.2 (8112) 39171 Obj 1096.8323 Dual inf 9459811.7 (8251) 39472 Obj 1095.2965 Dual inf 4443763.5 (8235) 39691 Obj 1094.2894 Dual inf 11321297 (8238) 39999 Obj 1092.6321 Dual inf 2032946.3 (8134) 40284 Obj 1091.1518 Dual inf 4372366.8 (8288) 40567 Obj 1089.9562 Dual inf 2088072.2 (8240) 40900 Obj 1088.721 Dual inf 1897279.3 (8163) 41207 Obj 1087.2866 Dual inf 9211134.9 (8244) 41450 Obj 1085.9824 Dual inf 3822216.8 (8169) 41797 Obj 1084.0959 Dual inf 5899127.8 (8226) 42034 Obj 1083.1628 Dual inf 20503335 (8271) 42306 Obj 1082.0687 Dual inf 13514782 (8311) 42538 Obj 1081.1931 Dual inf 2504702.3 (8187) 42855 Obj 1080.0268 Dual inf 1392001.1 (8107) 43226 Obj 1078.7 Dual inf 1899661.2 (8096) 43486 Obj 1077.6452 Dual inf 7833312.9 (8292) 43816 Obj 1076.3376 Dual inf 18491226 (8280) 44150 Obj 1075.1987 Dual inf 3662634 (8295) 44506 Obj 1073.8873 Dual inf 1811282.2 (8046) 44849 Obj 1072.661 Dual inf 764671.11 (7997) 45208 Obj 1071.5696 Dual inf 204683.83 (7463) 45524 Obj 1070.4394 Dual inf 3509398.5 (8164) 45860 Obj 1069.5126 Dual inf 2477675.2 (8264) 46213 Obj 1068.694 Dual inf 467236.9 (7798) 46541 Obj 1067.8007 Dual inf 6006963.3 (8230) 46907 Obj 1066.7652 Dual inf 3450016.6 (8246) 47261 Obj 1065.7988 Dual inf 1493910.1 (8191) 47639 Obj 1064.9555 Dual inf 18053616 (8223) 47919 Obj 1064.2936 Dual inf 1.0348395e+08 (8245) 48186 Obj 1063.5507 Dual inf 1677728.1 (8080) 48505 Obj 1062.9096 Dual inf 349291.91 (7659) 48913 Obj 1061.8966 Dual inf 10170211 (8253) 49248 Obj 1061.2391 Dual inf 3106521.9 (8184) 49597 Obj 1060.4745 Dual inf 1516462 (8108) 49918 Obj 1060.0038 Dual inf 2998845.1 (8277) 50289 Obj 1059.3235 Dual inf 1936471.7 (8229) 50618 Obj 1058.7633 Dual inf 1539274.2 (8075) 51033 Obj 1058.1202 Dual inf 978709.01 (7968) 51391 Obj 1057.459 Dual inf 1789229.5 (8198) 51689 Obj 1056.9341 Dual inf 911808.04 (8006) 52117 Obj 1056.3185 Dual inf 9456855.3 (8250) 52471 Obj 1055.6625 Dual inf 368521.26 (7748) 52860 Obj 1055.1011 Dual inf 6427376.9 (8231) 53379 Obj 1054.4103 Dual inf 755729.35 (7925) 53733 Obj 1053.9561 Dual inf 2520313 (8108) 54155 Obj 1053.451 Dual inf 920926.27 (8049) 54581 Obj 1052.9155 Dual inf 795674.21 (7992) 55059 Obj 1052.3415 Dual inf 279138.7 (7506) 55412 Obj 1051.9125 Dual inf 987729.57 (8077) 55787 Obj 1051.4825 Dual inf 1702786.2 (8069) 56147 Obj 1051.0447 Dual inf 641202.4 (7857) 56462 Obj 1050.6659 Dual inf 4343136 (8200) 56855 Obj 1050.2987 Dual inf 162541.83 (7164) 57252 Obj 1049.8967 Dual inf 265986.4 (7457) 57658 Obj 1049.4066 Dual inf 912042.15 (8016) 58120 Obj 1048.9007 Dual inf 781803.63 (7974) 58638 Obj 1048.4685 Dual inf 1061275 (8099) 59003 Obj 1048.1081 Dual inf 423078.2 (7749) 59319 Obj 1047.8404 Dual inf 484128.43 (7744) 59735 Obj 1047.4178 Dual inf 281350.44 (7496) 60364 Obj 1046.9293 Dual inf 1993796 (8198) 60909 Obj 1046.5341 Dual inf 1126567 (8042) 61397 Obj 1046.2237 Dual inf 3015643.7 (8171) 61820 Obj 1045.9734 Dual inf 641479.69 (7806) 62208 Obj 1045.7587 Dual inf 353330.11 (7612) 62656 Obj 1045.5071 Dual inf 2949107 (8231) 63186 Obj 1045.1719 Dual inf 326021.99 (7509) 63715 Obj 1044.8428 Dual inf 202290.72 (7235) 64277 Obj 1044.5943 Dual inf 526530.16 (7738) 64856 Obj 1044.3447 Dual inf 332623.74 (7623) 65355 Obj 1044.1096 Dual inf 12585505 (8277) 65805 Obj 1043.9201 Dual inf 2684073.2 (8120) 66287 Obj 1043.705 Dual inf 414115.86 (7654) 66929 Obj 1043.4644 Dual inf 2615388.2 (8299) 67380 Obj 1043.3051 Dual inf 396459.07 (7619) 67846 Obj 1043.1313 Dual inf 1461493.1 (8143) 68361 Obj 1042.9886 Dual inf 1003641.4 (7985) 69010 Obj 1042.791 Dual inf 122616.83 (6782) 69564 Obj 1042.6214 Dual inf 210008.63 (7189) 70046 Obj 1042.4669 Dual inf 722099.63 (7864) 70706 Obj 1042.2759 Dual inf 246403.05 (7266) 71120 Obj 1042.1899 Dual inf 1284053.9 (8041) 71879 Obj 1042.0651 Dual inf 1556743.7 (8111) 72607 Obj 1041.94 Dual inf 42333.361 (5589) 73162 Obj 1041.8527 Dual inf 32333.211 (5190) 73815 Obj 1041.7642 Dual inf 64823.078 (5964) 74340 Obj 1041.688 Dual inf 265807.4 (7417) 74837 Obj 1041.6244 Dual inf 131583.9 (6847) 75501 Obj 1041.5511 Dual inf 260137.75 (7437) 76037 Obj 1041.4847 Dual inf 38668.996 (5516) 76641 Obj 1041.4067 Dual inf 53193.599 (5998) 77212 Obj 1041.353 Dual inf 1982350.5 (8179) 77764 Obj 1041.3072 Dual inf 1809605.7 (8217) 78420 Obj 1041.2509 Dual inf 637580.45 (7835) 79157 Obj 1041.1874 Dual inf 41065.423 (5649) 79685 Obj 1041.1524 Dual inf 176526.63 (7035) 80158 Obj 1041.1241 Dual inf 404471.2 (7637) 80752 Obj 1041.0939 Dual inf 40999.282 (4730) 81456 Obj 1041.0642 Dual inf 64186.568 (6026) 81884 Obj 1041.0524 Dual inf 197876.49 (7212) 82391 Obj 1041.0396 Dual inf 10849.561 (4034) 82873 Obj 1041.0276 Dual inf 10242.437 (4046) 83543 Obj 1041.0158 Dual inf 38847.644 (5631) 84100 Obj 1041.0063 Dual inf 1085.142 (2327) 84912 Obj 1040.9957 Dual inf 244.44695 (1989) 85414 Obj 1040.9942 Dual inf 2401.1996 (2907) 85789 Obj 1040.9939 Dual inf 95.702007 (1795) 86176 Obj 1040.9937 Dual inf 14.527641 (1678) 86512 Obj 1040.9937 Dual inf 0.45542858 (26) 86581 Obj 1040.9937 Optimal - objective value 1040.994 Optimal objective 1040.994041 - 86581 iterations time 706.362 706.44user 3.47system 11:50.82elapsed 99%CPU (0avgtext+0avgdata 183504maxresident)k 0inputs+64outputs (0major+1291590minor)pagefaults 0swaps