Postgraduate course 2022/2023

Discrete Optimization

Type: Elective course

Area of studies: Informatics and Computer Engineering

Delivered by: School of Data Analysis and Artificial Intelligence

Where: Faculty of Computer Science

When: 2 year, 1 semester

Mode of studies: offline

Open to: students of one campus

Instructors: Тhomas Clement Fernique

Language: English

ECTS credits: 8

Contact hours: 38

Course Syllabus

Abstract

This course aims to present methods commonly used when it comes to optimize a function on some discrete space. After a brief introduction, we shall approach the Linear Programming as a all-around tool to model a wide set of problems. We also focus on Dynamic Programming as a technique for designing efficient algorithms. Integer Programming revolves around specific techniques when Linear Program require integrality of variables. Finally we'll consider some usual heuristics when nothing works.