[Cbc] Barrier method SEGV (out of memory) -- increase memory limit?
Martin Koutecký
koutecky at kam.mff.cuni.cz
Sat Apr 5 13:17:55 EDT 2014
John,
thanks for the reply. After posting I looked up "flop count" and
figured what you wrote.
I have no idea what idiot crash does and how to use it (pointers are
welcome) but the I post about an hour of it running at the end of the
message
(I don't understand the lines where it says "obj 5.2..." -- does it
mean it reached a point with this objective value? That seems very
unlikely since the dualS that's been running for the past few days is
only at 2.83...)
(Also, it says "obj 16.7..." which could not be a point in the interior
of the dual, because I know there's a feasible solution for the primal
of size 5. Same goes for the above, obviously.)
The problem can be downloaded here:
http://kam.mff.cuni.cz/~alquaknaa/biglp.bz2 (235M compressed, 2.8G
uncompressed)
If you were able to solve it in a reasonable time on your laptop I
would be impressed (and want to know how you did it!) :)
To give you a little context, this is not a commercial problem that
would be solved many times; it is an experiment for a research project
that has to do with network flows and approximation algorithms; we're
trying to get a feel for a specific LP. Smaller instances are fine with
almost any solver; Gurobi's barrier solver works great. This instance is
just too big for it though.)
Thanks again!
Martin
------------
command line - /aux/alquaknaa/cbc/Cbc-2.8.9/Cbc/src/.libs/lt-cbc
/aux/alquaknaa/lbounded/14989-pulp.mps idiot 100 primals printingOptions
rows solution /tmp/14989-pulp_barr.sol (default strategy 1)
At line 2 NAME MODEL
At line 3 ROWS
At line 7869795 COLUMNS
At line 64970506 RHS
At line 72840297 BOUNDS
At line 84254422 ENDATA
Problem MODEL has 7869790 rows, 11414124 columns and 57100638 elements
Coin0008I MODEL read with 0 errors
idiotCrash was changed from -1 to 100
Presolve 1588289 (-6281501) rows, 4931364 (-6482760) columns and
35692658 (-21407980) elements
0 infeas 44, obj 0 - mu 1000, its 0, 0 interior
1 infeas 336.14616, obj 0 - mu 1000, its 2, 1471 interior
2 infeas 732.18959, obj 0 - mu 1000, its 52, 6601 interior
3 infeas 941.82897, obj 0 - mu 1000, its 52, 11411 interior
4 infeas 1388.2215, obj 0 - mu 1000, its 52, 22003 interior
5 infeas 1758.1293, obj 0 - mu 1000, its 52, 37035 interior
6 infeas 2276.9193, obj 0 - mu 1000, its 52, 59787 interior
7 infeas 2136.9314, obj 0 - mu 333.3, its 52, 87744 interior
8 infeas 2388.953, obj 0 - mu 333.3, its 52, 176558 interior
9 infeas 2720.9852, obj 0 - mu 333.3, its 52, 260722 interior
10 infeas 3145.6548, obj 0 - mu 333.3, its 52, 354532 interior
11 infeas 3594.9354, obj 0 - mu 333.3, its 52, 445476 interior
12 infeas 3987.1773, obj 0 - mu 333.3, its 52, 529610 interior
13 infeas 3321.5183, obj 0 - mu 111.08889, its 52, 660901 interior
14 infeas 3241.6056, obj 0 - mu 111.08889, its 52, 804086 interior
15 infeas 3247.0537, obj 0 - mu 111.08889, its 52, 870421 interior
16 infeas 3266.8297, obj 0 - mu 111.08889, its 52, 911698 interior
17 infeas 3284.3362, obj 0 - mu 111.08889, its 52, 940939 interior
18 infeas 3301.7622, obj 0 - mu 111.08889, its 52, 963588 interior
19 infeas 3197.4978, obj 0 - mu 37.025927, its 52, 999976 interior
20 infeas 3128.809, obj 0 - mu 37.025927, its 52, 1047287 interior
21 infeas 3107.245, obj 0 - mu 37.025927, its 52, 1068754 interior
22 infeas 3104.1684, obj 0 - mu 37.025927, its 52, 1081763 interior
23 infeas 3117.4127, obj 0 - mu 37.025927, its 52, 1091545 interior
24 infeas 3137.0074, obj 0 - mu 37.025927, its 52, 1099971 interior
25 infeas 3085.8909, obj 0 - mu 12.340741, its 52, 1121400 interior
26 infeas 3077.4924, obj 0 - mu 12.340741, its 52, 1135640 interior
27 infeas 3108.7742, obj 0 - mu 12.340741, its 52, 1151972 interior
28 infeas 3154.2404, obj 0 - mu 12.340741, its 52, 1167956 interior
29 infeas 3200.4552, obj 0 - mu 12.340741, its 52, 1181638 interior
30 infeas 3244.9742, obj 0 - mu 12.340741, its 52, 1193105 interior
31 infeas 3071.7123, obj 0 - mu 4.1131691, its 52, 1260050 interior
32 infeas 3068.2564, obj 0 - mu 4.1131691, its 52, 1269850 interior
33 infeas 3112.5787, obj 0.113064 - mu 4.1131691, its 52, 1285329
interior
34 infeas 3155.4677, obj 0.3903262 - mu 4.1131691, its 52, 1301575
interior
35 infeas 3198.9557, obj 0.5813494 - mu 4.1131691, its 52, 1315951
interior
36 infeas 3244.2469, obj 0.70256506 - mu 4.1131691, its 52, 1327275
interior
37 infeas 2874.2009, obj 0.12005011 - mu 1.3709193, its 52, 1551577
interior
38 infeas 2851.5597, obj 0.57898088 - mu 1.3709193, its 52, 1570264
interior
39 infeas 2902.845, obj 0.91728879 - mu 1.3709193, its 52, 1630414
interior
40 infeas 2810.781, obj 2.2981224 - mu 1.3709193, its 52, 1681964
interior
41 infeas 2709.2952, obj 3.561515 - mu 1.3709193, its 52, 1719824
interior
42 infeas 2609.2436, obj 4.6200982 - mu 1.3709193, its 52, 1748420
interior
43 infeas 2038.6736, obj 2.0266277 - mu 0.45692739, its 52, 2286482
interior
44 infeas 1956.192, obj 3.8614565 - mu 0.45692739, its 52, 2297886
interior
45 infeas 1937.9749, obj 5.2313765 - mu 0.45692739, its 52, 2304807
interior
46 infeas 1822.2208, obj 7.1833741 - mu 0.45692739, its 52, 2286792
interior
47 infeas 1632.9681, obj 10.380227 - mu 0.45692739, its 52, 2259551
interior
48 infeas 1472.6507, obj 13.568451 - mu 0.45692739, its 52, 2234532
interior
49 infeas 1281.1109, obj 5.3073119 - mu 0.1522939, its 52, 2757220
interior
50 infeas 1107.3709, obj 10.534109 - mu 0.1522939, its 52, 2772493
interior
51 infeas 940.76225, obj 16.79454 - mu 0.1522939, its 52, 2798336
interior
52 infeas 825.67248, obj 19.509684 - mu 0.1522939, its 105, 2821194
interior
53 infeas 756.16187, obj 21.183174 - mu 0.1522939, its 82, 2842995
interior
54 infeas 712.07886, obj 22.349895 - mu 0.1522939, its 72, 2872388
interior
55 infeas 649.83785, obj 14.835952 - mu 0.050759557, its 105, 3373952
interior
56 infeas 433.51814, obj 22.023116 - mu 0.050759557, its 52, 3391393
interior
57 infeas 419.18267, obj 23.060948 - mu 0.050759557, its 105, 3430485
interior
58 infeas 383.55907, obj 24.555374 - mu 0.050759557, its 105, 3489257
interior
59 infeas 352.639, obj 25.550343 - mu 0.050759557, its 105, 3529685
interior
60 infeas 331.54504, obj 26.259686 - mu 0.050759557, its 92, 3567037
interior
61 infeas 273.03868, obj 23.901314 - mu 0.01691816, its 72, 3923074
interior
62 infeas 195.91182, obj 26.559354 - mu 0.01691816, its 62, 3941102
interior
63 infeas 193.5009, obj 26.760163 - mu 0.01691816, its 105, 3970135
interior
64 infeas 183.69947, obj 27.324651 - mu 0.01691816, its 105, 4019800
interior
65 infeas 162.34741, obj 28.019942 - mu 0.01691816, its 105, 4056612
interior
66 infeas 148.41473, obj 28.460242 - mu 0.01691816, its 105, 4081507
interior
67 infeas 116.95688, obj 27.681524 - mu 0.0056388228, its 72, 4273908
interior
68 infeas 91.733142, obj 28.594742 - mu 0.0056388228, its 62, 4291220
interior
69 infeas 89.356185, obj 28.664142 - mu 0.0056388228, its 105, 4310842
interior
70 infeas 84.346848, obj 28.894466 - mu 0.0056388228, its 105, 4331704
interior
71 infeas 73.87201, obj 29.232091 - mu 0.0056388228, its 105, 4344979
interior
72 infeas 65.731579, obj 29.430043 - mu 0.0056388228, its 105, 4351291
interior
73 infeas 53.083448, obj 29.229817 - mu 0.0018794197, its 82, 4481433
interior
74 infeas 44.206202, obj 29.535463 - mu 0.0018794197, its 72, 4488428
interior
75 infeas 42.701903, obj 29.564933 - mu 0.0018794197, its 105, 4493646
interior
76 infeas 38.767389, obj 29.697132 - mu 0.0018794197, its 105, 4495830
interior
77 infeas 33.24425, obj 29.824264 - mu 0.0018794197, its 105, 4492947
interior
78 infeas 28.929638, obj 29.905728 - mu 0.0018794197, its 105, 4489637
interior
79 infeas 24.722273, obj 29.828382 - mu 0.00062641057, its 92, 4559115
interior
80 infeas 21.59258, obj 29.930826 - mu 0.00062641057, its 72, 4562270
interior
81 infeas 20.675258, obj 29.942479 - mu 0.00062641057, its 105, 4562058
interior
82 infeas 18.420649, obj 29.994951 - mu 0.00062641057, its 105, 4556353
interior
83 infeas 15.848257, obj 30.039095 - mu 0.00062641057, its 105, 4547415
interior
84 infeas 13.806756, obj 30.068609 - mu 0.00062641057, its 105, 4539664
interior
85 infeas 12.533896, obj 30.04356 - mu 0.00020878264, its 105, 4584941
interior
86 infeas 11.321433, obj 30.078116 - mu 0.00020878264, its 92, 4586722
interior
87 infeas 10.721902, obj 30.088096 - mu 0.00020878264, its 105, 4584332
interior
88 infeas 9.2964279, obj 30.108455 - mu 0.00020878264, its 105, 4574925
interior
89 infeas 8.084548, obj 30.123742 - mu 0.00020878264, its 105, 4564037
interior
90 infeas 7.1214409, obj 30.135288 - mu 0.00020878264, its 105, 4554648
interior
91 infeas 6.5916478, obj 30.127108 - mu 6.9587255e-05, its 105, 4586987
interior
92 infeas 6.1178692, obj 30.138502 - mu 6.9587255e-05, its 105, 4588231
interior
93 infeas 5.7093804, obj 30.143205 - mu 6.9587255e-05, its 105, 4584457
interior
94 infeas 5.036056, obj 30.149414 - mu 6.9587255e-05, its 105, 4573682
interior
95 infeas 4.444764, obj 30.154837 - mu 6.9587255e-05, its 105, 4562370
interior
96 infeas 3.9429366, obj 30.158913 - mu 6.9587255e-05, its 105, 4552455
interior
97 infeas 3.6865673, obj 30.157439 - mu 2.3193432e-05, its 105, 4576642
interior
98 infeas 3.4674002, obj 30.161636 - mu 2.3193432e-05, its 105, 4577572
interior
99 infeas 3.1797719, obj 30.164047 - mu 2.3193432e-05, its 105, 4572924
interior
100 infeas 2.7980378, obj 30.16649 - mu 2.3193432e-05, its 105, 4561122
interior
Presolve 1578710 (-9579) rows, 4551146 (-380218) columns and 32932419
(-2760239) elements
0 Obj 30.178132 Primal inf 2.8942584 (1340228) Dual inf 6.720171e+14
(3526230)
1005 Obj 30.178132 Primal inf 2.8937109 (1339655) Dual inf
6.725747e+14 (3525434)
2010 Obj 30.178132 Primal inf 2.8934008 (1339121) Dual inf
6.734153e+14 (3525531)
3017 Obj 30.178122 Primal inf 2.8928966 (1338547) Dual inf
6.744154e+14 (3525520)
4025 Obj 30.178112 Primal inf 2.8922937 (1337953) Dual inf
6.769506e+14 (3527447)
5031 Obj 30.178112 Primal inf 2.8920305 (1337388) Dual inf
6.769529e+14 (3526828)
6035 Obj 30.178112 Primal inf 2.8916613 (1336651) Dual inf
6.776133e+14 (3526371)
7206 Obj 30.178112 Primal inf 2.8909433 (1336464) Dual inf
6.764576e+14 (3523493)
9119 Obj 30.178113 Primal inf 2.8905285 (1336264) Dual inf
6.765321e+14 (3522940)
10814 Obj 30.178106 Primal inf 2.8900834 (1336093) Dual inf
6.759186e+14 (3521315)
11850 Obj 30.178106 Primal inf 2.8895803 (1335591) Dual inf
6.773799e+14 (3521596)
12979 Obj 30.178106 Primal inf 2.8892414 (1335473) Dual inf 6.7644e+14
(3519252)
14979 Obj 30.178097 Primal inf 2.8887627 (1335279) Dual inf
6.7750138e+14 (3519662)
16979 Obj 30.178093 Primal inf 2.8881293 (1335058) Dual inf
6.807992e+14 (3519280)
18174 Obj 30.178091 Primal inf 2.8877138 (1334608) Dual inf
6.780047e+14 (3516408)
20000 Obj 30.17809 Primal inf 2.887431 (1334430) Dual inf 6.772041e+14
(3514889)
22000 Obj 30.178081 Primal inf 2.8869936 (1334255) Dual inf
6.768034e+14 (3514402)
23613 Obj 30.178081 Primal inf 2.8862982 (1333691) Dual inf
6.773136e+14 (3512282)
25047 Obj 30.178081 Primal inf 2.886108 (1333564) Dual inf
6.7943785e+14 (3512537)
27047 Obj 30.178063 Primal inf 2.8854686 (1333386) Dual inf
6.798011e+14 (3512648)
28627 Obj 30.178063 Primal inf 2.8850777 (1332892) Dual inf
6.7894764e+14 (3510340)
30173 Obj 30.178063 Primal inf 2.8848485 (1332737) Dual inf
6.761975e+14 (3508667)
31526 Obj 30.178055 Primal inf 2.88455 (1332624) Dual inf 6.801223e+14
(3509327)
33526 Obj 30.178043 Primal inf 2.8841177 (1332443) Dual inf
6.7753282e+14 (3508501)
34898 Obj 30.178037 Primal inf 2.883688 (1331930) Dual inf
6.8443945e+14 (3510544)
36401 Obj 30.178039 Primal inf 2.8833582 (1331783) Dual inf
6.7695217e+14 (3506996)
37863 Obj 30.178026 Primal inf 2.8830176 (1331665) Dual inf
6.778964e+14 (3507652)
39593 Obj 30.178019 Primal inf 2.8826419 (1331337) Dual inf
6.859259e+14 (3507132)
41098 Obj 30.178014 Primal inf 2.8821881 (1330956) Dual inf
7.1207716e+14 (3508970)
42503 Obj 30.178011 Primal inf 2.8820777 (1330815) Dual inf
6.799481e+14 (3505830)
43919 Obj 30.178006 Primal inf 2.881911 (1330703) Dual inf
6.8475312e+14 (3505037)
45465 Obj 30.178004 Primal inf 2.8816695 (1330210) Dual inf
6.8474462e+14 (3505494)
47043 Obj 30.178001 Primal inf 2.8813648 (1330058) Dual inf
6.8532539e+14 (3508428)
48519 Obj 30.178001 Primal inf 2.8812531 (1329925) Dual inf
6.7799387e+14 (3502428)
49936 Obj 30.178 Primal inf 2.8811858 (1329809) Dual inf 6.7878601e+14
(3507944)
51344 Obj 30.178002 Primal inf 2.8809129 (1329319) Dual inf
6.8291484e+14 (3508030)
52934 Obj 30.177999 Primal inf 2.880801 (1329172) Dual inf
6.792536e+14 (3509095)
54399 Obj 30.177999 Primal inf 2.8807799 (1329057) Dual inf
6.7686773e+14 (3502677)
55704 Obj 30.177999 Primal inf 2.8807142 (1328943) Dual inf
6.7838212e+14 (3500531)
57099 Obj 30.177982 Primal inf 2.8800835 (1328419) Dual inf
6.796071e+14 (3503907)
58600 Obj 30.177976 Primal inf 2.8797903 (1328276) Dual inf
6.8672609e+14 (3505915)
60241 Obj 30.177973 Primal inf 2.8796912 (1328140) Dual inf
6.8819161e+14 (3499373)
61359 Obj 30.177973 Primal inf 2.8795235 (1328047) Dual inf
6.8212553e+14 (3498382)
62759 Obj 30.177972 Primal inf 2.8792915 (1327516) Dual inf
6.8953362e+14 (3499903)
64308 Obj 30.177962 Primal inf 2.878898 (1327387) Dual inf
6.9247533e+14 (3502897)
65982 Obj 30.177955 Primal inf 2.8787284 (1327252) Dual inf
6.8252807e+14 (3502282)
67133 Obj 30.177956 Primal inf 2.8785845 (1327152) Dual inf
7.0633947e+14 (3498655)
68158 Obj 30.177956 Primal inf 2.8782341 (1326735) Dual inf
6.8247338e+14 (3494832)
69825 Obj 30.177947 Primal inf 2.8777584 (1326566) Dual inf
6.910454e+14 (3502644)
71571 Obj 30.177945 Primal inf 2.8776669 (1326411) Dual inf
6.8469623e+14 (3503239)
72918 Obj 30.177943 Primal inf 2.8775455 (1326304) Dual inf
6.76754e+14 (3492908)
73944 Obj 30.177943 Primal inf 2.8768302 (1325555) Dual inf
6.8904119e+14 (3495530)
74954 Obj 30.177943 Primal inf 2.8764493 (1325003) Dual inf
6.9070585e+14 (3494996)
75962 Obj 30.177943 Primal inf 2.8760157 (1324438) Dual inf
6.8658305e+14 (3494221)
76972 Obj 30.177929 Primal inf 2.8753889 (1323822) Dual inf
6.8610141e+14 (3495426)
77977 Obj 30.177924 Primal inf 2.8750254 (1323318) Dual inf
6.8795041e+14 (3496469)
78980 Obj 30.177918 Primal inf 2.874619 (1322521) Dual inf
6.9662845e+14 (3497849)
80119 Obj 30.177918 Primal inf 2.8741211 (1322267) Dual inf
6.9728336e+14 (3492560)
82028 Obj 30.177918 Primal inf 2.8736144 (1322067) Dual inf
6.9391634e+14 (3491430)
83738 Obj 30.177912 Primal inf 2.8731181 (1321881) Dual inf
6.9491979e+14 (3491786)
84803 Obj 30.177913 Primal inf 2.8725352 (1321213) Dual inf
6.9831863e+14 (3494579)
85927 Obj 30.177913 Primal inf 2.8720298 (1321085) Dual inf
7.1380666e+14 (3487853)
87868 Obj 30.177912 Primal inf 2.8716057 (1320864) Dual inf
7.0947375e+14 (3493974)
89866 Obj 30.177902 Primal inf 2.8711314 (1320681) Dual inf
6.9995059e+14 (3489953)
91103 Obj 30.177902 Primal inf 2.8706471 (1319979) Dual inf
7.037908e+14 (3490432)
92860 Obj 30.177902 Primal inf 2.8704152 (1319804) Dual inf
6.977545e+14 (3486142)
94860 Obj 30.177892 Primal inf 2.8700524 (1319609) Dual inf
7.035453e+14 (3487418)
96481 Obj 30.177888 Primal inf 2.8694534 (1318869) Dual inf
7.0188527e+14 (3488077)
98018 Obj 30.177882 Primal inf 2.8690963 (1318707) Dual inf
7.06586e+14 (3487322)
100018 Obj 30.177874 Primal inf 2.8687137 (1318510) Dual inf
7.0394782e+14 (3484870)
101658 Obj 30.177874 Primal inf 2.8683476 (1317861) Dual inf
7.3658569e+14 (3483790)
103204 Obj 30.177869 Primal inf 2.8679906 (1317691) Dual inf
7.1267553e+14 (3480023)
104587 Obj 30.177869 Primal inf 2.8679098 (1317576) Dual inf
7.1188722e+14 (3477409)
106587 Obj 30.177863 Primal inf 2.86762 (1317389) Dual inf
7.212597e+14 (3482256)
107943 Obj 30.177864 Primal inf 2.8673007 (1316696) Dual inf
7.5666907e+14 (3482259)
109449 Obj 30.177857 Primal inf 2.8669811 (1316540) Dual inf
7.2869246e+14 (3478529)
110899 Obj 30.177857 Primal inf 2.8669161 (1316419) Dual inf
7.2637168e+14 (3479833)
112596 Obj 30.177856 Primal inf 2.8667801 (1315987) Dual inf
7.3084793e+14 (3485502)
114088 Obj 30.177847 Primal inf 2.8661614 (1315610) Dual inf
7.4429821e+14 (3481972)
115512 Obj 30.177846 Primal inf 2.86605 (1315470) Dual inf
7.2846481e+14 (3475762)
116981 Obj 30.177846 Primal inf 2.8660066 (1315359) Dual inf
7.3510219e+14 (3480401)
118446 Obj 30.177846 Primal inf 2.8656839 (1314690) Dual inf
7.6539857e+14 (3482507)
119965 Obj 30.177846 Primal inf 2.8654116 (1314518) Dual inf
6.9965655e+14 (3483628)
121431 Obj 30.177839 Primal inf 2.8651951 (1314381) Dual inf
6.9514811e+14 (3479679)
122784 Obj 30.177841 Primal inf 2.8651165 (1314263) Dual inf
6.9701695e+14 (3478218)
124253 Obj 30.177839 Primal inf 2.8647985 (1313626) Dual inf
7.8697688e+14 (3479346)
125869 Obj 30.177835 Primal inf 2.8644262 (1313449) Dual inf
7.6107785e+14 (3480495)
127376 Obj 30.177817 Primal inf 2.8639766 (1313315) Dual inf
7.8969962e+14 (3478037)
128652 Obj 30.177818 Primal inf 2.8638783 (1313213) Dual inf
7.5240351e+14 (3479048)
130087 Obj 30.177813 Primal inf 2.8634237 (1312612) Dual inf
7.9740093e+14 (3481091)
131667 Obj 30.177787 Primal inf 2.8628459 (1312441) Dual inf
8.2802114e+14 (3485052)
132727 Obj 30.177777 Primal inf 2.862467 (1312351) Dual inf
8.1511536e+14 (3481773)
134023 Obj 30.177775 Primal inf 2.8622329 (1312250) Dual inf
8.0868055e+14 (3469389)
135274 Obj 30.177764 Primal inf 2.8617588 (1311585) Dual inf
9.0852335e+14 (3473717)
136770 Obj 30.177757 Primal inf 2.8612737 (1311423) Dual inf
7.6247042e+14 (3483072)
138277 Obj 30.177743 Primal inf 2.8608617 (1311294) Dual inf
7.9763664e+14 (3481197)
139679 Obj 30.177745 Primal inf 2.8607508 (1311173) Dual inf
7.3002241e+14 (3469916)
140773 Obj 30.177746 Primal inf 2.8606241 (1310645) Dual inf
7.7106052e+14 (3471366)
142228 Obj 30.177738 Primal inf 2.8600389 (1310426) Dual inf
7.6645296e+14 (3479371)
143689 Obj 30.177731 Primal inf 2.8598015 (1310296) Dual inf
7.5514257e+14 (3480487)
145344 Obj 30.177721 Primal inf 2.8594376 (1310152) Dual inf
7.3043171e+14 (3473771)
146444 Obj 30.177723 Primal inf 2.8587281 (1309251) Dual inf
8.1593237e+14 (3473130)
147451 Obj 30.177723 Primal inf 2.8579417 (1308014) Dual inf
8.2318184e+14 (3467168)
148456 Obj 30.177722 Primal inf 2.8573764 (1306791) Dual inf
8.2995489e+14 (3470871)
149466 Obj 30.177722 Primal inf 2.8566609 (1305519) Dual inf
8.2958798e+14 (3465958)
150475 Obj 30.177722 Primal inf 2.8561586 (1304213) Dual inf
8.1599798e+14 (3463191)
151485 Obj 30.177722 Primal inf 2.8557972 (1302905) Dual inf
7.877313e+14 (3463653)
152531 Obj 30.177722 Primal inf 2.8551474 (1301788) Dual inf
8.3455194e+14 (3459660)
154055 Obj 30.177714 Primal inf 2.8541868 (1301524) Dual inf
1.3408419e+15 (3455286)
155739 Obj 30.177706 Primal inf 2.853483 (1301317) Dual inf
8.1629321e+14 (3459753)
157175 Obj 30.177706 Primal inf 2.8532514 (1301142) Dual inf
8.3727301e+14 (3456889)
158206 Obj 30.177707 Primal inf 2.8525198 (1300146) Dual inf
8.2786753e+14 (3456136)
159665 Obj 30.177707 Primal inf 2.8520132 (1299963) Dual inf
8.5744852e+14 (3452878)
161623 Obj 30.177707 Primal inf 2.8518935 (1299781) Dual inf
8.670795e+14 (3455396)
163310 Obj 30.177706 Primal inf 2.8516682 (1298983) Dual inf
8.7770923e+14 (3445872)
164559 Obj 30.177706 Primal inf 2.8508837 (1298626) Dual inf
1.159602e+15 (3445934)
166533 Obj 30.177706 Primal inf 2.850551 (1298440) Dual inf
9.7950932e+14 (3445020)
168533 Obj 30.177701 Primal inf 2.8503163 (1298250) Dual inf
1.2206635e+15 (3440089)
170040 Obj 30.177698 Primal inf 2.8495503 (1297322) Dual inf
8.3291276e+14 (3441346)
171405 Obj 30.177698 Primal inf 2.84941 (1297167) Dual inf
9.0441221e+14 (3442193)
173405 Obj 30.177687 Primal inf 2.8490794 (1296977) Dual inf
8.1779161e+14 (3440717)
174959 Obj 30.177667 Primal inf 2.847953 (1295939) Dual inf
8.1244859e+14 (3445010)
176416 Obj 30.177667 Primal inf 2.8476939 (1295748) Dual inf
8.2597222e+14 (3441259)
177796 Obj 30.177658 Primal inf 2.8473612 (1295604) Dual inf
8.9821853e+14 (3436847)
179789 Obj 30.177658 Primal inf 2.8471722 (1295440) Dual inf
8.348165e+14 (3438891)
181135 Obj 30.177657 Primal inf 2.8466444 (1294487) Dual inf
7.520966e+14 (3445702)
182596 Obj 30.177656 Primal inf 2.8464045 (1294305) Dual inf
8.7958738e+14 (3440054)
184075 Obj 30.177648 Primal inf 2.8461646 (1294192) Dual inf
8.1137496e+14 (3437673)
185764 Obj 30.177651 Primal inf 2.8460517 (1293512) Dual inf
8.8693339e+14 (3446092)
187189 Obj 30.17765 Primal inf 2.8453897 (1293021) Dual inf
9.514847e+14 (3443117)
188651 Obj 30.17765 Primal inf 2.8452277 (1292875) Dual inf
9.1376256e+14 (3439928)
190044 Obj 30.177637 Primal inf 2.8448701 (1292766) Dual inf
9.0849526e+14 (3434341)
191572 Obj 30.17762 Primal inf 2.8442812 (1291803) Dual inf
8.5695436e+14 (3443652)
193040 Obj 30.17762 Primal inf 2.8436514 (1291556) Dual inf
1.0237825e+15 (3446019)
194561 Obj 30.177615 Primal inf 2.8433887 (1291405) Dual inf
1.036539e+15 (3439900)
195814 Obj 30.1776 Primal inf 2.8430391 (1291287) Dual inf
9.3110878e+14 (3442579)
197251 Obj 30.1776 Primal inf 2.8426947 (1290339) Dual inf
8.1340556e+14 (3442966)
198750 Obj 30.177592 Primal inf 2.8423694 (1290101) Dual inf
1.0901689e+15 (3442463)
200329 Obj 30.177591 Primal inf 2.8422008 (1289945) Dual inf
1.0643918e+15 (3439620)
201447 Obj 30.17759 Primal inf 2.8421324 (1289854) Dual inf
1.0641878e+15 (3437283)
202867 Obj 30.17758 Primal inf 2.8416233 (1288908) Dual inf
1.0107634e+15 (3443427)
204331 Obj 30.177579 Primal inf 2.8414363 (1288721) Dual inf
1.188851e+15 (3446338)
205913 Obj 30.177566 Primal inf 2.8410754 (1288566) Dual inf
9.893223e+14 (3446606)
207198 Obj 30.177565 Primal inf 2.8410038 (1288435) Dual inf
9.7182082e+14 (3436077)
208447 Obj 30.177561 Primal inf 2.8407546 (1287511) Dual inf
1.017638e+15 (3439910)
209952 Obj 30.177552 Primal inf 2.8399386 (1287264) Dual inf
1.0193267e+15 (3450089)
211475 Obj 30.177546 Primal inf 2.8397664 (1287127) Dual inf
1.2237216e+15 (3441766)
212886 Obj 30.177544 Primal inf 2.8397005 (1287002) Dual inf
1.4058001e+15 (3436735)
213982 Obj 30.177543 Primal inf 2.8395324 (1286210) Dual inf
1.0795637e+15 (3441965)
215273 Obj 30.177542 Primal inf 2.8390832 (1285897) Dual inf
1.9869957e+15 (3442106)
216903 Obj 30.17753 Primal inf 2.838707 (1285747) Dual inf
1.954784e+15 (3449029)
218201 Obj 30.177532 Primal inf 2.8386325 (1285623) Dual inf
1.4241496e+15 (3440260)
219414 Obj 30.177531 Primal inf 2.8383094 (1285321) Dual inf
9.7595188e+14 (3434246)
220419 Obj 30.177531 Primal inf 2.8373452 (1283642) Dual inf
1.5932167e+15 (3433668)
221427 Obj 30.177531 Primal inf 2.8367407 (1282349) Dual inf
2.1005508e+15 (3431641)
222444 Obj 30.177531 Primal inf 2.835745 (1281122) Dual inf
1.0607263e+15 (3430150)
223450 Obj 30.177531 Primal inf 2.8353594 (1279937) Dual inf
1.0615395e+15 (3430196)
224463 Obj 30.177531 Primal inf 2.834783 (1278696) Dual inf
1.064205e+15 (3427642)
225482 Obj 30.177531 Primal inf 2.8339822 (1277198) Dual inf
1.2334646e+15 (3437693)
226835 Obj 30.177531 Primal inf 2.8332522 (1276924) Dual inf
1.5028628e+15 (3428662)
228634 Obj 30.177531 Primal inf 2.832776 (1276645) Dual inf
1.4836845e+15 (3426334)
230229 Obj 30.177524 Primal inf 2.8321893 (1276413) Dual inf
1.5004191e+15 (3431494)
231258 Obj 30.177524 Primal inf 2.8315734 (1275414) Dual inf
1.8037933e+15 (3426085)
232503 Obj 30.177524 Primal inf 2.8311123 (1275247) Dual inf
1.6958447e+15 (3424935)
234503 Obj 30.177524 Primal inf 2.8307792 (1275022) Dual inf
1.7477007e+15 (3422090)
236348 Obj 30.177524 Primal inf 2.8303067 (1274568) Dual inf
2.0109952e+15 (3421373)
237549 Obj 30.177524 Primal inf 2.8296337 (1273775) Dual inf
1.506733e+15 (3423052)
239416 Obj 30.177524 Primal inf 2.8291761 (1273579) Dual inf
1.61148e+15 (3421049)
241416 Obj 30.177524 Primal inf 2.828892 (1273365) Dual inf
1.5944261e+15 (3412080)
242972 Obj 30.177525 Primal inf 2.8279212 (1272225) Dual inf
1.2608781e+15 (3418810)
244407 Obj 30.177525 Primal inf 2.8275138 (1272061) Dual inf
1.9006819e+15 (3412191)
246407 Obj 30.177524 Primal inf 2.8274102 (1271879) Dual inf
1.884115e+15 (3409102)
247949 Obj 30.177523 Primal inf 2.8270885 (1270831) Dual inf
1.4301665e+15 (3413295)
249498 Obj 30.177524 Primal inf 2.8266433 (1270508) Dual inf
1.9659933e+15 (3411405)
250667 Obj 30.177524 Primal inf 2.8265269 (1270383) Dual inf
1.313483e+15 (3413250)
252667 Obj 30.177511 Primal inf 2.8261385 (1270198) Dual inf
1.5439121e+15 (3414855)
254111 Obj 30.177505 Primal inf 2.8254472 (1269036) Dual inf
1.4133475e+15 (3404771)
255616 Obj 30.177501 Primal inf 2.825096 (1268855) Dual inf
1.2909306e+15 (3408920)
256843 Obj 30.177501 Primal inf 2.8249427 (1268718) Dual inf
1.3304104e+15 (3404506)
258730 Obj 30.177482 Primal inf 2.8243366 (1268562) Dual inf
1.2508293e+15 (3411751)
259995 Obj 30.17748 Primal inf 2.8238786 (1267387) Dual inf
1.1872181e+15 (3422755)
261613 Obj 30.17748 Primal inf 2.8236811 (1267178) Dual inf
1.2086999e+15 (3406290)
262739 Obj 30.177479 Primal inf 2.8236017 (1267077) Dual inf
1.5191506e+15 (3407440)
264561 Obj 30.177476 Primal inf 2.8233254 (1266708) Dual inf
1.4862802e+15 (3412736)
265850 Obj 30.177472 Primal inf 2.8228386 (1265751) Dual inf
1.6488143e+15 (3421429)
267524 Obj 30.177467 Primal inf 2.8223523 (1265505) Dual inf
1.9318973e+15 (3410173)
268637 Obj 30.177463 Primal inf 2.8221768 (1265399) Dual inf
1.6097596e+15 (3405314)
270265 Obj 30.177461 Primal inf 2.82187 (1265006) Dual inf
1.8557494e+15 (3420340)
271564 Obj 30.177467 Primal inf 2.8211658 (1264091) Dual inf
1.6559848e+15 (3420168)
273182 Obj 30.177458 Primal inf 2.8207547 (1263929) Dual inf
1.4396121e+15 (3419962)
274472 Obj 30.177456 Primal inf 2.8205586 (1263794) Dual inf
1.3043637e+15 (3397028)
275922 Obj 30.177445 Primal inf 2.8200359 (1263320) Dual inf
1.275915e+15 (3414443)
277262 Obj 30.17744 Primal inf 2.8194702 (1262534) Dual inf
1.6205462e+15 (3417553)
278771 Obj 30.177436 Primal inf 2.8192645 (1262370) Dual inf
1.7286975e+15 (3419777)
280197 Obj 30.177436 Primal inf 2.8190853 (1262226) Dual inf
1.4621019e+15 (3410955)
281479 Obj 30.177436 Primal inf 2.819005 (1261912) Dual inf
1.4467047e+15 (3416433)
282749 Obj 30.177437 Primal inf 2.8184663 (1260945) Dual inf
1.4436345e+15 (3421323)
284261 Obj 30.177437 Primal inf 2.8183095 (1260741) Dual inf
2.384271e+15 (3419663)
285841 Obj 30.177432 Primal inf 2.8180339 (1260596) Dual inf
2.1986617e+15 (3413457)
286947 Obj 30.177431 Primal inf 2.8178537 (1260489) Dual inf
1.6774995e+15 (3408532)
288000 Obj 30.177433 Primal inf 2.8173875 (1259446) Dual inf
1.6642621e+15 (3420759)
289685 Obj 30.177424 Primal inf 2.8170516 (1259261) Dual inf
1.3302298e+15 (3414708)
291342 Obj 30.177406 Primal inf 2.816622 (1259097) Dual inf
1.1794937e+15 (3412840)
292698 Obj 30.177398 Primal inf 2.816319 (1258918) Dual inf
1.4466755e+15 (3397791)
293704 Obj 30.177398 Primal inf 2.8156864 (1258095) Dual inf
1.3203487e+15 (3400784)
294707 Obj 30.177398 Primal inf 2.8152912 (1257465) Dual inf
1.3810128e+15 (3403172)
295718 Obj 30.177398 Primal inf 2.8148641 (1256934) Dual inf
1.3801784e+15 (3403501)
296726 Obj 30.177398 Primal inf 2.8145806 (1256404) Dual inf
1.4456925e+15 (3405805)
297734 Obj 30.177398 Primal inf 2.8143818 (1255871) Dual inf
1.3764873e+15 (3402894)
298748 Obj 30.177398 Primal inf 2.8136269 (1255039) Dual inf
1.5397957e+15 (3409374)
299995 Obj 30.177399 Primal inf 2.8130948 (1254816) Dual inf
1.834226e+15 (3403302)
301965 Obj 30.177397 Primal inf 2.8124022 (1254523) Dual inf
1.9199009e+15 (3408263)
303610 Obj 30.177397 Primal inf 2.812057 (1254281) Dual inf
1.2653269e+15 (3401180)
304635 Obj 30.177397 Primal inf 2.8113742 (1253657) Dual inf
1.4342944e+15 (3407726)
305786 Obj 30.177397 Primal inf 2.8108911 (1253432) Dual inf
1.6097842e+15 (3403885)
307786 Obj 30.177378 Primal inf 2.8101395 (1253224) Dual inf
1.7105217e+15 (3396530)
309657 Obj 30.177372 Primal inf 2.8097291 (1252935) Dual inf
1.3469787e+15 (3398647)
310842 Obj 30.177373 Primal inf 2.809066 (1252209) Dual inf
1.5864641e+15 (3399453)
312641 Obj 30.177373 Primal inf 2.8084922 (1251948) Dual inf
1.5404204e+15 (3397026)
314641 Obj 30.177346 Primal inf 2.8076767 (1251742) Dual inf
1.4049377e+15 (3399872)
316253 Obj 30.177343 Primal inf 2.8070479 (1250848) Dual inf
2.1830657e+15 (3398897)
317748 Obj 30.177344 Primal inf 2.8067441 (1250697) Dual inf
1.8287727e+15 (3406827)
319741 Obj 30.177344 Primal inf 2.8065812 (1250432) Dual inf
3.4087375e+15 (3396730)
321271 Obj 30.177341 Primal inf 2.8060577 (1249795) Dual inf
2.6293807e+15 (3399772)
322859 Obj 30.17734 Primal inf 2.8056105 (1249520) Dual inf
3.2245147e+15 (3403108)
324131 Obj 30.17734 Primal inf 2.8054877 (1249385) Dual inf
2.8727754e+15 (3401780)
326131 Obj 30.177322 Primal inf 2.8047376 (1249179) Dual inf
2.113162e+15 (3408172)
327501 Obj 30.177311 Primal inf 2.804055 (1248374) Dual inf
3.2756279e+15 (3408145)
328988 Obj 30.177311 Primal inf 2.8038198 (1248205) Dual inf
2.4002132e+15 (3400977)
330293 Obj 30.177311 Primal inf 2.8037287 (1248033) Dual inf
2.091412e+15 (3393802)
332181 Obj 30.177301 Primal inf 2.803137 (1247760) Dual inf
2.0663374e+15 (3399648)
333499 Obj 30.177292 Primal inf 2.802444 (1247143) Dual inf
1.9090382e+15 (3406792)
335054 Obj 30.177284 Primal inf 2.8021239 (1246953) Dual inf
2.6940145e+15 (3404822)
336340 Obj 30.177276 Primal inf 2.8018795 (1246795) Dual inf
4.7230345e+15 (3401479)
338049 Obj 30.177262 Primal inf 2.8013382 (1246306) Dual inf
1.9065401e+15 (3405848)
339435 Obj 30.177256 Primal inf 2.8005295 (1245970) Dual inf
1.9889682e+15 (3405464)
341007 Obj 30.177255 Primal inf 2.8003195 (1245803) Dual inf
1.751552e+15 (3406259)
342136 Obj 30.177254 Primal inf 2.8001442 (1245663) Dual inf
2.3120405e+15 (3402587)
343749 Obj 30.177257 Primal inf 2.8000587 (1245107) Dual inf
2.6329046e+15 (3409141)
345118 Obj 30.177249 Primal inf 2.7995139 (1244670) Dual inf
2.6291127e+15 (3406650)
346139 Obj 30.177223 Primal inf 2.7988839 (1244568) Dual inf
2.2884095e+15 (3409555)
347326 Obj 30.177221 Primal inf 2.7987399 (1244452) Dual inf
2.3682053e+15 (3402028)
348681 Obj 30.177215 Primal inf 2.7981186 (1244365) Dual inf
2.2013237e+15 (3401521)
349684 Obj 30.177207 Primal inf 2.7976879 (1243452) Dual inf
3.0467094e+15 (3408769)
351115 Obj 30.177188 Primal inf 2.7970545 (1243248) Dual inf
2.8591365e+15 (3406169)
352754 Obj 30.177188 Primal inf 2.7969065 (1243106) Dual inf
3.0857591e+15 (3407568)
353907 Obj 30.177187 Primal inf 2.7967579 (1242982) Dual inf
2.9720467e+15 (3395856)
355165 Obj 30.177185 Primal inf 2.7964394 (1242288) Dual inf
2.3842523e+15 (3409627)
356624 Obj 30.177179 Primal inf 2.7960695 (1242006) Dual inf
3.6734417e+15 (3411857)
358083 Obj 30.177174 Primal inf 2.7958097 (1241876) Dual inf
3.466617e+15 (3408974)
359465 Obj 30.177165 Primal inf 2.7955031 (1241747) Dual inf
2.0332973e+15 (3400334)
360567 Obj 30.177162 Primal inf 2.7953292 (1241210) Dual inf
3.9354825e+15 (3394206)
361812 Obj 30.177162 Primal inf 2.7949389 (1240734) Dual inf
3.4849513e+15 (3402278)
363389 Obj 30.177155 Primal inf 2.7946806 (1240590) Dual inf
4.1379701e+15 (3407184)
364163 Obj 30.177154 Primal inf 2.7945511 (1240506) Dual inf
2.9167399e+15 (3407718)
365565 Obj 30.177157 Primal inf 2.7943667 (1240364) Dual inf
5.2188577e+15 (3389118)
366634 Obj 30.177158 Primal inf 2.7935145 (1239273) Dual inf
2.5233741e+15 (3399523)
367644 Obj 30.177157 Primal inf 2.7924877 (1238448) Dual inf
2.2231954e+15 (3398227)
368650 Obj 30.177155 Primal inf 2.792151 (1237764) Dual inf
1.5772311e+15 (3394901)
369651 Obj 30.177153 Primal inf 2.7918686 (1237157) Dual inf
1.8072527e+15 (3399868)
370659 Obj 30.177142 Primal inf 2.7913001 (1236537) Dual inf
1.725784e+15 (3403025)
371673 Obj 30.177143 Primal inf 2.7909006 (1236021) Dual inf
2.6309693e+15 (3415873)
372724 Obj 30.177144 Primal inf 2.7898735 (1235801) Dual inf
2.4265704e+15 (3428810)
374535 Obj 30.177145 Primal inf 2.7889751 (1235573) Dual inf
1.8919175e+15 (3427694)
376269 Obj 30.177145 Primal inf 2.7885221 (1235399) Dual inf
1.3641754e+15 (3423334)
377464 Obj 30.177145 Primal inf 2.7881976 (1235154) Dual inf
1.411696e+15 (3429907)
378571 Obj 30.177145 Primal inf 2.7876338 (1234974) Dual inf
1.861305e+15 (3431470)
380408 Obj 30.177145 Primal inf 2.7873111 (1234771) Dual inf
2.5233957e+15 (3430373)
382257 Obj 30.17714 Primal inf 2.7869941 (1234594) Dual inf
2.4332585e+15 (3428099)
383436 Obj 30.17714 Primal inf 2.7863397 (1234414) Dual inf
2.0775584e+15 (3430982)
384660 Obj 30.177139 Primal inf 2.7859556 (1234237) Dual inf
1.4715455e+15 (3426931)
386660 Obj 30.177139 Primal inf 2.785659 (1234079) Dual inf
2.3775839e+15 (3426720)
388506 Obj 30.177122 Primal inf 2.7850015 (1233864) Dual inf
1.4940669e+15 (3429190)
388740 Obj 30.177122 Primal inf 2.7849907 (1233844) Dual inf
1.4078182e+15 (3431028)
389367 Obj 30.177122 Primal inf 2.7848402 (1233688) Dual inf
1.2078602e+17 (3431839)
390816 Obj 30.177123 Primal inf 2.7844162 (1233550) Dual inf
1.4192329e+15 (3428243)
392444 Obj 30.177123 Primal inf 2.7842324 (1233395) Dual inf
1.3289413e+15 (3427495)
On 2014-04-05 17:41, John Forrest wrote:
> Martin,
>
> Looking at the last line - flop count 2.20667e+16, the code would
> take something of the order of 12 days per iteration (maybe several
> times that with cache misses) - you might get away with less than 6
> months total. I would expect Gurobi to have as good a sparse
> ordering
> so 700G does make it impossible.
>
> There probably is some structure that can be used. You could also
> try
> ...... -idiot 100 -primals
> and see what that looks like.
>
> If you send me a small version, I could have a quick look - or if
> there is somewhere you can put compressed model (before Tuesday) I
> could download it - and solve it on my laptop :-)
>
> John Forrest
> On 05/04/14 15:32, Martin Koutecký wrote:
>> Hello,
>>
>> I'm trying to solve a big LP (continuous) problem using the barrier
>> method, but I'm getting "Segmentation fault" some time after presolve
>> (before optimization starts, seems like).
>>
>> When I look at the memory usage in htop it goes through 3 stages:
>>
>> 1. VIRT = RES = ~8GB after the problem is loaded, during presolve
>> 2. VIRT = 13G, RES = 8-10G, after this the line "1.70542e+09
>> elements in sparse Cholesky, flop count 2.20667e+16" is printed.
>> 3. VIRT = 20G, RES rises from 7G to 20G and then cbc crashes.
>>
>> Presolve writes this:
>> Presolve 1588289 (-6281501) rows, 4931364 (-6482760) columns and
>> 35692658 (-21407980) elements
>>
>> My questions are these:
>> - since I have more memory (128G) then the 20G it allocates (and
>> runs out of), can I increase the limit somehow (manually)?
>> - or is the problem too big anyway?
>>
>> (Gurobi's barrier solver crashes on it with something like "would
>> need ~700G for factorization")
>>
>> The dual simplex solver has been working on the problem for the past
>> few days (and is slowly making progress). Curiously enough, it's doing
>> better than both Gurobi and CPLEX (dual simplex). (Maybe I don't know
>> how to tune their parameters.) GLPK is completely lost.
>>
>> Thanks for any help,
>>
>> Martin
>>
>> ---------------
>>
>> The full output is this:
>>
>>
>> Welcome to the CBC MILP Solver
>> Version: 2.8.9
>> Build Date: Apr 5 2014
>>
>> command line - [...]cbc/Cbc-2.8.9/Cbc/src/.libs/lt-cbc
>> [...]14989-pulp.mps barr printingOptions rows solution
>> /tmp/14989-pulp_barr.sol (default strategy 1)
>> At line 2 NAME MODEL
>> At line 3 ROWS
>> At line 7869795 COLUMNS
>> At line 64970506 RHS
>> At line 72840297 BOUNDS
>> At line 84254422 ENDATA
>> Problem MODEL has 7869790 rows, 11414124 columns and 57100638
>> elements
>> Coin0008I MODEL read with 0 errors
>> Presolve 1588289 (-6281501) rows, 4931364 (-6482760) columns and
>> 35692658 (-21407980) elements
>> 1.70542e+09 elements in sparse Cholesky, flop count 2.20667e+16
>> Segmentation fault
>> _______________________________________________
>> Cbc mailing list
>> Cbc at list.coin-or.org
>> http://list.coin-or.org/mailman/listinfo/cbc
>>
>>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
More information about the Cbc
mailing list