FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2982588535> ?p ?o ?g. }

• W2982588535 abstract "Traveling Salesman Problem (TSP) plays an important role in research and has many applications in the field of transportation and logistics. Most studies focus on developing algorithms to find the shortest path while some studies explore the average length of the shortest paths. However, the quartiles and variance of the shortest paths have not been studied so far. The quartiles and variance of the shortest paths are important because they can give information about the travel/delivery time reliability and the best and worst travel/delivery time scenario, when the tour can be regarded as TSP. This study performs experiments to find the shortest path connecting n customers, which are generated randomly in a specified service area, using genetic algorithm. The service areas considered include equilateral triangle, rectangle with ratio of length and width ranging from 1 to 8, regular hexagon, and circle. The number of customers considered range from 10 to 100 with an interval of 10. In each experiment, the customers are generated randomly for 500 times. The first, second and third quartiles as well as the variance of the 500 shortest paths have been recorded. Subsequently, regression models have been developed to estimate quartiles and variance using number of customers and parameters of service area. R squares of the developed models are all above 0.96, indicating very good fit. The constructed models can be used to estimate the travel time variance and reliability." @default.
• W2982588535 created "2019-11-08" @default.
• W2982588535 creator A5003428139 @default.
• W2982588535 creator A5051030011 @default.
• W2982588535 creator A5056214163 @default.
• W2982588535 creator A5073568638 @default.
• W2982588535 creator A5079231399 @default.
• W2982588535 creator A5089737059 @default.
• W2982588535 date "2019-07-01" @default.
• W2982588535 modified "2023-09-23" @default.
• W2982588535 title "Modeling Quartiles and Variance of Optimal Traveling Salesman Tour Lengths" @default.
• W2982588535 cites W1545061313 @default.
• W2982588535 cites W1596059437 @default.
• W2982588535 cites W1983019848 @default.
• W2982588535 cites W1988703364 @default.
• W2982588535 cites W2007505755 @default.
• W2982588535 cites W2014068360 @default.
• W2982588535 cites W2015189589 @default.
• W2982588535 cites W2015228615 @default.
• W2982588535 cites W2022069507 @default.
• W2982588535 cites W2031159522 @default.
• W2982588535 cites W2059506221 @default.
• W2982588535 cites W2070317330 @default.
• W2982588535 cites W2076138782 @default.
• W2982588535 cites W2089052211 @default.
• W2982588535 cites W2092481826 @default.
• W2982588535 cites W2103130085 @default.
• W2982588535 cites W2122103820 @default.
• W2982588535 cites W2129557546 @default.
• W2982588535 cites W2162919437 @default.
• W2982588535 doi "https://doi.org/10.1109/ictis.2019.8883731" @default.
• W2982588535 hasPublicationYear "2019" @default.
• W2982588535 type Work @default.
• W2982588535 sameAs 2982588535 @default.
• W2982588535 citedByCount "0" @default.
• W2982588535 crossrefType "proceedings-article" @default.
• W2982588535 hasAuthorship W2982588535A5003428139 @default.
• W2982588535 hasAuthorship W2982588535A5051030011 @default.
• W2982588535 hasAuthorship W2982588535A5056214163 @default.
• W2982588535 hasAuthorship W2982588535A5073568638 @default.
• W2982588535 hasAuthorship W2982588535A5079231399 @default.
• W2982588535 hasAuthorship W2982588535A5089737059 @default.
• W2982588535 hasConcept C105795698 @default.
• W2982588535 hasConcept C114614502 @default.
• W2982588535 hasConcept C121332964 @default.
• W2982588535 hasConcept C121955636 @default.
• W2982588535 hasConcept C126255220 @default.
• W2982588535 hasConcept C132525143 @default.
• W2982588535 hasConcept C146786541 @default.
• W2982588535 hasConcept C162324750 @default.
• W2982588535 hasConcept C163258240 @default.
• W2982588535 hasConcept C175859090 @default.
• W2982588535 hasConcept C196083921 @default.
• W2982588535 hasConcept C22590252 @default.
• W2982588535 hasConcept C2524010 @default.
• W2982588535 hasConcept C33923547 @default.
• W2982588535 hasConcept C41008148 @default.
• W2982588535 hasConcept C43214815 @default.
• W2982588535 hasConcept C44249647 @default.
• W2982588535 hasConcept C62520636 @default.
• W2982588535 hasConcept C68443243 @default.
• W2982588535 hasConceptScore W2982588535C105795698 @default.
• W2982588535 hasConceptScore W2982588535C114614502 @default.
• W2982588535 hasConceptScore W2982588535C121332964 @default.
• W2982588535 hasConceptScore W2982588535C121955636 @default.
• W2982588535 hasConceptScore W2982588535C126255220 @default.
• W2982588535 hasConceptScore W2982588535C132525143 @default.
• W2982588535 hasConceptScore W2982588535C146786541 @default.
• W2982588535 hasConceptScore W2982588535C162324750 @default.
• W2982588535 hasConceptScore W2982588535C163258240 @default.
• W2982588535 hasConceptScore W2982588535C175859090 @default.
• W2982588535 hasConceptScore W2982588535C196083921 @default.
• W2982588535 hasConceptScore W2982588535C22590252 @default.
• W2982588535 hasConceptScore W2982588535C2524010 @default.
• W2982588535 hasConceptScore W2982588535C33923547 @default.
• W2982588535 hasConceptScore W2982588535C41008148 @default.
• W2982588535 hasConceptScore W2982588535C43214815 @default.
• W2982588535 hasConceptScore W2982588535C44249647 @default.
• W2982588535 hasConceptScore W2982588535C62520636 @default.
• W2982588535 hasConceptScore W2982588535C68443243 @default.
• W2982588535 hasLocation W29825885351 @default.
• W2982588535 hasOpenAccess W2982588535 @default.
• W2982588535 hasPrimaryLocation W29825885351 @default.
• W2982588535 hasRelatedWork W1552617688 @default.
• W2982588535 hasRelatedWork W1966306013 @default.
• W2982588535 hasRelatedWork W1969330305 @default.
• W2982588535 hasRelatedWork W1989953081 @default.
• W2982588535 hasRelatedWork W1999757521 @default.
• W2982588535 hasRelatedWork W2003635117 @default.
• W2982588535 hasRelatedWork W2068403188 @default.
• W2982588535 hasRelatedWork W2079608234 @default.
• W2982588535 hasRelatedWork W2099011086 @default.
• W2982588535 hasRelatedWork W2141297990 @default.
• W2982588535 hasRelatedWork W2174544219 @default.
• W2982588535 hasRelatedWork W2382580030 @default.
• W2982588535 hasRelatedWork W2524187612 @default.
• W2982588535 hasRelatedWork W2588436286 @default.
• W2982588535 hasRelatedWork W2791882727 @default.
• W2982588535 hasRelatedWork W2964759884 @default.
• W2982588535 hasRelatedWork W2971685471 @default.

• next