[Scip] Best dual sol

Ahmad Moradi ahmad.moradi at gmail.com
Mon Apr 8 20:56:06 MEST 2013


On 04/08/2013 08:01 PM, Ambros Gleixner wrote:
> Dear Ahmad,
>
> no, this information is currently not available in SCIP and I am not
> sure this would be possible since the open nodes, one of which has the
> best dual bound, are not solved and have no LP solution available.  So
> it looks to me like you would need to solve the LPs of the children
> after branching before continuing with node selection.  Is this what you
> intended?
>
> Best regards,
>
> Ambros
>
>
>
>
>
> Am 08.04.2013 17:30, schrieb Ahmad Moradi:
>> Dear all,
>>
>> Does SCIP maintain an lp solution whose objective function is the
>> current best dual bound during branching. If so how I could access the
>> lp solution.
>>
>> Bests, Ahmad
>> _______________________________________________
>> Scip mailing list
>> Scip at zib.de
>> http://listserv.zib.de/mailman/listinfo/scip
>>
Dear Abmbros,

Thanks for you email.

In my problem I have to route flows on single paths (non-bifuricated). 
So I would test adding constraints that force using single paths to a 
node of the BB tree while branching. I was wondering whether I could 
have access to variables value of the best lp sol to possibly add better 
constraints.

Bests, Ahmad




More information about the Scip mailing list