Metodi esatti¶
Parte III del corso. L'algoritmo dei piani di taglio con i tagli frazionari di Gomory, il branch-and-bound basato sulla programmazione lineare e il branch-and-cut. Esempi svolti passo per passo ed esercizi con la soluzione completa.
-
6. L'algoritmo dei piani di taglio con i tagli frazionari di Gomory
Tagli frazionari di Gomory · Un algoritmo dei piani di taglio basato sui tagli frazionari di Gomory · L'esempio dell'auto · Errori tipici · …
-
7. Il branch-and-bound basato sulla programmazione lineare
L'idea in parole e in una figura · Definizioni e notazione · L'algoritmo · Breve riepilogo dell'algoritmo del simplesso duale · …
-
8. Il branch-and-cut
Algoritmi branch-and-cut · Disuguaglianze valide globali e locali · Cut-and-branch e branch-and-cut · Esempio svolto: cut-and-branch con tagli di Gomory · …