Speaker
Denis Leibman
(Moscow Institute of Physics and Technology)
Description
Симплекс-метод является основным низкоуровневым алгоритмом, используемым в методах типа ветвей и границ для решения сложных промышленных проблем оптимизации, формализуемых в виде целочисленных линейных программ. Несмотря на то, что теория симплекс-метода была разработана ещё десятилетия тому назад, его практическая реализация сталкивается с рядом проблем, в основном численного характера. Из-за технического характера этих проблем отражение подходов к их решению не носит систематический характер. В рамках работы был проведен сравнительный анализ пяти решателей: HIGHS, GLPK, Lpsolve, COINOR, ZIMPL. На их примере рассмотрены способы решения проблем, возникающих в симплекс-методе.
Primary author
Denis Leibman
(Moscow Institute of Physics and Technology)
