It is actually possible to improve the computational efficiency of the hyperrectangle relaxation of the polytope \(\mathcal{C}\). Here we show how to formulate this problem as a shortest path problem on a weighted graph. This enables us to quickly compute the exact \([\alpha_{i},\beta_{i}]\) for all \(i\in\{1,\ldots,N\}\) after each query.