- Docente: Daniele Vigo
- Crediti formativi: 6
- SSD: MAT/09
- Lingua di insegnamento: Inglese
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Bologna
-
Corso:
Laurea Magistrale in
Matematica (cod. 8208)
Valido anche per Laurea Magistrale in Matematica (cod. 5827)
Conoscenze e abilità da conseguire
Al termine del corso lo studente conosce i principali metodi teorici ed algoritmici della programmazione matematica; è in grado di sviluppare per un problema reale modelli matematici alternativi; sa come realizzare un algoritmo di programmazione matematica per risolvere un problema reale.
Contenuti
Introduction to Mathematical Programming (Mathematical Optimization). Linear Programming and Integer Linear Programming models. Simplex Algorithm. Duality Theory, Dual Simplex Algorithm. Methods for integer problems: Branch & Bound, Branch & Cut, Column Generation. Use of commercial and public domain solvers.
Testi/Bibliografia
Matteo Fischetti Introduction to Mathematical Optimization, Self Published in Amazon
Lecture notes and slides from the teacher
Metodi didattici
Frontal lectures and exercise sessions
Modalità di verifica e valutazione dell'apprendimento
Oral Exam with exercises and theoretical questions
Strumenti a supporto della didattica
Lecture notes and slides from the teacher
Orario di ricevimento
Consulta il sito web di Daniele Vigo
SDGs
L'insegnamento contribuisce al perseguimento degli Obiettivi di Sviluppo Sostenibile dell'Agenda 2030 dell'ONU.