Vai al contenuto

Materiale scaricabile

Tutto il materiale del corso, in PDF, aggiornato a ogni pubblicazione del sito. Testi, figure e dati sono sotto licenza CC BY 4.0; gli script Python sotto licenza MIT.

Le tre dispense

Se vuoi il corso intero da leggere offline, parti da questi tre PDF: sono il cuore del materiale. Quello che viene dopo e' di contorno.

  • Modellazione


    La parte metodologica: che cos'è un modello MIP, logica e variabili binarie, i quattordici legami fra variabili con le loro dimostrazioni, rilassamenti, dualità e bound, euristiche costruttive, e il passaggio a Python/Gurobi.

    dispensa-1-modellazione.pdf

  • Problemi numerici


    I quindici modelli numerici, dall'EX 1 all'EX 15: dati espliciti, poche variabili, un solo passaggio per tecnica. Si leggono per prendere le misure prima dei problemi generali.

    dispensa-2-numerici.pdf

  • Problemi con modello simbolico


    I ventitré problemi delle tre famiglie e dei problemi misti: enunciato, modello simbolico, istanza, euristica, duale del rilassamento, ottimo, domande aggiuntive e una variante svolta per intero.

    dispensa-3-simbolici.pdf

Le slide

Le slide delle lezioni, una per capitolo delle dispense (PDF).

Gli altri documenti

  • Come si lavora con il corso


    Come è fatto il corso e come è fatto ogni esercizio: il percorso, gli errori più comuni e la riproducibilità dei numeri.

    organizzazione-del-corso.pdf

  • Problemi da modellare


    Per esercitarsi — soluzioni riservate ai docenti.

    Quaranta problemi dati come arrivano davvero, senza il modello già scritto: venti con i dati numerici espliciti e venti in forma simbolica.

    esercizi.pdf

  • Il codice


    Uno script per modello, i notebook generati, i dati in CSV. Tutto si rigenera con un comando e ogni numero è verificato da un assert.

    modellazione-mip

Rigenerare tutto

python3 -m pip install gurobipy pandas matplotlib mkdocs-material
python3 python/esegui_tutti.py       # dati, figure, modelli e notebook
python3 python/verifica_numeri.py    # ogni numero citato nei testi
python3 -m mkdocs build --strict     # il sito

La licenza di Gurobi

python3 -m pip install gurobipy

Il pacchetto pip include una licenza dimostrativa (fino a 2000 variabili e 2000 vincoli): basta per tutte le istanze di questo corso. All'avvio compare la riga Restricted license - for non-production use only: è normale.

Licenza accademica completa, gratuita:

  1. registrarsi su https://portal.gurobi.com con l'email istituzionale;
  2. richiedere una Named-User Academic License;
  3. eseguire il comando grbgetkey XXXXXXXX-... mostrato dal portale (serve la rete di ateneo o la VPN);
  4. la licenza finisce in ~/gurobi.lic e da quel momento non ci sono limiti di dimensione.

Banca delle domande del quiz

Tutte le domande dell'autovalutazione, divise per parte e capitolo, con la risposta corretta e la spiegazione; per le domande generate, che cambiano i numeri a ogni avvio, alcuni esempi.

Banca delle domande