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

Implement absolute value relaxation #30

Open
rb004f opened this issue Jun 21, 2017 · 2 comments
Open

Implement absolute value relaxation #30

rb004f opened this issue Jun 21, 2017 · 2 comments

Comments

@rb004f
Copy link
Contributor

rb004f commented Jun 21, 2017

This will involve a change in how we do partitioning. For abs functions, we should only partition at 0, and do no more partitioning

@rb004f
Copy link
Contributor Author

rb004f commented Jun 21, 2017

This should use the "operator" model of how relaxations are applied to expression trees (once this is implemented)

@harshangrjn
Copy link
Collaborator

To remember while implementing.

Given an abs function of type |x| for any x \in \mathbb{R}, maintain |x| as it is while passing to the local solver as they are already good at handling them. Adding disjunction at this step is an issue.

However, while passing |x| to the lower bounding AMP algorithm, it will take the form x*(1-2y), where y \in {0,1} and hence x*y can be exactly linearized using McC.

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

No branches or pull requests

2 participants