TALPA, J. Pokročilé optimalizační algoritmy a jejich efektivní implementace [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2020.

# Posudky

## Posudek vedoucího

### Popela, Pavel

Dílčí hodnocení
Kritérium Známka Body Slovní hodnocení
Postup a rozsah řešení, adekvátnost použitých metod A
Vlastní přínos a originalita A
Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry A
Využitelnost výsledků v praxi nebo teorii A
Logické uspořádání práce a formální náležitosti A
Grafická, stylistická úprava a pravopis A
Práce s literaturou včetně citací A
Samostatnost studenta při zpracování tématu A
Navrhovaná známka
A

## Posudek oponenta

### Roupec, Jan

The diploma thesis deals with current issues of solving complex optimization problems. In the first chapter, the author provides a brief introduction to the issue of optimization. Furthermore, the ADMM method is discussed in great detail, the implementation and use of which is a key part of the work. The third chapter deals with the implementation of the ADMM algorithm. The author chose the Julia programming language, in my opinion it was a good choice. The implementation is well described and seems to be quite imaginative and original. The functionality is verified on simple examples. The fourth chapter describes a real complex optimization problem, to solve which the implementation of the ADMM algorithm is used. The description of the results focuses on the description of the behavior of the algorithm and the implementation details. Unfortunately, the text of the thesis does not include quantified data of the model and the obtained real results. Given the scale of the problem, it would certainly be difficult to provide this information, but at least in some simplified form they should be present. I have some small formal comments: The abbreviation ADMM is introduced and explained in chapter "Rozšířený abstrakt", that is written in Czech, and in English part on page 23. But this abbreviation is used previously. It should be introduced either in Abstract or in the beginning of Chapter 2 (page 21). In my print, there is a typical “orphan” paragraph on page 31. Fig. 3.1 does not show quite clearly that the optimal solution was actually found (the endpoint is not highlighted in any way). In the description of the mathematical model, I would prefer to use several more different letters instead of “hiding” parts of the names in the superscript. The work proves that the author is not only perfectly familiar with the mathematical basis but also has very good programming skills in the use of high-level programming languages. I highly appreciate the direct use to solve a specific practical problem. I consider all point of the assignment to be completely met. I recommend this thesis for defense.

Dílčí hodnocení
Kritérium Známka Body Slovní hodnocení
Postup a rozsah řešení, adekvátnost použitých metod A
Vlastní přínos a originalita A
Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry A
Využitelnost výsledků v praxi nebo teorii A
Logické uspořádání práce a formální náležitosti B
Grafická, stylistická úprava a pravopis A
Práce s literaturou včetně citací A
Navrhovaná známka
A

#### Otázky

• viz anglická verze
• Bylo by možné porovnat efektivitu řešení příkladu z kapitoly 3.3.1 pomocí ADMM a pomocí klasické simplexové metody? Je možné alespoň odhadnout, kdy bude použití netradičních metod výhodnější?
• Jaký je význam symbolu M v (4.17) a jak je jeho hodnota implementována v programu v jazyce Julia?

eVSKP id 125372