Il volume nasce dai corsi di Ricerca Operativa e di Ottimizzazione su Reti, tenuti dall’autore presso la Scuola di Ingegneria e Architettura dell’Università di Bologna, ed include una raccolta di esercizi svolti, in parte assegnati per la prova scritta d’esame ed in parte progettati per offrire una panoramica esauriente dei diversi casi che possono presentarsi nell’ambito degli argomenti trattati. I primi due capitoli presentano una introduzione generale alla disciplina, alla programmazione matematica e alla programmazione convessa. I tre capitoli successivi sviluppano gli aspetti teorici della programmazione lineare, l’algoritmo del simplesso e la teoria della dualità. Il sesto capitolo tratta i problemi di programmazione lineare intera, i piani di taglio e gli algoritmi branch-and-bound. Nel settimo capitolo viene introdotta la teoria dei grafi, vengono descritti gli algoritmi per la soluzione di alcuni problemi di particolare rilevanza e vengono esaminate le loro relazioni con la programmazione matematica e con le condizioni di unimodularità. L’ottavo capitolo introduce i concetti fondamentali della teoria della complessità, gli algoritmi pseudo-polinomiali e la programmazione dinamica. Nel nono e decimo capitolo vengono esaminate le strategie di esplorazione degli alberi decisionali, i metodi di rilassamento, le procedure di riduzione, gli algoritmi approssimati e i paradigmi metaeuristici. L’ultimo capitolo tratta i modelli di simulazione discreta, utilizzando esempi relativi a sistemi nei quali svolge ruolo primario la gestione nel tempo di code e di entit`a tra loro interagenti. Per molti degli algoritmi trattati sono disponibili, nella pagina web dell’autore, applet didattici che ne consentono l’esecuzione passo-passo. Il contenuto dell’intero volume è illustrato da circa 400 slide (in inglese) che possono essere liberamente scaricate dalla pagina web dell’autore.

Ricerca Operativa / S. Martello. - STAMPA. - (2014), pp. 1-315. [10.15651/978-88-748-8796-5]

Ricerca Operativa

MARTELLO, SILVANO
2014

Abstract

Il volume nasce dai corsi di Ricerca Operativa e di Ottimizzazione su Reti, tenuti dall’autore presso la Scuola di Ingegneria e Architettura dell’Università di Bologna, ed include una raccolta di esercizi svolti, in parte assegnati per la prova scritta d’esame ed in parte progettati per offrire una panoramica esauriente dei diversi casi che possono presentarsi nell’ambito degli argomenti trattati. I primi due capitoli presentano una introduzione generale alla disciplina, alla programmazione matematica e alla programmazione convessa. I tre capitoli successivi sviluppano gli aspetti teorici della programmazione lineare, l’algoritmo del simplesso e la teoria della dualità. Il sesto capitolo tratta i problemi di programmazione lineare intera, i piani di taglio e gli algoritmi branch-and-bound. Nel settimo capitolo viene introdotta la teoria dei grafi, vengono descritti gli algoritmi per la soluzione di alcuni problemi di particolare rilevanza e vengono esaminate le loro relazioni con la programmazione matematica e con le condizioni di unimodularità. L’ottavo capitolo introduce i concetti fondamentali della teoria della complessità, gli algoritmi pseudo-polinomiali e la programmazione dinamica. Nel nono e decimo capitolo vengono esaminate le strategie di esplorazione degli alberi decisionali, i metodi di rilassamento, le procedure di riduzione, gli algoritmi approssimati e i paradigmi metaeuristici. L’ultimo capitolo tratta i modelli di simulazione discreta, utilizzando esempi relativi a sistemi nei quali svolge ruolo primario la gestione nel tempo di code e di entit`a tra loro interagenti. Per molti degli algoritmi trattati sono disponibili, nella pagina web dell’autore, applet didattici che ne consentono l’esecuzione passo-passo. Il contenuto dell’intero volume è illustrato da circa 400 slide (in inglese) che possono essere liberamente scaricate dalla pagina web dell’autore.
2014
315
9788874887965
Ricerca Operativa / S. Martello. - STAMPA. - (2014), pp. 1-315. [10.15651/978-88-748-8796-5]
S. Martello
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/495375
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact