I'm doing a practice test for a course on routing problems. There's a question asking to infere the time complexity of the 2-opt method. I can see that the complexity per iteration is in O(n^2) ...
I'm currently study operations research and want to implement some of its algorithms programmatically. I'm now interested in these algorithms: 1.North west corner rule method in transportation theory. ...