A Column-generation-based heuristic for the Electric Autonomous Dial-a-Ride Problem

Yue Su (1) , Nicolas Dupin (2) , Jakob Puchinger (1, 3)

1 LGI - Laboratoire Génie Industriel
2 ROCS - Réseaux & Optimisation Combinatoire et Stochastique
3 IRT SystemX

Keywords: dial a ride problem; Electric autonomous vehicles; Column generation; Heuristic; dial a ride problem

Domains: Computer Science [cs]; Operations Research [cs.RO]; Mathematics [math]; Combinatorics [math.CO]

Yue Su, Nicolas Dupin, Jakob Puchinger. A Column-generation-based heuristic for the Electric Autonomous Dial-a-Ride Problem. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595209⟩