help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Try to recover from simplex errors during integer optimisati


From: Chris Matrakidis
Subject: [Help-glpk] Try to recover from simplex errors during integer optimisation
Date: Tue, 16 Feb 2016 15:35:02 +0200

Andrew,

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.


Best Regards,

Chris Matrakidis

Attachment: new_basis.patch
Description: Binary data


reply via email to

[Prev in Thread] Current Thread [Next in Thread]