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

Benedikt Schmidt benediktibk at aon.at
Wed Sep 19 07:00:01 EDT 2012



Okay, so I know what I need to do now. 

Thank you for the extremely
fast response,
Benedikt 

On Wed, 19 Sep 2012 12:51:47 +0200, Bo Jensen 
wrote: 

 On Wed, Sep 19, 2012 at 12:48 PM, Benedikt Schmidt  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  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  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 [4]
http://list.coin-or.org/mailman/listinfo/clp
[5]

_______________________________________________
 Clp mailing
list
Clp at list.coin-or.org [6]
http://list.coin-or.org/mailman/listinfo/clp
[7]

 

Links:
------
[1] mailto:benediktibk at aon.at
[2]
mailto:jensen.bo at gmail.com
[3] mailto:benediktibk at aon.at
[4]
mailto:Clp at list.coin-or.org
[5]
http://list.coin-or.org/mailman/listinfo/clp
[6]
mailto:Clp at list.coin-or.org
[7]
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/5dbd6246/attachment-0001.html>


More information about the Clp mailing list