You are here: Home » Study Plan » Subject

Sciences

Subject: OTTIMIZZAZIONE LINEARE INTERA (A.A. 2021/2022)

degree course in COMPUTER SCIENCE

Course year 2
CFU 6
Teaching units Unit Ottimizzazione lineare intera
A11 (lesson)
  • TAF: Supplementary compulsory subjects SSD: MAT/09 CFU: 6
Teachers: Fittizio DOCENTE
Exam type oral
Evaluation final vote
Teaching language Italiano
Contents download pdf download

Overview

The course introduces the students to the basis of the methods to model and solve linear integer and continuous optimization problems. Detailed information in http://www.fim.unimore.it/site/home/didattica/dolly.html

Admission requirements

Programming 1 and Linear Algebra.

Course contents

Introduction to Mathematical models
Linear Programming
Integer Programming
Cutting planes
Branch-and-bound
Branch-and-cut
Introduction to XPRESS software and GLPK

Teaching methods

Lectures and exercises in class and laboratory

Assessment methods

Written examination and subsidiary oral examination

Learning outcomes

Ability to write a mathematical model describing an optimization problem, to choose and use an optimization algorithm.

Readings

Material by the teacher
Manual XPRESS
Manual GLPK
Available on dolly