Comparison of professional optimization systems performance

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.Ú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í