Matches in SemOpenAlex for { <https://semopenalex.org/work/W3081095766> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3081095766 abstract "Consider a customer who needs to fulfill a shopping list, and also a personal shopper who is willing to buy and resell to customers the goods in their shopping lists. It is in the personal shopper's best interest to find (shopping) routes that (i) minimize the time serving a customer, in order to be able to serve more customers, and (ii) minimize the price paid for the goods, in order to maximize his/her potential profit when reselling them. Those are typically competing criteria leading to what we refer to as the Personal Shopper's Dilemma query, i.e., to determine where to buy each of the required goods while attempting to optimize both criteria at the same time. Given the query's NP-hardness we propose a heuristic approach to determine a subset of the sub-optimal routes under any linear combination of the aforementioned criteria, i.e., the query's approximate linear skyline set. In order to measure the effectiveness of our approach we also introduce two new metrics, optimality and coverage gaps w.r.t. an optimal, but computationally expensive, baseline solution. Our experiments, using realistic city-scale datasets, show that our proposed approach is two orders of magnitude faster than the baseline and yields low values for the optimality and coverage gaps." @default.
- W3081095766 created "2020-09-01" @default.
- W3081095766 creator A5011201364 @default.
- W3081095766 creator A5014272131 @default.
- W3081095766 creator A5071923330 @default.
- W3081095766 date "2020-08-26" @default.
- W3081095766 modified "2023-09-23" @default.
- W3081095766 title "Towards A Personal Shopper's Dilemma: Time vs Cost" @default.
- W3081095766 cites W181973986 @default.
- W3081095766 cites W1829285201 @default.
- W3081095766 cites W1993371203 @default.
- W3081095766 cites W2050576295 @default.
- W3081095766 cites W2085248615 @default.
- W3081095766 cites W2126455549 @default.
- W3081095766 cites W2777217533 @default.
- W3081095766 cites W2897520795 @default.
- W3081095766 hasPublicationYear "2020" @default.
- W3081095766 type Work @default.
- W3081095766 sameAs 3081095766 @default.
- W3081095766 citedByCount "0" @default.
- W3081095766 crossrefType "posted-content" @default.
- W3081095766 hasAuthorship W3081095766A5011201364 @default.
- W3081095766 hasAuthorship W3081095766A5014272131 @default.
- W3081095766 hasAuthorship W3081095766A5071923330 @default.
- W3081095766 hasConcept C10138342 @default.
- W3081095766 hasConcept C111368507 @default.
- W3081095766 hasConcept C124101348 @default.
- W3081095766 hasConcept C12725497 @default.
- W3081095766 hasConcept C127313418 @default.
- W3081095766 hasConcept C144133560 @default.
- W3081095766 hasConcept C154945302 @default.
- W3081095766 hasConcept C162324750 @default.
- W3081095766 hasConcept C173801870 @default.
- W3081095766 hasConcept C175444787 @default.
- W3081095766 hasConcept C177264268 @default.
- W3081095766 hasConcept C181622380 @default.
- W3081095766 hasConcept C182306322 @default.
- W3081095766 hasConcept C199360897 @default.
- W3081095766 hasConcept C2524010 @default.
- W3081095766 hasConcept C2778496695 @default.
- W3081095766 hasConcept C2780009758 @default.
- W3081095766 hasConcept C2780757406 @default.
- W3081095766 hasConcept C33923547 @default.
- W3081095766 hasConcept C41008148 @default.
- W3081095766 hasConcept C42475967 @default.
- W3081095766 hasConceptScore W3081095766C10138342 @default.
- W3081095766 hasConceptScore W3081095766C111368507 @default.
- W3081095766 hasConceptScore W3081095766C124101348 @default.
- W3081095766 hasConceptScore W3081095766C12725497 @default.
- W3081095766 hasConceptScore W3081095766C127313418 @default.
- W3081095766 hasConceptScore W3081095766C144133560 @default.
- W3081095766 hasConceptScore W3081095766C154945302 @default.
- W3081095766 hasConceptScore W3081095766C162324750 @default.
- W3081095766 hasConceptScore W3081095766C173801870 @default.
- W3081095766 hasConceptScore W3081095766C175444787 @default.
- W3081095766 hasConceptScore W3081095766C177264268 @default.
- W3081095766 hasConceptScore W3081095766C181622380 @default.
- W3081095766 hasConceptScore W3081095766C182306322 @default.
- W3081095766 hasConceptScore W3081095766C199360897 @default.
- W3081095766 hasConceptScore W3081095766C2524010 @default.
- W3081095766 hasConceptScore W3081095766C2778496695 @default.
- W3081095766 hasConceptScore W3081095766C2780009758 @default.
- W3081095766 hasConceptScore W3081095766C2780757406 @default.
- W3081095766 hasConceptScore W3081095766C33923547 @default.
- W3081095766 hasConceptScore W3081095766C41008148 @default.
- W3081095766 hasConceptScore W3081095766C42475967 @default.
- W3081095766 hasLocation W30810957661 @default.
- W3081095766 hasOpenAccess W3081095766 @default.
- W3081095766 hasPrimaryLocation W30810957661 @default.
- W3081095766 hasRelatedWork W132042923 @default.
- W3081095766 hasRelatedWork W2046475359 @default.
- W3081095766 hasRelatedWork W2119875938 @default.
- W3081095766 hasRelatedWork W2168864382 @default.
- W3081095766 hasRelatedWork W2274630073 @default.
- W3081095766 hasRelatedWork W2276694024 @default.
- W3081095766 hasRelatedWork W2484125084 @default.
- W3081095766 hasRelatedWork W2767387338 @default.
- W3081095766 hasRelatedWork W2796165136 @default.
- W3081095766 hasRelatedWork W2891100708 @default.
- W3081095766 hasRelatedWork W2891803841 @default.
- W3081095766 hasRelatedWork W2900341963 @default.
- W3081095766 hasRelatedWork W2949131808 @default.
- W3081095766 hasRelatedWork W2951868686 @default.
- W3081095766 hasRelatedWork W2973001878 @default.
- W3081095766 hasRelatedWork W2985748390 @default.
- W3081095766 hasRelatedWork W3004387159 @default.
- W3081095766 hasRelatedWork W3015246322 @default.
- W3081095766 hasRelatedWork W3109685463 @default.
- W3081095766 hasRelatedWork W3157734500 @default.
- W3081095766 isParatext "false" @default.
- W3081095766 isRetracted "false" @default.
- W3081095766 magId "3081095766" @default.
- W3081095766 workType "article" @default.