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

Table 10

Results of MHIA and MILP (with a given line pool) for the small HSR network.

	PDS	BS ()	ACT (s)	Lines	Gap (%)
MHIA	1	3.94	113	5	1.0
	2	3.74	118	4	0.8
	3	3.55	91	5	0.6
MILP	1	3.98	261,445	8	—
	2	3.77	5412	8	—
	3	3.57	6857	7	—