jump-dev / jump-dev/MathOptInterface.jl

MatrixOfConstraints and IndexMap

Đang mở
#1,772 6 bình luận 0 reaction 0 người được giao Xem trên GitHub
Submodule: Utilities
Ngôn ngữ chính
Julia
Star
504
Fork
101
Merge trung bình
6 giờ 26 phút
Pull request đã merge (30 ngày)
22

Mô tả

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

Hướng dẫn đóng góp

Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này

Đánh giá

Issue này chưa được đánh giá.

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.