openqaoa icon indicating copy to clipboard operation
openqaoa copied to clipboard

Implement Job Reassignment Problem as a Buit-in Problem

Open AdrianoLusso opened this issue 1 year ago • 0 comments

Prerequisites

Before raising this feature request, I have made sure:

  • [x] It does not lead to duplication.
  • [x] It has not already been requested.

Issue description.

I would like to implement the Job Reassignment Problem (JRP) as buit-in Problem in OpenQAOA. A reference for the problem's qubo is https://arxiv.org/abs/2309.16473. I will take inspiration of the structure of the alredy defined $\texttt{Problem}$ class and buit-in problems.

Changes to be made.

Create a new $\texttt{Problem}$ subclass, $\texttt{JobReassigment}$, and implement the neccesary methods for it.

Additional context

Alredy some implementations around this problem have been made by me in this repo (https://github.com/AdrianoLusso/Tesis/tree/main/functions). I will adapt it in order to make them realiable into OpenQAOA.

AdrianoLusso avatar Aug 27 '24 13:08 AdrianoLusso