Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deep Reinforcement Learning for Orienteering Problems Based on
  Decomposition   This paper presents a new method for solving an orienteering problem (OP) by
breaking it down into two parts: a knapsack problem (KP) and a traveling
salesman problem (TSP). A KP solver is responsible for picking nodes, while a
TSP solver is responsible for designing the proper path and assisting the KP
solver in judging constraint violations. To address constraints, we propose a
dual-population coevolutionary algorithm (DPCA) as the KP solver, which
simultaneously maintains both feasible and infeasible populations. A dynamic
pointer network (DYPN) is introduced as the TSP solver, which takes city
locations as inputs and immediately outputs a permutation of nodes. The model,
which is trained by reinforcement learning, can capture both the structural and
dynamic patterns of the given problem. The model can generalize to other
instances with different scales and distributions. Experimental results show
that the proposed algorithm can outperform conventional approaches in terms of
training, inference, and generalization ability.

15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an