Routing and started working on preprocessing step using the "Weighted maximum matching in general graphs." algorithm.