Compress pairs variables related by linear equality
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 5/5
- Temps estimé
- Plus d'une semaine
- Accessibilité débutants
- 25/100
Piste de recherche
Examinez les points d'entrée du prétraitement et de la gestion des solutions pour déterminer comment sont représentées les contraintes d'égalité linéaire et les ensembles complets de variables. Définissez le comportement pour éliminer une variable de ax1 + bx2 = c, notamment la reconversion des solutions vers l'ensemble complet de variables, et ajoutez une couverture pour la transformation et ses cas limites.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
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.
- Langage dominant
- C++
- Étoiles
- 9
- Forks
- 18
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Préparer son environnement
Ce projet ne fournit ni conteneur de développement, ni Dockerfile, ni guide de contribution : l'installation est à votre charge. Commencez par son README, et consultez notre guide de la première contribution pour les étapes générales.
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de dwavesystems/dwave-preprocessing
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 90/100
-
Difficulté 2/5 1-3 heures Accessibilité débutants 48/100
-
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 35/100
dwavesystems/dwave-preprocessing#134 · 1 commentaire ·
-
enhancement
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 25/100
-
Difficulté 3/5 1-2 jours Accessibilité débutants 35/100
Toutes les issues de dwavesystems/dwave-preprocessing
Issues similaires
-
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
Icinga/icinga2#11058 · 1 commentaire ·
Les mainteneurs répondent en général sous 1 jour
-
component: split-view platform: windows
Difficulté 2/5 1-3 heures Accessibilité débutants 74/100
zen-browser/desktop#15616 · 1 réaction ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 82/100
-
area/ysql kind/bug priority/medium status/awaiting-triage
Difficulté 2/5 1-3 heures Accessibilité débutants 84/100
yugabyte/yugabyte-db#34415 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 86/100
WayfireWM/wayfire#3148 · 1 commentaire ·
Les mainteneurs répondent en général sous 1 jour