Matches in SemOpenAlex for { <https://semopenalex.org/work/W3000521738> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W3000521738 abstract "In the last decades, many researches provided many solutions, methods and models for solving vehicle routing problem (VRP). However, they offer no reliable solution for dealing with important numbers of instances. For such a case, we already gave an algorithm using skylines to solve the VRP problem. The algorithm first determines all feasible routes with their respective costs vectors, and then the vectors are passed to the skyline operator to yield the best routes. In our previous work presenting this algorithm, we mainly focused on the novel idea on how to use skylines if such vectors are provided. In this paper, we first give a state of the art for some methods solving the vehicle routing problem. Secondly, we investigate the details regarding the first step of our algorithm regarding the determination of all feasible solutions with their associated costs vectors. We step by step consider all possible combinations of routes and reject the useless routes according to the user's needs (e.g., limited cost, limited time, limited capacity). The feasible combinations for the problem are finally passed to the skyline operator. All steps of our algorithm are illustrated through simulation examples." @default.
- W3000521738 created "2020-01-23" @default.
- W3000521738 creator A5042985413 @default.
- W3000521738 creator A5070411533 @default.
- W3000521738 creator A5072552093 @default.
- W3000521738 date "2019-10-23" @default.
- W3000521738 modified "2023-09-26" @default.
- W3000521738 title "A Skyline Algorithm for Solving the Vehicle Routing Problem" @default.
- W3000521738 cites W1966842536 @default.
- W3000521738 cites W2016519623 @default.
- W3000521738 cites W2092831942 @default.
- W3000521738 cites W2106445380 @default.
- W3000521738 cites W2111581650 @default.
- W3000521738 cites W2114844199 @default.
- W3000521738 cites W2585214397 @default.
- W3000521738 cites W2924371684 @default.
- W3000521738 doi "https://doi.org/10.1145/3372938.3372985" @default.
- W3000521738 hasPublicationYear "2019" @default.
- W3000521738 type Work @default.
- W3000521738 sameAs 3000521738 @default.
- W3000521738 citedByCount "1" @default.
- W3000521738 countsByYear W30005217382021 @default.
- W3000521738 crossrefType "proceedings-article" @default.
- W3000521738 hasAuthorship W3000521738A5042985413 @default.
- W3000521738 hasAuthorship W3000521738A5070411533 @default.
- W3000521738 hasAuthorship W3000521738A5072552093 @default.
- W3000521738 hasConcept C106516650 @default.
- W3000521738 hasConcept C11413529 @default.
- W3000521738 hasConcept C123784306 @default.
- W3000521738 hasConcept C124101348 @default.
- W3000521738 hasConcept C2780757406 @default.
- W3000521738 hasConcept C31258907 @default.
- W3000521738 hasConcept C41008148 @default.
- W3000521738 hasConcept C74172769 @default.
- W3000521738 hasConceptScore W3000521738C106516650 @default.
- W3000521738 hasConceptScore W3000521738C11413529 @default.
- W3000521738 hasConceptScore W3000521738C123784306 @default.
- W3000521738 hasConceptScore W3000521738C124101348 @default.
- W3000521738 hasConceptScore W3000521738C2780757406 @default.
- W3000521738 hasConceptScore W3000521738C31258907 @default.
- W3000521738 hasConceptScore W3000521738C41008148 @default.
- W3000521738 hasConceptScore W3000521738C74172769 @default.
- W3000521738 hasLocation W30005217381 @default.
- W3000521738 hasOpenAccess W3000521738 @default.
- W3000521738 hasPrimaryLocation W30005217381 @default.
- W3000521738 hasRelatedWork W2024395905 @default.
- W3000521738 hasRelatedWork W2044358730 @default.
- W3000521738 hasRelatedWork W2050998311 @default.
- W3000521738 hasRelatedWork W2147450241 @default.
- W3000521738 hasRelatedWork W2163289562 @default.
- W3000521738 hasRelatedWork W2279766118 @default.
- W3000521738 hasRelatedWork W2898653667 @default.
- W3000521738 hasRelatedWork W2924371684 @default.
- W3000521738 hasRelatedWork W3202705013 @default.
- W3000521738 hasRelatedWork W4233534299 @default.
- W3000521738 isParatext "false" @default.
- W3000521738 isRetracted "false" @default.
- W3000521738 magId "3000521738" @default.
- W3000521738 workType "article" @default.