search

N-Wouda / Euro-NeurIPS-2022

OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.
Other
16 stars 2 forks source link

Include asymmetry in proximity calculation #129

Closed leonlan closed 2 years ago

leonlan commented 2 years ago

This PR takes into account the distance asymmetry when calculating neighbor proximities. Moreover, a small fix is added to greedy repair to account for service times.

Performance improvement is negligible (10 pts lower than current main).

N-Wouda commented 2 years ago

I think this is OK. Do we know if this actually changes the neighbourhood structure a lot? Or do we still get basically the same neighbourhoods?

leonlan commented 2 years ago

I think this is OK. Do we know if this actually changes the neighbourhood structure a lot? Or do we still get basically the same neighbourhoods?

I don't know for sure. But since the performance stays roughly the same, I suspect that it's the neighborhoods are also roughly the same.