ИСТИНА

Важной проблемой, возникающей при практическом решении реальных оптимизационных задач, является их большая размерность. Поэтому актуальными являются вопросы сокращения времени обработки задачи и применения наиболее эффективного метода ее решения без снижения качества, то есть без недопустимых затрат памяти, ущерба для наглядности представления модели и задачи и так далее. Процесс решения задачи на практике начинается с описания модели и формулировки оптимизационной задачи. Для этого удобно использовать системы оптимизационного моделирования. Определенными преимуществами, о которых пойдет речь в докладе, обладают пакеты GAMS и ZIMPL. На следующем этапе происходит непосредственно решение. В зависимости от типа задачи следует использовать различные программные средства. Автором будут описаны опимизационные пакеты CPLEX, Gurobi, XPRESS и другие. Упростить процесс решения поможет адаптация метода к особенностям предметной области задачи. В рамках выступления предполагается провести обзор современных методов решения задач комбинаторной оптимизации в сферах логистики и телекоммуникаций. Данный доклад подготовлен по результатам участия автора в летней школе Combinatorial Optimization at Work 2015 (Берлин, Германия, 28 сентября -- 10 октября).