Tilburg University Applications of cut polyhedra-II