首页> 外文学位 >A fractional programming approach for choice-based network revenue management.
【24h】

A fractional programming approach for choice-based network revenue management.

机译:基于选择的网络收入管理的部分编程方法。

获取原文
获取原文并翻译 | 示例

摘要

Recently, we have seen an increasing use of customer choice behavior models in revenue management problems. This growing interest is mainly because of dissatisfactions with the limitations of traditional revenue management models. Modeling customer behavior, followed by revenue optimization techniques which are used to deal with such complex models, are main steps in taking advantage of these studies.;However, as a column generation algorithm is considered to solve CDLP on real-size network, we face a linear fractional programming subproblem which is NP-hard. We provide a simple heuristic approach to tackle this complexity. According to our numerical results, the heuristic, both in the terms of quality of the obtained solution and processing time, performs better than present approaches.;In this research, we consider the choice-based, deterministic, linear programming (CDLP) model of Gallego et al. [20] and further works done by Van Ryzin and Liu [40] and Vulcano [9] in which customers belong to overlapping segments. The prices are fixed and a firm wants to maximize its revenue by deciding the optimal assortment of products to offer.
机译:最近,我们看到在收入管理问题中越来越多地使用客户选择行为模型。这种增长的兴趣主要是由于对传统收入管理模型的局限性不满意。对客户行为进行建模,然后使用用于处理此类复杂模型的收益优化技术,是利用这些研究的主要步骤。但是,由于考虑使用列生成算法来解决实际网络中的CDLP,因此我们面临NP-hard的线性分数规划子问题。我们提供了一种简单的启发式方法来解决这种复杂性。根据我们的数值结果,无论是在获得的解决方案的质量还是在处理时间方面,启发式算法的性能都优于目前的方法。;在本研究中,我们考虑了基于选择,确定性,线性规划(CDLP)的模型。 Gallego等。 [20]以及Van Ryzin和Liu [40]和Vulcano [9]所做的进一步的工作中,客户属于重叠的细分市场。价格是固定的,公司希望通过确定要提供的最佳产品种类来最大化其收入。

著录项

  • 作者

    Hosseinalifam, Morad.;

  • 作者单位

    Ecole Polytechnique, Montreal (Canada).;

  • 授予单位 Ecole Polytechnique, Montreal (Canada).;
  • 学科 Engineering Industrial.;Operations Research.
  • 学位 M.Sc.A.
  • 年度 2009
  • 页码 74 p.
  • 总页数 74
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

  • 入库时间 2022-08-17 11:38:19

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号