이 논문은 조합 가격 결정 문제(CPP)를 다룬다. CPP는 리더가 특정 품목에 대한 가격(톨)을 설정하고, 이에 따라 추종자가 최적의 품목 조합을 선택하는 문제이다.
논문의 주요 내용은 다음과 같다:
리더의 목적은 선택된 톨 품목들의 총 수익을 최대화하는 것이다. 추종자는 톨 품목과 경쟁사 품목 중 최적의 조합을 선택한다.
추종자의 문제는 조합 최적화 문제로 표현될 수 있다. 이를 동적 프로그래밍 모델로 변환하여 단일 수준 문제로 재구성한다.
선택도표(selection diagram)와 의사결정도표(decision diagram)라는 두 가지 동적 프로그래밍 모델을 제안하고, 이를 활용하여 CPP를 효율적으로 해결하는 방법을 설명한다.
제안된 방법론을 3가지 CPP 문제 유형(배낭 문제, 최대 안정 집합 문제, 최소 집합 커버 문제)과 관련 문제(배낭 차단 문제)에 적용하여 성능을 평가한다.
동적 제약 생성 기법을 통해 대규모 문제에서도 효과적으로 CPP를 해결할 수 있음을 보여준다.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Quan... alle arxiv.org 03-20-2024
https://arxiv.org/pdf/2403.12923.pdfDomande più approfondite