Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Solving the Travelling Thief Problem based on Item Selection Weight and
  Reverse Order Allocation   The Travelling Thief Problem (TTP) is a challenging combinatorial
optimization problem that attracts many scholars. The TTP interconnects two
well-known NP-hard problems: the Travelling Salesman Problem (TSP) and the 0-1
Knapsack Problem (KP). Increasingly algorithms have been proposed for solving
this novel problem that combines two interdependent sub-problems. In this
paper, TTP is investigated theoretically and empirically. An algorithm based on
the score value calculated by our proposed formulation in picking items and
sorting items in the reverse order in the light of the scoring value is
proposed to solve the problem. Different approaches for solving the TTP are
compared and analyzed; the experimental investigations suggest that our
proposed approach is very efficient in meeting or beating current
state-of-the-art heuristic solutions on a comprehensive set of benchmark TTP
instances.

4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph