entropicalabs / openqaoa

Multi-backend SDK for quantum optimisation
MIT License
113 stars 59 forks source link

UF: Adding the vehicle routing problem (VRP) #224

Closed alejomonbar closed 1 year ago

alejomonbar commented 1 year ago

Unitary Fund

Adding the vehicle routing problem class with its corresponding test. https://en.wikipedia.org/wiki/Vehicle_routing_problem

Description

Adding the vehicle routing problem combinatorial optimization problem to the set of problems. This problem comes with the function 'classical_optimization' which uses the 'docplex' solver and plot_solution which plots the 'networkx' graph for a given solution.

Checklist

Type of change

Please delete options that are not relevant.

How Has This Been Tested?

the test is inside 'test_problems'