[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Try to recover from simplex errors during integer optimi
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Try to recover from simplex errors during integer optimisation |
Date: |
Fri, 19 Feb 2016 14:42:58 +0300 |
Chris,
> The attached patch implements a simple recovery procedure for simplex
> errors during integer optimisation. This is done by constructing a new
> basis and and trying to solve the LP relaxation once more. When this
> happens something like the following is shown:
> Error: unable to factorize the basis matrix (1)
> Constructing initial basis...
> which may not be optimal but I think is acceptable.
>
Have you got an instance to reproduce this error? Thanks.
Andrew Makhorin