branch-and-bound

    7熱度

    3回答

    TSP - 分支和綁定

    我試圖用分支和綁定算法來解決TSP。 我必須建立一個矩陣與成本，但我有這個問題： 我有座標x和y的城市。 旅行的費用是ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) +在城市花費的天數。 V是速度。 在這座城市度過的日子取決於從w來到城市的日子。 例如，如果我們在星期一（t1）到達城市1，我們會停留9天，但如果我們星期二到達，那麼我們將在城市停留4天。 x y
    algorithm traveling-salesman branch-and-bound 2010-01-28

    4熱度

    2回答

    將物品包裝成固定數量的箱子

    我正在尋找能夠以最有效的方式解決我的問題的算法。 問題描述： 我有項目的列表（僅正整數被允許）和相同容量倉的固定數目。到目前爲止，我想到了分支定界算法，但我不太確定這是否是最好的方法。 例子： 考慮的項目清單： (3, 4, 4, 2, 3, 9, 2) 和能力9各 三個箱，我需要他們收拾這樣的：（項目的順序是無關緊要的） [3, 4, 2], [4, 3, 2], [9] 我認爲這是一個
    algorithm packing bin-packing branch-and-bound 2011-11-05

    1熱度

    1回答

    使用回溯和分支和界限的優勢

    我知道DP爲許多NP完整問題（如TSP）提供了更好的性能。雖然需要的空間很大，但它很好地降低了複雜性。 但我不明白分支界限和回溯的效率與蠻力搜索相比。 在最壞的情況下，蠻力是否等於b & b或回溯？
    performance algorithm complexity-theory backtracking branch-and-bound 2012-04-08

    0熱度

    1回答

    重要性最大化的分支定界算法

    我有一個應該用分支定界算法解決的問題，但是我很難考慮如何解決它。我不知道如何啓動分支和界限算法。 這裏的問題是： 汽車有一個最大重量和體積的能力，我需要補車帶包。這些軟件包具有確定的重要性，重量和體積值。其目標是在不超過汽車的重量和體積限制的情況下，將具有最高重要價值的包裝組合放入車內。
    algorithm branch-and-bound 2011-03-08

    3熱度

    1回答

    分支定界算法實現

    我需要實現一個分支定界算法來證明我的學士論文中存儲管理的分配策略的有效性。 我不是程序員，我在C中有一些小技巧，但是我可以認識到這個算法不能馬上寫出來，因爲它是一種人工智能，需要做出決定。 我想知道如何解決這個問題。 我有迭代1的工作代碼，以便它計算每個節點需要的所有東西，但我將數據存儲在表示1級節點的簡單數組結構中。現在的問題是，如果x是級別節點的數量，我必須分別從節點1,2,3創建x-1，x-
    c++ nodes branch-and-bound 2012-02-21

    2熱度

    2回答

    使用隊列來解決TSP（分支和綁定）

    我正在研究旅行推銷員問題的分支和綁定算法，我遇到了一點麻煩。我使用一個非常標準的Queue，其中節點表示頂點的子集（路徑）。我很確定我已經完成了所有工作，但是目前我擁有公共類Queue，並且在其下面有私有類Node，它具有它的所有屬性：當前路徑，下限等。 但是，在我的主程序中，我初始化了節點隊列並創建了兩個起始節點，但出現錯誤「節點無法解析爲某種類型」。我認爲這是因爲它在Queue類中，並且不能被
    java algorithm traveling-salesman branch-and-bound 2011-05-11
最新問題