How to know when the B&B has found an Integer solution

pmaya...@gmail.com

unread,

Mar 3, 2009, 5:26:50 AM3/3/09

to Xpress-MP

I am working in a Branch and Cut algorithm.

I have to apply a procedure to add cuts when but only when the node is
an integer solution. Somebody knows how to determine if one node is
and Integer solution?

Kind regards

Pedro Hokama

unread,

Mar 4, 2009, 6:27:47 PM3/4/09

to xpre...@googlegroups.com

I'm not sure about that but:

int XPRS_CC myCut(XPRSprob prob, void* myData)
{
    int IntInf;

    XPRSgetintattrib(prob, XPRS_MIPINFEAS, &IntInf);
    if (IntInf>0) return 0;

...

--
Atenciosamente,
-Hokama

jpita

unread,

Apr 6, 2009, 10:05:04 AM4/6/09

to Xpress-MP

Hello!

I'm a PhD student and I don't how to see if there are alternative
solutions to a given integer solution.

I mean...a run the optimizer it gives a couple of solutions but maybe
there are some equal solutions and I can't check it. Do you know how
to do it?

Thanks!

On Mar 5, 12:27 am, Pedro Hokama <unicamp.pe...@gmail.com> wrote:
> I'm not sure about that but:
>
> int XPRS_CC myCut(XPRSprob prob, void* myData)
> {
> int IntInf;
>
> XPRSgetintattrib(prob, XPRS_MIPINFEAS, &IntInf);
> if (IntInf>0) return 0;
>
> ...
>
> }
>

> On Tue, Mar 3, 2009 at 7:26 AM, pmayadu...@gmail.com
> <pmayadu...@gmail.com>wrote:

Reply all

Reply to author

Forward