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
Е. Б. Барашов, А. В. Егоркин, Д. В. Лемтюжникова, М. А. Посыпкин, “Анализ эффективности алгоритма редукции в решении задачи об упаковке в контейнеры”, Системы и средства информ., 33:3 (2023), 61–75
М. В. Попов, М. А. Посыпкин, “Аппроксимация множества решений систем нелинейных неравенств с использованием графических ускорителей”, Информ. и её примен., 14:3 (2020), 20–25
3.
Г. А. Амирханова, А. Ю. Горчаков, А. Ж. Дуйсенбаева, М. А. Посыпкин, “Метод мультистарта с детерминированным механизмом рестарта”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 16:2 (2020), 100–111
Р. М. Колпаков, М. А. Посыпкин, “Об эффективной стратегии распараллеливания при решении задач о сумме подмножеств методом ветвей и границ”, Дискрет. матем., 31:4 (2019), 20–37; R. M. Kolpakov, M. A. Posypkin, “Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method”, Discrete Math. Appl., 30:5 (2020), 313–325
Р. М. Колпаков, М. А. Посыпкин, Си Ту Тант Син, “Сложность решения задачи о сумме подмножеств методом ветвей и границ с доминированием и мощностным отсевом”, Автомат. и телемех., 2017, № 3, 96–110; R. M. Kolpakov, M. A. Posypkin, Si Tu Tant Sin, “Complexity of solving the Subset Sum problem with the branch-and-bound method with domination and cardinality filtering”, Autom. Remote Control, 78:3 (2017), 463–474
Р. М. Колпаков, М. А. Посыпкин, “О наилучшем выборе переменной ветвления в задаче о сумме подмножеств”, Дискрет. матем., 29:1 (2017), 51–58; R. M. Kolpakov, M. A. Posypkin, “On the best choice of a branching variable in the subset sum problem”, Discrete Math. Appl., 28:1 (2018), 29–34
Ю. Г. Евтушенко, М. А. Посыпкин, Л. А. Рыбак, А. В. Туркин, “Отыскание множеств решений систем нелинейных неравенств”, Ж. вычисл. матем. и матем. физ., 57:8 (2017), 1248–1254; Yu. G. Evtushenko, M. A. Posypkin, L. A. Rybak, A. V. Turkin, “Finding sets of solutions to systems of nonlinear inequalities”, Comput. Math. Math. Phys., 57:8 (2017), 1241–1247
Ю. Г. Евтушенко, С. А. Лурье, М. А. Посыпкин, Ю. О. Соляев, “Применение методов оптимизации для поиска равновесных состояний двумерных кристаллов”, Ж. вычисл. матем. и матем. физ., 56:12 (2016), 2032–2041; Yu. G. Evtushenko, S. A. Lurie, M. A. Posypkin, Yu. O. Solyaev, “Application of optimization methods for finding equilibrium states of two-dimensional crystals”, Comput. Math. Math. Phys., 56:12 (2016), 2001–2010
Бо Тянь, М. А. Посыпкин, И. Х. Сигал, “Балансировка нагрузки на основе оценок алгоритмической сложности подзадач”, ИТиВС, 2015, № 1, 10–18
2014
10.
Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с заданной точностью”, Автомат. и телемех., 2014, № 6, 49–68; Yu. G. Evtushenko, M. A. Posypkin, “Method of non-uniform coverages to solve the multicriteria optimization problems with guaranteed accuracy”, Autom. Remote Control, 75:6 (2014), 1025–1040
М. О. Манзюк, О. С. Заикин, М. А. Посыпкин, “CluBORun: программный комплекс для использования свободных ресурсов вычислительных кластеров в BOINC-расчетах”, ИТиВС, 2014, № 4, 3–11
12.
К. К. Абгарян, М. А. Посыпкин, “Применение оптимизационных методов для решения задач параметрической идентификации потенциалов межатомного взаимодействия”, Ж. вычисл. матем. и матем. физ., 54:12 (2014), 1994–2001; K. K. Abgaryan, M. A. Posypkin, “Optimization methods as applied to parametric identification of interatomic potentials”, Comput. Math. Math. Phys., 54:12 (2014), 1929–1935
О. С. Заикин, А. А. Семёнов, М. А. Посыпкин, “Процедуры построения декомпозиционных множеств для распределенного решения sat-задач в проекте добровольных вычислений sat@home”, УБС, 43 (2013), 138–156
Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с гарантированной точностью”, Ж. вычисл. матем. и матем. физ., 53:2 (2013), 209–224; Yu. G. Evtushenko, M. A. Posypkin, “Nonuniform covering method as applied to multicriteria optimization problems with guaranteed accuracy”, Comput. Math. Math. Phys., 53:2 (2013), 144–157
М. А. Посыпкин, А. В. Туркин, “Алгоритм выделения областей с нарушенной гребневидной структурой”, ИТиВС, 2012, № 1, 52–59
16.
О. С. Заикин, М. А. Посыпкин, А. А. Семенов, “Применение добровольных вычислений к решению криптографических задач”, ПДМ. Приложение, 2012, № 5, 107–108
2011
17.
Ю. Г. Евтушенко, М. А. Посыпкин, “Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач”, Ж. вычисл. матем. и матем. физ., 51:8 (2011), 1376–1389; Yu. G. Evtushenko, M. A. Posypkin, “An application of the nonuniform covering method to global optimization of mixed integer nonlinear problems”, Comput. Math. Math. Phys., 51:8 (2011), 1286–1298
Р. М. Колпаков, М. А. Посыпкин, И. Х. Сигал, “О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ”, Автомат. и телемех., 2010, № 10, 156–166; R. M. Kolpakov, M. A. Posypkin, I. Kh. Sigal, “On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method”, Autom. Remote Control, 71:10 (2010), 2152–2161
Р. М. Колпаков, М. А. Посыпкин, “Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце”, Дискрет. матем., 22:1 (2010), 58–73; R. M. Kolpakov, M. A. Posypkin, “Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem”, Discrete Math. Appl., 20:1 (2010), 95–112
Р. М. Колпаков, М. А. Посыпкин, “Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце”, Дискретн. анализ и исслед. опер., 15:1 (2008), 58–81
М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007), 1524–1537; M. A. Posypkin, I. Kh. Sigal, “Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method”, Comput. Math. Math. Phys., 47:9 (2007), 1464–1476
М. А. Посыпкин, И. Х. Сигал, “Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 46:12 (2006), 2289–2304; M. A. Posypkin, I. Kh. Sigal, “Speedup estimates for some variants of the parallel implementations of the branch-and-bound method”, Comput. Math. Math. Phys., 46:12 (2006), 2187–2202
М. А. Посыпкин, И. Х. Сигал, “Исследование алгоритмов параллельных вычислений в задачах дискретной оптимизации ранцевого типа”, Ж. вычисл. матем. и матем. физ., 45:10 (2005), 1801–1809; M. A. Posypkin, I. Kh. Sigal, “Investigation of algorithms for parallel computations in knapsack-type discrete optimization problems”, Comput. Math. Math. Phys., 45:10 (2005), 1735–1742
A. Я. Калинов, С. А. Климов, М. А. Посыпкин, Г. И. Савин, С. Д. Устюгов, В. М. Чечёткин, Б. М. Шабанов, “Математическое моделирование на параллельном компьютере задачи о взрыве сверхновой”, Ж. вычисл. матем. и матем. физ., 44:5 (2004), 953–960; A. Ya. Kalinov, S. A. Klimov, M. A. Posypkin, G. I. Savin, S. D. Ustyugov, V. M. Chechëtkin, B. M. Shabanov, “Mathematical modeling of a supernova explosion on a parallel computer”, Comput. Math. Math. Phys., 44:5 (2004), 903–910
М. А. Посыпкин, “О замкнутых классах, содержащих предполные классы множества всех одноместных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, № 4, 58–59
Обратная связь: