Matches in SemOpenAlex for { <https://semopenalex.org/work/W3157966438> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3157966438 abstract "In task allocation for real-time domains, such as disaster response, a limited number of agents is deployed across a large area to carry out numerous tasks, each with its prerequisites, profit, time window and workload. To maximize profits while minimizing time penalties, agents need to cooperate by forming, disbanding and reforming coalitions. In this paper, we name this problem Multi-Agent Routing and Scheduling through Coalition formation (MARSC) and show that it generalizes the important Team Orienteering Problem with Time Windows. We propose a binary integer program and an anytime and scalable heuristic to solve it. Using public London Fire Brigade records, we create a dataset with 347588 tasks and a test framework that simulates the mobilization of firefighters. In problems with up to 150 agents and 3000 tasks, our heuristic finds solutions up to 3.25 times better than the Earliest Deadline First approach commonly used in real-time systems. Our results constitute the first large-scale benchmark for the MARSC problem." @default.
- W3157966438 created "2021-05-10" @default.
- W3157966438 creator A5046917969 @default.
- W3157966438 creator A5062799933 @default.
- W3157966438 creator A5065527041 @default.
- W3157966438 date "2021-05-02" @default.
- W3157966438 modified "2023-09-27" @default.
- W3157966438 title "Multi-Agent Routing and Scheduling Through Coalition Formation." @default.
- W3157966438 cites W1019382921 @default.
- W3157966438 cites W1528676759 @default.
- W3157966438 cites W1576380096 @default.
- W3157966438 cites W182103076 @default.
- W3157966438 cites W1950636128 @default.
- W3157966438 cites W1971441460 @default.
- W3157966438 cites W1972391046 @default.
- W3157966438 cites W2088379700 @default.
- W3157966438 cites W2107469507 @default.
- W3157966438 cites W2119790020 @default.
- W3157966438 cites W2138677310 @default.
- W3157966438 cites W2139883176 @default.
- W3157966438 cites W2156887976 @default.
- W3157966438 cites W2157488300 @default.
- W3157966438 cites W2335913215 @default.
- W3157966438 cites W2537545174 @default.
- W3157966438 cites W2581834436 @default.
- W3157966438 cites W2736978630 @default.
- W3157966438 cites W2767631617 @default.
- W3157966438 cites W2912608789 @default.
- W3157966438 cites W2936516903 @default.
- W3157966438 cites W2971285530 @default.
- W3157966438 cites W310113084 @default.
- W3157966438 cites W3138187926 @default.
- W3157966438 cites W3145128584 @default.
- W3157966438 cites W592715486 @default.
- W3157966438 hasPublicationYear "2021" @default.
- W3157966438 type Work @default.
- W3157966438 sameAs 3157966438 @default.
- W3157966438 citedByCount "1" @default.
- W3157966438 countsByYear W31579664382021 @default.
- W3157966438 crossrefType "posted-content" @default.
- W3157966438 hasAuthorship W3157966438A5046917969 @default.
- W3157966438 hasAuthorship W3157966438A5062799933 @default.
- W3157966438 hasAuthorship W3157966438A5065527041 @default.
- W3157966438 hasConcept C111919701 @default.
- W3157966438 hasConcept C120314980 @default.
- W3157966438 hasConcept C126255220 @default.
- W3157966438 hasConcept C127413603 @default.
- W3157966438 hasConcept C13280743 @default.
- W3157966438 hasConcept C154945302 @default.
- W3157966438 hasConcept C173801870 @default.
- W3157966438 hasConcept C185798385 @default.
- W3157966438 hasConcept C205649164 @default.
- W3157966438 hasConcept C206729178 @default.
- W3157966438 hasConcept C2778476105 @default.
- W3157966438 hasConcept C33923547 @default.
- W3157966438 hasConcept C41008148 @default.
- W3157966438 hasConcept C42475967 @default.
- W3157966438 hasConcept C48044578 @default.
- W3157966438 hasConceptScore W3157966438C111919701 @default.
- W3157966438 hasConceptScore W3157966438C120314980 @default.
- W3157966438 hasConceptScore W3157966438C126255220 @default.
- W3157966438 hasConceptScore W3157966438C127413603 @default.
- W3157966438 hasConceptScore W3157966438C13280743 @default.
- W3157966438 hasConceptScore W3157966438C154945302 @default.
- W3157966438 hasConceptScore W3157966438C173801870 @default.
- W3157966438 hasConceptScore W3157966438C185798385 @default.
- W3157966438 hasConceptScore W3157966438C205649164 @default.
- W3157966438 hasConceptScore W3157966438C206729178 @default.
- W3157966438 hasConceptScore W3157966438C2778476105 @default.
- W3157966438 hasConceptScore W3157966438C33923547 @default.
- W3157966438 hasConceptScore W3157966438C41008148 @default.
- W3157966438 hasConceptScore W3157966438C42475967 @default.
- W3157966438 hasConceptScore W3157966438C48044578 @default.
- W3157966438 hasLocation W31579664381 @default.
- W3157966438 hasOpenAccess W3157966438 @default.
- W3157966438 hasPrimaryLocation W31579664381 @default.
- W3157966438 hasRelatedWork W136426077 @default.
- W3157966438 hasRelatedWork W149840780 @default.
- W3157966438 hasRelatedWork W1676141733 @default.
- W3157966438 hasRelatedWork W1840804277 @default.
- W3157966438 hasRelatedWork W1950636128 @default.
- W3157966438 hasRelatedWork W2168632795 @default.
- W3157966438 hasRelatedWork W2287608678 @default.
- W3157966438 hasRelatedWork W2292378696 @default.
- W3157966438 hasRelatedWork W2560831659 @default.
- W3157966438 hasRelatedWork W2588208863 @default.
- W3157966438 hasRelatedWork W2787540588 @default.
- W3157966438 hasRelatedWork W2897503516 @default.
- W3157966438 hasRelatedWork W2945911765 @default.
- W3157966438 hasRelatedWork W3015770683 @default.
- W3157966438 hasRelatedWork W3048115872 @default.
- W3157966438 hasRelatedWork W3123649957 @default.
- W3157966438 hasRelatedWork W3139763623 @default.
- W3157966438 hasRelatedWork W3175254818 @default.
- W3157966438 hasRelatedWork W3185865526 @default.
- W3157966438 hasRelatedWork W2169193476 @default.
- W3157966438 isParatext "false" @default.
- W3157966438 isRetracted "false" @default.
- W3157966438 magId "3157966438" @default.
- W3157966438 workType "article" @default.