branch-and-bound

    0熱度

    1回答

    ATSP和TSP之間的差異

    這可能是一個稍微愚蠢的問題，但解決TSP和ATSP有什麼不同。 我一直認爲在ATSP中你需要計算回來的路（因爲輸入矩陣是不對稱的）。 所以ATSP的路徑是TSP的兩倍。我對麼？ 我明白這是一個非常簡單的問題，但懷疑已經進入我的腦海。 謝謝。
    traveling-salesman branch-and-bound 2016-01-13

    0熱度

    1回答

    未綁定在TSP的這段代碼中？

    我想知道我該怎麼做BOUND，因爲我生成所有可能的解決方案矩陣tsp但不是綁定。問題是旅行推銷員。是否有可能做到這一點？ public void bnb (int from, ArrayList followedRoute) { if (followedRoute.size() == distances.getMatrix().get(0).size()) { follow
    java branch-and-bound 2015-12-02

    0熱度

    1回答

    開始使用MapReduce的版本2

    早上好， 我沒有成功找到紗線MapReduce的例子（即MapReduce的的第二版），即始終呈現一個字計數這僅僅是非常相同代碼是在MapReduce的第一個版本中提供的代碼。 即使「Hadoop：權威指南」在YARN中沒有代碼！ 你能否給我一段代碼，告訴我在前一版本和最新版本中編寫mapReduce代碼的區別？ 實際上，我試圖在MR1上寫一個分支和綁定代碼，但後來我看到YARN可以讓事情變得簡單
    mapreduce yarn branch-and-bound 2014-02-26

    1熱度

    1回答

    如何理解廣度優先搜索的內存問題分支和約束

    我被分支和綁定的方法混淆最近。有分支定界方法三種搜索策略：走向深沉優先搜索，廣度優先搜索和最佳優先搜索。所有的書籍和文獻指出廣度優先和最佳優先將使用的計算機的內存越多。如何理解這一點？採取二叉樹爲例，從現場節點列表來處理採取的節點（父節點）時，兩個子節點（或子節點）生成並插入到活節點列表，但父親節點應刪除，因此，只有一個節點的內存增加。從這個角度來看，所有三個搜索策略以計算機相同的回憶。 我對不對
    breadth-first-search branch-and-bound 2017-02-27

    0熱度

    1回答

    UB必須是一個真正的價值nx由1列垂直誤差在MATLAB

    我想實現分支和界限算法的遞歸函數。每次遞歸調用我的算法時，我都會在遞歸調用中更改我的lb和ub值。它顯示錯誤UB must be a real valued nx by 1 column vertor error in MATLAB。我的代碼如下附： function [cost] = BB(c, A, b, lb, ub, ctype, vartype, s, xmin, fmin, fid,
    matlab glpk branch-and-bound 2015-05-28

    0熱度

    1回答

    使用舊代碼的SCIP

    我對SCIP很陌生。我想用SCIP作爲分支和價格框架。我已經用C++編寫了這個問題，並且已經實現了價值或列生成功能。事實上，我已經通過將Cplex.dll鏈接到項目來實現根節點的BP算法，現在需要編碼分支樹並決定使用SCIP來實現此目的。 我想知道什麼是使用SCIP和我擁有的舊代碼解決我的問題的最快方法？或者，也許使用GCG是一種更好更快的方式？ 我已閱讀GCG文檔，但不明白我是否應該再次實施定價
    scip branch-and-bound 2016-11-28

    0熱度

    1回答

    獲取分支定界（BAB）樹結構

    我要實現的BAB樹狀結構， 我想使用R，MATLAB和CPLEX，但不能弄明白。
    r cplex branch-and-bound 2015-04-21

    2熱度

    1回答

    如何撤消回溯？我在用遞歸追蹤方法

    好問題，我有這個圖： 我必須讓總部設在分支限界，並使用回溯代碼，是要顯示的最佳途徑，以配合圖的節點。所以在這個例子中，最佳解決方案必須是>> [(1,4),(2,3)]。但是我的算法顯示了這種可能的解決方案，這不是最佳的>> [(1,2),(3,4)]。我認爲這個問題可能是在'撤銷'路線上，但我不確定......如果有人能幫我解決這個問題，我會非常感激！ 這裏是我的代碼： import netwo
    python networkx backtracking branch-and-bound recursive-backtracking 2015-12-26

    0熱度

    1回答

    分支和綁定使用Perl

    我有一個問題，我找不到答案。我正在使用Perl。我的輸入是一個對稱的成本矩陣，有點像TSP。 我想知道，我的謊言邊界，這是下面的所有解決方案10 這是我的矩陣： - B E G I K L P S B - 10 10 2 10 10 10 10 E 10 - 2 10 10 10 1 10 G 10 2 - 10 2 3 3 3 I 2 10 10 - 4 10 10 2 K 10 10
    perl branch-and-bound 2014-03-25

    0熱度

    1回答

    使用matlab/octave進行線性規劃的程序分支和帶軸平行線的覆蓋點

    我正在嘗試使用軸平行線來覆蓋點的分支和邊界技術。對於每個子問題，我正在考慮將我的LP解決方案作爲LB和迭代舍入解決方案作爲UB。起初，我正在考慮一個小數值變量（應用LP之後），對於0和1值，我正在考慮將SP1和SP2作爲我的子問題。對於每個SP1我有UB1和LB1，對於每個SP2我都有UB2和LB2，如前所述。然後我檢查 i）如（LB1 = UB1或LB2 = UB2）然後停止 ii）如（UB1>
    matlab octave linear-programming branch-and-bound 2015-05-02
最新問題