본 논문에서는 조합 가격 결정 문제를 해결하기 위해 동적 프로그래밍 모델을 활용한 단일 수준 reformulation을 제안한다. 이를 통해 기존의 이중 수준 문제를 효율적으로 해결할 수 있다.
조합 가격 결정 문제(CPP)는 리더가 특정 품목에 대한 가격을 설정하고, 이에 따라 추종자가 최적의 품목 조합을 선택하는 문제이다. 이 연구에서는 동적 프로그래밍 모델을 활용하여 CPP를 단일 수준 문제로 변환하고, 이를 효율적으로 해결하는 방법을 제안한다.