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

dual_variable and penalty_weight in Constraint message for QUBO #144

Merged
merged 4 commits into from
Nov 15, 2024

Conversation

termoshtt
Copy link
Member

@termoshtt termoshtt commented Nov 15, 2024

Summary

Detail

For a problem

$$ \begin{align*} \min & f(x) \\ \text{s.t.} & g(x) = 0 \end{align*} $$

  • Penalty method try to minimize $f(x) + \rho |g(x)|^2$, where $\rho$ is called penalty weight.
  • Augmented Lagrangian method try to minimize $f(x) + \lambda g(x) + \rho |g(x)|^2$, where $\lambda$ is current dual variable and $\rho$ is also a penalty weight.

dual_variable field is intended to store $\lambda$, and penalty_weight stores $\rho$ in this sense.

@termoshtt termoshtt self-assigned this Nov 15, 2024
@termoshtt termoshtt changed the title Add optional fields, dual_variable and penalty_weight, to the Constraint message. dual_variable and penalty_weight in Constraint message for QUBO Nov 15, 2024
@termoshtt termoshtt added the proto Changes in protobuf schema label Nov 15, 2024
@termoshtt termoshtt added python Changes in Python SDK rust Changes in Rust SDK labels Nov 15, 2024
@termoshtt termoshtt marked this pull request as ready for review November 15, 2024 08:59
@termoshtt termoshtt merged commit a0d0707 into main Nov 15, 2024
27 checks passed
@termoshtt termoshtt deleted the penalty-weight branch November 15, 2024 09:00
termoshtt added a commit that referenced this pull request Nov 19, 2024
termoshtt added a commit that referenced this pull request Nov 19, 2024
…for QUBO (#144)" (#149)

This reverts commit a0d0707 #144 

- The strategy for implementing QUBO and PUBO conversion has been
changed to use #146, which conflicts with #144
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
proto Changes in protobuf schema python Changes in Python SDK rust Changes in Rust SDK
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant