Skip to content

Adds SDP subproblems and tights up many things#18

Merged
DKenefake merged 2 commits into
masterfrom
sdpsubproblems
Jun 3, 2026
Merged

Adds SDP subproblems and tights up many things#18
DKenefake merged 2 commits into
masterfrom
sdpsubproblems

Conversation

@DKenefake

Copy link
Copy Markdown
Owner

Beck Proofs for node elimination, based on a subset of the current primal best solution, and the reduced node.

We have connected Hercules to mixingcut (my max cut sdp solver) and Hercules got a rather massive bump in capabilities from the tighter relaxations from SDP instead of QP.

We have end to end solve tests, running on all bqp50 and bqp100 problems, with some problems from the GKA set and the W set.

@codacy-production

codacy-production Bot commented Jun 2, 2026

Copy link
Copy Markdown

Up to standards ✅

🟢 Issues 0 issues

Results:
0 new issues

View in Codacy

🟢 Metrics 59 complexity · 16 duplication

Metric Results
Complexity 59
Duplication 16

View in Codacy

NEW Get contextual insights on your PRs based on Codacy's metrics, along with PR and Jira context, without leaving GitHub. Enable AI reviewer
TIP This summary will be updated as you push new changes.

@DKenefake DKenefake merged commit fdef741 into master Jun 3, 2026
4 checks passed
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.

1 participant