Název: Optimalizace v prostředí internetu
Překlad názvu: Optimization over the internet
Autoři: Šálek, Pavel ; Jablonský, Josef (vedoucí práce) ; Rada, Miroslav (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze] [eng]
Cílem této práce je analyzovat a zhodnotit efektivnost systémů pro řešení úloh matematického programování, které jsou k dispozici v rámci projektu NEOS (Network Enabled Optimization Server). V úvodní části práce jsou popsány nejpoužívanější algoritmy pro řešení úloh lineárního a smíšeně celočíselného programování -- simplexové algoritmy, metody vnitřního bodu, metody sečných nadrovin a metody větvení a mezí. Tyto algoritmy jsou používány v řešitelích, které server NEOS podporuje. Efektivnost algoritmů a jednotlivých řešitelů byla testována na souboru vybraných úloh obsažených v knihovnách NETLIB a MIPLIB. The goal of this thesis is to analyse and evaluate the efficiency of systems used for solving problems of mathematical programming, which are available within the frame of project NEOS (Network Enabled Optimization Server). The most frequent algorithms for solving linear programming and mixed integer programming are described in the beginning of the work -- simplex algorithms, the interior point method, cutting plane method and branch and bound method. These algorithms are used in solvers, which are supported by NEOS server. The efficiency of the algorithms and solvers are tested on collection of chosen problems contained in libraries of NETLIB and MIPLIB.
Klíčová slova: lineární programování; NEOS server; smíšeně celočíselné programování; řešitel; linear programming; mixed integer programming; NEOS server; solver

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/21328

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-17298


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce