Rafforzare la formulazione¶
Parte II del corso. Formulazioni ideali, disuguaglianze valide e disuguaglianze di cover: come rafforzare una formulazione.
-
3. Formulazioni ideali
L'inviluppo convesso · Formulazioni e formulazioni ideali · Confronto tra formulazioni · Esistenza delle formulazioni ideali · …
-
4. Disuguaglianze valide
Disuguaglianze valide · Ricavare disuguaglianze valide per arrotondamento · Migliorare una disuguaglianza valida · Famiglie di disuguaglianze valide e tagli · …
-
5. Disuguaglianze di cover
Un vincolo con coefficienti positivi e il suo rilassamento lineare · Coperture e disuguaglianze di copertura · Interpretazione geometrica · Separazione delle disuguaglianze di copertura · …