MatrixOfConstraints and IndexMap
維護者通常 1 天內回覆
還沒有人認領這個 Issue。
評估
- 難度
- 5/5
- 預估耗時
- 一週以上
- 新手友好度
- 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 天 1 小時
- 30 天內合併 PR
- 9
環境準備
這個專案沒有提供開發容器、Dockerfile 或貢獻指南，環境需要你自己搭建：先看它的 README，通用步驟見我們的新手貢獻指南。
從這裡開始
- 先讀完整個 Issue，再讀專案的貢獻指南。
- 在 Issue 下留言說明你要接手 —— 這能避免兩個人做同樣的事。
- Fork 儲存庫，在一個分支上完成修改。
- 送出 Pull Request，並在描述裡引用這個 Issue 編號。
jump-dev/MathOptInterface.jl 的其他 Issue
-
難度 2/5 1-3 小時 新手友好度 78/100
jump-dev/MathOptInterface.jl#3113 ·
維護者通常 1 天內回覆
-
[Bridges] MultirowChange in set_map.jl drops zero coefficients可能已有人在做 @odow 於 7 天前認領。 未關閉
jump-dev/MathOptInterface.jl#3106 · 2 則留言 · 已指派 1 人 ·
維護者通常 1 天內回覆
-
Precision loss in Hessian computation可能已有人在做 @blegat 於 7 天前認領。 未關閉
難度 5/5 一週以上 新手友好度 15/100
jump-dev/MathOptInterface.jl#3104 · 11 則留言 ·
維護者通常 1 天內回覆
-
難度 5/5 一週以上 新手友好度 35/100
jump-dev/MathOptInterface.jl#2986 · 3 則留言 ·
維護者通常 1 天內回覆
-
難度 5/5 一週以上 新手友好度 25/100
jump-dev/MathOptInterface.jl#2969 · 2 則留言 · 1 個 reaction ·
維護者通常 1 天內回覆
查看 jump-dev/MathOptInterface.jl 的全部 Issue
相似的 Issue
-
bug
難度 2/5 1-3 小時 新手友好度 73/100
維護者通常 1 天內回覆
-
難度 1/5 1 小時以內 新手友好度 76/100
-
難度 1/5 1 小時以內 新手友好度 83/100
JuliaMath/Polynomials.jl#647 ·
-
reactant ☣
難度 2/5 1-3 小時 新手友好度 79/100
NumericalEarth/Breeze.jl#1110 ·
維護者通常 1 天內回覆
-
難度 2/5 1-3 小時 新手友好度 74/100
OpenSourceAWE/SymbolicAWEModels.jl#431 ·
維護者通常 1 天內回覆