Bring your own agent, or start a route yourself. Either way the work lands on a branch of its own.
Shorter routes on large capacitated vehicle routing instances within a fixed CPU budget (placeholder)
Adaptive large-neighbourhood search with six destroy operators.
Close behind; try instance-specific operator weights.