[Clp] Interpretation of solution variables beyond bounds

Lou Hafer lou at cs.sfu.ca
Mon Sep 20 11:12:15 EDT 2010


Alex,

> Sometimes CLP gives a solution where some variable values are beyond
> their bounds.
> Example below:
> 
> Maximize
> 1.2 x + 2.2 y
> Subject To
> eq1: 1.1 x + 2.1 y <= 11
> eq4: 1.4 x + 2.4 y <= 14
> eq6: 1.2 x + 2.2 y - z = 10
> eq5: z - t = 2.0000001
> Bounds
> x >= 0
> y >= 0
> z >= 0
> t >= 0
> End
> 
> Clp reports solution is optimal, but the resulting t is -1e-07 (beyond
> the limit t >= 0).
>
> [ ... ]
> 
> Is there some correct way of handling variables that are beyond
> variables?

The default primal feasibility tolerance is 1e-7, and the rhs of eq5
differs from 2.0 by the same value. The solution is correct within the
specified tolerance. Rescale the problem, or specify a smaller primal
feasibility tolerance.

						Lou




More information about the Clp mailing list