×
T·比格勒。;卡默曼，M。;鲍曼，P。

直接营销中客户分配问题的数学解法。 （英语） Zbl 1524.90193号

欧洲药典。物件。 304，编号2，689-708（2023）.
摘要：在直接营销中，公司利用销售活动以客户为目标，提供个性化的产品。直接营销的有效性在很大程度上取决于客户对营销活动的分配。在本文中，我们考虑一家大型电信公司的实际规划问题，该公司将客户分配到其直接营销活动的各个活动中。必须满足预算和销售目标等各种方面的限制。冲突约束可确保个人客户不会被频繁分配到类似活动中。相关问题已在文献中得到解决；然而，现有的方法都没有涵盖此处考虑的所有侧面约束。为了缩小这一差距，我们开发了一种数学算法，该算法采用新的分解策略来处理典型问题实例中的大量冲突约束。在计算实验中，我们将所提出的数学算法的性能与两个混合二进制线性程序在包含大规模真实世界实例的测试集上的性能进行了比较。数学推导出了中小型实例在短运行时间内的近最优解决方案，并扩展到实际规模的实例，包括数百万客户和数百个活动。在该公司部署数学运算大大提高了其直接营销活动的整体效率。

引用于1文件

MSC公司：

90B60毫米 营销、广告
90 C59 数学规划中的近似方法和启发式

关键词：

市场营销中的OR;冲突约束;数学的;混合二元线性规划
PDF格式BibTeX公司 XML格式引用
\textit{T.Bigler}等人，《欧洲药典》。第304号决议，第2号，689--708（2023年；Zbl 1524.90193）
全文： 内政部

参考文献：

