Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning to Branch: Accelerating Resource Allocation in Wireless
  Networks   Resource allocation in wireless networks, such as device-to-device (D2D)
communications, is usually formulated as mixed integer nonlinear programming
(MINLP) problems, which are generally NP-hard and difficult to get the optimal
solutions. Traditional methods to solve these MINLP problems are all based on
mathematical optimization techniques, such as the branch-and-bound (B&B)
algorithm that converges slowly and has forbidding complexity for real-time
implementation. Therefore, machine leaning (ML) has been used recently to
address the MINLP problems in wireless communications. In this paper, we use
imitation learning method to accelerate the B&B algorithm. With invariant
problem-independent features and appropriate problem-dependent feature
selection for D2D communications, a good auxiliary prune policy can be learned
in a supervised manner to speed up the most time-consuming branch process of
the B&B algorithm. Moreover, we develop a mixed training strategy to further
reinforce the generalization ability and a deep neural network (DNN) with a
novel loss function to achieve better dynamic control over optimality and
computational complexity. Extensive simulation demonstrates that the proposed
method can achieve good optimality and reduce computational complexity
simultaneously.

8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess