I problemi di ottimizzazione possono essere suddivisi in due categorie: quelli con variabili /continue/ e quelli con variabili /discrete/, che vengono piu` comunemente denominati come problemi di ottimizzazione combinatoria. Nei problemi continui la soluzione corrisponde a un insieme di numeri reali, mentre nei problemi combinatori la soluzione e` un insieme di numeri interi. Molti problemi reali come, ad esempio, nei campi della logistica e della supply chain sono formulabili come problemi di ottimizzazione combinatoria la cui soluzione richiede lo sviluppo di algoritmi specifici. Nella prima parte del seminario verranno illustrati alcuni dei problemi applicativi tipici dell'ottimizzazione combinatoria quali il Traveling Salesman Problem, alcune varianti del Vehicle Routing Problem ed il Fixed Charge Transportation Problem. Nella seconda parte del seminario verranno illustrati alcuni dei metodi generali di soluzione dell'ottimizzazione combinatoria che vengono impiegati per la risoluzione dei problemi descritti nella prima parte, quali: gli algoritmi branch and bound, i metodi cutting plane, i metodi column generation e gli algoritmi branch-and-cut-and price.