Add basic presolve into MatOI
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 5/5
- Thời gian dự kiến
- Hơn một tuần
- Mức phù hợp với người mới
- 25/100
- Loại issue
- Tính năng
- Độ rõ ràng
- Cần làm rõ
- Mức độ hoạt động
- Đình trệ
- Công nghệ
- julia
- Lĩnh vực
- backend-api-design
Hướng nghiên cứu
Bắt đầu bằng cách so sánh scipy/optimize/_linprog_util.py của SciPy, src/Presolve của Tulip.jl và src/presolve của HiGHS, cùng với bài báo về presolve được trích dẫn. Issue cần một phạm vi cụ thể và một định nghĩa đã được thống nhất về presolve cơ bản trước khi có thể xem việc triển khai là hoàn tất.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
I open this issue to discuss a more long-term subject: I wonder if we could include basic presolve operations into MatOI?
I think it would be easier to develop that inside this package instead of MOI, but I may be wrong. The idea would be to share the efforts and get good presolve abilities for LP's solver written in pure Julia, like Tulip.jl or Simplex.jl.
An idea would be to adapt already existing codes, like
- Scipy presolve
- Tulip.jl presolve, cc @mtanneau
- HiGHs presolve
I think Presolving in linear programming by E. Andersen and K. Andersen, is also a good paper to grasp inspiration from.
- Ngôn ngữ chính
- Julia
- Star
- 12
- Fork
- 4
- Merge trung bình
- 5 giờ 50 phút
- Pull request đã merge (30 ngày)
- 3
Chuẩn bị môi trường
Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của jump-dev/MatrixOptInterface.jl
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
jump-dev/MatrixOptInterface.jl#34 · 30 bình luận ·
-
bug
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 30/100
-
documentation
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 38/100
jump-dev/MatrixOptInterface.jl#24 · 1 reaction ·
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
jump-dev/MatrixOptInterface.jl#19 · 3 bình luận ·
-
Standard conic formĐang mở
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
Tất cả issue của jump-dev/MatrixOptInterface.jl
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 74/100
OpenSourceAWE/SymbolicAWEModels.jl#431 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Make PDAQP an optional extraĐang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 66/100
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 76/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
EnzymeAD/Reactant.jl#3549 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Allow DocStringExtensions 0.10Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 77/100
SciML/OrdinaryDiffEq.jl#4903 ·
Maintainer thường phản hồi trong vòng 4 ngày