Add basic presolve into MatOI
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 25/100
- issue の種類
- 機能追加
- 明瞭さ
- 説明が足りない
- 活発さ
- 停滞
- 技術スタック
- julia
調査の方向性
まず、SciPy の scipy/optimize/_linprog_util.py、Tulip.jl の src/Presolve、HiGHS の src/presolve を、引用されている presolve の論文と併せて比較してください。実装を完了したと見なすには、その前に issue で具体的なスコープと、basic presolve の合意された定義が必要です。
索引モデルが issue の本文から書いたものです。
説明
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.
- 主要言語
- Julia
- スター
- 12
- フォーク
- 4
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
jump-dev/MatrixOptInterface.jl のほかの issue
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
jump-dev/MatrixOptInterface.jl#34 · コメント 30 件 ·
-
bug
難易度 3/5 1〜2日 初心者へのやさしさ 30/100
-
documentation
難易度 2/5 1〜3時間 初心者へのやさしさ 38/100
jump-dev/MatrixOptInterface.jl#24 · リアクション 1 件 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
jump-dev/MatrixOptInterface.jl#19 · コメント 3 件 ·
-
Standard conic formオープン
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
jump-dev/MatrixOptInterface.jl の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
jump-dev/MathOptInterface.jl#3113 ·
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 83/100
JuliaMath/Polynomials.jl#647 ·
-
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
OpenSourceAWE/SymbolicAWEModels.jl#431 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 66/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
JuliaArrays/StaticArrays.jl#1365 ·