基于客户选择的网络收益管理问题的列生成算法

来源 :包装世界 | 被引量 : 0次 | 上传用户:sunj2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑了一种基于客户选择的确定性的网络收益管理问题,它区别于传统的基于独立需求的收益管理问题.假设每位到达的顾客归属于某一个组别,而每个组别对应于一个选择集.同时假设顾客选定某一产品的概率服从多元选择回归分布.针对问题求解时会遇到的维数灾问题,设计了一种列生成算法,将原问题分解为一个松弛主问题和一个价格子问题,由于价格子问题是一个NP完全问题,进而设计了一个易于实现的贪婪启发式算法求解子问题.实验结果表明本文所设计的列生成算法以及贪婪启发式算法对于求解大规模的网络收益管理问题是十分有效的,可以获得高质量
其他文献
依据电磁监测试验卫星的任务要求,自主研发了等离子体分析仪,首次实现电离层等离子体原位探测.作为等离子体分析仪的重要组成部分,阻滞势分析器主要用于探测电离层等离子体的
建筑速写在环境艺术设计专业学习中占据重要地位,灵活掌握建筑速写是一名设计师必备的专业技能.本文对建筑速写的空间表现方法进行探索研究,以期帮助初学者对其有正确的认识
比较了传统烧碱前处理、生物酶前处理及助剂A前处理工艺对棉织物物理机械性能和染色性能的影响。结果表明,用生物酶前处理加工的棉织物不仅断裂强力优于碱前处理和无烧碱助剂A
城市色彩展现着特色的城市风貌与多彩的城市生活,而滨海城市的城市色彩还能因为其独特的地理优势促进城市旅游经济的发展.本文通过对城市色彩的初步概述,提出了滨海城市色彩
新升格本科院校电气信息类专业实践教学体系的构建应该从专业基础方案的制订,职业技能的培养,实验课教学,校内实训,专业见习、实习,毕业设计,校企合作等诸多方面综合考虑,建
主要对地域领域的相关话题进行研究和探索,并将其中的精髓内涵运用于品牌形象设计课程中,进行专题课程的开拓和延伸,旨在帮助相关的教育工作者在授课时能够丰富课堂环境,更好
有机无机复合钙钛矿材料被证明是非常出色的光伏材料,目前主要通过优化钙钛矿材料的结晶和形貌来提高钙钛矿太阳能电池的效率.而对于电荷传输层,特别是P—i—n结构中电子传输层
转动的微尺度马达是一类重要的微流器件.近年来,因为其重要的应用及理论价值引起了学术界的广泛关注.本文提出了一种新型的自扩散泳驱动的微观转动马达模型.通过介观动力学模
书籍,是人们获取精神养料的重要来源,是人们发展的不竭动力.图书馆有着大量的书籍资源,是传播知识的重要场所,有着阅读推广功能与作用.阅读是提高一个人的文学修养的重要途径
随着国家的经济发展,全面小康进程的步伐加快,为公平、立德、改革教育观的推进,在经济发展的过程中要就加强城乡规划学科建设,保障我国经济建设的整体发展.本文主要针对搭建