Introduce a variable which is +1 if the element is on the first chip, and -1 if it is on the second. Introduce a connectivity matrix if i and j are connected, 0 otherwise.
The penalty for connections between chips is
We want roughly the same number of elements in chip 1 and chip 2 , so we want to make as close as possible to zero. Can do this by adding a penalty term to the cost function
The problem now looks like an Ising spin glass! As we might expect, SA works well for this problem.