Add basic presolve into MatOI
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 5/5
- Temps estimé
- Plus d'une semaine
- Accessibilité débutants
- 25/100
- Type d'issue
- Fonctionnalité
- Clarté
- À clarifier
- Activité
- À l'abandon
- Stack technique
- julia
- Domaine
- backend-api-design
Piste de recherche
Commencez par comparer scipy/optimize/_linprog_util.py de SciPy, src/Presolve de Tulip.jl et src/presolve de HiGHS, ainsi que l'article cité sur le presolve. L'issue nécessite un périmètre concret et une définition consensuelle du presolve de base avant de pouvoir considérer l'implémentation comme terminée.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
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.
- Langage dominant
- Julia
- Étoiles
- 12
- Forks
- 4
- Merge moyen
- 5 h 50 min
- PR mergées (30 j)
- 3
Préparer son environnement
Ce projet ne fournit ni conteneur de développement, ni Dockerfile, ni guide de contribution : l'installation est à votre charge. Commencez par son README, et consultez notre guide de la première contribution pour les étapes générales.
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de jump-dev/MatrixOptInterface.jl
-
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 25/100
jump-dev/MatrixOptInterface.jl#34 · 30 commentaires ·
-
bug
Difficulté 3/5 1-2 jours Accessibilité débutants 30/100
-
documentation
Difficulté 2/5 1-3 heures Accessibilité débutants 38/100
jump-dev/MatrixOptInterface.jl#24 · 1 réaction ·
-
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 25/100
jump-dev/MatrixOptInterface.jl#19 · 3 commentaires ·
-
Standard conic formOuverte
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 25/100
Toutes les issues de jump-dev/MatrixOptInterface.jl
Issues similaires
-
Difficulté 2/5 1-3 heures Accessibilité débutants 74/100
OpenSourceAWE/SymbolicAWEModels.jl#431 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 76/100
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 72/100
EnzymeAD/Reactant.jl#3549 ·
Les mainteneurs répondent en général sous 1 jour
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 75/100
-
bug help wanted
Difficulté 2/5 1-3 heures Accessibilité débutants 68/100
JuliaGeometry/Meshes.jl#1469 ·
Les mainteneurs répondent en général sous 1 jour