Che materia stai cercando?

Metodi e modelli di ottimizzazione discreta1 Esercizi svolti

Esercizi svolti di metodi e modelli di ottimizzazione discreta 1 sui seguenti argomenti:Concetti di poliedro, formulazione. Il problema dell'ottimizzazione e quello della separazione. La programmazione lineare intera. Esempi di formulazioni: knapsack, assegnamento, localizzazione, modellizzazione di funzioni di costo in presenza di costi fissi, scheduling, coloring, set covering, set packing. Il problema... Vedi di più

Esame di Metodi e modelli di ottimizzazione discreta 1 docente Prof. P. Ventura

Ulteriori informazioni

ACQUISTATO

7 volte

PAGINE

103

PESO

43.90 MB

PUBBLICATO

+1 anno fa


DESCRIZIONE ESERCITAZIONE

Esercizi svolti di metodi e modelli di ottimizzazione discreta 1 sui seguenti argomenti:Concetti di poliedro, formulazione. Il problema dell'ottimizzazione e quello della separazione. La programmazione lineare intera. Esempi di formulazioni: knapsack, assegnamento, localizzazione, modellizzazione di funzioni di costo in presenza di costi fissi, scheduling, coloring, set covering, set packing. Il problema del commesso viaggiatore.
Definizione di un problema di ottimizzazione combinatoria. Problemi del matching, stable set, node cover, edge cover in un grafo,Algoritmi euristici: Greedy, Ricerca Locale, Tabu Search. Algoritmi approssimati: due esempi per il TSP.
Algoritmi esatti: totale unimodularita' delle matrici, programmazione dinamica, branch-and-bound. Bound di tipo primale e di tipo duale; rilassamenti ottenuti attraverso la teoria della dualita'. Rilassamento lagrangiano.
Cenni di complessità computazionale.


DETTAGLI
Corso di laurea: Corso di laurea in ingegneria gestionale
SSD:
A.A.: 2016-2017

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Betta_1991 di informazioni apprese con la frequenza delle lezioni di Metodi e modelli di ottimizzazione discreta 1 e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Tor Vergata - Uniroma2 o del prof Ventura Paolo.

Acquista con carta o conto PayPal

Scarica il file tutte le volte che vuoi

Paga con un conto PayPal per usufruire della garanzia Soddisfatto o rimborsato

Recensioni
Ti è piaciuto questo appunto? Valutalo!

Altri appunti di Metodi e modelli di ottimizzazione discreta 1

Metodi e modelli di ottimizzazione discreta1 Appunti
Appunto
Analisi 1 compressed 1 80
Appunto
Analisi 1 compressed 161 236
Appunto
Esercizi, Analisi matematica 2
Esercitazione