Libri UniversitariZoom 100%

Prof. Daniele Vigo: i libri dei suoi insegnamenti

Scheda docente sul sito dell’ateneo ›
Insegnamenti trovati: 1
Bologna 1 insegnamento
Facoltà: Scienze

Prof. Daniele Vigo: Ottimizzazione Combinatoria

3,3difficoltà
Bologna · Facoltà: Scienze · Informatica (L-31)
Di cosa si tratta: Problemi di ottimizzazione e relativi esempi di modelli aprono lo studio, che passa alla programmazione lineare, ai grafi e ai modelli su grafi e alla programmazione lineare intera. Dalla modellazione dei problemi si arriva così a strumenti basati su programmazione lineare, grafi e programmazione intera.

Dettagli corso

2º annoCorso: L-31
CFU: 6Canale: Unico

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 6 settimane
Dati verificati il 02/10/2026

Libri indicati per la materia

Ricerca OperativaISBN 9788847008458
Tempo di studio del libro≈ 6 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
535 pagine
Difficoltà
5,7
Domande possibili all’esame
  1. Come si formula un problema di programmazione lineare a partire da una descrizione a parole?
  2. Che cosa caratterizza una soluzione di base ammissibile nel metodo del simplesso?
  3. Come si scrive il problema duale di un problema di programmazione lineare?
  4. Che cosa afferma il teorema di dualità debole e quale implicazione ha sui valori ottimi?
  5. Come si interpretano le variabili duali come prezzi ombra di una risorsa?
  6. Quando una soluzione di un problema lineare può avere più soluzioni ottime?
  7. Come si modella un problema dello zaino con variabili binarie?
  8. Come funziona il metodo branch and bound per la programmazione lineare intera?
  9. Che cosa sono i piani di taglio e a quale scopo si introducono?
  10. Come si enuncia il teorema max-flow min-cut e perché è importante?
  11. Come opera l'algoritmo di Ford-Fulkerson su una rete di flusso?
  12. Quale differenza c'è tra un flusso di costo minimo e un flusso massimo?
  13. Come si applica l'algoritmo ungherese al problema di assegnamento?
  14. Perché l'algoritmo di Bellman-Ford è utile in presenza di pesi negativi?
  15. In che modo l'algoritmo greedy risolve il problema dell'albero di copertura minimo?
  16. Quali condizioni caratterizzano i matroidi nel contesto degli algoritmi greedy?
  17. Che cosa significa che un problema è NP-hard e come si dimostra?
  18. Come si costruisce una riduzione polinomiale tra due problemi decisionali?
  19. Quale formulazione intera si usa per il problema del commesso viaggiatore?
  20. Perché le euristiche sono utili per affrontare il problema del commesso viaggiatore?

Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.

Domande frequenti Libri, programma ed esami del prof. Daniele Vigo a Bologna

Che libro usa il prof. Daniele Vigo per Ottimizzazione Combinatoria a Bologna?

Per Ottimizzazione Combinatoria (Canale unico) indica come obbligatorio: Ricerca Operativa.

Quanto è impegnativo Ottimizzazione Combinatoria?

6 CFU, difficoltà stimata 3.3 su 10 rispetto agli esami della stessa area.

Dove trovo la scheda ufficiale di un esame?

Ogni insegnamento qui sopra ha il link alla scheda ufficiale dell’ateneo: controllala sempre prima di acquistare.

Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.