营销组合优化算法
摘要：在饱和市场中确定质量/成本/价格权衡的算法。一个产品被建模为具有$d$个实值质量的产品的单位成本来决定。这导致以下优化问题：给定一个由$n$个顾客组成的集合，每个顾客都有一定的最低质量要求和其愿意支付的最高价格，设计一个新产品并选择一个价格以最大化最终的利润。对于线性产品的情况，给出了$O(n\log n)$的时间算法，对于具有任意常数$d$个品质的产品，给出了$O(n(\log n)^{d+1})$的时间近似算法。为了实现后一种结果，给出了在$\R^d$中的同态标准形成安排的复杂度的$O(nk^{d-1})$上限，其中$k$是包含单个点的所有标准形的最大数量。
作者：Joachim Gudmundsson, Pat Morin, and Michiel Smid
论文ID：0903.0308
分类：Computational Geometry
分类简称：cs.CG
提交时间：2009-03-03