Adding support for non continuous number ranges, and Symmetric distances to the current traveling salesman problem
I maintainer di solito rispondono entro 2 giorni
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Idoneità per principianti
- 35/100
Direzione di ricerca
The issue references a gist (dapotts/atspmat.sql) with SQL functions for extending the traveling salesman problem (TSP) support. Start by examining the existing pgr_tsp implementation in the pgRouting codebase, likely in the src/tsp directory. Understand how distance matrices are currently handled. The new functions need to integrate with the existing API, support non-continuous node IDs, and handle asymmetric costs. Check the gist for the proposed SQL function signatures and logic. Testing will involve creating a distance matrix and verifying the new functions produce correct TSP routes.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
The files in the gist dapotts / atspmat.sql add support for
- Non continuous number ranges in the pgr_tsp. Usage is select seq,id from pgr_mktspret('select source,target,cost from edge5' ,xx); where xx is any node, which does have to be in the range 1-N
- A function for checking if your distance matrix is valid pgr_checktsparray, takes an distance matrix and check that there are enough values, only zeros are in the leading diagnonal, The value i,j is the same as j,i
- A method for resolving the Asymmetric salesman problem. Process a a distance matrix where the cost of A-B is not the same as B-A
- Lingua principale
- C++
- Stelle
- 1.4k
- Fork
- 397
- Merge medio
- 2g 2h
- PR unite (30g)
- 4
Preparare l'ambiente
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di pgRouting/pgrouting
-
Boost broken linksForse già presa @Nandan-Raichura-Dev l’ha presa 1 giorno fa. ApertaEnhancement
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
pgRouting/pgrouting#3176 · 1 commento ·
I maintainer di solito rispondono entro 2 giorni
-
Administrative Enhancement
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 80/100
I maintainer di solito rispondono entro 2 giorni
-
points_input Developers docForse già presa @withaman69 l’ha presa 85 giorni fa. ApertaC/C++ Developers Doc. good first issue
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
pgRouting/pgrouting#973 · 10 commenti ·
I maintainer di solito rispondono entro 2 giorni
-
get_check_data developers docForse già presa @withaman69 l’ha presa 87 giorni fa. ApertaC/C++ Developers Doc. good first issue
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
pgRouting/pgrouting#972 · 7 commenti ·
I maintainer di solito rispondono entro 2 giorni
-
circuits Functionality Request
Difficoltà 5/5 Più di una settimana Idoneità per principianti 35/100
I maintainer di solito rispondono entro 2 giorni
Tutte le issue di pgRouting/pgrouting
Issue simili
-
good first issue invalid
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 72/100
DanielJerolm/gpcc#74 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
patrick-hudson/put.gd-desktop#808 ·
I maintainer di solito rispondono entro 1 giorno
-
DPI change is not fully handled in the cascading window on WindowsForse già presa @yukawa l’ha presa oggi. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 74/100
I maintainer di solito rispondono entro 4 giorni
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
I maintainer di solito rispondono entro 1 giorno
-
enhancement Ready for final check
Difficoltà 2/5 1-3 ore Idoneità per principianti 79/100
mpogue2/SquareDesk#1818 · 1 commento ·