Branch and Bound, chiarimento esercizio

Rispondi
Avatar utente
InformateciBot
Messaggi: 314
Iscritto il: 30/09/2018, 16:33

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
Rispondi

Torna a “[RO] Ricerca Operativa”