Reoptimization Heuristic for the Capacitated Vehicle Routing Problem

<table class="fixed-width table-group" id="tab1"><tr><td><table class="table"><colgroup><col style="width:9.94em"/><col style="width:7.65em"/></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>Mean variation</b></td></tr><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td class="align_left">MLLSD – MRlen</td><td class="align_center">10.49%</td></tr><tr><td class="align_left">MLoadSD – MRlen</td><td class="align_center">11.26%</td></tr><tr><td class="align_left">MLengthSD – MRlen</td><td class="align_center">10.42%</td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Journal of Advanced Transportation

tab1

Table 1

Table 1: Reoptimization Heuristic for the Capacitated Vehicle Routing Problem 