首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >计算最佳折扣的optaplanner

问计算最佳折扣的optaplanner
EN

Stack Overflow用户
提问于 2014-01-23 11:52:33
回答 1查看 185关注 0票数 1

我希望使用optaplanner来帮助计算购买商品列表(例如购物车)的用户的最佳折扣。

这听起来是个好主意吗?有试过吗?任何帮助都将不胜感激。

考虑:

  • 我有个用户想买一些不同的东西
  • 该顾客可获多项优惠优惠,包括:百分比折扣及多项货品免费购买一劳永逸。
  • 每项折扣只适用于某些项目。
  • 每个项目只能申请一个升级。
  • 但是,每个促销可以应用于多个项目。同一百分比的折扣可用于多个项目。
  • 每次促销按不同的顺序进行可能会导致不同的总折扣。

目标:我想确定按一定顺序应用的促销将给用户提供最大的折扣。

我已经看过两种口水专家(考虑到蛮力选项)和视觉规划师。对于optaplanner,我不知道如何做以下工作:

  • 考虑到促销可能适用于多个项目
  • 从促销中获得的折扣可能因套餐的状态不同而不同(即,在实行促销时已经实行了哪些促销)。
EN

回答 1

Stack Overflow用户

发布于 2014-01-24 08:00:20

像这样的东西应该管用。它允许在多个项目上使用相同的促销。添加一个购买-3-获取-1所需的硬约束。

代码语言:javascript
复制
class ItemAssignment {

  Item item;

  @PlanningVariable(nullable = true, ...)
  Promotion promotion;

}

为只能使用一次的晋升添加一个严格的限制。添加一个软约束来激活一个需要购买3件物品的促销活动。我会在这个软约束下做一个insertLogical(新折扣),这样其他规则就可以变得足够聪明,以至于已经适用了哪些促销。

我有点怀疑元启发式是否是最好的方法,假设您的问题非常小。除非有人一次购买10件以上的物品,否则我认为蛮力(在光学规划师中实现)或分支绑定(尚未在optaplanner中实现)可能是一个更好的选择。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/21307368

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档