Calculate more numerically accurate lower bound.
Dieses Issue hat noch niemand übernommen.
Bewertung
- Schwierigkeit
- 5/5
- Geschätzter Aufwand
- Über eine Woche
- Anfängerfreundlichkeit
- 25/100
Rechercherichtung
Beginne damit, den Ablauf der roof duality vom BQM über die posiform, fixed variables, den implication graph und max flow nachzuverfolgen. Ermittle, wie die ursprüngliche posiform die lower bound ohne float-to-integer- und integer-to-float-Konvertierungen erzeugen könnte, einschließlich der Variablen, die roof duality nicht festlegt; abgeschlossen ist die Aufgabe, wenn eine numerisch genauere lower bound erreicht wird.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Beschreibung
In roof duality, we convert a bqm to a posiform , convert its coefficients to integer coefficients, then convert it to an implication graph and find the max flow. We use the max flow to compute the lower bound of the bqm, but we may be able to take the original posiform use the fixed variables and find the lower bound. This will bypass the float-to-integer and integer-to-float conversions and provide a more accurate lower bound. We need to find out a way how to use the original posiform since roof duality will not fix all the variables in the posiform.
- Vorherrschende Sprache
- C++
- Sterne
- 9
- Forks
- 18
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Entwicklungsumgebung
Die Einrichtungsdateien dieses Projekts haben wir noch nicht geprüft. Beginnen Sie mit der README; die allgemeinen Schritte stehen in unserem Leitfaden für den ersten Beitrag.
Erste Schritte
- Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
- Forken Sie das Repository und arbeiten Sie in einem Branch.
- Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.
Mehr aus dwavesystems/dwave-preprocessing
-
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 90/100
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 48/100
-
Schwierigkeit 5/5 Über eine Woche Anfängerfreundlichkeit 35/100
dwavesystems/dwave-preprocessing#134 · 1 Kommentar ·
-
enhancement
Schwierigkeit 5/5 Über eine Woche Anfängerfreundlichkeit 25/100
-
Schwierigkeit 3/5 1-2 Tage Anfängerfreundlichkeit 35/100
Alle Issues in dwavesystems/dwave-preprocessing
Ähnliche Issues
-
Unconfirmed bug
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 88/100
luanti-org/luanti#17605 · 1 Kommentar ·
Maintainer antworten meist innerhalb von 2 Tagen
-
area: config area: firmware priority: P2 - medium size: S type: bug
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 76/100
Mizithra/ActiveTerrain#16 ·
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 84/100
grumpycoders/pcsx-redux#2171 ·
Maintainer antworten meist innerhalb von 1 Tag
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 70/100
Maintainer antworten meist innerhalb von 1 Tag
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 88/100
bytedance/trae-agent#524 · 1 Kommentar ·
Maintainer antworten meist innerhalb von 1 Tag