- Docente: Massimo Spadoni
- Credits: 8
- SSD: SECS-S/06
- Language: Italian
- Teaching Mode: Traditional lectures
- Campus: Rimini
- Corso: First cycle degree programme (L) in Economics of Tourism (cod. 8847)
Course contents
From the computation of th overbooking to the solving of linearprogramming problems, with integrality constraints too.
There will be a math introduction.
Solving linear programming problems and the symplex algorithm:
- Changing the basis
- Relation between basis and vertices of the LP polyhedron
- Moving to an adjacent vertex
- Optimality
- The 2 phase method
IP: linear relaxation, cutting planes, branch and bound, polyhedral methods
Complexity of algorithms
The use of graphs and the relative algorithms
Readings/Bibliography
M. Fischetti, Lezioni di ricerca operativa, Libreria Progetto, Padova
Teaching methods
Lectures
Assessment methods
Oral examination
Teaching tools
Excel and Lingo to solve MIP problems
Office hours
See the website of Massimo Spadoni
SDGs
This teaching activity contributes to the achievement of the Sustainable Development Goals of the UN 2030 Agenda.