Exact methods for solving the open stack problems