Programmazione lineare intera, progr. su rete, problemi di flusso

Appunti del corso del prof.Sterle. Argomenti: cutting planes, branch and bound, problema dello zaino (intero e binario), taglio di Gomory, programmazione su rete, definizioni di elementi topografici, problemi di percorso, minimo percorso, etichettamento e visite del grafo, algoritmo di Dantzig, algoritmo di Dijkstra, massimo percorso, problemi di flusso, modello single-commodity, problema di massima capacità, algoritmo Ford-Fulkerson, problemi di location, mono-mediana, p-mediana. Numerosi esempi ed esercizi svolti.

  • Esame di Ricerca operativa docente Prof. C. Sterle
  • Università: Napoli Federico II - Unina
  • CdL: Corso di laurea magistrale in ingegneria informatica
  • SSD:
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher livia prisca di informazioni apprese con la frequenza delle lezioni di Ricerca operativa e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Napoli Federico II - Unina o del prof Sterle Claudio.
Trova ripetizioni online e lezioni private