Ste*_*ven 6 algorithm math linear-programming
当然,这本身并不是一个编程问题......但我想不出一个更好的地方来问这一切.
我正在编写一个应用程序,最终将帮助购物者确定如何在特定网站上实现最大的节省.该网站提供几乎所有产品的两种价格 - 正常价格和折扣价格.任何人都可以享受折扣价,但只有一个折扣商品可以添加到任何给定的订单中.只有这些信息,激励是最小化您的订单siz,而是放置多个订单.另一方面,总运输成本由订单大小(按重量)决定,因此激励是最大化订单大小并仅放置一个订单.
我正在寻找一种模型,以确定最有效的方式来平衡订单,因为一个项目的可用折扣和重量影响订单的运输成本.
我记得回到学校的时候我认为这是一个线性编程问题......但我记得那个课程是多么令人困惑.
任何人都有关于如何计算这个程序的数学技巧？
这不是常规的线性规划，这是整数线性规划。前者可在 O( n \xc2\xb2) 中求解，第二个是 NP 困难的。
\n\n分支定界算法的某些变体应该适用于您的程序。如果您不想自己实现，可用的库包括 GLPK、COIN-OR 和 CPLEX。
\n