branch-and-bound

5calore

2risposta

Calcolo degli articoli inclusi nello zaino diramato e legato

Utilizzando un algoritmo derivato e associato ho valutato il profitto ottimale da un determinato insieme di elementi, ma ora desidero scoprire quali articoli sono inclusi in questa soluzione ottimale.

python tree binary-tree knapsack-problem branch-and-bound 2013-04-10

---

6calore

2risposta

Differenza tra "backtracking" e "branch and bound"

Nel backtracking usiamo sia bfs che dfs.Even in branch e bound usiamo sia bfs che dfs nella ricerca aggiuntiva e al costo minore. Allora, quando usiamo backtracking e quando usiamo ramo e legati funzi

depth-first-search backtracking breadth-first-search branch-and-bound 2015-05-04

---

6calore

1risposta

Differenza (s) tra filiale e rilegata e ricerca best-first

Sto studiando ramo e legato e la ricerca migliore del mio lavoro di tesi ma ho trovato molte contraddizioni sul web su questi due concetti. Per prima cosa ho pensato che il ramo e il limite potessero

search graph-algorithm branch-and-bound 2013-06-25

---

7calore

4risposta

Implementazione C++ del ramo dello zaino e rilegata

Sto provando a implementare in C++ questo problema dello zaino usando il ramo e il limite. C'è una versione di Java su questo sito qui: Implementing branch and bound for knapsack Sto cercando di fare

c++ knapsack-problem branch-and-bound 2012-07-16

---