Discrete Optimization

2022/2023

Учебный год

ENG

Обучение ведется на английском языке

8

Кредиты

Кто читает:

Департамент анализа данных и искусственного интеллекта

Статус:

Курс по выбору

Когда читается:

2-й курс, 1 семестр

Преподаватель

Ферник Тома Клеман

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.