dwavesystems / dwavesystems/dwave-preprocessing
Calculate more numerically accurate lower bound.
- Lenguaje dominante
- C++
- Estrellas
- 9
- Forks
- 18
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
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.
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Línea de trabajo
Comienza rastreando el flujo de roof duality desde el BQM a través de la posiform, las fixed variables, el implication graph y max flow. Determina cómo la posiform original podría producir el lower bound sin conversiones de float-to-integer e integer-to-float, incluidas las variables que roof duality no fija; se considera terminado cuando se obtiene un lower bound numéricamente más preciso.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- cpp
- Área
- backend
- Tipo de issue
- Nueva funcionalidad
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Estado de actividad
- Estancado
- Claridad
- Necesita aclaración
- Aptitud para principiantes
- 25/100