Vai al contenuto

Programma del corso

L'elenco completo di quello che il corso contiene, capitolo per capitolo e problema per problema. Per orientarsi conviene partire dalle pagine Modellazione e I problemi; questa pagina serve a chi vuole vedere tutto in una volta.

Modellazione

  1. Che cos'è un modello MIP — dati, variabili, obiettivo, vincoli; rilassamenti, bound e gap
  2. Logica e variabili binarie — CNF, le tre regole di traduzione, cinque esercizi
  3. Legami fra variabili — le quattordici tecniche, una per sottopagina, con la mappa
  4. Rilassamenti, dualità e bound — la tabella di conversione, tre ricette per una soluzione duale a mano
  5. Euristiche costruttive — le sei regole, quando falliscono
  6. Dal modello a Python/Gurobi — le quattro classi di variabili, le tolleranze, il protocollo del corso

I problemi

Quindici modelli numerici — da EX 1 a EX 15, con la pagina online per

EX 2 Linee di autobus · EX 3 Staffetta · EX 4 Hub-and-spoke · EX 8 Seminari · EX 10 Utensili CNC · EX 12 Bilanciamento

Assegnamento e scheduling

7.1 Assegnamento a costo minimo · 7.2 Macchine con costo fisso · 7.3 Selezione di lavori · 7.4 Lavori in parallelo · 7.5 Classi con setup · 7.6 Classi con premio · 7.7 Ritardo totale

Localizzazione e copertura

8.1 Localizzazione capacitata · 8.2 p-mediana · 8.3 Copertura con interferenza · 8.4 Hub con costo massimo

Pianificazione della produzione

9.1 Lotti con costo fisso · 9.2 Produzione e manodopera · 9.3 Veicoli con lotto minimo

Problemi misti

10.1 Premi con due modalità · 10.2 Asta combinatoria · 10.3 Dieta con lotto minimo · 10.4 Alberi e scatole di luci · 10.5 Spedizioni in scatole · 10.6 Bambini fra campi estivi · 10.7 Filiali fra due società · 10.8 Brani fra CD · 10.9 Libri fra scaffali

Il corso