Skip to main content
INF - e-learning - Dipartimento di Informatica
  • English ‎(en)‎
    English ‎(en)‎ Italiano ‎(it)‎
You are currently using guest access (Log in)

Ricerca Operativa A/B 2025/26

  1. Home
  2. Courses
  3. Corso di Laurea in Informatica (L-31)
  4. RO 25/26
  5. Registrazioni delle Lezioni
  6. Lezione 24.1: preparazione al terzo compitino, par...

Lezione 24.1: preparazione al terzo compitino, parte prima

Completion requirements

Esercizi 1 e 2

Lezione 24.1: preparazione al terzo compitino, parte prima
◄ Lezione 24.1: altri esempi interessanti di B&B, il CSP
Lezione 24.2: preparazione al terzo compitino, parte seconda ►

Blocks

Skip Navigation

Navigation

  • Home

    • Site pages

      • My courses

      • Tags

      • ForumSite news

    • My courses

    • Courses

      • Corso di Laurea in Informatica (L-31)

        • IIA 2026

        • ProgAlgo-C-25

        • LAB3B-25/26

        • RETI2025/26A_1

        • BD-A 25/26

        • RETI_B_25/26

        • LPR-A-2526

        • TI_25-26

        • PdP-A 2025

        • PdP-B-2025

        • Reti 2025/26 A

        • RO 25/26

          • Orario e Contatti

          • Programma

          • Modalità di Esame

          • Prove in Itinere

          • Materiale Didattico

          • Registrazioni delle Lezioni

            • FileLezione 1.1: introduzione alla Ricerca Operativa (...

            • FileLezione 1.2: un esempio (giocattolo) di processo d...

            • FileLezione 2.1: generalità sui problemi di ottimizzaz...

            • FileLezione 2.2: primi concetti relativi alla soluzion...

            • FileLezione 3.1: tecniche di modellazione, si parte se...

            • FileLezione 3.2: il grande passo tra PL e PLI, cosa si...

            • FileLezione 3.2: il grande passo tra PL e PLI, cosa si...

            • FileLezione 4.1: vincoli logici in tutte le salse

            • FileLezione 4.2: assegnamento + MST = TSP

            • FileLezione 4.3: semiassegnamento, set covering

            • FileLezione 5.1.1: il flusso (di schifezze) di costo m...

            • FileLezione 5.1.2: flusso + integralità = cammino

            • FileLezione 5.2: cammini in varie salse e variabili a ...

            • FileLezione 6.1.1: frullati di variabili logiche e qua...

            • FileLezione 6.1.2: frullati di variabili logiche e qua...

            • FileLezione 6.2: funzioni lineari a tratti convesse, v...

            • FileLezione 6.1.1: preparazione al primo compitino (pa...

            • FileLezione 6.1.2: preparazione al primo compitino (pa...

            • FileLezione 6.2: fuori programma

            • FileLezione 7.1: Flusso di Costo Minimo e cammini mini...

            • FileLezione 7.2: alberi, etichette, condizioni di Bellman

            • FileLezionee 8.1: l'algoritmo SPT(.L.Queue) in pratica

            • FileLezione 8.2: SPT.L.Queue in teoria e le varianti c...

            • FileLezione 9.1: ultimi fuochi sui cammini minimi

            • FileLezione 9.2: da un albero all'altro come Tarzan ;-...

            • FileLezione 10.1: gli algoritmi di Kruskal e Prim

            • FileLezione 10.2: un approccio pratico al problema del...

            • FileLezione 11.1: un po' di teoria sul problema del fl...

            • FileLezione 11.2: complessità, corettezza e terminazio...

            • FileLezione 12.1: applicazioni e varianti del flusso m...

            • FileLezione 12.2: provare a risolvere un problema di f...

            • FileLezione 13.1: le condizioni di ottimalità del flus...

            • FileLezione 13.2: complessità dell'algoritmo per cance...

            • FileLezione 14.1: l'algoritmo dei cammini minimi succe...

            • FileLezione 14.2: preparazione alla seconda verifica i...

            • FileLezione 15.1: introduzione alle Programmazione Lin...

            • FileLezione 15.2: geometria della Programmazione Lineare

            • FileLezione 16.1: costruzione "per punti" di un polied...

            • FileLezione 16.2: perché i vertici non bastano, direzi...

            • FileLezione 18.1: poliedri senza vertici e come libera...

            • FileLezione 18.2: direzioni ammissibili di crescita e ...

            • FileLezione 19.1: direzioni di crescita e cono simplic...

            • FileLezione 19.2: gli ultimi pezzi dell'algoritmo del ...

            • FileLezione 20.1: l'algoritmo del simplesso

            • FileLezione 20.2: gli ultimi dettagli del simplesso ve...

            • FileLezione 21.1: altri usi della dualità e gli scarti...

            • FileLezione 21.2: usi degli scarti, coppie di soluzion...

            • FileLezione 22.1: il simplesso duale

            • FileLezione 22.2: dai simplessi al Branch & Bound

            • FileLezione 23.1: il meta-algoritmo del Branch & B...

            • FileLezione 23.2: il minimo di teoria necessaria sul B...

            • FileLezione 24.1: altri esempi interessanti di B&B...

            • FileLezione 24.1: preparazione al terzo compitino, par...

            • FileLezione 24.2: preparazione al terzo compitino, par...

          • Testi e Soluzioni degli Scritti

          • Risultati degli scritti recenti

      • Corso di Laurea Magistrale in Informatica (LM-18)

      • Corso di Laurea Magistrale in Informatica e Networ...

      • Corso di Laurea Magistrale in Data Science and Bus...

      • Corso di Laurea Magistrale in Informatics for Digi...

      • Corsi erogati dal Dipartimento di Matematica

      • Master di II livello in "Professione formatore in ...

      • Corsi CLIL

      • Altri Corsi

      • Anno Accademico 2013-14

Supplementary blocks

You are currently using guest access (Log in)
RO 25/26
  • English ‎(en)‎
    • English ‎(en)‎
    • Italiano ‎(it)‎
Data retention summary
Get the mobile app