dwavesystems / dwavesystems/dwave-preprocessing
Compress pairs variables related by linear equality
- Lingua principale
- C++
- Stelle
- 9
- Fork
- 18
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
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.
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Esamina i punti di ingresso della preelaborazione e della gestione delle soluzioni per verificare come vengono rappresentati i vincoli di uguaglianza lineare e gli insiemi completi di variabili. Definisci il comportamento per l'eliminazione di una variabile da a*x1 + b*x2 = c, inclusa la riconversione delle soluzioni nell'insieme completo di variabili, e aggiungi la copertura per la trasformazione e i relativi casi limite.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- cpp
- Ambito
- tooling
- Tipo di issue
- Funzionalità
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 25/100