Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods

Table 1

Comparison between LR and CPLEX.

Instance	Ctotal		Solution time (sec)		Gap (%)
	CPLEX	LR	CPLEX	LR	CPLEX	LR
100-20-20	548.4	548.4	418.6	775.4	<0.1	0.59
400-30-30	915.2	895.6	4629.3	1876.5	22.60	3.13
900-40-40	NA	1225.7	>5000	4817.4	NA	7.22