1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...
1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...
1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Controllo dell’ammissibilità – Step III (B&B)<br />
• I veicoli sono caricati secondo l’ordine di visita dei<br />
concessionari<br />
• Ad ogni livello k, è creato un nodo assegnando il veicolo k<br />
ad un pianale<br />
• L’albero è esplorato con la tecnica depth-first<br />
• 3 differenti versioni del Branch-and-Bound:<br />
1) senza alcun lower bound, enumerazione completa<br />
2) lower bound aggregato su tutti i concessionari<br />
3) lower bound calcolato per ogni concessionario