Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Large-scale, Dynamic and Distributed Coalition Formation with Spatial
  and Temporal Constraints   The Coalition Formation with Spatial and Temporal constraints Problem (CFSTP)
is a multi-agent task allocation problem in which few agents have to perform
many tasks, each with its deadline and workload. To maximize the number of
completed tasks, the agents need to cooperate by forming, disbanding and
reforming coalitions. The original mathematical programming formulation of the
CFSTP is difficult to implement, since it is lengthy and based on the
problematic Big-M method. In this paper, we propose a compact and
easy-to-implement formulation. Moreover, we design D-CTS, a distributed version
of the state-of-the-art CFSTP algorithm. Using public London Fire Brigade
records, we create a dataset with $347588$ tasks and a test framework that
simulates the mobilization of firefighters in dynamic environments. In problems
with up to $150$ agents and $3000$ tasks, compared to DSA-SDP, a
state-of-the-art distributed algorithm, D-CTS completes $3.79\% \pm [42.22\%,
1.96\%]$ more tasks, and is one order of magnitude more efficient in terms of
communication overhead and time complexity. D-CTS sets the first large-scale,
dynamic and distributed CFSTP benchmark.

5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
7
The categories of this paper are: hep-th