Simulated Annealing works so far. I have tried upto 3 lines and 3 variables, all of which overlap in one dimension, perturbed with upto +-20% noise and the algorithm found the optimal solution. I have noticed that adding more lines strains the accuracy of the SA, while adding more variables strains the runtime. I will try having a lot of variables, to see how the SA operates in high dimensionality. Then I will try to have overlap in as many dimensions as possible.