coordinate API with GraphOptim and move JuMP-dependent functionality there
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 28/100
- issue の種類
- リファクタリング
- 明瞭さ
- おおむね明確
- 活発さ
- 停滞
- 技術スタック
- julia
調査の方向性
GraphOptim と対応する機能を比較し、GraphOptim.min_cost_assignment も含めて、両方のライブラリの MatchingResult 型を確認する。Hungarian および Blossom ベースの関数が BipartiteMatching.jl とどのように関係するかを確認する。JuMP に依存する関数、戻り値の型、API がライブラリ間で一貫して連携されていれば完了とする。
索引モデルが issue の本文から書いたものです。
説明
If I understand correctly, GraphOptim exists as a home for all graph algorithms that require a MILP tool like JuMP.
In which case:
- the maximum/minimum perfect match functions based on the Blossom algorithm should probably stay here
- the maximum/minimum weight match (not perfect) that use the Hungarian algorithm and require JuMP should probably moved to GraphOptim
- the
MatchingResultreturn type should be synchronized between the two libraries
Also need to be consistent with GraphOptim.min_cost_assignment and BipartiteMatching.jl
- 主要言語
- Julia
- スター
- 20
- フォーク
- 8
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
JuliaGraphs/GraphsMatching.jl のほかの issue
-
難易度 3/5 1〜2日 初心者へのやさしさ 45/100
-
[BUG] different JuMP optimizers give different results in `maximum_weight_matching`再び着手できるかも @Krastanov が 475 日前に担当しましたが、オープン中のプルリクエストはありません。 オープンbug
JuliaGraphs/GraphsMatching.jl#24 · 担当者 1 名 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
JuliaGraphs/GraphsMatching.jl#14 · コメント 27 件 · リアクション 4 件 ·
-
Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matching対応中かも @etiennedeg が 913 日前に担当しました。 オープン
難易度 4/5 3〜5日 初心者へのやさしさ 25/100
-
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
JuliaGraphs/GraphsMatching.jl#7 · コメント 4 件 ·
JuliaGraphs/GraphsMatching.jl の issue をすべて見る
似ている issue
-
難易度 1/5 1時間未満 初心者へのやさしさ 62/100
SciML/DataDrivenDiffEq.jl#694 ·
-
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
JuliaLang/LinearAlgebra.jl#1834 ·
メンテナーはふだん 1 日以内に返信
-
`RawAcquisitionData(acqData)` writes the repetition into the `average` counter対応中かも このイシューにリンクされたプルリクエストがオープン中、またはマージ済みです。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
MagneticResonanceImaging/MRIReco.jl#332 ·
メンテナーはふだん 1 日以内に返信
-
Docstrings show df:DataFrame and an undefined function is exported対応中かも このイシューにリンクされたプルリクエストがオープン中、またはマージ済みです。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 85/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 65/100
メンテナーはふだん 1 日以内に返信