entropicalabs / openqaoa

Multi-backend SDK for quantum optimisation
MIT License
116 stars 58 forks source link

UF: Adding the Maximal independent set (MIS) problem #208

Closed alejomonbar closed 1 year ago

alejomonbar commented 1 year ago

Unitary Fund

Adding the maximal independent set problem class with its corresponding test. https://en.wikipedia.org/wiki/Maximal_independent_set

Description

Adding the maximal independent set 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 solution a given solution.

Checklist

Type of change

Please delete options that are not relevant.

How Has This Been Tested?

There is no new test but the test is inside test_problems

codecov[bot] commented 1 year ago

Codecov Report

Merging #208 (758ce84) into dev (945ae3f) will decrease coverage by 8.80%. The diff coverage is 100.00%.

:exclamation: Current head 758ce84 differs from pull request most recent head 627f432. Consider uploading reports for the commit 627f432 to get more accurate results

@@            Coverage Diff             @@
##              dev     #208      +/-   ##
==========================================
- Coverage   97.72%   88.93%   -8.80%     
==========================================
  Files          37       32       -5     
  Lines        6771     5874     -897     
==========================================
- Hits         6617     5224    -1393     
- Misses        154      650     +496     
Impacted Files Coverage Δ
tests/test_problems.py 99.22% <100.00%> (+0.05%) :arrow_up:

... and 16 files with indirect coverage changes

:mega: We’re building smart automated test selection to slash your CI/CD build times. Learn more