You may find the following examples interesting. A 'small' problem with two variables:
http://lists.gnu.org/archive/html/help-glpk/2008-02/msg00052.html A large problem: http://lists.gnu.org/archive/html/help-glpk/2008-03/msg00056.html ----- Original Message ----- From: "RC Loh" To: "Ali Baharev" Subject: Re: [Help-glpk] Using lpx_integer for more than 200 variables Date: Fri, 27 Jun 2008 13:19:26 +0800 (SGT) Hi Ali, Thank you very much for your reply.. Just a clarification, what do you mean that glpsol would not solve MIP problem with less than 20 integer variables? Do you mean that it takes a very, very long time? In term of hours or in term of days to solve 20 integer variables? Thank you. Rdgs, Paul ----- Original Message ---- From: Ali Baharev <[EMAIL PROTECTED]> To: RC Loh <[EMAIL PROTECTED]> Cc: [email protected] Sent: Thursday, 26 June 2008 6:29:53 Subject: Re: [Help-glpk] Using lpx_integer for more than 200 variables Dear Paul, The number of integer variables is just one thing. I think i have a MIP problem with less than 20 integer variables and glpsol would not be able to solve it. You should first improve and / or simplify your model rather than change the code of the GLPK. Or try a commercial solver such as ILOG CPLEX 10 and see what that can do, it is not likely you could write a better (general purpose) solver than that. You should also try a higher version of GLPK because as far as i know the MIP part was improved since 4.19. Good luck, Ali -------------------------------------------------------------------- Get your preferred Email name! Now you can @ymail.com and @rocketmail.com. _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk -- _______________________________________________ Surf the Web in a faster, safer and easier way: Download Opera 9 at http://www.opera.com Powered by Outblaze
_______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
