{"id":"arxiv/2603.21374","url":"https://arxiv.org/abs/2603.21374","tags":["cs.CE","math.OC"],"score":0,"title":"Hybrid Quantum-Classical Branch-and-Price for Intra-Day Electric Vehicle Charging Scheduling via Partition Coloring","domain":"cs.CE","source":"arxiv","authors":["Peng Sun","Liang Zhong","Qing-Guo Zeng","Li Wang"],"reviews":0,"subject":"cs.CE","summary":"The rapid deployment of electric vehicles (EVs) in public parking facilities and fleet operations raises challenging intra-day charging scheduling problems under tight charger capacity and limited dwell times. We model this problem as a variant of the Partition Coloring Problem (PCP), where each vehicle defines a partition, its candidate charging intervals are vertices, and temporal and resource conflicts are represented as edges in a conflict graph. On this basis, we design a branch-and-price algorithm in which the restricted master problem selects feasible combinations of intervals, and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-22","reactions":{}}