Ricerca Operativa A/B 2025/26, Settimana: Registrazioni delle Lezioni | INF - e-learning

Schema della sezione

- Seleziona attività Lezione 1.1: introduzione alla Ricerca Operativa (il corso, e la disciplina)
  
  Lezione 1.1: introduzione alla Ricerca Operativa (il corso, e la disciplina) File
- Seleziona attività Lezione 1.2: un esempio (giocattolo) di processo decisionale
  
  Lezione 1.2: un esempio (giocattolo) di processo decisionale File
- Seleziona attività Lezione 2.1: generalità sui problemi di ottimizzazione
  
  Lezione 2.1: generalità sui problemi di ottimizzazione File
- Seleziona attività Lezione 2.2: primi concetti relativi alla soluzione di problemi di ottimizzazione
  
  Lezione 2.2: primi concetti relativi alla soluzione di problemi di ottimizzazione File
- Seleziona attività Lezione 3.1: tecniche di modellazione, si parte semplice (Programmazione Lineare): il problema delal fonderia
  
  Lezione 3.1: tecniche di modellazione, si parte semplice (Programmazione Lineare): il problema delal fonderia File
- Seleziona attività Lezione 3.2: il grande passo tra PL e PLI, cosa si guadagna (e si perde) - prima parte
  
  Lezione 3.2: il grande passo tra PL e PLI, cosa si guadagna (e si perde) - prima parte File
- Seleziona attività Lezione 3.2: il grande passo tra PL e PLI, cosa si guadagna (e si perde) - seconda parte
  
  Lezione 3.2: il grande passo tra PL e PLI, cosa si guadagna (e si perde) - seconda parte File
- Seleziona attività Lezione 4.1: vincoli logici in tutte le salse
  
  Lezione 4.1: vincoli logici in tutte le salse File
- Seleziona attività Lezione 4.2: assegnamento + MST = TSP
  
  Lezione 4.2: assegnamento + MST = TSP File
- Seleziona attività Lezione 4.3: semiassegnamento, set covering
  
  Lezione 4.3: semiassegnamento, set covering File
- Seleziona attività Lezione 5.1.1: il flusso (di schifezze) di costo minimo
  
  Lezione 5.1.1: il flusso (di schifezze) di costo minimo File
- Seleziona attività Lezione 5.1.2: flusso + integralità = cammino
  
  Lezione 5.1.2: flusso + integralità = cammino File
- Seleziona attività Lezione 5.2: cammini in varie salse e variabili a valori discreti
  
  Lezione 5.2: cammini in varie salse e variabili a valori discreti File
- Seleziona attività Lezione 6.1.1: frullati di variabili logiche e quantitative (parte I)
  
  Lezione 6.1.1: frullati di variabili logiche e quantitative (parte I) File
- Seleziona attività Lezione 6.1.2: frullati di variabili logiche e quantitative (parte II)
  
  Lezione 6.1.2: frullati di variabili logiche e quantitative (parte II) File
- Seleziona attività Lezione 6.2: funzioni lineari a tratti convesse, vincoli disgiuntivi
  
  Lezione 6.2: funzioni lineari a tratti convesse, vincoli disgiuntivi File
- Seleziona attività Lezione 6.1.1: preparazione al primo compitino (parte I)
  
  Lezione 6.1.1: preparazione al primo compitino (parte I) File
- Seleziona attività Lezione 6.1.2: preparazione al primo compitino (parte II)
  
  Lezione 6.1.2: preparazione al primo compitino (parte II) File
- Seleziona attività Lezione 6.2: fuori programma
  
  Lezione 6.2: fuori programma File
- Seleziona attività Lezione 7.1: Flusso di Costo Minimo e cammini minimi, prima discussione
  
  Lezione 7.1: Flusso di Costo Minimo e cammini minimi, prima discussione File
- Seleziona attività Lezione 7.2: alberi, etichette, condizioni di Bellman
  
  Lezione 7.2: alberi, etichette, condizioni di Bellman File
- Seleziona attività Lezionee 8.1: l'algoritmo SPT(.L.Queue) in pratica
  
  Lezionee 8.1: l'algoritmo SPT(.L.Queue) in pratica File
- Seleziona attività Lezione 8.2: SPT.L.Queue in teoria e le varianti che portano a SPT.S
  
  Lezione 8.2: SPT.L.Queue in teoria e le varianti che portano a SPT.S File
- Seleziona attività Lezione 9.1: ultimi fuochi sui cammini minimi
  
  Lezione 9.1: ultimi fuochi sui cammini minimi File
- Seleziona attività Lezione 9.2: da un albero all'altro come Tarzan ;-) - o Tarjan? ;-) ;-)
  
  Lezione 9.2: da un albero all'altro come Tarzan ;-) - o Tarjan? ;-) ;-) File
- Seleziona attività Lezione 10.1: gli algoritmi di Kruskal e Prim
  
  Lezione 10.1: gli algoritmi di Kruskal e Prim File
