Branch & Bound per la PLI
Ogni nodo risolve il rilassamento continuo con i vincoli del suo cammino. Si ramifica sulla variabile frazionaria di indice minimo; i tagli di Gomory nascono dalla riga del tableau ottimo.
Carico il problema…
Ogni nodo risolve il rilassamento continuo con i vincoli del suo cammino. Si ramifica sulla variabile frazionaria di indice minimo; i tagli di Gomory nascono dalla riga del tableau ottimo.
Carico il problema…