Re: [Help-glpk] [Fwd: Re: tiny MIP money division problem almost impractical to solve]

[Robbie Morrison]

------------------------------------------------------------
To:           address@hidden
Subject:      [Help-glpk] [Fwd: Re: tiny MIP money division problem almost
impractical to solve]
Message-ID:  <address@hidden>
From:         Andrew Makhorin <address@hidden>
Date:         Sat, 30 Jul 2011 18:51:10 +0400
------------------------------------------------------------

> -------- Forwarded Message --------
> From: Matteo Fortini <address@hidden>
> To: address@hidden
> 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) : address@hidden
Webmail (preferred)           : address@hidden
[from Webmail client]