Faster Algorithm for Mean-Payoff Games

We study some existing techniques for solving mean-payoff games (MPGs), improve them, and design a randomized algorithm for solving MPGs with currently the best expected complexity

Using Strategy Improvement to Stay Alive

We design a novel algorithm for solving Mean-Payoff Games (MPGs). Besides solving an MPG in the usual sense, our algorithm computes more information about the game, information that is important with respect to applications. The weights of the edges of an MPG can be thought of as a gained/consumed energy -- depending on the sign. For each vertex, our algorithm computes the minimum amount of initial energy that is sufficient for player Max to ensure that in a play starting from the vertex, the energy level never goes below zero. Our algorithm is not the first algorithm that computes the minimum sufficient initial energies, but according to our experimental study it is the fastest algorithm that computes them. The reason is that it utilizes the strategy improvement technique which is very efficient in practice

Approach to performance measurement in company SOR Libchavy, Ltd.

Bakalářská práce se zabývá problematikou systému řízení výkonnosti společnosti. Cílem je vytvořit návrh pro implementaci systému Balanced Scorecard pro podnik SOR Libchavy, spol. s r.o.. V první části práce jsou popsány metody finanční analýzy a samotný systém Balanced Scorecard. Druhá část má za úkol představit vybraný podnik a vytvořit návrh strategického systému řízení výkonnosti pro případnou implementaci. Poslední kapitola je věnována zhodnocení a případným návrhům a doporučením.This bachelor work is focusing on the systems of managing the productivity of the company. The aim is to create a project for the implementation of the system Balanced Scorecard in the company SOR Libchavy, spol. s.r.o.. The first part contains the descriptions of the methods of the financial analysis as well as the system Balanced Scorecard itself. The second part is introducing the above mentioned company and describes the suggestion of the strategic system of managing the productivity of the company and its possible implementations. The last part is dealing with the evaluating and possible suggestions and recommendations.Ústav ekonomiky a managementuDokončená práce s úspěšnou obhajobo

Marketing strategy of SOR Libchavy, Ltd.

Práce se zabývá tvorbou marketingové strategie v podmínkách reálného podniku. V první části jsou popsány teoretické základy a analýza současné situace ve společnosti SOR Libchavy spol. s r. o. Druhá část je věnována tvorbě strategického systému měření výkonnosti a marketingové strategie.The work deals with the creation of marketing strategies in terms of real company. The first part describes the theoretical foundations and analysis of the current situation in the SOR Libchavy, Ltd. The second part is devoted to the creation of strategic performance measurement system and marketing strategies.Katedra dopravního managementu, marketingu a logistikyProblematiku řešenou ve svém diplomovém projektu dokázal diplomant odpovídajícím způsobem obhájit. Prokázal schopnost samostatné práce. Odpovědi na připomínky recenzenta měl velmi dobře připraveny. Na doplňkové otázky reagoval velmi pohotově, se znalostí věci a bez závažných nepřesností je zodpověděl