Add heuristic solution to SCIP.

Super messy implementation, have to redesign the whole thing +
possible bugs (shortest path now gives different result)