Conceitos Básicos
본 논문에서는 조합 가격 결정 문제를 해결하기 위해 동적 프로그래밍 모델을 활용한 단일 수준 reformulation을 제안한다. 이를 통해 기존의 이중 수준 문제를 효율적으로 해결할 수 있다.
Resumo
본 논문은 조합 가격 결정 문제(CPP)에 대한 해결 방법을 제안한다. CPP는 리더가 특정 품목에 대한 가격을 결정하고, 이에 따라 추종자가 최적의 품목 조합을 선택하는 이중 수준 문제이다.
주요 내용은 다음과 같다:
- 리더의 목적은 선택된 품목의 가격 합계를 최대화하는 것이며, 추종자의 목적은 자신의 최적 문제를 해결하는 것이다.
- 추종자의 문제를 동적 프로그래밍 모델로 표현하고, 이를 활용하여 단일 수준 reformulation을 도출한다.
- 제안된 reformulation을 효율적으로 해결하기 위해 동적 제약 생성 알고리즘을 개발한다.
- 선택 다이어그램과 의사 결정 다이어그램이라는 두 가지 동적 프로그래밍 모델을 제안하고, 이를 다양한 CPP 문제에 적용한다.
- 수치 실험 결과를 통해 제안 방법론의 성능을 검증한다.
Estatísticas
품목 i의 기본 가치는 vi이다.
리더가 통제할 수 있는 품목 집합은 I1이고, 통제할 수 없는 품목 집합은 I2이다.
리더가 부과할 수 있는 가격 t는 T = RI1
× {0}I2의 범위 내에 있다.
Citações
"리더의 목적은 선택된 품목의 가격 합계를 최대화하는 것이며, 추종자의 목적은 자신의 최적 문제를 해결하는 것이다."
"본 논문에서는 추종자의 문제를 동적 프로그래밍 모델로 표현하고, 이를 활용하여 단일 수준 reformulation을 도출한다."
"제안된 reformulation을 효율적으로 해결하기 위해 동적 제약 생성 알고리즘을 개발한다."