Clp.old icon indicating copy to clipboard operation
Clp.old copied to clipboard

[TRAC] Constraint Violated

Open bernalde opened this issue 6 years ago • 1 comments

Moved from TRAC as part of COIN fORgery: https://projects.coin-or.org/Clp/ticket/83 image

It seems CLP cannot solve the following problem correctly. the result I get violates the ctr_2 constraint.

version: 1.16.10 OS: MacOS High Siera

INPUT:

Maximize

obj: + 9.89253038075288E15 c0v0 + 9.81584409873154E15 c0v1 + 5.94467302491009E11 c1v0 + 5.89859028828288E11 c1v1

Subject To

c0: + c0v0 + c0v1 = 1.0

c1: + c1v0 + c1v1 = 1.0

ctr_2: + 0.001 c0v0 + 0.001 c1v0 <= 0.001

Bounds

c0v0 <= 1.0

c0v1 <= 1.0

c1v0 <= 1.0

c1v1 <= 1.0

End

===========

OUTPUT:

c0v0 = 1.0

c0v1 = 0.0

c1v0 = 1.0

c1v1 = 0.0

###############################

Interestingly, if I remove the bounds (which is not necessary here) the solution becomes correct.

INPUT:

Maximize

obj: + 9.89253038075288E15 c0v0 + 9.81584409873154E15 c0v1 + 5.94467302491009E11 c1v0 + 5.89859028828288E11 c1v1

Subject To

c0: + c0v0 + c0v1 = 1.0

c1: + c1v0 + c1v1 = 1.0

ctr_2: + 0.001 c0v0 + 0.001 c1v0 <= 0.001

Bounds

End

===========

OUTPUT:

c0v0 = 1.0

c0v1 = 0.0

c1v0 = 0.0

c1v1 = 1.0

bernalde avatar Oct 16 '18 21:10 bernalde

Could not reproduce with trunk

jjhforrest avatar Nov 12 '18 14:11 jjhforrest