Constraint-heavy routing