Multiobjective Optimisation - NOPT017

• Title: Vícekriteriální optimalizace
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2024
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech, English
• Teaching methods: full-time
• Additional information: https://kam.mff.cuni.cz/~hladik/VP/
• Guarantor: prof. Mgr. Milan Hladík, Ph.D.
• Class: Informatika Mgr. - Diskrétní modely a algoritmy
• Classification: Informatics > Optimalization

Annotation

English

The lecture studies decision situations, when more critria are involved. We show how to handle such optimization problems. Remark: The course can be tought once in two years.

Last update: Hladík Milan, prof. Mgr., Ph.D. (07.04.2016)

Czech

Přednáška se zabývá takovými rozhodovacími situacemi, kdy nemáme jedno kriterium optimality, ale existuje více a do značné míry protichůdných kritérií. Proberou se různé přístupy k nalezení nejlepšího řešení těchto optimalizačnich úloh. Poznámka: Předmět se obvykle koná jednou za dva roky.

Last update: T_KAM (26.04.2017)

Aim of the course

English

Students will learn not only the classical results in multiobjective programming, but also the current trends. Absolvents should be able to apply their knowledge in practice and also do the reserach in this field.

Last update: Hladík Milan, prof. Mgr., Ph.D. (06.04.2016)

Czech

Seznámení studentů s vícekriteriální optimalizací, a to nejen s klasickými výsledky, ale i s novými trendy. Absolventi by měli být schopni aplikovat metodologii v praxi stejně dobře jako navázat na aktuální výzkum v oboru.

Last update: Hladík Milan, prof. Mgr., Ph.D. (06.04.2016)

Literature

English

[1] M. Ehrgott. Multicriteria Optimization. 2nd ed. Springer, Berlin, 2005.

[2] L. Grygarová. Základy vícekriteriálního programování. UK, Praha, 1996.

Last update: Hladík Milan, prof. Mgr., Ph.D. (06.04.2016)

Czech

Doprovodný text:

https://kam.mff.cuni.cz/~hladik/VP/text_vp.pdf

Další literatura:

[1] M. Ehrgott. Multicriteria Optimization. 2nd ed. Springer, Berlin, 2005.

[2] L. Grygarová. Základy vícekriteriálního programování. UK, Praha, 1996.

Last update: Hladík Milan, prof. Mgr., Ph.D. (30.09.2021)

Requirements to the exam

Zkouška je ústní a požadavky odpovídají sylabu předmětu v rozsahu, který byl presentován na přednášce.

Last update: Hladík Milan, prof. Mgr., Ph.D. (14.02.2018)

Syllabus

English

• Eficient (Pareto-optimal) solutions

• Skalarization and relation to efficient solutions

• Special sub-classes: multiobjective convex and linear programming

• Various approaches to solve the problem

• Combinatorial multiobjective optimization (shortest path, minimum spanning tree)

• Multicriteria decision making (DEA, AHP)

It is assumed that the students have a basic knowledge of optimization, in particular linear programming.

Last update: Hladík Milan, prof. Mgr., Ph.D. (06.04.2016)

Czech

• Eficientní (Pareto-optimální) řešení

• Skalarizace a vztah k eficientním řešením

• Speciální třídy: Vícekriteriální konvexní a lineární programování

• Různé přístupy k řešení

• Kombinatorická vícekriteriální optimalizace (nejkratší cesta, minimální kostra)

• Vícekriteriální rozhodování (DEA, AHP)

Předpokládají se základní znalosti optimalizace, zejména lineární.

Last update: Hladík Milan, prof. Mgr., Ph.D. (26.04.2018)