44015 - Mathematics Programming

Academic Year 2021/2022

  • Docente: Daniele Vigo
  • Credits: 6
  • SSD: MAT/09
  • Language: English
  • Teaching Mode: Traditional lectures
  • Campus: Bologna
  • Corso: Second cycle degree programme (LM) in Mathematics (cod. 8208)

    Also valid for Second cycle degree programme (LM) in Mathematics (cod. 5827)

Course contents

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.

Readings/Bibliography

Matteo Fischetti Introduction to Mathematical Optimization, Self Published in Amazon

Lecture notes and slides from the teacher

Teaching methods

Frontal lectures and exercise sessions

Assessment methods

Oral Exam with exercises and theoretical questions

Teaching tools

Lecture notes and slides from the teacher

Office hours

See the website of Daniele Vigo

SDGs

Affordable and clean energy Industry, innovation and infrastructure Sustainable cities Responsible consumption and production

This teaching activity contributes to the achievement of the Sustainable Development Goals of the UN 2030 Agenda.