Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line

<table class="fixed-width table-group" id="tab8"><tr><td><table class="table"><colgroup><col style="width:2.69em"/><col style="width:9.07em"/><col style="width:11.40em"/></colgroup><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td class="align_left"> </td><td class="align_center"><b>Computation time</b></td><td class="align_center"><b>The number of variables</b></td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left"><b>M1</b></td><td class="align_center">94</td><td class="align_center">35954</td></tr><tr><td class="align_left"><b>M2</b></td><td class="align_center">1007</td><td class="align_center">36320</td></tr><tr><td class="align_left"><b>M3</b></td><td class="align_center">2092</td><td class="align_center">36361</td></tr><tr><td class="align_left"><b>M4</b></td><td class="align_center">30400</td><td class="align_center">36402</td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Journal of Advanced Transportation

tab8

Table 8

Table 8: Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line 