- Seleziona attività Lezione 10.2: un approccio pratico al problema del flusso massimo
  
  Lezione 10.2: un approccio pratico al problema del flusso massimo File
- Seleziona attività Lezione 11.1: un po' di teoria sul problema del flusso massimo
  
  Lezione 11.1: un po' di teoria sul problema del flusso massimo File
- Seleziona attività Lezione 11.2: complessità, corettezza e terminazione dell'algortimo per cammini aumentanti
  
  Lezione 11.2: complessità, corettezza e terminazione dell'algortimo per cammini aumentanti File
- Seleziona attività Lezione 12.1: applicazioni e varianti del flusso massimo
  
  Lezione 12.1: applicazioni e varianti del flusso massimo File
- Seleziona attività Lezione 12.2: provare a risolvere un problema di flusso di costo minimo
  
  Lezione 12.2: provare a risolvere un problema di flusso di costo minimo File
- Seleziona attività Lezione 13.1: le condizioni di ottimalità del flusso di costo minimo
  
  Lezione 13.1: le condizioni di ottimalità del flusso di costo minimo File
- Seleziona attività Lezione 13.2: complessità dell'algoritmo per cancellazione di cicli e dove ci porta
  
  Lezione 13.2: complessità dell'algoritmo per cancellazione di cicli e dove ci porta File
- Seleziona attività Lezione 14.1: l'algoritmo dei cammini minimi successivi
  
  Lezione 14.1: l'algoritmo dei cammini minimi successivi File
- Seleziona attività Lezione 14.2: preparazione alla seconda verifica intermedia
  
  Lezione 14.2: preparazione alla seconda verifica intermedia File
- Seleziona attività Lezione 15.1: introduzione alle Programmazione Lineare
  
  Lezione 15.1: introduzione alle Programmazione Lineare File
- Seleziona attività Lezione 15.2: geometria della Programmazione Lineare
  
  Lezione 15.2: geometria della Programmazione Lineare File
- Seleziona attività Lezione 16.1: costruzione "per punti" di un poliedro e perché è importante
  
  Lezione 16.1: costruzione "per punti" di un poliedro e perché è importante File
- Seleziona attività Lezione 16.2: perché i vertici non bastano, direzioni di un poliedro ed a cosa servono
  
  Lezione 16.2: perché i vertici non bastano, direzioni di un poliedro ed a cosa servono File
- Seleziona attività Lezione 18.1: poliedri senza vertici e come liberarsene
  
  Lezione 18.1: poliedri senza vertici e come liberarsene File
- Seleziona attività Lezione 18.2: direzioni ammissibili di crescita e dove ci portano
  
  Lezione 18.2: direzioni ammissibili di crescita e dove ci portano File
- Seleziona attività Lezione 19.1: direzioni di crescita e cono simpliciale ==> algoritmo
  
  Lezione 19.1: direzioni di crescita e cono simpliciale ==> algoritmo File
- Seleziona attività Lezione 19.2: gli ultimi pezzi dell'algoritmo del simplesso primale
  
  Lezione 19.2: gli ultimi pezzi dell'algoritmo del simplesso primale File
- Seleziona attività Lezione 20.1: l'algoritmo del simplesso
  
  Lezione 20.1: l'algoritmo del simplesso File
- Seleziona attività Lezione 20.2: gli ultimi dettagli del simplesso verso il problema duale
  
  Lezione 20.2: gli ultimi dettagli del simplesso verso il problema duale File
- Seleziona attività Lezione 21.1: altri usi della dualità e gli scarti complementari
  
  Lezione 21.1: altri usi della dualità e gli scarti complementari File
- Seleziona attività Lezione 21.2: usi degli scarti, coppie di soluzioni di base verso il simplesso duale
  
  Lezione 21.2: usi degli scarti, coppie di soluzioni di base verso il simplesso duale File
- Seleziona attività Lezione 22.1: il simplesso duale
  
  Lezione 22.1: il simplesso duale File
- Seleziona attività Lezione 22.2: dai simplessi al Branch & Bound
  
  Lezione 22.2: dai simplessi al Branch & Bound File
- Seleziona attività Lezione 23.1: il meta-algoritmo del Branch & Bound
  
  Lezione 23.1: il meta-algoritmo del Branch & Bound File
- Seleziona attività Lezione 23.2: il minimo di teoria necessaria sul B&B ed accenni alle implementazioni reali
  
  Lezione 23.2: il minimo di teoria necessaria sul B&B ed accenni alle implementazioni reali File
- Seleziona attività Lezione 24.1: altri esempi interessanti di B&B, il CSP
  
  Lezione 24.1: altri esempi interessanti di B&B, il CSP File
- Seleziona attività Lezione 24.1: preparazione al terzo compitino, parte prima
  
  Lezione 24.1: preparazione al terzo compitino, parte prima File
- Seleziona attività Lezione 24.2: preparazione al terzo compitino, parte seconda
  
  Lezione 24.2: preparazione al terzo compitino, parte seconda File