Original title:
Optimalizace v prostředí internetu
Translated title:
Optimization over the internet
Authors:
Šálek, Pavel ; Jablonský, Josef (advisor) ; Rada, Miroslav (referee) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[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.
Keywords:
linear programming; mixed integer programming; NEOS server; solver; lineární programování; NEOS server; smíšeně celočíselné programování; řešitel
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/21328