Blog of the Data Science for the Digital Society research group. Digital Society Innovation, Applied Artificial Intelligence, data analysis and smart living and business.

05 November 2020 | Posted by Editorial Team DS4DS

Formulation of the Social Workers’ Problem in Quadratic Unconstrained Binary Optimization Form and Solve It on a Quantum Computer

The problem of social workers visiting their patients at home is a class of combinatorial optimization problems and belongs to the class of problems known as NP-Hard.
In this new article, PhD candidate Parfait Atchadé, together with Prof. Dr. Elisabet Golobardes and  Prof. Dr. Xavier Vilasís (Principal Investigator of the DS4DS) offer an approach to mapping inequality constraints in the QUBO form.

Read more at: https://www.scirp.org/journal/paperinformation.aspx?paperid=104037

Share

Add new comment

CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
5 + 3 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.