迪米特里斯·伯西马斯;米希奇，韦利博尔五世。 精确的首选产品线优化。 （英语） Zbl 1444.90071号 操作。物件。 67，第3号，651-670（2019）. 摘要：企业面临的一个基本问题是产品线设计：给定一组候选产品可能会提供给一群客户，那么应该提供哪些产品子集，以最大限度地实现客户根据偏好进行购买时所实现的利润？在本文中，我们考虑了客户根据第一选择规则进行选择时的产品线设计问题，并提出了该问题的一种新的混合整数优化公式。我们从理论上分析了我们的公式的强度，并表明它比文献中提出的替代公式更强，从而有助于统一理解此问题的不同公式。我们还提出了一种基于Benders分解的新的求解方法，用于在规模上求解我们的公式，该方法利用了一个令人惊讶的事实，即Benders切割可以以计算效率高的方式生成松弛和整数问题。我们通过两组实验证明了我们的公式和Benders分解方法的价值。在第一种情况下，我们使用合成实例表明，我们的公式在计算上易于处理，并且对于中小型实例，其求解速度比之前提出的替代公式快一个数量级。在第二部分中，我们考虑了一个基于实际联合数据集的先前研究的产品线设计实例，涉及3000多个候选产品和300多个受访者。我们表明，这一问题需要一周的计算时间才能在之前的工作中解决，通过我们的方法在大约10分钟内实现完全优化就可以解决。电子公司位于https://doi.org/10.1287/opere.2018.1825. 引用于11文件 MSC公司： 90B60毫米 营销、广告 90立方厘米 混合整数编程 关键词：产品线设计;首选模型;混合整数优化;折弯机分解 软件：朱莉娅;JuMP公司;古罗比 PDF格式BibTeX公司 XML格式引用 \textit{D.Bertsimas}和\textit{V.Mišić}，Oper。第67号决议，第3号，651--670（2019年；Zbl 1444.90071） 全文： 内政部 链接 参考文献： [1] Aouad A、Farias VF、Levi R（2015）考虑到选择模型的产品组合优化工作论文，伦敦商学院。谷歌学者 [2] Aouad A、Farias VF、Levi R、Segev D（2017）排名偏好下产品组合优化的近似性。操作。物件。66（6）：1661-1669链接，谷歌学者·兹比尔1446.90094 [3] Belloni A、Freund R、Selove M、Simester D（2008）《优化产品线设计：高效方法和比较》。管理科学。54（9）：1544-1552.链接，谷歌学者·Zbl 1232.90168号 [4] Bertsimas D，MišićVV（2017）稳健的产品线设计。操作。物件。65（1）:19-37.Link，谷歌学者·Zbl 1364.90353号 [5] Bertsimas D，Tsitsiklis JN（1997年）线性优化简介（Athena Scientific，马萨诸塞州贝尔蒙特）。谷歌学者 [6] Bertsimas D、Weismantel R（2005）整数优化（动态创意，马萨诸塞州贝尔蒙特）。谷歌学者 [7] Bezanson J、Edelman A、Karpinski S、Shah VB（2017）Julia:数值计算的新方法。SIAM版本。59（1）:65-98.Crossref，谷歌学者·兹比尔1356.68030 ·数字对象标识代码：10.1137/141000671 [8] Blanchet J、Gallego G、Goyal V（2016）选择模型的马尔可夫链近似。操作。物件。64（4）:886-905.谷歌学者链接·Zbl 1348.90614号 [9] Bront JJM、Méndez-Díaz I、Vulcano G（2009）基于选择的网络收入管理的列生成算法。操作。物件。57（3）：769-784.链接，谷歌学者·Zbl 1233.90061号 [10] Chen KD，Hausman WH（2000）技术说明：使用基于选择的联合分析的最优产品线选择问题的数学性质。管理科学。46（2）：327-332.Link，谷歌学者·Zbl 1231.90159号 [11] Contreras I，Cordeau J-F，Laporte G（2011）大型无容量枢纽位置的Benders分解。操作。物件。59（6）：1477-1490.Link，谷歌学者·Zbl 1242.90094号 [12] Cordeau J-F，StojkovićG，Soumis F，Desrosiers J（2001）《同时进行飞机航路和机组调度的Benders分解》。运输科学。35（4）：375-388链接，谷歌学者·Zbl 1069.90525号 [13] Davis JM、Gallego G、Topalogu H（2014），嵌套logit模型变体下的产品组合优化。操作。物件。62（2）：250-273.Link，谷歌学者·Zbl 1295.90076号 [14] Dobson G，Kalish S（1988）产品线的定位和定价。营销科学。7（2）：107-125.链接，谷歌学者 [15] Dunning I，Huchette J，Lubin M（2017）JuMP：数学优化建模语言。SIAM版本。59（2）:295-320.谷歌学者交叉引用·Zbl 1368.90002号 ·doi:10.1137/15M1020575 [16] Farias VF、Jagabathula S、Shah D（2013）有限数据下建模选择的非参数方法。管理科学。59（2）：305-322.Link，谷歌学者 [17] Feldman JB，Topaloglu H（2017），马尔可夫链选择模型下的收入管理。操作。物件。65（5）：1322-1342.Link，谷歌学者·Zbl 1411.91497号 [18] Geoffrion AM，Graves GW（1974）《通过弯曲分解的多公用配电系统设计》。管理科学。20（5）：822-844.链接，谷歌学者·Zbl 0304.90122号 [19] Green PE，Krieger AM（1985），产品线选择的模型和启发式。营销科学。4（1）：1-19链接，谷歌学者 [20] Green PE，Krieger AM（1993）《产品定位应用的联合分析》。Eliahberg J，Lilien GL，编辑。运筹学和管理科学手册，第5卷（Elsevier，阿姆斯特丹），467-515.谷歌学者·Zbl 0898.90001号 [21] Gurobi Optimization，Inc.（2017）古罗比优化器参考手册（Gurobi Optimization，Inc.，俄勒冈州比弗顿）。谷歌学者 [22] Honhon D、Jonnalagedda S、Pan XA（2012）基于等级的消费者选择模型下的产品组合选择优化算法。制造服务运营。管理14（2）：279-289.链接，谷歌学者 [23] Kohli R，Jedidi K（2015）《方面消除误差理论》。操作。物件。63（3）：512-526.Link，谷歌学者·Zbl 1377.91090号 [24] Kohli R，Krishnamurti R（1987）产品设计的启发式方法。管理科学。33（12）：1523-1533.链接，谷歌学者 [25] Kohli R、Krishnamurti R（1989）《使用联合分析的优化产品设计：计算复杂性和算法》。欧洲药典。物件。40（2）：186-195.谷歌学者Crossref·Zbl 0663.90053号 ·doi:10.1016/0377-2217（89）90329-9 [26] Kohli R、Sukumar R（1990）《使用联合分析进行产品线设计的启发式》。管理科学。36（12）：1464-1478.链接，谷歌学者 [27] Kohli R.，Boughanmi K.，Kohli V（2019）词典推理的随机算法。操作。物件。67（2）：357-375.摘要，谷歌学者·Zbl 1455.90106号 [28] Kraus UG，Yano CA（2003），基于剩余股份选择模型的产品线选择和定价。欧洲药典。物件。150（3）:653-671.Crossref，谷歌学者·Zbl 1033.90062号 ·doi:10.1016/S0377-2217（02）00522-2 [29] Li G.，Rusmevichientong P，Topalogu H（2015）d级嵌套logit模型：产品组合和价格优化问题。操作。物件。63（2）：325-342.链接，谷歌学者·Zbl 1327.90315号 [30] Lubin M，Dunning I（2015）使用Julia进行运筹学计算。信息J.计算。27（2）：238-248.链接，谷歌学者·Zbl 1331.90001号 [31] 罗L（2011）《耐用消费品产品线设计：一种整合营销和工程方法》。J.营销研究。48（1）：128-139。Crossref，谷歌学者·doi:10.1509/jmkr.48.1.128 [32] McBride RD，Zufryden FS（1988）最优产品线选择问题的整数规划方法。营销科学。7（2）：126-140.Link，谷歌学者 [33] MišićVV（2016）大规模随机优化问题的数据、模型和决策。马萨诸塞州剑桥市麻省理工学院博士论文。谷歌学者 [34] Nemhauser GL，Wolsey LA（1988年）整数与组合优化（Wiley Interscience，纽约）。Crossref，谷歌学者·兹比尔0652.90067 ·doi:10.1002/9781118627372 [35] Rahmaniani R，Crainic TG，Gendreau M，Rei W（2017）benders分解算法：文献综述。欧洲药典。物件。259（3）：801-817.Crossref，谷歌学者·Zbl 1402.90158号 ·doi:10.1016/j.ejor.2016.12.005 [36] Rusmevichientong P，Topaloglu H（2012）《多项式logit选择模型下收入管理中的稳健分类优化》。操作。物件。60（4）：865-882.链接，谷歌学者·Zbl 1262.90205号 [37] Rusmevichientong P，Shmoys D，Tong C，Topalogu H（2014）具有随机选择参数的多项式logit模型下的产品组合优化。生产运营。管理23（11）：2023-2039。Crossref，谷歌学者·doi:10.1111/poms.12191 [38] Schön C（2010a）关于具有价格歧视的最优产品线选择问题。管理科学。56（5）：896-902.链接，谷歌学者·Zbl 1232.90226号 [39] Schön C（2010b）关于消费者行为吸引选择模型下的产品线选择问题。欧洲药典。物件。206（1）：260-264.Crossref，谷歌学者·Zbl 1188.91106号 ·doi:10.1016/j.ejor.2010.01.012 [40] Talluri K，van Ryzin G（2004）消费者行为一般离散选择模型下的收入管理。管理科学。50（1）：15-33.Link，谷歌学者·Zbl 1168.91427号 [41] Toubia O，Simester DI，Hauser JR，Dahan E（2003）快速多面体自适应联合估计。营销科学。22（3）：273-303.链接，谷歌学者 [42] Toubia O，Hauser JR，Simester DI（2004）基于自适应选择的联合分析的多面体方法。J.营销研究。41（1）：116-131.Crossref，谷歌学者·doi:10.1509/jmkr.41.1.116.25082 [43] van Ryzin G.，Vulcano G（2015）估计一般类非参数选择模型的市场发现算法。管理科学。61（2）：281-300.Link，谷歌学者 [44] Yee M， 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。