Add basic presolve into MatOI
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 25/100
- Tipo de issue
- Nueva funcionalidad
- Claridad
- Necesita aclaración
- Estado de actividad
- Estancado
- Stack tecnológico
- julia
- Área
- backend-api-design
Línea de trabajo
Empieza comparando scipy/optimize/_linprog_util.py de SciPy, src/Presolve de Tulip.jl y src/presolve de HiGHS, junto con el artículo sobre presolve citado. El issue necesita un alcance concreto y una definición acordada del presolve básico antes de que se pueda considerar terminada la implementación.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
I open this issue to discuss a more long-term subject: I wonder if we could include basic presolve operations into MatOI?
I think it would be easier to develop that inside this package instead of MOI, but I may be wrong. The idea would be to share the efforts and get good presolve abilities for LP's solver written in pure Julia, like Tulip.jl or Simplex.jl.
An idea would be to adapt already existing codes, like
- Scipy presolve
- Tulip.jl presolve, cc @mtanneau
- HiGHs presolve
I think Presolving in linear programming by E. Andersen and K. Andersen, is also a good paper to grasp inspiration from.
- Lenguaje dominante
- Julia
- Estrellas
- 12
- Forks
- 4
- Merge medio
- 5 h 50 min
- PR fusionados (30 d)
- 3
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 jump-dev/MatrixOptInterface.jl
-
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
jump-dev/MatrixOptInterface.jl#34 · 30 comentarios ·
-
bug
Dificultad 3/5 1-2 días Aptitud para principiantes 30/100
-
documentation
Dificultad 2/5 1-3 horas Aptitud para principiantes 38/100
jump-dev/MatrixOptInterface.jl#24 · 1 reacción ·
-
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
jump-dev/MatrixOptInterface.jl#19 · 3 comentarios ·
-
Standard conic formAbierto
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
Todos los issues de jump-dev/MatrixOptInterface.jl
Issues similares
-
bug
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
-
bug help wanted
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100
JuliaGeometry/Meshes.jl#1469 ·
Los mantenedores suelen responder en 1 día
-
distributed 🕸️
Dificultad 2/5 1-3 horas Aptitud para principiantes 62/100
CliMA/Oceananigans.jl#6295 · 1 comentario ·
Los mantenedores suelen responder en 1 día
-
CI: two jobs fail on the new ubuntu-latest (Ubuntu 26.04) runner imagePosiblemente ocupada @bjarthur la tomó hoy. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 86/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 63/100
mojaie/MolecularGraph.jl#151 ·