Zpět na vyhledávání

Jiří Doubrava

Bachelor's thesis

Optimalizace toků jako úloha LP

Optimalization of flows in the network using the linear programming
Abstract:
Tato práce se zabývá problematikou optimalizace toků v síti se zaměřením na řešení pomocí lineárního programování. Teoretická část je rozdělena na tři hlavní části: maximální tok, minimální tok a maximální tok s minimálními náklady. První část je zaměřena na teoretickou podstatu problematiky maximálního toku a hlavně na tyto algoritmy: Fordův-Fulkersonův, Dinicův/Edmondsův-Karpův, Algoritmus tří Indů …more
Abstract:
This thesis deals with optimization of flows in a network with focus on solutions based on linear programming. The theoretical part is divided into three main sections: maximal flow, minimal flow and maximal flow with minimal costs. The first part focuses on theoretical basics of maximal flow problem and mainly on these algorithms: Ford-Fulkerson, Dinic/Edmonds-Karp, Three Indians algorithm and Goldberg …more
 

Keywords

push-relabel algoritmus Dinicův/Edmondsův-Karpův algoritmus Fordův-Fulkersonův algoritmus maximální tok

Keywords

push-relabel algorithm Ford-Fulkerson algorithm maximal flow Dinic/Edmonds-Karp algorithm
 
Language used: Czech
Date on which the thesis was submitted / produced: 27. 10. 2009
Identifier: http://www.vse.cz/vskp/eid/21472

Thesis defence

  • Date of defence: 8. 6. 2010
  • Supervisor: Jana Kalčevová
  • Reader: Lenka Flusserová

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/21472

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii

Theses on a related topic

List of theses with an identical keyword.
All theses