Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

relaxation handler #251

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

relaxation handler #251

wants to merge 2 commits into from

Conversation

matbesancon
Copy link
Member

expose a relaxation handler in the wrapper with an idiomatic interface

@rschwarz
Copy link
Collaborator

rschwarz commented Nov 9, 2022

How do you imagine the relaxation handler would look at the problem? Through the MOI representation, available via Optimizer, or on a lower level, with SCIPData?

I'm amazed how little code is present in this PR. Do you imagine that constraint handlers could've also be implemented in such a simple manner?

@matbesancon
Copy link
Member Author

How do you imagine the relaxation handler would look at the problem? Through the MOI representation, available via Optimizer, or on a lower level, with SCIPData?

That's a good question, I don't think it's super nice to force people to handle low-level stuff all the time but we can't cover all the possible things they could try from there. So the first step, just like cut selection, will be to have a simple-enough interface function
(compute and return a lower bound).

One main problem is having to work on the transformed problem itself, so not variables that correspond to the MOI-indexed ones

@rschwarz
Copy link
Collaborator

I've never implemented a relaxation handler, but one would also need some information about the tree node. I guess that this is given implicitly via variable bounds in the (local) transformed problem, so that there really is no alternative to looking at this.

@matbesancon
Copy link
Member Author

yes that's my fear. So people would have to look at the (very sparse) SCIP documentation on relaxation handlers. The good thing is that it is at least accessible (without having to write a C-function)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants