jump-dev / jump-dev/MultiObjectiveAlgorithms.jl

Instances for testing

Đang mở
#113 8 bình luận 0 reaction 0 người được giao Xem trên GitHub
Ngôn ngữ chính
Julia
Star
87
Fork
10
Merge trung bình
25 phút
Pull request đã merge (30 ngày)
1

Mô tả

Issue #105 has demonstrated that we need better testing of the algorithms.

One approach is to hand-craft tests. But that's pretty slow and limiting.

It'd be better if we could have a set of instances in a file format with a corresponding set of efficient solutions that we could check against.

Here's a library of instances: https://github.com/vOptSolver/vOptLib

It doesn't use a standardized file format, and it doesn't have solutions. But we could translate everything into JuMP and then into `.mof.json` (https://jump.dev/MathOptFormat), and then compare the various algorithms against each other.

The output would be: a standardized set of instances and a set of solutions :smile: which seems like a useful thing for the community.

I'm very open to discussions for ideas on this...

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

Hướng nghiên cứu

Start by reviewing issue #105 and the vOptLib instance library, then examine how those instances could be represented through JuMP and MathOptFormat. Done means the project has a standardized set of instances, corresponding efficient solutions, and a way to compare the algorithms against them.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Đánh giá

Công nghệ
julia
Lĩnh vực
testing-qa
Loại issue
Tính năng
Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức độ hoạt động
Đình trệ
Độ rõ ràng
Khá rõ ràng
Mức phù hợp với người mới
30/100

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.