Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Convergecast with Unbounded Number of Channels   We consider a problem of minimum length scheduling for the conflict-free
aggregation convergecast in wireless networks in a case when each element of a
network uses its own frequency channel. This problem is equivalent to the
well-known NP-hard problem of telephone broadcasting since only the conflicts
between the children of the same parent are taken into account. We propose a
new integer programming formulation and compare it with the known one by
running the CPLEX software package. Based on the results of a numerical
experiment, we concluded that our formulation is more preferable in practice to
solve the considered problem by CPLEX than the known one. We also propose a
novel heuristic algorithm, which is based on a genetic algorithm and a local
search metaheuristic. The simulation results demonstrate the high quality of
the proposed algorithm compared to the best known approaches.

16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex