TSPLIB performance
Run your new code (through main, with both the lazy and userCut options) on the same TSPLIB problems as before and compare the performance. My running times were
Unknown macro: {chart}
Problem Name |
eil51 |
bier127 |
ch130 |
ch150 |
d198 |
|---|---|---|---|---|---|
Without User Cuts |
0.11 |
0.77 |
1.98 |
5.09 |
17.57 |
With User Cuts |
5 |
6 |
7 |
8 |
20 |
We see that the running time increased on every example! What is going on here?