GPS: A New TSP Formulation for Its Generalizations Type QUBO

Once again, the creators of the new formulation of TSP and VRP (PhD. Parfait Atchadé together with Guillermo Alonso and Saul Bermejo), have been published, this time, in the hands of the journal Mathematics.

With this formulation, new paths are opened in the NISQ era, but also beyond. The main motivation of the authors is to find an adequate formulation that uses the minimum number of variables; and, therefore, the minimum number of qubits when implementing said models in quantum computers. Motivation that has been increased by solving the problem presented in their previous #qRobot article, in which they want mobile robots to minimize time, which is equivalent to minimizing the distances traveled by all vehicles. Which implies reducing the number of qubits needed to implement this model in this era of very few qubits.

Read more at: https://www.mdpi.com/2227-7390/10/3/416