@misc {pub6627,
	title = {Search Space Reduction Through Machine Learning for the Electric Autonomous Dial-A-Ride Problem},
	author = {Maria Bresich AND Guenther Raidl AND Caspian Coleman AND Pascal Welke AND Steffen Limmer},
	year = {2026},
	month = {July},
	abstract = {We present a machine learning approach to improve the scalability of a state-of-the-art metaheuristic for the electric autonomous dial-a-ride problem. We explore graph sparsening techniques utilizing gradient boosted trees and a k-nearest neighbor heuristic to prune the search space by predicting and removing arcs unlikely to appear in good solutions. A significant performance boost of a large neighborhood search is achieved as demonstrated by results on very large-scale instances with up to 5200 requests. We also uncover challenges, a fundamental limitation, and benefits of this approach.},
	publisher = {None (presentation only)},
	booktitle = {The 24th Conference of the International Federation of Operational Research Societies}
}