jump-dev / jump-dev/MathOptInterface.jl

MatrixOfConstraints and IndexMap

未关闭
#1,772 6 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
Submodule: Utilities
主要语言
Julia
星标
504
派生
101
平均合并
6 小时 26 分钟
30 天内合并 PR
22

描述

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

贡献指南

这个仓库没有索引到贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。