Optimizing the Location of Virtual Stations in Free-Floating Bike-Sharing Systems with the User Demand during Morning and Evening Rush Hours

Table 4

Performance analysis of CPLEX and the clustering algorithm. K = 10.

N	CPLEX		Our method
	Obj.	CPU(s)	Avg. Obj.	Avg. gap	Best Obj.	Best gap	Avg. CPU(s)
30	20	78.645	19.5	2.50	20	0.00	39.916
50	37	681.843	35.7	3.51	36	2.70	45.016
70	55	2664.101	52.2	5.09	53	3.64	56.791
90	74	7200	69.9	5.54	71	4.05	63.855
110	92	7200	86.1	6.41	88	4.35	75.420
150	128	7200	119.4	6.72	122	4.69	86.632
190		7200	163.1		165		95.341
230		7200	188.7		206		100.029