dwavesystems / dwavesystems/dwave-preprocessing

Compress pairs variables related by linear equality

Abierto
#75 1 comentario 0 reacciones 0 asignados Ver en GitHub
enhancement
Lenguaje dominante
C++
Estrellas
9
Forks
18
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

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.

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Línea de trabajo

Revisa los puntos de entrada del preprocesamiento y del manejo de soluciones para determinar cómo se representan las restricciones de igualdad lineal y los conjuntos completos de variables. Define el comportamiento para eliminar una variable de a*x1 + b*x2 = c, incluyendo la traducción de las soluciones de vuelta al conjunto completo de variables, y añade cobertura para la transformación y sus casos límite.

Escrito por el modelo de indexación a partir del texto del issue.

Evaluación

Stack tecnológico
cpp
Área
tooling
Tipo de issue
Nueva funcionalidad
Dificultad
5/5
Tiempo estimado
Más de una semana
Estado de actividad
Estancado
Claridad
Bastante claro
Aptitud para principiantes
25/100

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.