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

Table 4

Comparison between different approaches on the small example network.

	PDS	IS	BS	AveS	ACT (s)	Lines	Gap (%)
MILP	1	—	638,670	—	26,950	4	—
	2	—	676,490	—	6680	4	—
	3	—	826,630	—	28,285	4	—
AIA	1	362,073	538,630	519,352	2	3	15.7
	2	98,773	576,724	541,066	0.9	5	14.7
	3	241,145	708,695	698,884	1	4	14.3
MHIA	1	362,073	621,244	582,370	33	5	2.7
	2	98,773	658,336	641,944	11	3	2.7
	3	241,145	799,111	759,788	16	4	3.3