Autore Topic: B&B - Proprietà varie  (Letto 216 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline alexic

  • Utente
  • *
  • Post: 67
  • Reputazione: 6
B&B - Proprietà varie
« il: 10 Luglio 2011, 20:35:27 »
Provo a sintetizzare varie info sul B&B dedotte dallo svolgimento dei compiti

Problema di minimo.
- LB padre è minore o uguale del LB figlio

- UB padre non ha legami con UB figlio (non sono sicuro)
- LB padre non ha legami con UB figlio (non sono sicuro)
- UB padre non ha legami con LB figlio (non sono sicuro)
-----
Se ho più nodi da valutare e nessuna soluzione ottima nota posso chiudere i nodi il cui LB è >= min(UB degli altri nodi)