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: | Georgiev, Jiří |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Odintsov, Kirill |
| Jazyk práce: | Česky |
| Abstrakt: | 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ů. |
| Klíčová slova: | benchmark; smíšeně celočíselné programování; optimalizační systémy |
| Název práce: | Profesional Optimalization Systems Benchmark |
|---|---|
| Autor(ka) práce: | Georgiev, Jiří |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Odintsov, Kirill |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | mixed integer programing; benchmakr; optimization system |
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: | 4. 11. 2014 |
|---|---|
| Datum podání práce: | 1. 6. 2015 |
| Datum obhajoby: | 25. 6. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/50152/podrobnosti |