{"id":"arxiv/2604.13013","url":"https://arxiv.org/abs/2604.13013","tags":["cs.AI","math.OC"],"score":0,"title":"Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem","domain":"cs.AI","source":"arxiv","authors":["Yinghao Qin","Mosab Bazargani","Edmund K. Burke","Carlos A. Coello Coello","Zhongmin Song","Jun Chen"],"reviews":0,"subject":"cs.AI","summary":"This paper tackles the Electric Capacitated Vehicle Routing Problem (E-CVRP) through a bilevel optimization framework that handles routing and charging decisions separately or jointly depending on the search stage. By analyzing their interaction, we introduce a surrogate objective at the upper level to guide the search and accelerate convergence. A bilevel Late Acceptance Hill Climbing algorithm (b-LAHC) is introduced that operates through three phases: greedy descent, neighborhood exploration, and final solution refinement. b-LAHC operates with fixed parameters, eliminating the need for…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}