If π is greater or equal to 1, the refining procedure fixes the whole best solution and the residual problem is then empty.
π is set to π min if a better solution is found in order to challenge G and improve this solution.