dwavesystems / dwavesystems/dwave-preprocessing

Compress pairs variables related by linear equality

Offen
#75 1 Kommentar 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
enhancement
Vorherrschende Sprache
C++
Sterne
9
Forks
18
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

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.

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Überprüfe die Einstiegspunkte für die Vorverarbeitung und die Verarbeitung von Lösungen daraufhin, wie lineare Gleichheitsnebenbedingungen und vollständige Variablenmengen dargestellt werden. Lege das Verhalten für das Eliminieren einer Variable aus a*x1 + b*x2 = c fest, einschließlich der Rückübersetzung von Lösungen in die vollständige Variablenmenge, und füge Testabdeckung für die Transformation und ihre Randfälle hinzu.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
cpp
Bereich
tooling
Issue-Typ
Feature
Schwierigkeit
5/5
Geschätzter Aufwand
Über eine Woche
Aktivitätsstatus
Veraltet
Klarheit
Größtenteils klar
Anfängerfreundlichkeit
25/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.