[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