[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
:: Volume 3, Issue 1 (4-2012) ::
IJOR 2012, 3(1): 89-103 Back to browse issues page
A Genetic Algorithm for Choice-Based Network Revenue Management
Etebari , Aaghaie , Khoshalhan
Abstract:   (18268 Views)
In recent years, enriching traditional revenue management models by considering the customer choice behavior has been a main challenge for researchers. The terminology for the airline application is used as representative of the problem. A popular and an efficient model considering these behaviors is choice-based deterministic linear programming (CDLP). This model assumes that each customer belongs to a segment, which is characterized by a consideration set, which is a subset of the products provided by the firm that a customer views as options. Initial models consider a market segmentation, in which each customer belongs to one specific segment. In this case, the segments are defined by disjoint consideration sets of products. Recent models consider the extension of the CDLP to the general case of overlapping segments. The main difficulty, from a computational standpoint, in this approach is solving the CDLP efficiently by column generation. Indeed, it turns out that the column generation subproblem is difficult on its own. It has been shown that for the case of nonoverlapping segments, this can be done in polynomial time. For the more general case of overlapping segments, the column generation sub-problem is NP-hard for which greedy heuristics are proposed for computing approximate solutions. Here, we present a new approach to solve this problem by using a genetic algorithm and compare it with the column generation method. We comparatively investigate the effect of using the new approach for firm’s revenue
Keywords: Customer choice-based revenue management, choice-based deterministic linear programming (CDLP), segmentation, Np-hard, genetic algorithm, airline application
Full-Text [PDF 4161 kb]   (4140 Downloads)    
Type of Study: Original |
Received: 2010/10/3 | Accepted: 2013/06/22 | Published: 2013/06/22
Add your comments about this article
Your username or Email:


XML     Print

Volume 3, Issue 1 (4-2012) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 29 queries by YEKTAWEB 3731