Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103804330> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2103804330 endingPage "491" @default.
- W2103804330 startingPage "483" @default.
- W2103804330 abstract "We address the problem of crowd congestion at venues like theme parks, museums and world expos by providing route guidance to multiple selfish users (with budget constraints) moving through the venue simultaneously. To represent these settings, we introduce the Selfish Orienteering Problem (SeOP) that combines two well studied problems from literature, namely Orienteering Problem (OP) and Selfish Routing (SR). OP is a single agent routing problem where the goal is to minimize latency (or maximize reward) in traversing a subset of nodes while respecting budget constraints. SR is a game between selfish agents looking for minimum latency routes from source to destination along edges of a network available to all agents. Thus, SeOP is a multi-agent planning problem where agents have selfish interests and individual budget constraints. As with Selfish Routing, we employ Nash Equilibrium as the solution concept in solving SeOP. A direct mathematical program formulation to find a Nash equilibrium in SeOP cannot scale because the number of constraints is quadratic in the number of paths, which itself is an exponential quantity. To address scalability issues, we make two key contributions. First, we provide a compact non-pairwise formulation with linear number of constraints in the number of paths to enforce the equilibrium condition. Second, we introduce DIRECT, an incremental and iterative master-slave decomposition approach to compute an approximate equilibrium solution. Similar to existing flow based approaches, DIRECT is scale invariant in the number of agents. We also provide a theoretical discussion of our approximation quality and present extensive empirical results on synthetic and real-world graphs demonstrating the scalability of combining DIRECT with our non-pairwise formulation." @default.
- W2103804330 created "2016-06-24" @default.
- W2103804330 creator A5015466370 @default.
- W2103804330 creator A5039750375 @default.
- W2103804330 creator A5060784474 @default.
- W2103804330 creator A5089113099 @default.
- W2103804330 date "2015-05-04" @default.
- W2103804330 modified "2023-09-23" @default.
- W2103804330 title "DIRECT: A Scalable Approach for Route Guidance in Selfish Orienteering Problems" @default.
- W2103804330 cites W1968989933 @default.
- W2103804330 cites W1972096422 @default.
- W2103804330 cites W2003281104 @default.
- W2103804330 cites W2010043493 @default.
- W2103804330 cites W2014979043 @default.
- W2103804330 cites W2054129049 @default.
- W2103804330 cites W2092941378 @default.
- W2103804330 cites W2102736491 @default.
- W2103804330 cites W2112269231 @default.
- W2103804330 cites W2113873983 @default.
- W2103804330 cites W2135812345 @default.
- W2103804330 cites W2145297839 @default.
- W2103804330 cites W2147722484 @default.
- W2103804330 cites W2235269566 @default.
- W2103804330 cites W2057380865 @default.
- W2103804330 doi "https://doi.org/10.5555/2772879.2772942" @default.
- W2103804330 hasPublicationYear "2015" @default.
- W2103804330 type Work @default.
- W2103804330 sameAs 2103804330 @default.
- W2103804330 citedByCount "3" @default.
- W2103804330 countsByYear W21038043302016 @default.
- W2103804330 countsByYear W21038043302019 @default.
- W2103804330 countsByYear W21038043302021 @default.
- W2103804330 crossrefType "proceedings-article" @default.
- W2103804330 hasAuthorship W2103804330A5015466370 @default.
- W2103804330 hasAuthorship W2103804330A5039750375 @default.
- W2103804330 hasAuthorship W2103804330A5060784474 @default.
- W2103804330 hasAuthorship W2103804330A5089113099 @default.
- W2103804330 hasConcept C126255220 @default.
- W2103804330 hasConcept C154945302 @default.
- W2103804330 hasConcept C184898388 @default.
- W2103804330 hasConcept C31258907 @default.
- W2103804330 hasConcept C33923547 @default.
- W2103804330 hasConcept C41008148 @default.
- W2103804330 hasConcept C42475967 @default.
- W2103804330 hasConcept C46814582 @default.
- W2103804330 hasConcept C48044578 @default.
- W2103804330 hasConcept C74172769 @default.
- W2103804330 hasConcept C77088390 @default.
- W2103804330 hasConceptScore W2103804330C126255220 @default.
- W2103804330 hasConceptScore W2103804330C154945302 @default.
- W2103804330 hasConceptScore W2103804330C184898388 @default.
- W2103804330 hasConceptScore W2103804330C31258907 @default.
- W2103804330 hasConceptScore W2103804330C33923547 @default.
- W2103804330 hasConceptScore W2103804330C41008148 @default.
- W2103804330 hasConceptScore W2103804330C42475967 @default.
- W2103804330 hasConceptScore W2103804330C46814582 @default.
- W2103804330 hasConceptScore W2103804330C48044578 @default.
- W2103804330 hasConceptScore W2103804330C74172769 @default.
- W2103804330 hasConceptScore W2103804330C77088390 @default.
- W2103804330 hasLocation W21038043301 @default.
- W2103804330 hasOpenAccess W2103804330 @default.
- W2103804330 hasPrimaryLocation W21038043301 @default.
- W2103804330 hasRelatedWork W1514675150 @default.
- W2103804330 hasRelatedWork W1521705705 @default.
- W2103804330 hasRelatedWork W1589600836 @default.
- W2103804330 hasRelatedWork W1668637896 @default.
- W2103804330 hasRelatedWork W1753330597 @default.
- W2103804330 hasRelatedWork W1964614809 @default.
- W2103804330 hasRelatedWork W2007051395 @default.
- W2103804330 hasRelatedWork W2012502281 @default.
- W2103804330 hasRelatedWork W2099967914 @default.
- W2103804330 hasRelatedWork W2107983838 @default.
- W2103804330 hasRelatedWork W2123028724 @default.
- W2103804330 hasRelatedWork W2123376500 @default.
- W2103804330 hasRelatedWork W2148342922 @default.
- W2103804330 hasRelatedWork W2210198080 @default.
- W2103804330 hasRelatedWork W2300576467 @default.
- W2103804330 hasRelatedWork W2619759468 @default.
- W2103804330 hasRelatedWork W2727708339 @default.
- W2103804330 hasRelatedWork W2949500823 @default.
- W2103804330 hasRelatedWork W3021329401 @default.
- W2103804330 hasRelatedWork W36387255 @default.
- W2103804330 isParatext "false" @default.
- W2103804330 isRetracted "false" @default.
- W2103804330 magId "2103804330" @default.
- W2103804330 workType "article" @default.