A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems

The value range of <svg height="20.924999" id="M347" style="vertical-align:-4.77652pt" version="1.1" viewbox="0 0 28.137501 20.924999" width="28.137501" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,13.688)"><path d="M494 514l-10 -15q-56 76 -106.5 117t-110.5 41q-45 0 -45 -30q0 -28 109 -152q59 -68 86 -118.5t27 -107.5q0 -62 -29.5 -119.5t-86.5 -96.5q-64 -45 -138 -45q-76 0 -121.5 53t-45.5 136q0 74 40.5 135t98.5 95q43 26 87 42q-40 59 -57.5 92t-17.5 62q0 46 39 77.5
t90 31.5q54 0 97.5 -35.5t65 -78.5t28.5 -84zM359 234q0 84 -90 191q-47 -17 -74 -47q-81 -89 -81 -200q0 -71 32.5 -109.5t72.5 -38.5q47 0 80 33t46.5 77.5t13.5 93.5z" id="x1D6FF"></path></g>
<g transform="matrix(.012,-0,0,-.012,20.462,5.525)"><path d="M471 153q-22 -15 -61 -13q-25 31 -45.5 49.5t-56.5 41.5q4 -71 28 -134q-17 -33 -42 -46q-24 12 -42 46q24 63 28 134q-36 -23 -56.5 -41.5t-45.5 -49.5q-36 -2 -61 13q0 28 19 59q65 10 130 43q-65 33 -130 43q-19 31 -19 59q22 15 61 13q25 -31 45.5 -49.5t56.5 -41.5
q-4 71 -28 134q17 33 42 46q24 -12 42 -46q-24 -63 -28 -134q36 23 56.5 41.5t45.5 49.5q36 2 61 -13q0 -28 -19 -59q-65 -10 -130 -43q65 -33 130 -43q19 -31 19 -59z" id="x2217"></path></g><g transform="matrix(.012,-0,0,-.012,8.85,17.762)"><path d="M244 607q0 -25 -15.5 -43t-37.5 -18q-19 0 -32 13t-13 35q0 21 15 41t39 20q20 0 32 -14t12 -34zM222 91q-29 -33 -79 -68t-75 -35q-13 0 -19 7.5t-6 31t10 65.5l62 253q5 26 -1 26q-21 0 -72 -43l-13 24q43 40 91 68t71 28q30 0 10 -78l-71 -274q-8 -30 3 -30
q16 0 76 48z" id="x1D456"></path></g><g transform="matrix(.012,-0,0,-.012,12.098,17.762)"><path d="M95 130q31 0 61 -30t30 -78q0 -53 -38 -87.5t-93 -51.5l-11 29q77 31 77 85q0 26 -17.5 43t-44.5 24q-4 0 -8.5 6.5t-4.5 17.5q0 18 15 30t34 12z" id="x2C"></path></g><g transform="matrix(.012,-0,0,-.012,14.811,17.762)"><path d="M394 607q0 -25 -15.5 -43t-39.5 -18q-19 0 -32 13t-13 35t16 41.5t40 19.5q20 0 32 -13.5t12 -34.5zM360 349l-57 -283q-38 -188 -122 -263q-72 -64 -114 -64q-16 0 -30 10.5t-14 22.5q0 24 21 45q15 13 26 6q30 -20 54 -20q41 0 65 95q37 147 86 415q6 34 6.5 42.5
t-5.5 11.5q-18 0 -79 -54l-14 25q48 48 96.5 79t71.5 31q29 0 9 -99z" id="x1D457"></path></g>
</svg> and <svg height="13.95" id="M348" style="vertical-align:-0.13794pt" version="1.1" viewbox="0 0 27.4125 13.95" width="27.4125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,13.688)"><path d="M600 0h-557v24l268 633l28 8l261 -641v-24zM497 50l-194 489l-196 -489h390z" id="x394"></path></g><g transform="matrix(.017,-0,0,-.017,10.959,13.688)"><path d="M494 514l-10 -15q-56 76 -106.5 117t-110.5 41q-45 0 -45 -30q0 -28 109 -152q59 -68 86 -118.5t27 -107.5q0 -62 -29.5 -119.5t-86.5 -96.5q-64 -45 -138 -45q-76 0 -121.5 53t-45.5 136q0 74 40.5 135t98.5 95q43 26 87 42q-40 59 -57.5 92t-17.5 62q0 46 39 77.5
t90 31.5q54 0 97.5 -35.5t65 -78.5t28.5 -84zM359 234q0 84 -90 191q-47 -17 -74 -47q-81 -89 -81 -200q0 -71 32.5 -109.5t72.5 -38.5q47 0 80 33t46.5 77.5t13.5 93.5z" id="x1D6FF"></path></g>
<g transform="matrix(.012,-0,0,-.012,19.75,5.525)"><path d="M471 153q-22 -15 -61 -13q-25 31 -45.5 49.5t-56.5 41.5q4 -71 28 -134q-17 -33 -42 -46q-24 12 -42 46q24 63 28 134q-36 -23 -56.5 -41.5t-45.5 -49.5q-36 -2 -61 13q0 28 19 59q65 10 130 43q-65 33 -130 43q-19 31 -19 59q22 15 61 13q25 -31 45.5 -49.5t56.5 -41.5
q-4 71 -28 134q17 33 42 46q24 -12 42 -46q-24 -63 -28 -134q36 23 56.5 41.5t45.5 49.5q36 2 61 -13q0 -28 -19 -59q-65 -10 -130 -43q65 -33 130 -43q19 -31 19 -59z" id="x2217"></path></g>
</svg>.

Mathematical Problems in Engineering

tab5

Table 5

Table 5: A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems 