Reoptimization Heuristic for the Capacitated Vehicle Routing Problem

<table class="fixed-width table-group" id="tab4"><tr><td><table class="table"><colgroup><col style="width:7.96em"/><col style="width:4.77em"/></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>Increase</b></td></tr><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td class="align_left">MRLen-Ori</td><td class="align_center">36.96%</td></tr><tr><td class="align_left">MLLSD-Ori</td><td class="align_center">51.19%</td></tr><tr><td class="align_left">MLoadSD-Ori</td><td class="align_center">52.26%</td></tr><tr><td class="align_left">MLengthSD-Ori</td><td class="align_center">51.07%</td></tr><tr><td class="align_left">Planner</td><td class="align_center">72.18%</td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Cost relative to perfect information.</div>

Journal of Advanced Transportation

tab4

Table 4

Table 4: Reoptimization Heuristic for the Capacitated Vehicle Routing Problem 