jump-dev / jump-dev/MatrixOptInterface.jl

Add basic presolve into MatOI

Ouverte
#5 7 commentaires 0 réactions 0 personnes assignées Voir sur GitHub
Langage dominant
Julia
Étoiles
12
Forks
4
Merge moyen
5 h 50 min
PR mergées (30 j)
3

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](https://github.com/ds4dm/Tulip.jl/) or [Simplex.jl](https://github.com/exanauts/Simplex.jl).

An idea would be to adapt already existing codes, like
- [Scipy presolve](https://github.com/scipy/scipy/blob/v1.5.1/scipy/optimize/_linprog_util.py#L443)
- [Tulip.jl presolve](https://github.com/ds4dm/Tulip.jl/tree/master/src/Presolve), cc @mtanneau
- [HiGHs presolve](https://github.com/ERGO-Code/HiGHS/tree/master/src/presolve)

I think [Presolving in linear programming](https://link.springer.com/article/10.1007/BF01586000) by E. Andersen and K. Andersen, is also a good paper to grasp inspiration from.

Guide de contribution

Aucun guide de contribution indexé pour ce dépôt

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.