Combinatorial Optimization
A.Y. 2022/2023
Learning objectives
The objective of this course is to teach the main algorithms and techniques to compute optimal solutions to combinatorial optimization problems with special emphasis on graph optimization.
Expected learning outcomes
Ability to design and implement efficient algorithms to solve polynomial complexity optimization problems on graphs.
Lesson period: First semester
Assessment methods: Esame
Assessment result: voto verbalizzato in trentesimi
Single course
This course cannot be attended as a single course. Please check our list of single courses to find the ones available for enrolment.
Course syllabus and organization
Insegnamento erogato ad anni alterni, non erogato nel 22-23
Lesson period
First semester
MAT/09 - OPERATIONS RESEARCH - University credits: 6
Lessons: 48 hours