Teaching - Università Roma Tre

MODELS AND ALGORITHMS FOR OPTIMIZATION (objectives)

Code

20810252

Language

ITA

Type of certificate

Profit certificate

Credits

6

Scientific Disciplinary Sector Code

MAT/09

Contact Hours

54

Type of Activity

Related or supplementary learning activities

Derived from	20810252 MODELS AND ALGORITHMS FOR OPTIMIZATION in Computer Science Engineering and Artificial Intelligence L-8 NICOSIA GAIA (syllabus) Decision making process. Introduction to Integer Linear Programming (ILP): relation between ILP and LP, equivalent formulations, relaxations, totally unimodular matrices, standard techniques for ILP modelling. ILP formulations: plant location, investment problem, sequencing problems, network optimization, transportation problems, set covering, set partitioning, set packing, crew scheduling. Exact algorithms: Branch and Bound, Cutting Planes, dynamic programming. Exact algorithms for binary and integer knapsack problems. Optimization on graphs: matching, vertex cover, max flow, independent set, Eulerian graphs and bipartite graphs. Use of an ILP commercial solver. (reference books) [1] M. FISCHETTI, "LEZIONI DI RICERCA OPERATIVA", EDIZIONI LIBRERIA PROGETTO PADOVA, ITALIA, 1995. (CAP. 2, 5, PARTE DEL 6 E DEL 7). [2] R. AHUJA, T. MAGNANTI, J. ORLIN, "NETWORK FLOWS", PRENTICE HALL, 1993. (PG. 189-191, 473-475, 494-496) [3] Lecture notes
Dates of beginning and end of teaching activities	From 23/09/2024 to 23/12/2024
Delivery mode	Traditional
Attendance	not mandatory
Evaluation methods	Written test Oral exam