------------------------------------------------------------ To: [email protected] Subject: [Help-glpk] [Fwd: Re: tiny MIP money division problem almost impractical to solve] Message-ID: <1312037470.2970.0.camel@corvax> From: Andrew Makhorin <[email protected]> Date: Sat, 30 Jul 2011 18:51:10 +0400 ------------------------------------------------------------
> -------- Forwarded Message -------- > From: Matteo Fortini <[email protected]> > To: [email protected] > Subject: Re: [Help-glpk] tiny MIP money division problem almost > impractical to solve > Date: Sat, 30 Jul 2011 16:22:51 +0200 > > Thank you Andrew, both for your answer and for GLPK. > > Actually it seems that the only branching heuristic > which has problems is the default one: I tried all the > other branching methods and they are all very fast. The > --drtom heuristic instead is not able to solve it even > after hours. Maybe it would be good to update GPLK FAQs > to include the advice of trying more than one method > and see which fits (of course I could have thought of > that myself, but I only played with backtracking > options, which were useless) > > Thank you again, > Matteo > > On 30/07/2011 15:35, Andrew Makhorin wrote: [snip] Hello Matteo Regarding your suggestion of a documentation update, you can find a short hint here: http://en.wikibooks.org/wiki/GLPK/Troubleshooting#Slow_models I intend to add the associated example, but it was "embargoed" by the student who wrote the model until after her course completes later this year. best wishes --- Robbie Morrison PhD student -- policy-oriented energy system simulation Technical University of Berlin (TU-Berlin), Germany University email (redirected) : [email protected] Webmail (preferred) : [email protected] [from Webmail client] _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
