Pagina 1 di 1

Branch and Bound, chiarimento esercizio

Inviato: 09/12/2015, 18:56
da InformateciBot
Eccomi di nuovo qui, a chiedermi il perchè di cotanto mistero nel nostro libro di testo. Sono un po bloccato sul metodo del Branch and Bound, in particolare su questo esercizio:

[url=http://www.di.unipi.it/~mpappalardo/ro_2015_09_03.pdf]Esercizio 5, punto 3[/url]: quando vado a risolvere il rilassamento P3,6, inserendo l'arco (4,5) io elimino l'arco (1,4), ovvero quello di peso massimo nel ciclo che si viene a creare. Tuttavia nella soluzione proposta viene eliminato l'arco (3,4) e non riesco a spiegarmi proprio il perchè.

Qualche idea?
Grazie in anticipo

EDIT: Grossolano errore, l'arco "entrante" è (1,2) da qui la soluzione torna. Chiedo scusa :D