Change LS to use granular neighbourhood correctly

N-Wouda / Euro-NeurIPS-2022

OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.

Other

16 stars 2 forks source link

Closed leonlan closed 2 years ago

leonlan commented 2 years ago

This PR changes LS to evaluate (U, p(V)) moves instead of (U, V). This was discussed in https://github.com/N-Wouda/Euro-NeurIPS-2022/issues/84#issuecomment-1279970659. Moreover, the calculation of proximity is changed accordingly, so that only (U, V) arcs are considered instead of also (V, U).

N-Wouda commented 2 years ago

Great! ~I'll benchmark this in a bit!~ Benchmark is running now!

N-Wouda commented 2 years ago

164400 average cost, 53k iterations. So more iters, but higher cost. I'm not sure if this is the way to go.

N-Wouda commented 2 years ago

@leonlan do we want to try some variations on this, or discard it as "nice idea, didn't work"?

leonlan commented 2 years ago

@leonlan do we want to try some variations on this, or discard it as "nice idea, didn't work"?

I'll vote for "nice idea, didn't work".