provideq-tool-paper-poc

Proof of Concept implementation for the ProvideQ Tool Paper:

@article{eichhorn2025provideq,
  title = {ProvideQ: A Quantum Optimization Toolbox},
  author = {Eichhorn, Domenik and Poser, Nick and Schweikart, Maximilian and Schaefer, Ina},
  journal = {arXiv preprint arXiv:2507.07649},
  year = {2025}
}

This repository contains the problem instances for the vehicle routing problem and the knapsack problem, as well as a script to solve the problems with the ProvideQ Toolbox Api.

The vrp instances were taken from the CVRPLIB website, and the knapsack instances were generated using a custom script that invokes a knapsack generator.

How to use

Configure run_solvers.py to your liking.

• Set a custom base_url to use a different toolbox backend.
• Comment out any test method calls that you don't want to run

Make sure you have Python installed run the script via the console

python ./run_solvers.py