dwavesystems / dwavesystems/dwave-preprocessing

Compress pairs variables related by linear equality

Open
#75 1 comment 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
C++
Stars
9
Forks
18
PR merge metrics
No merged PRs in 30d

Description

Feature request:

If a constraint of the form a x_1 + b x_2 = c,
remove the variable x_2 be substituting x_2 = c/a - b/a x_2.
Translate solutions back to full variable set afterwards.

These kinds of constraints show up in a number of application in problems (especially linear problems), as it is often assumed the impact of the redundant variables on the speed of solution will be negligible.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.