Matches in SemOpenAlex for { <https://semopenalex.org/work/W3082052205> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3082052205 abstract "In this paper, we study the Orienteering Aislegraphs Single-column Problem (OASP), which is a variant of the route planning problem for an entity/robot moving along a specific aisle-graph consisting of a set of rows connected via just one column at one endpoint of the rows. Such constrained aislegraph may model, for instance, a vineyard or warehouse, where each vertex is assigned with a reward that a robot gains when visiting it for accomplishing a task. As the robot is energy limited, it must visit a subset of vertices before going back to the depot for recharging, while maximizing the total reward gained. It is known that the OASP for constrained aisle-graphs composed by m rows of length n is polynomially solvable in O(m <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) time, which can be prohibitive for graphs of large dimensions. With the goal of designing more time efficient solutions, we propose four algorithms that iteratively build the solution in a greedy manner. These solutions take at most O(mn (m + n)) time, thus improving the optimal solution by a factor of n. Experimentally, we show that these algorithms collect more than 80% of the optimum reward. For two of them, we also guarantee an approximation ratio of 1/2(1 - 1/e)on the reward function by exploiting the submodularity property, where e is the base of the natural logarithm." @default.
- W3082052205 created "2020-09-08" @default.
- W3082052205 creator A5023681870 @default.
- W3082052205 creator A5050881965 @default.
- W3082052205 creator A5060913079 @default.
- W3082052205 creator A5066308534 @default.
- W3082052205 creator A5080004660 @default.
- W3082052205 date "2020-05-01" @default.
- W3082052205 modified "2023-10-11" @default.
- W3082052205 title "Speeding-up Routing Schedules on Aisle-Graphs" @default.
- W3082052205 cites W1680189815 @default.
- W3082052205 cites W1973315504 @default.
- W3082052205 cites W2011193572 @default.
- W3082052205 cites W2080379754 @default.
- W3082052205 cites W2583768145 @default.
- W3082052205 cites W2739942511 @default.
- W3082052205 cites W2774807875 @default.
- W3082052205 cites W2891391371 @default.
- W3082052205 cites W2905002857 @default.
- W3082052205 cites W2952417580 @default.
- W3082052205 cites W2963054668 @default.
- W3082052205 cites W2969460365 @default.
- W3082052205 cites W3047278361 @default.
- W3082052205 cites W3089697272 @default.
- W3082052205 doi "https://doi.org/10.1109/dcoss49796.2020.00023" @default.
- W3082052205 hasPublicationYear "2020" @default.
- W3082052205 type Work @default.
- W3082052205 sameAs 3082052205 @default.
- W3082052205 citedByCount "3" @default.
- W3082052205 countsByYear W30820522052021 @default.
- W3082052205 countsByYear W30820522052022 @default.
- W3082052205 crossrefType "proceedings-article" @default.
- W3082052205 hasAuthorship W3082052205A5023681870 @default.
- W3082052205 hasAuthorship W3082052205A5050881965 @default.
- W3082052205 hasAuthorship W3082052205A5060913079 @default.
- W3082052205 hasAuthorship W3082052205A5066308534 @default.
- W3082052205 hasAuthorship W3082052205A5080004660 @default.
- W3082052205 hasConcept C104140500 @default.
- W3082052205 hasConcept C11413529 @default.
- W3082052205 hasConcept C114614502 @default.
- W3082052205 hasConcept C118615104 @default.
- W3082052205 hasConcept C126042441 @default.
- W3082052205 hasConcept C126255220 @default.
- W3082052205 hasConcept C127413603 @default.
- W3082052205 hasConcept C132525143 @default.
- W3082052205 hasConcept C135598885 @default.
- W3082052205 hasConcept C177264268 @default.
- W3082052205 hasConcept C199360897 @default.
- W3082052205 hasConcept C2778203192 @default.
- W3082052205 hasConcept C2780551164 @default.
- W3082052205 hasConcept C31258907 @default.
- W3082052205 hasConcept C33923547 @default.
- W3082052205 hasConcept C41008148 @default.
- W3082052205 hasConcept C51823790 @default.
- W3082052205 hasConcept C66938386 @default.
- W3082052205 hasConcept C74172769 @default.
- W3082052205 hasConcept C77088390 @default.
- W3082052205 hasConcept C80899671 @default.
- W3082052205 hasConceptScore W3082052205C104140500 @default.
- W3082052205 hasConceptScore W3082052205C11413529 @default.
- W3082052205 hasConceptScore W3082052205C114614502 @default.
- W3082052205 hasConceptScore W3082052205C118615104 @default.
- W3082052205 hasConceptScore W3082052205C126042441 @default.
- W3082052205 hasConceptScore W3082052205C126255220 @default.
- W3082052205 hasConceptScore W3082052205C127413603 @default.
- W3082052205 hasConceptScore W3082052205C132525143 @default.
- W3082052205 hasConceptScore W3082052205C135598885 @default.
- W3082052205 hasConceptScore W3082052205C177264268 @default.
- W3082052205 hasConceptScore W3082052205C199360897 @default.
- W3082052205 hasConceptScore W3082052205C2778203192 @default.
- W3082052205 hasConceptScore W3082052205C2780551164 @default.
- W3082052205 hasConceptScore W3082052205C31258907 @default.
- W3082052205 hasConceptScore W3082052205C33923547 @default.
- W3082052205 hasConceptScore W3082052205C41008148 @default.
- W3082052205 hasConceptScore W3082052205C51823790 @default.
- W3082052205 hasConceptScore W3082052205C66938386 @default.
- W3082052205 hasConceptScore W3082052205C74172769 @default.
- W3082052205 hasConceptScore W3082052205C77088390 @default.
- W3082052205 hasConceptScore W3082052205C80899671 @default.
- W3082052205 hasLocation W30820522051 @default.
- W3082052205 hasOpenAccess W3082052205 @default.
- W3082052205 hasPrimaryLocation W30820522051 @default.
- W3082052205 hasRelatedWork W1505848319 @default.
- W3082052205 hasRelatedWork W1566754092 @default.
- W3082052205 hasRelatedWork W1992086467 @default.
- W3082052205 hasRelatedWork W1996759479 @default.
- W3082052205 hasRelatedWork W2011918259 @default.
- W3082052205 hasRelatedWork W2055526252 @default.
- W3082052205 hasRelatedWork W2137691148 @default.
- W3082052205 hasRelatedWork W3121299875 @default.
- W3082052205 hasRelatedWork W3123744736 @default.
- W3082052205 hasRelatedWork W2005695153 @default.
- W3082052205 isParatext "false" @default.
- W3082052205 isRetracted "false" @default.
- W3082052205 magId "3082052205" @default.
- W3082052205 workType "article" @default.