A Benders Decomposition Algorithm for the Passenger Train Service Planning

<table class="table-group" id="tab6"><tr><td><table class="table"><tr><td class="thead-hr" colspan="12"><hr/></td></tr><tr class="thead"><td class="align_center" colspan="4">None changed</td><td class="align_center" colspan="4">Start or end stations changed</td><td class="align_center" colspan="4">Train capacity changed</td></tr><tr class="thead"><td class="align_left">Trains</td><td class="align_center">Stops</td><td class="align_center">Cost</td><td class="align_center">Travel times</td><td class="align_center">Trains</td><td class="align_center">Stops</td><td class="align_center">Cost</td><td class="align_center">Travel times</td><td class="align_center">Trains</td><td class="align_center">Stops</td><td class="align_center">Cost</td><td class="align_center">Travel times</td></tr><tr><td class="thead-hr" colspan="12"><hr/></td></tr><tr><td class="align_left">132</td><td class="align_center">341</td><td class="align_center">1391000</td><td class="align_center">1382026.40</td><td class="align_center">132</td><td class="align_center">367</td><td class="align_center">1392900</td><td class="align_center">1382226.40</td><td class="align_center">132</td><td class="align_center">373</td><td class="align_center">1394600</td><td class="align_center">1444046.40</td></tr><tr class="table-tr"><td colspan="12"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Comparison for sensitivity analysis.</div>

Journal of Advanced Transportation

tab6

Table 6

Table 6: A Benders Decomposition Algorithm for the Passenger Train Service Planning 