Matches in SemOpenAlex for { <https://semopenalex.org/work/W3165420772> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3165420772 endingPage "591" @default.
- W3165420772 startingPage "579" @default.
- W3165420772 abstract "We consider a new type of asymmetric rendezvous search problem in which player II needs to give player I a ‘gift’ which can be in the form of information or material. The gift can either be transfered upon meeting, as in traditional rendezvous, or it can be dropped off by player II at a location he passes, in the hope it will be found by player I. The gift might be a water bottle for a traveller lost in the desert; a supply cache for Captain Scott in the Antarctic; or important information (left as a gift). The common aim of the two players is to minimize the time taken for I to either meet II or find the gift. We find optimal agent paths and drop off times when the search region is a line, the initial distance between the players is known and one or both of the players can leave gifts. A novel and important technique introduced in this paper is the use of families of linear programs to solve this and previous rendezvous problems. Previously, the approach was to guess the answer and then prove it was optimal. Our work has applications to other forms of rendezvous on the line: we can solve the symmetric version (players must use the same strategy) with two gifts and we show that there are no asymmetric solutions to this two gifts problem. We also solve the GiftStart problem, where the gift or gifts must be dropped at the start of the game. Furthermore, we can solve the Minmax version of the game where the objective function is to minimize the maximum rendezvous time. This problem admits variations where players have 0,1 or 2 gifts at disposal. In particular, we show that the classical Wait For Mommy strategy is optimal for this setting." @default.
- W3165420772 created "2021-06-07" @default.
- W3165420772 creator A5023618082 @default.
- W3165420772 creator A5057025680 @default.
- W3165420772 creator A5066394970 @default.
- W3165420772 date "2022-03-01" @default.
- W3165420772 modified "2023-10-14" @default.
- W3165420772 title "Search-and-rescue rendezvous" @default.
- W3165420772 cites W1751505773 @default.
- W3165420772 cites W1969585469 @default.
- W3165420772 cites W1971467559 @default.
- W3165420772 cites W1981643246 @default.
- W3165420772 cites W1985299641 @default.
- W3165420772 cites W1989517162 @default.
- W3165420772 cites W1989672519 @default.
- W3165420772 cites W1989691081 @default.
- W3165420772 cites W1995579709 @default.
- W3165420772 cites W1999127560 @default.
- W3165420772 cites W2014192080 @default.
- W3165420772 cites W2022682019 @default.
- W3165420772 cites W2024559564 @default.
- W3165420772 cites W2030068303 @default.
- W3165420772 cites W2030435702 @default.
- W3165420772 cites W2034224690 @default.
- W3165420772 cites W2040570464 @default.
- W3165420772 cites W2056975028 @default.
- W3165420772 cites W2057674342 @default.
- W3165420772 cites W2064463888 @default.
- W3165420772 cites W2066704706 @default.
- W3165420772 cites W2068956636 @default.
- W3165420772 cites W2071069929 @default.
- W3165420772 cites W2099211278 @default.
- W3165420772 cites W2099943113 @default.
- W3165420772 cites W2103469743 @default.
- W3165420772 cites W2115387158 @default.
- W3165420772 cites W2123124876 @default.
- W3165420772 cites W2143553428 @default.
- W3165420772 cites W2170163964 @default.
- W3165420772 cites W2331759248 @default.
- W3165420772 cites W2474859130 @default.
- W3165420772 cites W2592551668 @default.
- W3165420772 cites W2905622222 @default.
- W3165420772 cites W2916728425 @default.
- W3165420772 cites W3008577512 @default.
- W3165420772 cites W1997755336 @default.
- W3165420772 doi "https://doi.org/10.1016/j.ejor.2021.05.009" @default.
- W3165420772 hasPublicationYear "2022" @default.
- W3165420772 type Work @default.
- W3165420772 sameAs 3165420772 @default.
- W3165420772 citedByCount "7" @default.
- W3165420772 countsByYear W31654207722021 @default.
- W3165420772 countsByYear W31654207722022 @default.
- W3165420772 countsByYear W31654207722023 @default.
- W3165420772 crossrefType "journal-article" @default.
- W3165420772 hasAuthorship W3165420772A5023618082 @default.
- W3165420772 hasAuthorship W3165420772A5057025680 @default.
- W3165420772 hasAuthorship W3165420772A5066394970 @default.
- W3165420772 hasBestOaLocation W31654207721 @default.
- W3165420772 hasConcept C127413603 @default.
- W3165420772 hasConcept C146978453 @default.
- W3165420772 hasConcept C198352243 @default.
- W3165420772 hasConcept C2524010 @default.
- W3165420772 hasConcept C2779968344 @default.
- W3165420772 hasConcept C29829512 @default.
- W3165420772 hasConcept C33923547 @default.
- W3165420772 hasConcept C41008148 @default.
- W3165420772 hasConcept C42475967 @default.
- W3165420772 hasConceptScore W3165420772C127413603 @default.
- W3165420772 hasConceptScore W3165420772C146978453 @default.
- W3165420772 hasConceptScore W3165420772C198352243 @default.
- W3165420772 hasConceptScore W3165420772C2524010 @default.
- W3165420772 hasConceptScore W3165420772C2779968344 @default.
- W3165420772 hasConceptScore W3165420772C29829512 @default.
- W3165420772 hasConceptScore W3165420772C33923547 @default.
- W3165420772 hasConceptScore W3165420772C41008148 @default.
- W3165420772 hasConceptScore W3165420772C42475967 @default.
- W3165420772 hasIssue "2" @default.
- W3165420772 hasLocation W31654207721 @default.
- W3165420772 hasLocation W31654207722 @default.
- W3165420772 hasLocation W31654207723 @default.
- W3165420772 hasOpenAccess W3165420772 @default.
- W3165420772 hasPrimaryLocation W31654207721 @default.
- W3165420772 hasRelatedWork W2034224690 @default.
- W3165420772 hasRelatedWork W2350122523 @default.
- W3165420772 hasRelatedWork W2581218924 @default.
- W3165420772 hasRelatedWork W2754538549 @default.
- W3165420772 hasRelatedWork W2804054394 @default.
- W3165420772 hasRelatedWork W2899136182 @default.
- W3165420772 hasRelatedWork W3119430098 @default.
- W3165420772 hasRelatedWork W3213684482 @default.
- W3165420772 hasRelatedWork W4298210983 @default.
- W3165420772 hasRelatedWork W5307298 @default.
- W3165420772 hasVolume "297" @default.
- W3165420772 isParatext "false" @default.
- W3165420772 isRetracted "false" @default.
- W3165420772 magId "3165420772" @default.
- W3165420772 workType "article" @default.