Vitor N.科埃略。;Thays A.奥利维拉。;科埃略（Igor M.Coelho）。;布鲁诺·N·科埃略。;彼得·弗莱明。;弗雷德里科·吉马雷斯。;海伦娜·拉马尔迪尼奥;马可尼·J·F·苏扎。;El-Ghazali塔尔比;色欲，提伯特 通用帕累托局部搜索元启发式算法，用于优化双目标直接营销活动中的目标产品。 （英语） Zbl 1391.90508号 计算。操作。物件。 78, 578-587 (2017). 摘要：交叉销售活动旨在为客户群提供合适的产品，以实现预期利润最大化为目标，同时尊重投资者设定的购买限制。在这种背景下，本文探讨了这个NP-hard问题的一个双目标版本，目的是最大化促销活动的总利润和风险调整后的回报，这是用回报率-可变性比（Sharpe ratio）估计的。考虑到问题的组合性质和大量数据，启发式方法是最常用的技术。设计了一种贪婪的随机邻域结构，包括邻域搜索策略的特点以及嵌入多目标局部搜索元启发式的贪婪随机构造技术。后者通过使用Pareto局部搜索和可变邻域搜索，结合了邻域探索的力量。针对多个问题实例，描述并分析了由该方法获得的非支配解集。 引用于三文件 MSC公司： 90立方厘米27 组合优化 90 C59 数学规划中的近似方法和启发式 90C29型 多目标规划 90B60毫米 营销、广告 关键词：直接营销活动;夏普比率;交叉销售;元启发式;多目标优化;Pareto本地搜索 软件：禁忌搜索 PDF格式BibTeX公司 XML格式引用 \textit{V.N.Coelho}等人，计算。操作。第78、578-587号决议（2017年；Zbl 1391.90508） 全文： 内政部 链接 参考文献： [1] 夏普，W.F.，《夏普比率》，《J Portf Manag》，21，1，49-58，（1994） [2] 周，V。；Lai，C.W.，条件夏普比率，《金融研究快报》，12，0，117-133，（2015） [3] Murali，S。；Pugazhendhi，S。；Muralidharan，C.，《模拟和调查售后服务质量与客户满意度、挽留率和忠诚度的关系——家电企业的案例研究》，《零售消费服务杂志》，30，67-83，（2016） [4] 加扎维，E。；Lotfi，M.，货架空间规划中顾客购物路径的制定模拟优化方法，专家系统应用，55，243-254，（2016） [5] Cohen，M.-D.，《利用响应模型优化银行业的交叉销售和追加销售机会》，Inf Syst，29，4，327-341，（2004） [6] Mahajan，V。；穆勒，E。；Bass，F.M.，《营销中的新产品扩散模型：研究综述和方向》，（NebojšA，Nakićenović；Arnulf，Grübler，《技术和社会行为的扩散》，（1991），斯普林格-柏林-海德堡-柏林，海德堡），125-177，isbn=978-3-662-02700-4 [7] Lönnstedt，L.，在斯德哥尔摩证券交易所上市的十二家公司中使用运营研究，Oper Res Q（1970-1977），24，4355-545，（1973），URLhttp://www.jstor.org/stable/3008331〉 [8] Daniel Jr JN、Busyn TF、Batterman BT。实时获取零售数据的营销研究系统和方法。美国专利4972504；1990 [9] 巴斯卡，T。；Sundararajan，R。；Krishnan，P.G.，零售银行交叉销售优化的模糊数学规划方法，《运营研究社会杂志》，60，5，717-727，（2009）·Zbl 1171.90568号 [10] Nobibon，F.T。；Leus，R。；Spieksma，F.C.，直接营销精确算法和启发式算法中目标报价的优化模型，《欧洲运营研究杂志》，210，3，670-683，（2011）·Zbl 1213.90149号 [11] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W.P。；Vance，P.H.，用于求解大型整数程序的分支和价格列生成，Oper Res，46，3，316-329，（1998）·兹比尔0979.90092 [12] 手套，F。；Laguna，M.，Tabu search，（1997），Kluwer Academic Publishers Boston·Zbl 0930.90083号 [13] 德拉诺特，S。；Leus，R。；Nobibon，F.T.，《直接营销中目标产品年度计划的优化》，《运营研究社会杂志》，64，12，1770-1779，（2013） [14] Oliveira，T.A。；科埃略，V.N。；Souza，M.J.F。；Boava，D.L.T。；博阿瓦，F。；Coelho，I.M.，《直接营销中针对目标产品的混合可变邻域搜索算法》，电子笔记离散数学，47，0，205-212，（2015），第三届可变邻域检索国际会议（VNS’14）·Zbl 1362.90251号 [15] Hansen，P。；Mladenovic，N。；Pérez，J.A.M.，可变邻域搜索，《欧洲运营研究杂志》，191，593-595，（2008） [16] Kirkpatrick，S.，《模拟退火定量研究优化》，《统计物理学杂志》，34，5-6，975-986，（1984） [17] Mladenovic，N。；Hansen，P.，变量邻域搜索，Comput Oper Res，241097-1100，（1997）·Zbl 0889.90119号 [18] 科埃略，V。；格拉萨斯，A。；Ramalhinho，H。；科埃略，I。；Souza，M。；Cruz，R.，求解具有多行程和对接约束的大规模真实异构车队{VRP}的基于ils的算法，欧洲运营研究杂志，250，2，367-376，（2016）·Zbl 1346.90090号 [19] Feo，T.A。；Resende，M.G.C.，贪婪随机自适应搜索程序，《全球优化杂志》，第6期，第109-133页，（1995年）·Zbl 0822.90110号 [20] Lust T，Teghem J，Tuyttens D。解决多目标组合优化问题的大规模邻域搜索。收录：Takahashi R、Deb K、Wanner E、Greco S，编辑，《进化多准则优化》，计算机科学讲稿，第6576卷。施普林格-柏林/海德堡；2011年，第254-68页·Zbl 1214.68021号 [21] Liefoghe，A。；休谟，J。；Mesmoudi，S。；Jourdan，L。；Talbi，E.-G.，On dominable multi-objective local search design，implementation and experial analysis On scheduling and traveling sampless problems，J Heuristics，18，2，317-352，（2012）基于支配的多目标局部搜索设计、实现和调度和旅行推销员问题的实验分析，《启发式杂志》·兹比尔1358.90046 [22] Kellerer，H。；Pferschy，美国。；Pisinger，D.，背包问题，（2004），Springer·Zbl 1103.90003号 [23] 内华达州普拉格。使用禁忌搜索优化促销活动，KULuven商业与经济学院硕士论文（2010年）。 [24] Paquete L，Chiarandini M，Stützle T。多目标优化的元启发式。生物目标旅行商问题中的Pareto局部最优集：一项实验研究。施普林格-柏林-海德堡，柏林，海德堡；2004年，第177-99页。http://dx.doi.org/10.1007/978-3-642-17144-4_7。 [25] Angel E，Bampis E，Gourvès L.多目标优化的元启发式。双判据旅行推销员问题的动态搜索邻域；2004年，第153-76页。http://dx.doi.org/10.1007/978-3-642-17144-4_6。 [26] Talbi E-G，Rahoual M，Mabed MH，Dhaenens C.进化多准则优化：第一届国际会议，EMO 2001，瑞士苏黎世，2001年3月7日至9日，《会议记录》，Springer Berlin Heidelberg，Berlin，Heidelbrg，2001，Ch.《多准则优化问题的混合进化方法：应用于Flow Shop》，第416-28页。http://dx.doi.org/10.1007/3-540-44719-9_29。 [27] 杜阿尔特，A。；潘特里戈，J.J。；帕尔多，E.G。；Mladenovic，N.，多目标变量邻域搜索在组合优化问题中的应用，J Global Optim，63，3，515-536，（2015）·兹比尔1334.90142 [28] 欲望，T。；Teghem，J.，生物目标旅行推销员问题的两阶段Pareto局部搜索，《启发式杂志》，16，475-510，（2010）·Zbl 1189.90145号 [29] 科埃略IM、蒙霍兹PLA、哈达德MN、科埃略VN、席尔瓦MM、苏扎MJF。组合优化问题的计算框架。在：VII ALIO/EURO应用组合优化研讨会，波尔图，2011年。第51-4页。 [30] Souza，M.J.F。；科埃略，I.M。；里巴斯，S。；Santos，H.G。；Merschmann，L.H.C.，《露天采矿作业计划问题的混合启发式算法》，欧洲运筹学杂志，207，2，1041-1051，（2010）·Zbl 1206.90243号 [31] 科埃略，V.N。；科埃略，I.M。；科埃略，B.N。；Reis，A.J。；Enayatifar，R。；Souza，M.J.，智能电网环境下负荷预测问题的自适应进化模糊模型，Appl Energy，169，567-584，（2016） [32] Zitzler E，Thiele L.使用进化算法的多目标优化——比较案例研究。In:Eiben A，Back T，Schoenauer M，Schwefel H-P，编辑，《自然并行问题解决》-PPSN V，计算机科学讲义，第1498卷，斯普林格-柏林/海德堡，1998年。第292-301页。http://dx.doi.org/10.1007/BFb0056872。 [33] 比姆，N。；丰塞卡，C。；Lopez-Ibanez，M。；帕奎特。；Vahrenhold，J.，《关于计算超卷指示符的复杂性》，IEEE Trans-Evol Compute，13，5，1075-1082，（2009） [34] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，《快速精英多目标遗传算法》，IEEE Trans-Evol Compute，6，2，182-197，（2002） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。