본 논문에서는 실험 설계에서 NP-hard 조합 최적화 문제인 0/1 D-최적화와 최대 엔트로피 샘플링 문제(MESP)를 다루며, 이러한 문제에 대한 효율적인 상한 계산을 위해 교대 방향 승수법(ADMM) 알고리즘을 제시하고 실험적으로 그 효과를 입증합니다.