E-mail: Ключевые слова: оптимизация,
математическое программирование,
параллельные вычисления,
грид-системы из персональных компьютеров.
Коды УДК: 519.8, 519.6, 519.852.6, 519.7, 519.626.2, 519.671 Коды MSC: 85A99
Основные темы научной работы:
1. Детерминированные методы решения задач математического программирования.
2. Методы решения задачи о булевом ранце.
3. Методы параллельных и распределенных вычислений применительно к решению задач оптимизации.
Основные публикации:
Y. Evtushenko, M. Posypkin, “A deterministic approach to global box-constrained optimization”, Optimization Letters, 7:4 (2013), 819–829
Posypkin, Mikhail and Semenov, Alexander and Zaikin, Oleg, “Using BOINC desktop grid to solve large scale SAT problems”, Computer Science, 13:1 (2012), 25–34
Ю. Г. Евтушенко, М. А. Посыпкин., “Варианты метода неравномерных покрытий для глобальной оптимизации частично(целочисленных нелинейных задач.”, Доклады Академии наук, 437:2 (2011), 168–172
Колпаков Р.М., Посыпкин М.А., “Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце”, Дискретная математика, 22:1 (2010), 58–73
Y. Evtushenko, M. Posypkin, I. Sigal, “A framework for parallel large-scale global optimization”, Computer Science – Research and Development, 23:3 (2009), 211–215