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.
다면체 \(\mathcal{C}\)의 하이퍼직사각형 이완의 계산 효율성을 실제로 개선할 수 있습니다. 여기에서는 이 문제를 가중 그래프에서 최단 경로 문제로 공식화하는 방법을 보여 줍니다. 이를 통해 각 쿼리 후에 모든 \(i\in\{1,\ldots,N\}\)에 대해 정확한 \([\alpha_{i},\beta_{i}]\)를 빠르게 계산할 수 있습니다.
다면체 \mathcal{C}\)의 하이퍼직사각형 이완의 계산 효율성을 실제로 개선할 수 있습니다. 여기에서는 이 문제를 가중 그래프에서 최단 경로 문제로 공식화하는 방법을 보여 줍니다. 이를 통해 각 쿼리 후에 모든 \(i\in\{1,\ldots,N\}\)에 대해 정확한 \([\알파_{i},\베타_{i}]\)를 빠르게 계산할 수 있습니다.