The Electric Riverboat Charging Station Location Problem

Table 1

Results of the test instances for the ERCSLP.

Instance	Length (km)	# nodes	# CS	% of nodes with CS	Bat. capacity (kWh)	% of battery used	Obj. function	% of cost due to CS	% of cost due to battery	CPU time (S)	Cost with fuel ($)	SCC ($)	Total cost fuel ($)	Relative difference (%)	Required price for fuel^3
Caqueta3	103	14	1	7.1	52	34.7	40,925	61.9	38.1	130.5	41,806	8,734	50,540	19.0	NA
Magdalena3	114	9	1	11.1	55	36.7	41,861	60.6	39.4	226.8	39,642	8,282	47,924	12.7	NA
Magdalena4	116	11	1	9.1	55	36.7	41,859	60.6	39.4	757.1	41,612	8,693	50,305	16.8	NA
Guaviare2	121	11	1	9.1	52	34.7	42,414	63.2	36.8	52.7	41,649	8,701	50,350	15.8	NA
Magdalena2	145	11	1	9.1	72	48.0	48,570	55.5	44.5	361.6	43,314	9,049	52,363	7.2	NA
Caqueta2	172	21	1	4.8	144	96.0	70,211	38.5	61.5	552.5	40,565	8,474	49,039	−43.2	4.3
Magdalena1	174	17	1	5.9	105	70.0	58,447	46.1	53.9	291.8	49,977	10,441	60,418	3.3	NA
Caqueta1	210	6	3	50.0	64	42.7	98,245	80.5	19.5	47.9	82,649	17,266	99,915	1.7	NA
Guaviare	273	15	3	20.0	71	47.3	97,186	78.1	21.9	547.1	57,854	12,086	69,941	−39.0	4.2
Amazonas	482	9	4	44.4	73	48.7	126,307	82.7	17.3	72.7	78,966	16,497	95,463	−32.3	4.0
Putumayo	576	15	7	46.7	75	50.0	201,117	88.8	11.2	1010.7	73,147	15,281	88,428	−127.4	6.8
Orinoco	653	13	8	61.5	121	80.7	248,369	85.4	14.6	166.4	81,856	17,100	98,956	−151.0	7.5
Min	103	6	1	4.8	52	34.7	40,925	38.5	11.2	47.9	39,642	8,282	47,924	−151.0	4.0
Average	262	12.7	2.7	23.2	78.3	52.2	92,959	66.8	33.2	351.5	56,086	11,717	67,803	−26.4	5.4
Max	653	21	8	61.5	144	96.0	248,369	88.8	61.5	1010.7	82,649	17,266	99,915	19.0	7.5

³NA indicates that the EB investment cost is lower than the ICB operation cost.