MatrixOfConstraints and IndexMap
メンテナーはふだん 1 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 25/100
- issue の種類
- ドキュメント
- 明瞭さ
- おおむね明確
- 活発さ
- 停滞
- 技術スタック
- julia
調査の方向性
まず MatrixOfConstraints、OptimizerCache、OrderedProductOfSets、copy_to、identity_index_map、MixOfScalarSets、CleverDict の関係を確認し、次にリンク先の Cbc.jl の議論を読んでください。完了条件は、solver の index-map に関する前提と、product set および identity mapping の提案された扱いが文書化され、実装範囲について合意されていることです。
索引モデルが issue の本文から書いたものです。
説明
Document that solvers can rely on the fact that MatrixOfConstraints does not implement deletion of rows and columns and hence, the OptimizerCache can be done in a way such that the index map is identity.
When using OrderedProductOfSets, the solver will need to keep the product of set as a field after copy_to to handle the mapping of indices to ranges, such mapping is needed for conic solvers anyway.
For linear solvers, there is also the choice of using MixOfScalarSets for which the mapping is trivial so no need to keep the product of set as a field.
Since that would make many solvers use identity_index_map, it gives incentive to make this function cheaper. One option is to make CleverDict even more clever with a bool is_identity and only start using vector when the mapping starts being non-trivial. That would also benefit to solvers not using identity_index_map but for which the mapping is trivial most of the time.
See https://github.com/jump-dev/Cbc.jl/pull/189#discussion_r818105943
- 主要言語
- Julia
- スター
- 506
- フォーク
- 103
- 平均マージ
- 1日 10分
- マージ済み PR（30日）
- 12
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
jump-dev/MathOptInterface.jl のほかの issue
-
[Bridges] MultirowChange in set_map.jl drops zero coefficients対応中かも @odow が 6 日前に担当しました。 オープン
jump-dev/MathOptInterface.jl#3106 · コメント 2 件 · 担当者 1 名 ·
メンテナーはふだん 1 日以内に返信
-
Precision loss in Hessian computation対応中かも @blegat が 6 日前に担当しました。 オープン
難易度 5/5 1週間以上 初心者へのやさしさ 15/100
jump-dev/MathOptInterface.jl#3104 · コメント 11 件 ·
メンテナーはふだん 1 日以内に返信
-
Layer instantiatorオープン
難易度 5/5 1週間以上 初心者へのやさしさ 35/100
jump-dev/MathOptInterface.jl#2986 · コメント 3 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
jump-dev/MathOptInterface.jl#2969 · コメント 2 件 · リアクション 1 件 ·
メンテナーはふだん 1 日以内に返信
-
Add Batched{S} setオープンType: Set Request
難易度 5/5 1週間以上 初心者へのやさしさ 35/100
jump-dev/MathOptInterface.jl#2904 · コメント 15 件 · リアクション 7 件 ·
メンテナーはふだん 1 日以内に返信
jump-dev/MathOptInterface.jl の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
OpenSourceAWE/SymbolicAWEModels.jl#431 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 66/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
EnzymeAD/Reactant.jl#3549 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
WaterLily-jl/WaterLily-Examples#46 · コメント 1 件 ·