Add basic presolve into MatOI
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 25/100
- Tipo di issue
- Funzionalità
- Chiarezza
- Da chiarire
- Stato di attività
- Ferma
- Stack tecnologico
- julia
- Ambito
- backend-api-design
Direzione di ricerca
Inizia confrontando scipy/optimize/_linprog_util.py di SciPy, src/Presolve di Tulip.jl e src/presolve di HiGHS, insieme al paper sul presolve citato. L'issue richiede un ambito concreto e una definizione concordata del presolve di base prima che l'implementazione possa essere considerata completata.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
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.
- Lingua principale
- Julia
- Stelle
- 12
- Fork
- 4
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di jump-dev/MatrixOptInterface.jl
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
jump-dev/MatrixOptInterface.jl#34 · 30 commenti ·
-
bug
Difficoltà 3/5 1-2 giorni Idoneità per principianti 30/100
-
documentation
Difficoltà 2/5 1-3 ore Idoneità per principianti 38/100
jump-dev/MatrixOptInterface.jl#24 · 1 reazione ·
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
jump-dev/MatrixOptInterface.jl#19 · 3 commenti ·
-
Standard conic formAperta
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
Tutte le issue di jump-dev/MatrixOptInterface.jl
Issue simili
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 83/100
JuliaMath/Polynomials.jl#647 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 74/100
OpenSourceAWE/SymbolicAWEModels.jl#431 ·
I maintainer di solito rispondono entro 1 giorno
-
Make PDAQP an optional extraAperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 66/100
-
`@fastmath` reductions are 2–5× slower: no `neutral_element` for `Base.FastMath.max_fast` and co.Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 86/100
JuliaGPU/GPUArrays.jl#833 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 89/100
I maintainer di solito rispondono entro 4 giorni