Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Solving the Team Orienteering Problem with Cutting Planes   The Team Orienteering Problem (TOP) is an attractive variant of the Vehicle
Routing Problem (VRP). The aim is to select customers and at the same time
organize the visits for a vehicle fleet so as to maximize the collected profits
and subject to a travel time restriction on each vehicle. In this paper, we
investigate the effective use of a linear formulation with polynomial number of
variables to solve TOP. Cutting planes are the core components of our solving
algorithm. It is first used to solve smaller and intermediate models of the
original problem by considering fewer vehicles. Useful information are then
retrieved to solve larger models, and eventually reaching the original problem.
Relatively new and dedicated methods for TOP, such as identification of
irrelevant arcs and mandatory customers, clique and independent-set cuts based
on the incompatibilities, and profit/customer restriction on subsets of
vehicles, are introduced. We evaluated our algorithm on the standard benchmark
of TOP. The results show that the algorithm is competitive and is able to prove
the optimality for 12 instances previously unsolved.

36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat