Discrete Optimization

2022/2023

Academic Year

ENG

Instruction in English

8

ECTS credits

Delivered by:

School of Data Analysis and Artificial Intelligence

Type:

Elective course

When:

2 year, 1 semester

Instructor

Fernique, Тhomas C.

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.