Routing in grid graphs by cutting planes