항공사 패키지 여행 단체수요의 좌석할당 문제

This study is focused on the problem of seat allocation for group travel demand in airlines. We first explain the characteristic of group demand and its seat allocation process. The group demand in air travel markets can be classified into two types：incentive and package groups. Allocating seats for group demand depends on the types of group demand and the relationship between airlines and travel agents. In this paper we concentrate on the package group demand and develop an optimization model for seat allocation on the demand to maximize the total revenue. With some assumptions on the demand distribution and the linear approximation technique, we develop a mixed IP model for solving our problem optimally. From the computational experiments, we can find our optimization model can be applied well for real-world application.