Reoptimization Heuristic for the Capacitated Vehicle Routing Problem

<table class="fixed-width table-group" id="tab2"><tr><td><table class="table"><colgroup><col style="width:7.65em"/><col style="width:5.56em"/><col style="width:6.39em"/><col style="width:4.53em"/></colgroup><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left"><b>Mean variation</b></td><td class="align_center"><b>MLoadSD</b></td><td class="align_center"><b>MLengthSD</b></td><td class="align_center"><b>MLLSD</b></td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left"><b>MLoadSD</b></td><td class="align_center">-</td><td class="align_center">7.26%</td><td class="align_center">4.97%</td></tr><tr><td class="align_left"><b>MLengthSD</b></td><td class="align_center">21.65%</td><td class="align_center">-</td><td class="align_center">1.48%</td></tr><tr><td class="align_left"><b>MLLSD</b></td><td class="align_center">14.94%</td><td class="align_center">1.32%</td><td class="align_center">-</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Difference in the standard deviation of each method.</div>

Journal of Advanced Transportation

tab2

Table 2

Table 2: Reoptimization Heuristic for the Capacitated Vehicle Routing Problem 