FRINK Linked Data Fragments server

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

• W3215877385 endingPage "100062" @default.
• W3215877385 startingPage "100062" @default.
• W3215877385 abstract "The Traveling Salesperson Problem with Hotel Selection (TSPHS) corresponds to a variant of the classic Traveling Salesman Problem (TSP) where the salesperson must establish a route in order to visit and attend all customers and return to the point of origin. At the end of each working day, if they had not attended all customers, the salesperson must go to a hotel (and stay there overnight). The objective of TSPHS is to first minimize the number of trips and then to minimize the total time spent. The present work proposes a new heuristic algorithm called BRKGA-LS, that combines characteristics and procedures of well-established metaheuristics and methods of vehicle routing problems. Based on computational experiments, carried out with 131 instances of the literature, the global optimum was achieved in about 90% of the cases where it is known (86 out of 95 instances), and the algorithm was able to improve the results of the literature in 11 of all 36 instances. Additionally, a hypothesis test was performed to validate the results and the good performance of the BRKGA-LS in comparison to other algorithms in the literature. Therefore, the proposed algorithm is a promising alternative for solving the problem addressed." @default.
• W3215877385 created "2021-12-06" @default.
• W3215877385 creator A5016430153 @default.
• W3215877385 creator A5017450427 @default.
• W3215877385 creator A5047093033 @default.
• W3215877385 creator A5071358723 @default.
• W3215877385 creator A5074383305 @default.
• W3215877385 creator A5091887230 @default.
• W3215877385 date "2021-11-01" @default.
• W3215877385 modified "2023-10-10" @default.
• W3215877385 title "A new approach for the traveling salesperson problem with hotel selection" @default.
• W3215877385 cites W1975828823 @default.
• W3215877385 cites W1976523866 @default.
• W3215877385 cites W1978349322 @default.
• W3215877385 cites W2001641750 @default.
• W3215877385 cites W2014587269 @default.
• W3215877385 cites W2031583429 @default.
• W3215877385 cites W2040546552 @default.
• W3215877385 cites W2042986967 @default.
• W3215877385 cites W2045168150 @default.
• W3215877385 cites W2050819731 @default.
• W3215877385 cites W2060422572 @default.
• W3215877385 cites W2079121918 @default.
• W3215877385 cites W2088243692 @default.
• W3215877385 cites W2089461976 @default.
• W3215877385 cites W2096305430 @default.
• W3215877385 cites W2106378689 @default.
• W3215877385 cites W2111174053 @default.
• W3215877385 cites W2153386665 @default.
• W3215877385 cites W2158000627 @default.
• W3215877385 cites W2165121267 @default.
• W3215877385 cites W2167890839 @default.
• W3215877385 cites W2274594911 @default.
• W3215877385 cites W2755170405 @default.
• W3215877385 cites W2983045131 @default.
• W3215877385 cites W3007671143 @default.
• W3215877385 cites W3123148777 @default.
• W3215877385 doi "https://doi.org/10.1016/j.ejtl.2021.100062" @default.
• W3215877385 hasPublicationYear "2021" @default.
• W3215877385 type Work @default.
• W3215877385 sameAs 3215877385 @default.
• W3215877385 citedByCount "1" @default.
• W3215877385 countsByYear W32158773852023 @default.
• W3215877385 crossrefType "journal-article" @default.
• W3215877385 hasAuthorship W3215877385A5016430153 @default.
• W3215877385 hasAuthorship W3215877385A5017450427 @default.
• W3215877385 hasAuthorship W3215877385A5047093033 @default.
• W3215877385 hasAuthorship W3215877385A5071358723 @default.
• W3215877385 hasAuthorship W3215877385A5074383305 @default.
• W3215877385 hasAuthorship W3215877385A5091887230 @default.
• W3215877385 hasBestOaLocation W32158773851 @default.
• W3215877385 hasConcept C10138342 @default.
• W3215877385 hasConcept C106472803 @default.
• W3215877385 hasConcept C109718341 @default.
• W3215877385 hasConcept C123784306 @default.
• W3215877385 hasConcept C126255220 @default.
• W3215877385 hasConcept C154945302 @default.
• W3215877385 hasConcept C157085824 @default.
• W3215877385 hasConcept C162324750 @default.
• W3215877385 hasConcept C173608175 @default.
• W3215877385 hasConcept C173801870 @default.
• W3215877385 hasConcept C175859090 @default.
• W3215877385 hasConcept C182306322 @default.
• W3215877385 hasConcept C2524010 @default.
• W3215877385 hasConcept C28719098 @default.
• W3215877385 hasConcept C31258907 @default.
• W3215877385 hasConcept C33923547 @default.
• W3215877385 hasConcept C41008148 @default.
• W3215877385 hasConcept C42475967 @default.
• W3215877385 hasConcept C4331618 @default.
• W3215877385 hasConcept C74172769 @default.
• W3215877385 hasConcept C81917197 @default.
• W3215877385 hasConceptScore W3215877385C10138342 @default.
• W3215877385 hasConceptScore W3215877385C106472803 @default.
• W3215877385 hasConceptScore W3215877385C109718341 @default.
• W3215877385 hasConceptScore W3215877385C123784306 @default.
• W3215877385 hasConceptScore W3215877385C126255220 @default.
• W3215877385 hasConceptScore W3215877385C154945302 @default.
• W3215877385 hasConceptScore W3215877385C157085824 @default.
• W3215877385 hasConceptScore W3215877385C162324750 @default.
• W3215877385 hasConceptScore W3215877385C173608175 @default.
• W3215877385 hasConceptScore W3215877385C173801870 @default.
• W3215877385 hasConceptScore W3215877385C175859090 @default.
• W3215877385 hasConceptScore W3215877385C182306322 @default.
• W3215877385 hasConceptScore W3215877385C2524010 @default.
• W3215877385 hasConceptScore W3215877385C28719098 @default.
• W3215877385 hasConceptScore W3215877385C31258907 @default.
• W3215877385 hasConceptScore W3215877385C33923547 @default.
• W3215877385 hasConceptScore W3215877385C41008148 @default.
• W3215877385 hasConceptScore W3215877385C42475967 @default.
• W3215877385 hasConceptScore W3215877385C4331618 @default.
• W3215877385 hasConceptScore W3215877385C74172769 @default.
• W3215877385 hasConceptScore W3215877385C81917197 @default.
• W3215877385 hasFunder F4320321091 @default.
• W3215877385 hasFunder F4320322025 @default.
• W3215877385 hasLocation W32158773851 @default.
• W3215877385 hasOpenAccess W3215877385 @default.
• W3215877385 hasPrimaryLocation W32158773851 @default.

• next