Solve a complex medicine selection problem using SQBM+ on Azure Quantum (3:30)
This video demonstrated an experiment to solve a complex medicine selection problem using SQBM+ on Azure Quantum.
Here is the problem, we assume that there are 100 medicines good for a disease and are available to be selected, or prescribed. However, some medicines should not be used together, which is a contraindication. Any two medicines that should not be used together form an incompatible pair. In this case, we assume there are 3,000 incompatible pairs. The object is to select or prescribe as many medicines as possible and, of course, without incompatible pairs on the list. It is challenging because of the huge number of possible medicine combinations. This is actually a Maximum Independent Sets problem.
14 April, 2023