[1] Bettinelli，A。；卡奇亚尼，V。；Malaguti，E.，《冲突图背包问题的分枝定界算法》，《计算信息杂志》，29，457-473（2017）·Zbl 1386.90123号
[2] 巴斯卡，T。；Sundararajan，R。；Krishnan，P.G.，《零售银行交叉销售优化的模糊数学规划方法》，运筹学学会杂志，60717-727（2009）·Zbl 1171.90568号
[3] Bigler，T。；鲍曼，P。；Kammermann，M.，《优化直接营销活动的客户分配：二进制线性规划公式》（Wang，M.；Li，J.；Tsung，F.；Yeung，A.，2019 IEEE工业工程和工程管理国际会议论文集：澳门（2019）），601-605
[4] Bron，C。；Kerbosch，J.，Algorithm 457:求无向图的所有团，ACM的通信，16575-577（1973）·Zbl 0261.68018号
[5] Cetin，F。；Alabas-Uslu，C.，基于数学规划的产品目标问题启发式解决方案，《国际生产研究杂志》，55，3-17（2017）
[6] 科埃略，V.N。；Oliveira，T.A。；科埃略，I.M。；科埃略，B.N。；弗莱明，P.J。；吉马朗斯，F.G。；Lust，T.，《在双目标直接营销活动中优化目标产品的通用帕累托局部搜索元启发式》，计算机与运营研究，78，578-587（2017）·Zbl 1391.90508号
[7] Cohen，M.-D.，《利用响应模型-优化银行业的交叉销售和追加销售机会》，信息系统，29，327-341（2004）
[8] Coniglio，S。；Furini，F。；San Segundo，P.，带冲突背包问题的一种新的组合分枝定界算法，《欧洲运筹学杂志》，289435-455（2021）·Zbl 1487.90546号
[9] Darmann，A。；Pferschy，美国。；绍尔，J。；Woeginger，G.J.，析取约束下的路径、树和匹配，离散应用数学，1591726-1735（2011）·Zbl 1228.05186号
[10] 德拉诺特，S。；Leus，R。；Nobibon，F.T.，《直接营销中目标产品年度计划的优化》，运筹学学会杂志，64，1770-1779（2013）
[11] Dolan，E.D。；Moré，J.J.，《带性能曲线的基准优化软件》，《数学规划》，91，201-213（2002）·邮编：1049.90004
[12] Elhedhli，S。；李，L。；Gzara，M。；Naoum-Sawaya，J.，《带冲突的装箱问题的分支与价格算法》，《计算信息杂志》，23，404-415（2011）·Zbl 1243.90089
[13] Fisher，M.L.，解决整数规划问题的拉格朗日松弛方法，管理科学，27，1-18（1981）·Zbl 0466.90054号
[14] Fisher，M.L.，面向应用的拉格朗日松弛指南，界面，15，10-21（1985）
[15] Garey，M.R。；Johnson，D.S.，《计算机与棘手》，第29卷（2002年），WH Freeman:WH Freeman New York
[16] 哈格伯格，A.A。；Schult，D.A。；Swart，P.J.，使用NetworkX探索网络结构、动力学和功能，（Varoquex，G.；Vaught，T.；Millman，J.，第七届蟒蛇科学会议论文集（SciPy2008）（2008年），帕萨迪纳），11-15
[17] 莱斯曼，S。；Haupt，J。；库塞门特，K。；De Bock，K.W.，《以盈利为目标的客户：支持营销决策的集成学习框架》，《信息科学》，557，286-301（2021）
[18] 马，S。；Fildes，R.，门类多阶段利润最大化的零售店SKU促销优化模型，《欧洲运筹学杂志》，260，680-692（2017）·Zbl 1403.90454号
[19] 马，S。；Hou，L。；姚，W。；Lee，B.，直接营销中响应动力学和邮件优化的非齐次隐马尔可夫模型，《欧洲运筹学杂志》，253514-523（2016）·Zbl 1346.90464号
[20] 米盖斯，V.L。；Camanho，A.S。；Borges，J.，《预测银行业的直接营销反应：阶级失衡方法的比较》，《服务业》，第11831-849页（2017年）
[21] Nair，S.K。；Tarasewich，P.，《多阶段促销设计的模型和求解方法》，《欧洲运筹学杂志》，150，672-687（2003）·Zbl 1033.90053号
[22] Nobibon，F.T。；Leus，R。；Spieksma，F.C.，《直销中目标产品的优化模型：精确和启发式算法》，《欧洲运筹学杂志》，210，670-683（2011）·Zbl 1213.90149号
[23] Oliveira，T.A。；科埃略，V.N。；M.J.Souza。；Boava，D.L.T。；博阿瓦，F。；科埃略，I.M。；Coelho，B.N.，直销中目标报价的混合可变邻域搜索算法，离散数学电子笔记，47205-212（2015）·Zbl 1362.90251号
[24] 奥肯，T。；⑩uvak，Z。；Akyüz，M.H。；备用，标识。K.，冲突分配问题，计算机与运筹学，111，214-229（2019）·Zbl 1458.90620号
[25] Sadykov，R。；Vanderbeck，F.，Bin packing with conflicts:A generic branch-and-price algorithm，《信息计算杂志》，25，244-255（2013）
[26] Sculley，D.，Web-scale k-means clustering，（Rappa，M.；Jones，P.；Freire，J.；Chakrabarti，S.，《第19届万维网国际会议论文集：罗利（2010）》），1177-1178
[27] Sun，M.，带排除边约束和两个分枝定界算法的运输问题，《欧洲运筹学杂志》，140629-647（2002）·Zbl 0998.90007号
[28] Sundararajan，R。；巴斯卡，T。；Sarkar，A。；Dasaratha，S。；巴尔，D。；Marasanapalle，J.K。；Bak，K.，零售银行营销优化，界面，41，485-505（2011）
[29] ⑩uvak，Z。；备用，标识。英国。；Aras，N.，带附加冲突约束的最大流问题的精确解算法，《欧洲运筹学杂志》，287410-437（2020）·Zbl 1487.90629号
[30] ⑩uvak，Z。；备用，标识。英国。；Aras，N.，冲突最小成本流问题，网络，78，421-442（2021）
[31] Walteros，J.L。；布坎南，A.，为什么最大集团在实践中往往很容易？，运筹学，68，1866-1895（2020）·Zbl 1457.90166号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。