Advertisement

Modelli particolari di PL

  • Paolo Serafini
Chapter
  • 673 Downloads
Part of the UNITEXT book series (UNITEXT)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Italia, Milano 2009

Authors and Affiliations

  • Paolo Serafini
    • 1
  1. 1.Dipartimento di Matematica e InformaticaUniversità degli Studi di UdineUdineItalia

Personalised recommendations