bug-glpk
[Top][All Lists]
Advanced

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

[Bug-glpk] MIP problem, returning a solution that violates constraints


From: rhavar
Subject: [Bug-glpk] MIP problem, returning a solution that violates constraints
Date: Wed, 07 Feb 2018 18:40:02 -0500

I have been testing glpk against some other solvers I have been using, and have found a case where glpk is returning a solution that violates the constraints of the problem:
$ glpsol --version

GLPSOL: GLPK LP/MIP Solver, v4.64


Can be reproduced with:

$ glpsol --lp problem.lp -o out.txt

(I have attached the problem to this email.)

glpk is returning:
i_change_from_withdrawalLine_1765=1
o_withdrawalLine_1894=1
(the rest being 0)

However this actually violates the constraints of the problem. The correct answer is:
o_withdrawalLine_858=1
i_change_from_withdrawalLine_849=1
change_amount=98293200

Attachment: problem.lp
Description: Binary data


reply via email to

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