[Fwd: Discussion on GLPK]
Andrew Makhorin <[email protected]> Tue, 19 Apr 2022 14:20:11 +0300
| Newsgroups | gmane.comp.gnu.glpk |
|---|---|
| Message-ID | <[email protected]> |
--=-JATnERw19f2Rmvcs0DR1 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: 8bit -------- Forwarded Message -------- Date: Tue, 19 Apr 2022 10:00:54 +0800Subject: Discussion on GLPKTo: help [email protected]: jimingyue <[email protected]><!-- /* Font Definitions */ @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4;} @font-face {font-family:DengXian; panose-1:2 1 6 0 3 1 1 1 1 1;} @font-face {font-family:"\@等线"; panose-1:2 1 6 0 3 1 1 1 1 1;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {margin:0cm; text-align:justify; text-justify:inter-ideograph; font-size:10.5pt; font-family:DengXian;} p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph {mso-style-priority:34; margin:0cm; text-align:justify; text-justify:inter-ideograph; text-indent:21.0pt; font-size:10.5pt; font-family:DengXian;} span.EmailStyle17 {mso-style-type:personal-compose; font-family:DengXian; color:windowtext;} .MsoChpDefault {mso-style-type:export-only; font-family:DengXian;} @page WordSection1 {size:612.0pt 792.0pt; margin:72.0pt 90.0pt 72.0pt 90.0pt;} div.WordSection1 {page:WordSection1;} /* List Definitions */ @list l0 {mso-list-id:1448966415; mso-list-type:hybrid; mso-list-template-ids:304375242 -531183784 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;} @list l0:level1 {mso-level-tab-stop:none; mso-level-number-position:left; margin-left:18.0pt; text-indent:-18.0pt;} @list l0:level2 {mso-level-number-format:alpha-lower; mso-level-text:"%2\)"; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:42.0pt; text-indent:-21.0pt;} @list l0:level3 {mso-level-number-format:roman-lower; mso-level-tab-stop:none; mso-level-number-position:right; margin-left:63.0pt; text-indent:-21.0pt;} @list l0:level4 {mso-level-tab-stop:none; mso-level-number-position:left; margin-left:84.0pt; text-indent:-21.0pt;} @list l0:level5 {mso-level-number-format:alpha-lower; mso-level-text:"%5\)"; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:105.0pt; text-indent:-21.0pt;} @list l0:level6 {mso-level-number-format:roman-lower; mso-level-tab-stop:none; mso-level-number-position:right; margin-left:126.0pt; text-indent:-21.0pt;} @list l0:level7 {mso-level-tab-stop:none; mso-level-number-position:left; margin-left:147.0pt; text-indent:-21.0pt;} @list l0:level8 {mso-level-number-format:alpha-lower; mso-level-text:"%8\)"; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:168.0pt; text-indent:-21.0pt;} @list l0:level9 {mso-level-number-format:roman-lower; mso-level-tab-stop:none; mso-level-number-position:right; margin-left:189.0pt; text-indent:-21.0pt;} ol {margin-bottom:0cm;} ul {margin-bottom:0cm;} -->Dear developer, Hope you are well! Recently, I use GLPK to solve a LP problem in my graduation project. My coefficient matrix is very large so that there is a bug “glp_load_matrix: ne=1889848940; too many constraint coefficients”. I google this hint and find GLPK requires the size of coefficient matrix is less than 500000000. So I have two questions as follows, 1. Why the size is required less than 500000000? 2. If I cannot limit the size within 500000000, is there some way to solve my LP problem using GLPK? If the answer is yes, do I need to modify any code? ? If the answer is no, could you give me some advices to solve my problem? Looking forward to your reply! Really appreciate your help! Best regards, Mingyue Ji --=-JATnERw19f2Rmvcs0DR1 Content-Type: text/html; charset="utf-8" Content-Transfer-Encoding: quoted-printable <html xmlns:o=3D"urn:schemas-microsoft-com:office:office" xmlns:w=3D"urn:sc= hemas-microsoft-com:office:word" xmlns:m=3D"http://schemas.microsoft.com/of= fice/2004/12/omml" xmlns=3D"http://www.w3.org/TR/REC-html40"><head></head><= body lang=3D"ZH-CN"><div>-------- Forwarded Message --------</div><div><br>= </div><div><b>Date</b>: Tue, 19 Apr 2022 10:00:54 +0800</div><div><b>Subjec= t</b>: Discussion on GLPK</div><div><b>To</b>: <a href=3D"mailto:help-glpk@= gnu.org">[email protected]</a></div><div><b>From</b>: jimingyue <<a href= =3D"mailto:jimingyue%20%[email protected]%3e">[email protected]= u.cn</a>></div><!-- text/html --><meta http-equiv=3D"Content-Type" conte= nt=3D"text/html; charset=3Dutf-8"><meta name=3D"Generator" content=3D"Micro= soft Word 15 (filtered medium)"><style><!-- /* Font Definitions */ @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4;} @font-face {font-family:DengXian; panose-1:2 1 6 0 3 1 1 1 1 1;} @font-face {font-family:"\@=E7=AD=89=E7=BA=BF"; panose-1:2 1 6 0 3 1 1 1 1 1;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {margin:0cm; text-align:justify; text-justify:inter-ideograph; font-size:10.5pt; font-family:DengXian;} p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph {mso-style-priority:34; margin:0cm; text-align:justify; text-justify:inter-ideograph; text-indent:21.0pt; font-size:10.5pt; font-family:DengXian;} span.EmailStyle17 {mso-style-type:personal-compose; font-family:DengXian; color:windowtext;} .MsoChpDefault {mso-style-type:export-only; font-family:DengXian;} @page WordSection1 {size:612.0pt 792.0pt; margin:72.0pt 90.0pt 72.0pt 90.0pt;} div.WordSection1 {page:WordSection1;} /* List Definitions */ @list l0 {mso-list-id:1448966415; mso-list-type:hybrid; mso-list-template-ids:304375242 -531183784 67698713 67698715 67698703 6769= 8713 67698715 67698703 67698713 67698715;} @list l0:level1 {mso-level-tab-stop:none; mso-level-number-position:left; margin-left:18.0pt; text-indent:-18.0pt;} @list l0:level2 {mso-level-number-format:alpha-lower; mso-level-text:"%2\)"; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:42.0pt; text-indent:-21.0pt;} @list l0:level3 {mso-level-number-format:roman-lower; mso-level-tab-stop:none; mso-level-number-position:right; margin-left:63.0pt; text-indent:-21.0pt;} @list l0:level4 {mso-level-tab-stop:none; mso-level-number-position:left; margin-left:84.0pt; text-indent:-21.0pt;} @list l0:level5 {mso-level-number-format:alpha-lower; mso-level-text:"%5\)"; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:105.0pt; text-indent:-21.0pt;} @list l0:level6 {mso-level-number-format:roman-lower; mso-level-tab-stop:none; mso-level-number-position:right; margin-left:126.0pt; text-indent:-21.0pt;} @list l0:level7 {mso-level-tab-stop:none; mso-level-number-position:left; margin-left:147.0pt; text-indent:-21.0pt;} @list l0:level8 {mso-level-number-format:alpha-lower; mso-level-text:"%8\)"; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:168.0pt; text-indent:-21.0pt;} @list l0:level9 {mso-level-number-format:roman-lower; mso-level-tab-stop:none; mso-level-number-position:right; margin-left:189.0pt; text-indent:-21.0pt;} ol {margin-bottom:0cm;} ul {margin-bottom:0cm;} --></style><div class=3D"WordSection1"><p class=3D"MsoNormal"><span lang=3D= "EN-US">Dear developer,<o:p></o:p></span></p><p class=3D"MsoNormal"><span l= ang=3D"EN-US">Hope you are well!<o:p></o:p></span></p><p class=3D"MsoNormal= "><span lang=3D"EN-US">Recently, I use GLPK to solve a LP problem in my gra= duation project. My coefficient matrix is very large so that there is a bug= =E2=80=9Cglp_load_matrix: ne=3D1889848940; too many constraint coefficient= s=E2=80=9D. I google this hint and find GLPK requires the size of coefficie= nt matrix is less than 500000000. So I have two questions as follows,= <o:p></o:p></span></p><p class=3D"MsoListParagraph" style=3D"margin-left:18= .0pt;text-indent:-18.0pt;mso-list:l0 level1 lfo1"><!--[if !supportLists]-->= <span lang=3D"EN-US"><span style=3D"mso-list:Ignore">1.<span style=3D"font:= 7.0pt "Times New Roman""> </span></span><= /span><!--[endif]--><span lang=3D"EN-US">Why the size is required less than= 500000000?<o:p></o:p></span></p><p class=3D"MsoListParagraph" style=3D"mar= gin-left:18.0pt;text-indent:-18.0pt;mso-list:l0 level1 lfo1"><!--[if !suppo= rtLists]--><span lang=3D"EN-US"><span style=3D"mso-list:Ignore">2.<span sty= le=3D"font:7.0pt "Times New Roman""> </sp= an></span></span><!--[endif]--><span lang=3D"EN-US">If I cannot limit the s= ize within 500000000, is there some way to solve my LP problem using GLPK? = If the answer is yes, do I need to modify any code? ? If the answer is no, = could you give me some advices to solve my problem?<o:p></o:p></span></p><p= class=3D"MsoNormal"><span lang=3D"EN-US">Looking forward to your reply!<o:= p></o:p></span></p><p class=3D"MsoNormal"><span lang=3D"EN-US">Really appre= ciate your help!<o:p></o:p></span></p><p class=3D"MsoNormal"><span lang=3D"= EN-US">Best regards,<o:p></o:p></span></p><p class=3D"MsoNormal"><span lang= =3D"EN-US">Mingyue Ji<o:p></o:p></span></p></div> </body></html> --=-JATnERw19f2Rmvcs0DR1--