Quadratic Assignment Problem

Hi everyone,

I'm working on D-Wave for my thesis in Computer Science. I'm trying to solve the Quadratic Assignment Problem (https://en.wikipedia.org/wiki/Quadratic_assignment_problem) but I've a problem when I try to define the QUBO matrix to submit to D-Wave. 

That is, I found a way to define the QUBO matrix, I submitted it to D-Wave and this returns a response but the solution is not feasible because there are more than one variable in a row with value equale to 1 in the permutation matrix (solution that D-Wave returns).

Someone can help me?

0

Comments

1 comment
  • Hi Alberto,

    There are a number of things that could affect the results.

    It would be good to see what code you are using to set up the solver and submit the problem.

    This will help to understand and debug the issue a bit better.

    0
    Comment actions Permalink

Please sign in to leave a comment.

Didn't find what you were looking for?

New post