Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: GPS: A new TSP formulation for its generalizations type QUBO   We propose a new Quadratic Unconstrained Binary Optimization (QUBO)
formulation of the Travelling Salesman Problem (TSP), with which we overcame
the best formulation of the Vehicle Routing Problem (VRP) in terms of the
minimum number of necessary variables. After, we present a detailed study of
the constraints subject to the new TSP model and benchmark it with MTZ and
native formulations. Finally, we tested whether the correctness of the
formulation by entering it into a QUBO problem solver. The solver chosen is a
D-Wave\_2000Q6 quantum computer simulator due to the connection between Quantum
Annealing and QUBO formulations.

7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
1
The categories of this paper are: cs