Modelli particolari di PL

Riassunto

In problemi di ottimizzazione combinatoria si rivela spesso molto utile poter esprimere la struttura del problema secondo un modello di PL01 in cui sono però presenti un numero esponezialmente elevato di variabili o di vincoli. In questo modo parte della struttura combinatoria di un problema è descritta dal modello di PL piuttosto che dall’interezza delle variabili 0-1 e questa possibilità rende molto più forte la limitazione inferiore prodotta dal rilassamento d’interezza e con tempi di calcolo quindi più rapidi.