[Dip] Dippy Questions

Romain Montagné romain.montagne at polymtl.ca
Thu Jul 2 10:22:17 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?

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 ? 

Thank you very much for your help.

Romain
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/dip/attachments/20150702/402f2125/attachment.html>


More information about the Dip mailing list