Modelli e bound¶
Parte I del corso. Che cos'è un problema di programmazione lineare intera (MIP, ILP, BIP), le sue soluzioni e i suoi esiti; bound primali e duali, gap e rilassamento lineare.
-
1. La programmazione lineare intera
Forma canonica di massimizzazione · Esiti possibili · Enumerazione completa · Errori tipici · …
-
2. Bound primali e duali
Bound primali e bound duali · Bound primali: soluzioni euristiche · Il rilassamento lineare · Arrotondare la soluzione del rilassamento lineare · …