Ottimizzazione

L’autore

Paolo Serafini è professore ordinario di Ricerca Operativa presso la facoltà di Scienze Matematiche Fisiche e Naturali dell’Università di Udine. È stato anche visiting professor presso la Carnegie Mellon University. La sua attività di ricerca si rivolge soprattutto a temi di ottimizzazione discreta, in particolare alla schedulazione.

L’opera

L’ottimizzazione affronta il problema di come risolvere modelli matematici che descrivono sistemi gestionali complessi, tramite tecniche algoritmiche.
Questo testo intende fornire quelle competenze professionali necessarie per progettare tali sistemi, con una chiara consapevolezza della portata dei modelli e degli algoritmi utilizzabili.
Il volume si articola in una parte iniziale dedicata ai presupposti matematici e informatici (teoria dei grafi, complessità computazionale e analisi convessa), e in una seconda parte che tratta i principali argomenti dell’ottimizzazione: teoria della dualità, programmazione lineare (metodo del simplesso e algoritmi ai punti interni), reti di flusso, programmazione dinamica, ottimizzazione combinatoria, combinatorica poliedrale, programmazione lineare intera (algoritmi sia esatti che euristici) e programmazione non lineare.
La materia è esposta cercando di inquadrare i diversi risultati in una teoria coerente e unificante, secondo una progressione dai problemi facili verso quelli più difficili. Il libro è corredato da molti esempi e da una serie di esercizi intercalati alla trattazione teorica.