Profesional Optimalization Systems Benchmark
| Thesis title: | Porovnání výkonnosti profesionálních optimalizačních systémů |
|---|---|
| Author: | Georgiev, Jiří |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Odintsov, Kirill |
| Thesis language: | Česky |
| Abstract: | Pro využití lineárního programování v praxi jsou velmi často nutná podmínky celočíselnosti. Tato podmínka zvyšuje výpočetní náročnost úlohy a je nutné k řešení použít specializovaný optimalizační systém. Použitelnost celočíselné-ho programování je tedy závislá na výkonnosti takového systému a na rychlosti řešení. Tato práce se zabývá porovnáváním výkonnosti nejnovějších verzí populárních optimalizačních systémů Gurobi, Cplex, Xpress, Mosek a SCIP. Pro porovnání jsou použity úlohy z knihovny MIPLIB2010, konkrétně úlohy ze sekce benchmark určené k měření výkonnosti. Výsledky jsou porovnány dle výpočetního času a pomocí výkonnostních profilů. |
| Keywords: | benchmark; smíšeně celočíselné programování; optimalizační systémy |
| Thesis title: | Profesional Optimalization Systems Benchmark |
|---|---|
| Author: | Georgiev, Jiří |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Odintsov, Kirill |
| Thesis language: | Česky |
| Abstract: | For the practical usage of the linear programming are often necessary the conditions of integrality. This condition rises the computing difficulty of the, thus it is necessary to use a specialized optimization system. That is why usability of integer programming is dependent on the efficiency of the system and the speed of computing. This thesis deals with comparison of efficiency of the latest versions of optimization systems Gurobi, Cplex, Xpress, Mosek, and SCIP. For the comparison were used the MIPLIB2010 tasks, in particular, the tasks from the benchmark section which are intended for measuring efficiency. The results are compared by computing time and by means of the performance profiles. |
| Keywords: | mixed integer programing; benchmakr; optimization system |
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: | 4. 11. 2014 |
|---|---|
| Date of submission: | 1. 6. 2015 |
| Date of defense: | 25. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/50152/podrobnosti |