Soft time and capacity bounds, potentially with penalty
Chưa có ai nhận issue này.
- Ngôn ngữ chính
- C++
- Star
- 155
- Fork
- 47
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Mô tả
We should allow for the user to not only add hard bounds (think: time window of 10am--11am, or a specific capacity) but also soft bounds which will add proportionally to the solution's cost if exceeded.
Use-case: think of a hard time window of 10am--1am. Maybe we want to be on time as often as possible. We could set a soft upper bound e.g. of 10:15am adding a penalty proportional to how late we are)
Implementation: see RoutingDimension type's Soft member functions adding penalties to the cost.
Hướng dẫn đóng góp
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.
Hướng nghiên cứu
Issue đề cập đến RoutingDimension và các hàm thành viên Soft của nó; hãy bắt đầu từ đó và kiểm tra cách các binding của node-or-tools cung cấp các giới hạn cứng hiện có. Xác định API soft time và capacity được hỗ trợ, sau đó xác minh rằng việc vượt quá các giới hạn sẽ làm thay đổi chi phí nghiệm theo tỷ lệ, với các bài kiểm thử ở cấp binding bao phủ cả hai trường hợp.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- cpp, node.js
- Lĩnh vực
- api
- 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
- 35/100