[Cbc] Cbc Digest, Vol 80, Issue 1
Fei Peng
fpeng at cs.cmu.edu
Sat Feb 1 13:57:49 EST 2014
Yep -- i just discovered that. It will be nice to be able to pass a fractional solution as well. There is the setinitialsolution (I think) function for cbcheuristics although fpump is not using it for now.
Fei
> On Feb 1, 2014, at 12:00 PM, cbc-request at list.coin-or.org wrote:
>
> Send Cbc mailing list submissions to
> cbc at list.coin-or.org
>
> To subscribe or unsubscribe via the World Wide Web, visit
> http://list.coin-or.org/mailman/listinfo/cbc
> or, via email, send a message with subject or body 'help' to
> cbc-request at list.coin-or.org
>
> You can reach the person managing the list at
> cbc-owner at list.coin-or.org
>
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of Cbc digest..."
>
>
> Today's Topics:
>
> 1. Re: Using CBC as a primal heuristic solver (John Forrest)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Sat, 01 Feb 2014 14:50:33 +0000
> From: John Forrest <john.forrest at fastercoin.com>
> To: cbc at list.coin-or.org
> Subject: Re: [Cbc] Using CBC as a primal heuristic solver
> Message-ID: <52ED09B9.1050207 at fastercoin.com>
> Content-Type: text/plain; charset=ISO-8859-1; format=flowed
>
> Fei,
>
> You should be able to pass an integer solution to Cbc e.g. by mipstart
> and then do RINS.
>
> If you don't want to do cuts etc in Cbc then set maxnodes to -1.
>
> I don't think you can use a partial solution for the feasibility pump -
> an interesting idea though.
>
> John Forrest
>> On 28/01/14 19:25, Fei Peng wrote:
>> Hi,
>>
>> I'm new to using CBC, and what I'm trying to do might be a little
>> different from most:
>>
>> I have a branch-and-price solver that I coded up for my mip problem,
>> from which I'll get various fractional and integer solutions at
>> different nodes. I'd like to use Cbc and its general purpose primal
>> heuristics (e.g. feasibility pump and RINS) to try and find feasible
>> integer solutions to my problem, but I don't want to use Cbc to solve
>> the full problem for me (b/c its too big and slow and that's the
>> reason I'm solving it with B&P).
>>
>> I can give the full problem to cbc, invoke it and run a number of
>> heuristics at the root node (and maybe a number of additional nodes),
>> however, is there a way to pass a fractional/integer solution to cbc,
>> and have it run some heuristics just with that solution (e.g. feaspump
>> for fractional and RINS for integer)? I'm not sure if
>> sethotstart/setbestsolution already does that (the reference page is
>> rather vague) but my guess is that a feasible integer sol passed to
>> cbc is used as a new upper bound but not anything else? Please advise
>>
>> Thanks much!
>> Fei
>> _______________________________________________
>> Cbc mailing list
>> Cbc at list.coin-or.org
>> http://list.coin-or.org/mailman/listinfo/cbc
>
>
>
> ------------------------------
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
>
>
> End of Cbc Digest, Vol 80, Issue 1
> **********************************
More information about the Cbc
mailing list