notesum.ai

Published at December 9

Mathematical Formulations And Results Regarding Two Echelon Electric Vehicle Routing Problems

cs.DM

G.2.3

Released Date: December 9, 2024

Authors: Mehmet Anıl Akbay¹, Christian Blum¹

Aff.: ¹Artificial Intelligence Research Institute (IIIA-CSIC), Campus UAB, Bellaterra, Spain

Arxiv: http://arxiv.org/pdf/2412.06671v1

Refer to caption


Instances	CPLEX			CONSTRUCTIVE HEURISTICS			CMSA
Name	Dist	$\overline{t(s)}$	Gap(%)	Dist	Avg	$\overline{t(s)}$	Dist	Avg	$\overline{t(s)}$
C103_C15x	400.0	2869.01	0.0	522.0	522.0	3.68	522.0	522.0	0.05
C106_C15x	407.0	3591.47	9.32	446.0	508.1	20.45	424.0	424.0	2.24
C202_C15x	460.0	3591.22	3.94	520.0	528.8	68.24	508.0	508.0	8.76
C208_C15x	449.0	3589.81	8.18	526.0	526.0	76.57	502.0	502.0	1.32
R102_C15x	450.0	3591.52	15.42	535.0	538.0	23.73	497.0	497.0	11.79
R105_C15x	449.0	3591.5	17.12	547.0	551.9	38.11	547.0	547.0	0.17
R202_C15x	429.0	3591.51	2.9	518.0	531.3	26.38	485.0	485.0	26.61
R209_C15x	409.0	2017.69	0.0	409.0	409.5	17.58	409.0	409.0	0.6
RC103_C15x	447.0	3591.52	5.14	589.0	592.8	68.47	505.0	505.0	9.76
RC108_C15x	470.0	3591.0	7.75	588.0	588.0	6.25	588.0	588.0	0.07
RC202_C15x	454.0	3591.25	4.57	455.0	455.0	103.01	454.0	454.0	0.58
RC204_C15x	435.0	3591.56	10.84	549.0	549.0	66.11	483.0	483.0	10.28
average	438.25	3399.92	7.1	517.0	525.03	43.22	493.67	493.67	6.02