Comparison of professional optimization systems performance
| Thesis title: | Porovnání výkonnosti profesionálních optimalizačních systémů |
|---|---|
| Author: | Rýdlová, Lenka |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Charvát, Karel |
| Thesis language: | Česky |
| Abstract: | Ú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í. |
| Keywords: | testování; smíšeně celočíselné programování; optimalizační software |
| Thesis title: | Comparison of professional optimization systems performance |
|---|---|
| Author: | Rýdlová, Lenka |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Charvát, Karel |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | optimization software; testing; mixed integer programming |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 25. 10. 2011 |
|---|---|
| Date of submission: | 10. 5. 2012 |
| Date of defense: | 21. 6. 2012 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/33950/podrobnosti |