coordinate API with GraphOptim and move JuMP-dependent functionality there
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 28/100
- Tipo de issue
- Refactorización
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Stack tecnológico
- julia
- Área
- backend-api-design
Línea de trabajo
Compara la funcionalidad equivalente con GraphOptim, incluido GraphOptim.min_cost_assignment, y revisa los tipos MatchingResult en ambas bibliotecas. Comprueba cómo se relacionan las funciones basadas en Hungarian y Blossom con BipartiteMatching.jl; se considera terminado cuando las funciones que dependen de JuMP, los tipos de retorno y las APIs están coordinados de forma coherente entre las bibliotecas.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
If I understand correctly, GraphOptim exists as a home for all graph algorithms that require a MILP tool like JuMP.
In which case:
- the maximum/minimum perfect match functions based on the Blossom algorithm should probably stay here
- the maximum/minimum weight match (not perfect) that use the Hungarian algorithm and require JuMP should probably moved to GraphOptim
- the
MatchingResultreturn type should be synchronized between the two libraries
Also need to be consistent with GraphOptim.min_cost_assignment and BipartiteMatching.jl
- Lenguaje dominante
- Julia
- Estrellas
- 20
- Forks
- 8
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de JuliaGraphs/GraphsMatching.jl
-
Dificultad 3/5 1-2 días Aptitud para principiantes 45/100
-
[BUG] different JuMP optimizers give different results in `maximum_weight_matching`Quizá libre de nuevo @Krastanov la tomó hace 476 días y no hay ningún pull request abierto. Abiertobug
JuliaGraphs/GraphsMatching.jl#24 · 1 asignado ·
-
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
JuliaGraphs/GraphsMatching.jl#14 · 27 comentarios · 4 reacciones ·
-
Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matchingPosiblemente ocupada @etiennedeg la tomó hace 913 días. Abierto
Dificultad 4/5 3-5 días Aptitud para principiantes 25/100
-
Code from GitHub example failsAbierto
Dificultad 3/5 1-2 días Aptitud para principiantes 35/100
JuliaGraphs/GraphsMatching.jl#7 · 4 comentarios ·
Todos los issues de JuliaGraphs/GraphsMatching.jl
Issues similares
-
`ShallowWaterModel` allocates ~9 KiB per grid point per RK3 stage on the CPUPosiblemente ocupada @ali-ramadhan la tomó hoy. Abiertoperformance 🏍️
Dificultad 2/5 1-3 horas Aptitud para principiantes 62/100
CliMA/Oceananigans.jl#6421 · 1 reacción ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 62/100
NCAR/musica#1118 · 1 comentario · 1 reacción ·
Los mantenedores suelen responder en 1 día
-
`AMSGrad` state starts at `epsilon` instead of zero, so zero gradients move parameters and small gradients are dampedPosiblemente ocupada @parth-patel010 la tomó hoy. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
FluxML/Optimisers.jl#247 · 1 comentario ·
-
README should say that row and column order must matchPosiblemente ocupada @SAUMYARSH la tomó hoy. Abierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 84/100
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 82/100
OpenFUSIONToolkit/GPEC#644 ·
Los mantenedores suelen responder en 3 días