Getting Full Search Tree about scip HOT 7 CLOSED

Hello, you are saying you want the search tree during the solution of an LP, is that a typo? A pure LP (no integer variables) does not require a tree search. If you mean MIP, how exactly do you want to have the tree? There exists, e.g. a visualization feature that writes the tree info to a file.

from scip.

Hello,

Thank you for the speedy response. I did mean MIP apologies for that.

Just to be clearer on what I need; I am trying to implement the one-tree algorithm (Generating Multiple Solutions for Mixed Integer Programming Problems Danna etal 2007) where I can query the search tree for solutions within x% of the optimal solution and carry out further actions on the returned nodes.

Could you recommend how I could achieve this on SCIP?

Thanks a lot for helping.

from scip.

Any help with the above will be really appreciated.

Thanks,
Izuwa.

from scip.

So if I understand you correctly you want to be able to access information for each of the nodes after (or during?) the solving of a MIP? I think this you would probably have to implement for yourself within SCIP. You could, for example create an event handler (https://www.scipopt.org/doc/html/EVENTHDLR_MAIN.php) that activates whenever a node is solved and either saves the information that you want in some data structure (in case you want to do this stuff during the tree search), or that writes the information to some file for you to access later.

from scip.

Yes I would like to access the information of each node after the solving of an MIP. Thank you very much for pointing in the right direction. I would explore the event hander as recommended.

I didn't want to recreate this if it was already in SCIP i.e. to query the search tree for solutions within x% of the optimal, and get those solutions and their associated values.

from scip.

So some more info on this: If you only want to have as many solutions as possible, then you should definitly use an event that triggers on a found solution (SCIP_EVENTTYPE_SOLFOUND). Also: SCIP will of course not explore all feasible solutions (especially if you find an optimal solution early on, large parts of the tree might be pruned where suboptimal solutions could be found).

from scip.

from scip.