dwavesystems / dwavesystems/dwave-preprocessing

Compress pairs variables related by linear equality

Aperta
#75 1 commento 0 reazioni 0 assegnatari Vedi su GitHub
enhancement
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

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.