Optimalizace v prostředí internetu
| Název práce: | Optimalizace v prostředí internetu |
|---|---|
| Autor(ka) práce: | Šálek, Pavel |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Rada, Miroslav |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | NEOS server; řešitel; smíšeně celočíselné programování; lineární programování |
| Název práce: | Optimization over the internet |
|---|---|
| Autor(ka) práce: | Šálek, Pavel |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Rada, Miroslav |
| Jazyk práce: | Česky |
| Abstrakt: | 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: | linear programming; NEOS server; solver; mixed integer programming |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 16. 12. 2009 |
|---|---|
| Datum podání práce: | 10. 5. 2010 |
| Datum obhajoby: | 9. 6. 2010 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/23785/podrobnosti |