Matches in SemOpenAlex for { <https://semopenalex.org/work/W2989032467> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2989032467 abstract "Abstract The mTSP is solved using an exact method and two heuristics, that balances the number of nodes per route. The first heuristic uses a nearest node approach and the second assigns the closest salesman. A comparison of heuristics with test-instances being in the Euclidean plane showed that the closest node approach delivers better solutions and a faster runtime. On average, the closest node solutions are approximately one percent better than the other heuristic. Furthermore, it is found that increasing the number of salesman or customers results in a distance growth for uniformly distributed nodes in an Euclidean grid plane. The distance growth is almost proportional to the square root of number of customers (nodes). In this context we reviewed the expected distance of two uniformly distributed random (real and integer) points. The minimum distance of a node to n uniformly distributed random (real and integer) points was derived and expressed as functional relationship. This gives theoretical underpinnings for - previously - empirical distance to salesmen growth insights." @default.
- W2989032467 created "2019-11-22" @default.
- W2989032467 creator A5010634638 @default.
- W2989032467 date "2019-06-30" @default.
- W2989032467 modified "2023-09-27" @default.
- W2989032467 title "Distance Growth Insights for Balanced Node mTSPs" @default.
- W2989032467 hasPublicationYear "2019" @default.
- W2989032467 type Work @default.
- W2989032467 sameAs 2989032467 @default.
- W2989032467 citedByCount "0" @default.
- W2989032467 crossrefType "journal-article" @default.
- W2989032467 hasAuthorship W2989032467A5010634638 @default.
- W2989032467 hasConcept C109839438 @default.
- W2989032467 hasConcept C114614502 @default.
- W2989032467 hasConcept C118615104 @default.
- W2989032467 hasConcept C120174047 @default.
- W2989032467 hasConcept C126255220 @default.
- W2989032467 hasConcept C127413603 @default.
- W2989032467 hasConcept C127705205 @default.
- W2989032467 hasConcept C129782007 @default.
- W2989032467 hasConcept C151730666 @default.
- W2989032467 hasConcept C173801870 @default.
- W2989032467 hasConcept C175859090 @default.
- W2989032467 hasConcept C199360897 @default.
- W2989032467 hasConcept C2524010 @default.
- W2989032467 hasConcept C2779343474 @default.
- W2989032467 hasConcept C33923547 @default.
- W2989032467 hasConcept C41008148 @default.
- W2989032467 hasConcept C56086750 @default.
- W2989032467 hasConcept C62611344 @default.
- W2989032467 hasConcept C66938386 @default.
- W2989032467 hasConcept C86803240 @default.
- W2989032467 hasConcept C97137487 @default.
- W2989032467 hasConceptScore W2989032467C109839438 @default.
- W2989032467 hasConceptScore W2989032467C114614502 @default.
- W2989032467 hasConceptScore W2989032467C118615104 @default.
- W2989032467 hasConceptScore W2989032467C120174047 @default.
- W2989032467 hasConceptScore W2989032467C126255220 @default.
- W2989032467 hasConceptScore W2989032467C127413603 @default.
- W2989032467 hasConceptScore W2989032467C127705205 @default.
- W2989032467 hasConceptScore W2989032467C129782007 @default.
- W2989032467 hasConceptScore W2989032467C151730666 @default.
- W2989032467 hasConceptScore W2989032467C173801870 @default.
- W2989032467 hasConceptScore W2989032467C175859090 @default.
- W2989032467 hasConceptScore W2989032467C199360897 @default.
- W2989032467 hasConceptScore W2989032467C2524010 @default.
- W2989032467 hasConceptScore W2989032467C2779343474 @default.
- W2989032467 hasConceptScore W2989032467C33923547 @default.
- W2989032467 hasConceptScore W2989032467C41008148 @default.
- W2989032467 hasConceptScore W2989032467C56086750 @default.
- W2989032467 hasConceptScore W2989032467C62611344 @default.
- W2989032467 hasConceptScore W2989032467C66938386 @default.
- W2989032467 hasConceptScore W2989032467C86803240 @default.
- W2989032467 hasConceptScore W2989032467C97137487 @default.
- W2989032467 hasLocation W29890324671 @default.
- W2989032467 hasOpenAccess W2989032467 @default.
- W2989032467 hasPrimaryLocation W29890324671 @default.
- W2989032467 hasRelatedWork W1481367947 @default.
- W2989032467 hasRelatedWork W1527145816 @default.
- W2989032467 hasRelatedWork W1572646829 @default.
- W2989032467 hasRelatedWork W194215202 @default.
- W2989032467 hasRelatedWork W2048751169 @default.
- W2989032467 hasRelatedWork W2079604354 @default.
- W2989032467 hasRelatedWork W2114496166 @default.
- W2989032467 hasRelatedWork W2189116201 @default.
- W2989032467 hasRelatedWork W2259241264 @default.
- W2989032467 hasRelatedWork W2296594285 @default.
- W2989032467 hasRelatedWork W2622419858 @default.
- W2989032467 hasRelatedWork W2766359923 @default.
- W2989032467 hasRelatedWork W2911432559 @default.
- W2989032467 hasRelatedWork W2917063346 @default.
- W2989032467 hasRelatedWork W2942452474 @default.
- W2989032467 hasRelatedWork W2949513808 @default.
- W2989032467 hasRelatedWork W3000871335 @default.
- W2989032467 hasRelatedWork W3133721955 @default.
- W2989032467 hasRelatedWork W3145180456 @default.
- W2989032467 hasRelatedWork W1849977894 @default.
- W2989032467 isParatext "false" @default.
- W2989032467 isRetracted "false" @default.
- W2989032467 magId "2989032467" @default.
- W2989032467 workType "article" @default.