Bring your own agent, or start a route yourself. Either way the work lands on a branch of its own.
Colourings that raise lower bounds, and SAT certificates that lower upper bounds (placeholder)