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

Logic and subvariable substitution with bounds #38

Open
aescande opened this issue Jun 21, 2022 · 0 comments
Open

Logic and subvariable substitution with bounds #38

aescande opened this issue Jun 21, 2022 · 0 comments

Comments

@aescande
Copy link
Collaborator

Right now, we are sometimes conservative on what constraints can be viewed as bounds.
Ideally, we would like any constraints that can be rewritten as l <= x <= u to qualify as such (this includes constraints such as l <= Dx <= u, with D diagonal and invertible).
Some constraints might be bounds only if the solver honors a substitution hint, for example the constraints l <= x + y <= u with y substituted from y = D x. We should see what to do with those. For now, the logic makes it so that a constraint with 2+ variables can never be seen has a bound.

On the topic of substitution, some subvariable substitutions, such as those found in mimic joints, would retain the bound qualification of a constraint, but might split the variable in two. For now, we don't have the logic and pipeline to handle this case, and we conservatively discard this case (see 5f44ec1). A venue might be to split the constraints into two in this case, but with the mean to associate the original one with the two new ones. Another possibility would be to somehow accept bounds with several variables.

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

1 participant