Travelling Purchaser Problem
Maintainer thường phản hồi trong vòng 2 ngày
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
Hướng nghiên cứu
The issue asks about implementing the Travelling Purchaser Problem (TPP) as a generalization of the Travelling Salesman Problem (TSP) in pgRouting. Start by examining existing TSP implementations in the codebase, likely in the src/ directory. Research the algorithm and academic literature on TPP. Determine if this is a feasible extension or requires a new module. 'Done' would be a design proposal or proof-of-concept implementation.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
May be there is already a solution inside pgRouting regarding how to solve Travelling Purchaser Problem (TPP). Kindly redirect me there or any old thread where similar issues have been discussed.
Travelling Salesman Problem (TSP) is an special case of TPP (https://en.wikipedia.org/wiki/Traveling_purchaser_problem) where we know all the starting, ending and intermediate nodes. But what if we are not sure which intermediate nodes because of many intermediate node options? I even tried to ask on gis.stackexchange (http://gis.stackexchange.com/questions/123528/solving-traveling-purchaser-problem) but couldn't get much info.
Before saying much I will wait for some comments. Is there any Feature Development already going on in pgRouting?
- Ngôn ngữ chính
- C++
- Star
- 1.4k
- Fork
- 397
- Merge trung bình
- 2 ngày 2 giờ
- Pull request đã merge (30 ngày)
- 4
Chuẩn bị môi trường
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 pgRouting/pgrouting
-
Boost broken linksCó thể đã có người làm @Nandan-Raichura-Dev đã nhận 1 ngày trước. Đang mởEnhancement
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100
pgRouting/pgrouting#3176 · 1 bình luận ·
Maintainer thường phản hồi trong vòng 2 ngày
-
Add details to CONTRIBUTING.mdĐang mởAdministrative Enhancement
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 80/100
Maintainer thường phản hồi trong vòng 2 ngày
-
points_input Developers docCó thể đã có người làm @withaman69 đã nhận 85 ngày trước. Đang mởC/C++ Developers Doc. good first issue
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
pgRouting/pgrouting#973 · 10 bình luận ·
Maintainer thường phản hồi trong vòng 2 ngày
-
get_check_data developers docCó thể đã có người làm @withaman69 đã nhận 87 ngày trước. Đang mởC/C++ Developers Doc. good first issue
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
pgRouting/pgrouting#972 · 7 bình luận ·
Maintainer thường phản hồi trong vòng 2 ngày
-
circuits Functionality Request
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 35/100
Maintainer thường phản hồi trong vòng 2 ngày
Tất cả issue của pgRouting/pgrouting
Issue tương tự
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 88/100
ROCm/FastFlowLM#887 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
paraview 6.2.0 uses Abseil 20260526 symbols but does not pin libabseil (undefined symbol with libabseil 20260817)Có thể đã có người làm @jschueller đã nhận hôm nay. Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 64/100
-
bug medium priority openmp tokenizer wrong result
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 82/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 92/100
apache/casbin-cpp#277 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100
iamaisim/ProjectAirSim#241 ·
Maintainer thường phản hồi trong vòng 1 ngày