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