[Clp] Use simplex to solve mixed-integer-problem

Bo Jensen jensen.bo at gmail.com
Wed Sep 19 06:51:47 EDT 2012


On Wed, Sep 19, 2012 at 12:48 PM, Benedikt Schmidt <benediktibk at aon.at>wrote:

> So, do I understand this right: Clp can solve stuff which contains
> integers, but only under certain circumstances? And under these
> circumstances I will have to use Cbc?
>

To the best of my knowledge, Clp solves only LP and Cbc MILP, so if you
have integers you need to fire up Cbc and not Clp.


> On Wed, 19 Sep 2012 12:35:39 +0200, Bo Jensen <jensen.bo at gmail.com> wrote:
>
> "I nailed them down to booleans through upper and lower bounds."
>
> That's an binary variable, but still an integer :-) So it can not be
> solved with simplex unless your matrix is totally modular (and RHS integer
> too), probably need to use Cbc.
>
> On Wed, Sep 19, 2012 at 12:28 PM, Benedikt Schmidt <benediktibk at aon.at>wrote:
>
>> Hi all,
>> at the moment I am trying to solve a mixed-integer problem. Actually the
>> integers are not really integers, I nailed them down to booleans through
>> upper and lower bounds. The problem is, that the clp can not solve the
>> problem, it says "Clp6002E 1 bad bound pairs or bad objectives were found
>> -
>> first at R0", but the glpk is able to get the right solution. I've reduced
>> the problem as much as possible and attached it to this mail.
>> Could that be a bug or am I using the interface wrong?
>>
>> Thanks,
>> Benedikt
>> _______________________________________________
>> Clp mailing list
>> Clp at list.coin-or.org
>> http://list.coin-or.org/mailman/listinfo/clp
>>
>>
>
>
> _______________________________________________
> Clp mailing list
> Clp at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/clp
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/clp/attachments/20120919/a0560b07/attachment.html>


More information about the Clp mailing list