20.06.2013 Views

1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...

1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...

1 - Descrizione: Descrizione: Descrizione: Descrizione - Università ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!