Mathematical Solutions for Solving Periodic Railway Transportation

Table 2

Runtime and journey time in problems with different number of stations.

	B&B	CPLEX (B&B)				LINGO (B&B)		TOPOL.
⟨10,𝑠,90⟩		Heuristic 1.0		Heuristic 1.1		Heuristic 1.1		Heuristic 2
Stations	Run	Run	Journey	Run	Journey	Run	Journey	Run	Journey
	time	time	time	time	time	time	time	time	time
10	3”	2”	0:25:06	2”	0:25:06	4”	0:25:06	1”	0:25:06
20	303”	3”	1:04:11	5”	1:04:11	8”	1:04:11	2”	1:04:11
30	>1 h.	15”	1:45:38	6”	1:45:08	14”	1:45:38	3”	1:45:08
40	2131”	56”	2:20:10	56”	2:23:36	21”	2:24:36	6”	2:20:22
60	>3 h.	340”	3:33:15	217”	3:39:30	180”	3:40:30	15”	3:30:58