dwavesystems / dwavesystems/dwave-preprocessing

Calculate more numerically accurate lower bound.

Abierto
#16 0 comentarios 0 reacciones 0 asignados Ver en GitHub
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

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.