Menu ▾ ▴

Specifications for glpk 4.8

Help
2005-04-21
2012-07-26
  • Nobody/Anonymous

    Hi,

    I have searched everywhere for information about how big problems the glpsol tool version 4.8 can manage. I found that version 4.3 could manage 100.000 constraints and 1000 variables. I don't think this is true for version 4.8. In an university project I developed an problem with 1680 variables, and it could be solved within reasonable time. Where can I find any information about this topic? Any help is appreciated.

    Thank you very much for a wonderful tool and any help being posted in this forum! Keep up the good work.

    Grzegorz Nowak

     
    • GnuWin

      GnuWin - 2005-04-21

      Perhaps this information may be found in the documentation (refman.pdf). If not, you might ask (mailto:help-glpk@gnu.org) or search on the glpk mailing list (http://lists.gnu.org/mailman/listinfo/help-glpk).

       
    • Nobody/Anonymous

      Thank you for the quick response. I have tried the documentation previously without any luck, an e-mail is on its way to help-glpk.. I will post any useful answers I will find.

       
    • Nobody/Anonymous

      It worked, an reply to my question was posted shortly after I sent my mail to help-glpk@gnu.org
      The answer is. There is no limit except the amount of memory available. It's a larger problem with integer variables, because then it will depend on the structure of the instance.
      Try it out... and you will find out... but no official limit!

      Grzegorz Nowak