Reoptimization Heuristic for the Capacitated Vehicle Routing Problem

<table class="fixed-width table-group" id="tab3"><tr><td><table class="table"><colgroup><col style="width:6.20em"/><col style="width:10.19em"/></colgroup><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr class="thead"><td class="align_left"><b>Method</b></td><td class="align_center"><b>Average contribution</b></td></tr><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td class="align_left">MRlen</td><td class="align_center">2.07%</td></tr><tr><td class="align_left">MLLSD</td><td class="align_center">5.33%</td></tr><tr><td class="align_left">MLoadSD</td><td class="align_center">23.14%</td></tr><tr><td class="align_left">MLengthSD</td><td class="align_center">3.78%</td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Contribution of the local search of each method.</div>

Journal of Advanced Transportation

tab3

Table 3

Table 3: Reoptimization Heuristic for the Capacitated Vehicle Routing Problem 