On Complexity of Optimal Recombination for Binary Representations of Solutions