A Matheuristic Iterative Approach for Profit-Oriented Line Planning Applied to the Chinese High-Speed Railway Network

Table 12

Results of the given line pool for MILP on medium and large HSR networks.

HSR networks	Approaches	PDS	BS ()	ACT (min)	Lines	Gap (%)
Medium	MILP	1	2.40	2.7	12 (16)	—
		2	2.50	534.7	25 (34)	—
		3	2.37	5.3	17 (25)	—
	MHIA	1	2.45	172	7	−2.0
		2	2.40	214	7	4.0
		3	2.35	175	9	0.8
Large	MILP	1	6.69	6.6	17 (17)	—
		2	6.94	53	24 (27)	—
		3	—	—	(36)	—
	MHIA	1	6.79	246	11	−1.5
		2	6.86	288	11	1.2
		3	6.25	312	11	—