I materiali pubblicati sul sito costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazione all’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso.
…continua
Ultimi appunti inseriti
Appunti più scaricati
Appunti per nome

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti degli studenti per corsi ed esami del Prof. Ventura Paolo

icona-appunti
icona-appunti

Metodi e modelli di ottimizzazione discreta1 Esercizi svolti Premium

Esame Metodi e modelli di ottimizzazione discreta 1

Facoltà Ingegneria

Dal corso del Prof. P. Ventura

Università Università degli Studi di Roma Tor Vergata

Esercitazione
3,5 / 5
Scarica
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.
...continua
icona-appunti
icona-appunti

Metodi e modelli di ottimizzazione discreta1 Appunti Premium

Esame Metodi e modelli di ottimizzazione discreta 1

Facoltà Ingegneria

Dal corso del Prof. P. Ventura

Università Università degli Studi di Roma Tor Vergata

Appunto
4,5 / 5
Scarica
Appunti di METODI E MODELLI DI OTTIMIZZAZIONE DISCRETA 1, del prof Paolo Ventura, che comprendono i 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. 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.
...continua