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
М. А. Посыпкин, Д. А. Сиднев, “Применение интервальных наклонов в задачах негладкой одномерной оптимизации”, Ж. вычисл. матем. и матем. физ., 65:3 (2025), 301–324; M. A. Posypkin, D. A. Sidnev, “Application of interval slopes in nonsmooth one-dimensional optimization problems”, Comput. Math. Math. Phys., 65:3 (2025), 544–566
2023
2.
Е. Б. Барашов, А. В. Егоркин, Д. В. Лемтюжникова, М. А. Посыпкин, “Анализ эффективности алгоритма редукции в решении задачи об упаковке в контейнеры”, Системы и средства информ., 33:3 (2023), 61–75
М. В. Попов, М. А. Посыпкин, “Аппроксимация множества решений систем нелинейных неравенств с использованием графических ускорителей”, Информ. и её примен., 14:3 (2020), 20–25
4.
Г. А. Амирханова, А. Ю. Горчаков, А. Ж. Дуйсенбаева, М. А. Посыпкин, “Метод мультистарта с детерминированным механизмом рестарта”, Вестн. С.-Петербург. ун-та. Сер. 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
11.
Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с заданной точностью”, Автомат. и телемех., 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
13.
К. К. Абгарян, М. А. Посыпкин, “Применение оптимизационных методов для решения задач параметрической идентификации потенциалов межатомного взаимодействия”, Ж. вычисл. матем. и матем. физ., 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
17.
О. С. Заикин, М. А. Посыпкин, А. А. Семенов, “Применение добровольных вычислений к решению криптографических задач”, ПДМ. Приложение, 2012, № 5, 107–108
2011
18.
Ю. Г. Евтушенко, М. А. Посыпкин, “Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач”, Ж. вычисл. матем. и матем. физ., 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
2026
27.
А. И. Аветисян, Н. Ю. Анисимов, Л. Д. Беклемишев, А. Я. Белов, А. В. Гасников, С. С. Гончаров, Ю. Л. Ершов, С. Н. Калмыков, В. В. Козлов, Г. Я. Красников, Ю. В. Матиясевич, М. Р. Пентус, М. А. Посыпкин, А. М. Райгородский, И. М. Реморенко, Т. А. Рудченко, С. Ф. Сопрунов, С. В. Тарасов, А. Ю. Уваров, М. В. Шамолин, А. И. Шафаревич, А. Х. Шень, “Алексей Львович Семенов (к семидесятипятилетию со дня рождения)”, УМН, 81:3(489) (2026), 167–178; A. I. Avetisyan, N. Yu. Anisimov, L. D. Beklemishev, A. Ya. Belov, A. V. Gasnikov, S. S. Goncharov, Yu. L. Ershov, S. N. Kalmykov, V. V. Kozlov, G. Ya. Krasnikov, Yu. V. Matiyasevich, M. R. Pentus, M. A. Posypkin, A. M. Raigorodskii, I. M. Remorenko, T. A. Rudchenko, S. F. Soprunov, S. V. Tarasov, A. Yu. Uvarov, M. V. Shamolin, A. I. Shafarevich, A. Kh. Shen, “Alexei Lvovich Semenov (on his 75th birthday)”, Russian Math. Surveys, 81:3 (2026), 563–575
Обратная связь: