Porovnání výkonnosti profesionálních optimalizačních systémů
| Název práce: | Porovnání výkonnosti profesionálních optimalizačních systémů |
|---|---|
| Autor(ka) práce: | Rýdlová, Lenka |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Charvát, Karel |
| Jazyk práce: | Česky |
| Abstrakt: | Úlohy lineárního programování jsou v praxi velmi rozsáhlé a k jejich řešení je zapotřebí profesionální optimalizační software. Nejčastěji se jedná o úlohy smíšeně celočíselného programování. Tyto úlohy musí být řešeny jinou než simplexovou metodou, i když z ní ostatní metody vycházejí. Podmínka celočíselnosti způsobí ztížení výpočtu a neúměrně prodlužuje výpočtový čas. Takovéto úlohy lze najít v elektronické knihovně MIPLIB. Slouží k testování optimalizačních systémů, kterých je celá řada. Mezi špičku na trhu patří programy CPLEX, Gurobi, Xpress a na naší škole používané LINGO. Moje práce se zabývá porovnáním výkonnosti těchto programů. Porovnání je prováděno na základě doby řešení a přesnosti vypočteného optimálního řešení. |
| Klíčová slova: | testování; smíšeně celočíselné programování; optimalizační software |
| Název práce: | Comparison of professional optimization systems performance |
|---|---|
| Autor(ka) práce: | Rýdlová, Lenka |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Charvát, Karel |
| Jazyk práce: | Česky |
| Abstrakt: | The problems of linear programming are very extensive in practice and professional optimization systems are necessary to their solution. Most of the time, these problems concern mixed integer programming. These types of problems have to be solved other then simplex method, even if the other methods are based on it. Integer conditions cause high difficulty with solving and disproportionately prolong solution time. These problems can be found in an electronically library MIPLIB. The library is used to testing optimization systems, which are whole range. The best programs on the market are CPLEX, Gurobi, Xpress and LINGO, used at our university. The focus of this thesis is testing the performance of each program listed above. The comparison is done based on solution time and accuracy of the calculated optimal solution. |
| Klíčová slova: | optimization software; testing; 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: | 25. 10. 2011 |
|---|---|
| Datum podání práce: | 10. 5. 2012 |
| Datum obhajoby: | 21. 6. 2012 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/33950/podrobnosti |