branch-and-bound相关内容

通过算法比较许多客户的多个价格选项

我们有 1,000,000 名客户.每种商品的销售成本可以表示为价格 A 或价格 B. 价格A 价格 A 和价格 B 不是线性关系.在某些情况下,B 的价格是其 2 倍,在某些情况下是 100 倍. A 上所有客户的成本是 min( (sum(A)/count(A)) , 100 ) * count(A)实际上,如果 A 上的所有客户的平均成本小于 100,则将向上取整为 10 ..
发布时间:2022-01-07 23:58:00 Python

实现背包的分支和绑定

我很难实现这个(糟糕的)伪java代码(我想知道:为什么人们会这样做?)因为b& b背包问题。这是我到目前为止的实现,它最多输出80(当它应该打印90,对于教科书样本中的项目)。我创建了一个比较器(在LinkedList上),在将元素传递给算法之前,按Pi / Wi对元素进行排序,但此输入已经预先排序。我正在调试(并更新发布的代码),因为我猜这是一个数组索引问题......或者边界函数是否有错误? ..
发布时间:2018-12-12 19:28:19 Java开发

搜索最适合的价格为多个客户

的重述我们有百万客户。 货物为他们每个人的销售成本可以pssed为价格A或价B EX $ P $。 价格A<<价B 价格A和价B不是线性对方。在某些情况下,B是昂贵的2倍,在一些它是100倍。 所有的客户以成本为 分((SUM(A)/数(A)),100)*数量(A) 实际上,所有的客户的A上的平均成本将四舍五入至100,如果它小于100 有没有这样的限制,基于B。 ..
发布时间:2015-11-30 22:46:07 Python

包装物品放入垃圾箱的固定号码

我在寻找一种算法,能解决我的问题,最有效的方式。 问题描述: 予有项目的列表(只有正整数被允许)以及相同容量仓固定数目。到目前为止,我想到了分支定界算法,但我不能肯定,如果它是在这种情况下,最好的办法。 示例: 由于项目的列表: 的(3,4,4,2,3,9,2) 和能力9每三个垃圾桶 我要收拾他们:(订单的产品无关) 的并[3,4,2],[4,3,2],[9] 我觉得这 ..
发布时间:2015-11-30 21:35:45 C/C++

比较多的价格选择众多客户算法

我们有百万客户。货物为他们每个人的销售成本可以pssed为价格A或价B EX $ P $。 价格A<<价B 价格A和价B不是线性对方。在某些情况下,B是昂贵的2倍,在一些它是100倍。 所有的客户以成本为 分((SUM(A)/数(A)),100)*数量(A) 有效地,如果是小于100的所有客户的A上的平均成本将舍入为100 有没有这样的限制,基于B。 我想花最少的钱,自己的 ..
发布时间:2015-11-30 15:41:39 Python

分支定界执行情况的TSP在Java中

我不知道是否有一个有用的Java实现一个分支定界算法的TSP或一般的A或框架,其中包括一个泡泡堂为TSP的。 感谢您的帮助! 马可 解决方案 泡泡堂通常与交互的的完全的子问题求解: best_cost_soln_so_far = + INF 而(better_cost_soln = search_for_soln_cheaper_than(best_cost_soln_so_far)) ..
发布时间:2015-11-30 15:24:45 Java开发

TSP - 分支定界

我要解决的TSP与分支定界算法。 我必须bulid成本矩阵,但我有一个很大的问题。 我有城市坐标x和y。 旅行的成本为 CEIL(CEIL(开方((X1-X2)^ 2 +(Y1-Y2)^ 2))/ V) +天市。 V是速度。 在市天取决于从第一天当W来到城市。 例如,当我们到达周一(T1)城市1.我们住9天却当我们到达周二我们留在城市的4天。 X Y T1。 T7 城市1. 79 -36 ..
发布时间:2015-11-30 14:32:56 C/C++