[Dip] DipPy Questions

Romain Montagné romain.montagne at polymtl.ca
Sun Jul 12 20:12:08 EDT 2015


> Hello Dippy Community,
> 
> I am a PhD candidate and am currently working with Dippy. I am very impressed by both its performances and by how user friendly it is. It is a pleasure!
> 
> However, some points remain mysterious:
> 
> 1. Concerning the branch_method option:
> 
> 	- Is it possible to create more than two branches at a given node? 
> 
> 	- When the doPriceCut option is on, what is the default branching strategy that is used? 
> 
> 	- If the doPriceCut option is on, is it possible to branch on the variables of the master problem? As these variables are automatically generated by Dippy and not defined by the user, how can one call them?
> 
> 	- If the doPriceCut option is on, is it possible to branch by adding constraints to the subproblem instead of returning sets of variables?
> 
> 	- If the doPriceCut option is on, is it possible to add customized cuts for the master problem?
> 
> 	- If the doPriceCut is on, are customized cuts added by the generate_cuts method taken into account in the subproblem?
> 
> 2. Concerning the relaxed_solver option: 
> 
> 	- In the documentation available online, examples show that the variable convexDual is an input parameter of the method. However, in the examples of the Dippy distribution, there is no such 				parameter. I have found links on the web showing that the method was updated, and that it is no longer a parameter. So how do we access this variable? Is it hidden somewhere in redCosts?
> 
> 	- In the documentation available online, the example proposed is a dynamic programming algorithm for the subproblem, which is optimal. Does the method implemented in relaxed_solver have to be 		optimal or can it be a heuristic (meaning does DipPy check whether it is optimal or not)? 
> 
> Thank you very much for your help.
> 
> Romain

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/dip/attachments/20150712/fb71fe70/attachment.html>


More information about the Dip mailing list