Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: POMO: Policy Optimization with Multiple Optima for Reinforcement
  Learning   In neural combinatorial optimization (CO), reinforcement learning (RL) can
turn a deep neural net into a fast, powerful heuristic solver of NP-hard
problems. This approach has a great potential in practical applications because
it allows near-optimal solutions to be found without expert guides armed with
substantial domain knowledge. We introduce Policy Optimization with Multiple
Optima (POMO), an end-to-end approach for building such a heuristic solver.
POMO is applicable to a wide range of CO problems. It is designed to exploit
the symmetries in the representation of a CO solution. POMO uses a modified
REINFORCE algorithm that forces diverse rollouts towards all optimal solutions.
Empirically, the low-variance baseline of POMO makes RL training fast and
stable, and it is more resistant to local minima compared to previous
approaches. We also introduce a new augmentation-based inference method, which
accompanies POMO nicely. We demonstrate the effectiveness of POMO by solving
three popular NP-hard problems, namely, traveling salesman (TSP), capacitated
vehicle routing (CVRP), and 0-1 knapsack (KP). For all three, our solver based
on POMO shows a significant improvement in performance over all recent learned
heuristics. In particular, we achieve the optimality gap of 0.14% with TSP100
while reducing inference time by more than an order of magnitude.

18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess