quesito su metodo di branch and bound

[davide_]

Salve a tutti,
vi scrivo perchè ho un dubbio per quanto riguarda la risoluzione di problemi di PLI con il metodo di branch and bound.
Il problema è che dopo un certo numero di iterazioni, per molti problemi capita che non è possibile ricavare soluzioni di base ammissibili non degeneri da cui avviare la seconda fase del simplesso per risolvere il rilassamento continuo, nel senso che ogni soluzione di base ammissibile che trovo risulta degenere. Come bisogna comportarsi in questa circostanza? Sul libro su cui studio è riportato un esempio di un problema in due variabili, e i vari rilassamenti vengono risolti mediante il metodo grafico, quindi non ho trovato risposta al mio dubbio.

Grazie mille anticipatamente, saluti.