[Coin-discuss] inconsistant behavior.

Matthew Saltzman mjs at ces.clemson.edu
Fri Jan 24 12:58:01 EST 2003


On Fri, 24 Jan 2003, John J Forrest wrote:

> Vivian,
>
> I don't understand when you say the first version is dual infeasible as x,y
> >=0 and <=5 (by equations).  I tried Clp on Linux and I got 5,0 and 3,4 as
> solutions which is correct.

I looked at this for a while and came to the conclusion that x and y are
intended to be free and the objectives are to be maximized.  Is that
correct, Vivian?

>
> John Forrest
>
>
>
>                       Vivian.DeSmedt at aisystems.be
>                       Sent by:                                     To:       coin-discuss at www-124.southbury.usf.ibm.com
>                       coin-discuss-admin at www-124.southbury.        cc:
>                       usf.ibm.com                                  Subject:  [Coin-discuss] inconsistant behavior.
>
>
>                       01/24/2003 11:14 AM
>                       Please respond to coin-discuss
>
>
>
>
>
> Dear Osi,
>
> I continue my experiment. I don't dare modifying the code yet not being
> sure what should be the correct behavior. In the mean time I just try to
> report the differences I observe between the solvers.
>
> In the following test suite and in particular in test 5 glpk is the only
> one to behave correctly.
>
> I think
>  - cplex fail to tell the the first verion of the problem is dual
> infeasible.
>  - clp fail to tell that the first version is dual infeasible and that no
> optimal solution was found
>  - clp fail to find a solution for the second version of the problem.
>
> Vivian De Smedt.
>
>
> ps:
>
> Here are a readable description of both problems:
>
> obj: 3x + y
> 2x + y < 10
> x + 3y < 15
>
> which is dual infeasible?
>
>
> obj: x + y
> 2x + y < 10
> x + 3y < 15
>
> which have optimal (3, 4)
>
>
> _______________________________________________
> Coin-discuss mailing list
> Coin-discuss at www-124.ibm.com
> http://www-124.ibm.com/developerworks/oss/mailman/listinfo/coin-discuss
>
>
> _______________________________________________
> Coin-discuss mailing list
> Coin-discuss at www-124.ibm.com
> http://www-124.ibm.com/developerworks/oss/mailman/listinfo/coin-discuss
>

-- 
		Matthew Saltzman

Clemson University Math Sciences
mjs at clemson.edu
http://www.math.clemson.edu/~mjs



More information about the Coin-discuss mailing list