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

Determine redundant constraints #7

Open
manbearcar opened this issue Dec 16, 2020 · 1 comment
Open

Determine redundant constraints #7

manbearcar opened this issue Dec 16, 2020 · 1 comment

Comments

@manbearcar
Copy link

Hello, I have a Problem with a lot of redundant constraints. I'm wondering if there's a way to determine which constraints were or weren't used in finding the solution (if there is one).
Thanks and I hope this makes sense.

@pothitos
Copy link
Owner

Hello and thank you for opening here your first ever issue!

I think that this relates somehow with Issue #6 that, if I'm not mistaken, is described in the bibliography with the words explanation or justification.

But, to return to your question, I'm not sure what you mean by the phrase "constraints were or weren't used in finding the solution." What you mean by the verb "used?"

If by "using a constraint" you mean "checking a constraint," then the answer is that every constraint should be checked to ensure that a solution is valid.

With the exception of a constraint that implies another one. For example, the constraint X < Y implies the constraint X < Y + 1. Therefore, from these two constraints, we can safely keep only the first one and discard the latter. But Naxos Solver hasn't this feature.

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

No branches or pull requests

2 participants