RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Посыпкин Михаил Анатольевич

В базах данных Math-Net.Ru
Публикаций: 17
Научных статей: 17
Лекций и докладов: 3

Статистика просмотров:
Эта страница:1248
Страницы публикаций:7753
Полные тексты:1506
Списки литературы:543
доцент
доктор физико-математических наук
E-mail:
Ключевые слова: оптимизация, математическое программирование, параллельные вычисления, грид-системы из персональных компьютеров.
Коды УДК: 519.8, 519.6, 519.852.6, 519.7, 519.626.2, 519.671
Коды MSC: 85A99

Основные темы научной работы

1. Детерминированные методы решения задач математического программирования.
2. Методы решения задачи о булевом ранце.
3. Методы параллельных и распределенных вычислений применительно к решению задач оптимизации.

   
Основные публикации:
  1. Y. Evtushenko, M. Posypkin, “A deterministic approach to global box-constrained optimization”, Optimization Letters, 7:4 (2013), 819–829
  2. 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
  3. Ю. Г. Евтушенко, М. А. Посыпкин., “Варианты метода неравномерных покрытий для глобальной оптимизации частично(целочисленных нелинейных задач.”, Доклады Академии наук, 437:2 (2011), 168–172
  4. Колпаков Р.М., Посыпкин М.А., “Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце”, Дискретная математика, 22:1 (2010), 58–73
  5. Y. Evtushenko, M. Posypkin, I. Sigal, “A framework for parallel large-scale global optimization”, Computer Science – Research and Development, 23:3 (2009), 211–215

http://www.mathnet.ru/rus/person34527
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/750558

Публикации в базе данных Math-Net.Ru
2017
1. Р. М. Колпаков, М. А. Посыпкин, Си Ту Тант Син, “Сложность решения задачи о сумме подмножеств методом ветвей и границ с доминированием и мощностным отсевом”, Автомат. и телемех., 2017, 3,  96–110  mathnet  elib; 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  isi  scopus
2. Р. М. Колпаков, М. А. Посыпкин, “О наилучшем выборе переменной ветвления в задаче о сумме подмножеств”, Дискрет. матем., 29:1 (2017),  51–58  mathnet  elib; 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  isi  scopus
3. Ю. Г. Евтушенко, М. А. Посыпкин, Л. А. Рыбак, А. В. Туркин, “Отыскание множеств решений систем нелинейных неравенств”, Ж. вычисл. матем. и матем. физ., 57:8 (2017),  1248–1254  mathnet  elib; 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  isi  scopus
2016
4. Ю. Г. Евтушенко, С. А. Лурье, М. А. Посыпкин, Ю. О. Соляев, “Применение методов оптимизации для поиска равновесных состояний двумерных кристаллов”, Ж. вычисл. матем. и матем. физ., 56:12 (2016),  2032–2041  mathnet  elib; 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  isi  scopus
2014
5. Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с заданной точностью”, Автомат. и телемех., 2014, 6,  49–68  mathnet; 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  isi  scopus
6. К. К. Абгарян, М. А. Посыпкин, “Применение оптимизационных методов для решения задач параметрической идентификации потенциалов межатомного взаимодействия”, Ж. вычисл. матем. и матем. физ., 54:12 (2014),  1994–2001  mathnet  mathscinet  elib; 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  isi  elib  scopus
2013
7. О. С. Заикин, А. А. Семёнов, М. А. Посыпкин, “Процедуры построения декомпозиционных множеств для распределенного решения sat-задач в проекте добровольных вычислений sat@home”, УБС, 43 (2013),  138–156  mathnet
8. Ю. Г. Евтушенко, М. А. Посыпкин, “Метод неравномерных покрытий для решения задач многокритериальной оптимизации с гарантированной точностью”, Ж. вычисл. матем. и матем. физ., 53:2 (2013),  209–224  mathnet  mathscinet  zmath  elib; 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  isi  elib  scopus
2012
9. О. С. Заикин, М. А. Посыпкин, А. А. Семенов, “Применение добровольных вычислений к решению криптографических задач”, ПДМ. Приложение, 2012, 5,  107–108  mathnet
2011
10. Ю. Г. Евтушенко, М. А. Посыпкин, “Применение метода неравномерных покрытий для глобальной оптимизации частично целочисленных нелинейных задач”, Ж. вычисл. матем. и матем. физ., 51:8 (2011),  1376–1389  mathnet  mathscinet; 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  isi  scopus
2010
11. Р. М. Колпаков, М. А. Посыпкин, И. Х. Сигал, “О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ”, Автомат. и телемех., 2010, 10,  156–166  mathnet  mathscinet  zmath; 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  isi  scopus
12. Р. М. Колпаков, М. А. Посыпкин, “Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце”, Дискрет. матем., 22:1 (2010),  58–73  mathnet  mathscinet  zmath  elib; 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
2008
13. Р. М. Колпаков, М. А. Посыпкин, “Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце”, Дискретн. анализ и исслед. опер., 15:1 (2008),  58–81  mathnet  mathscinet  zmath
2007
14. М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007),  1524–1537  mathnet  mathscinet; 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  scopus
2006
15. М. А. Посыпкин, И. Х. Сигал, “Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 46:12 (2006),  2289–2304  mathnet  mathscinet; 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  scopus
2005
16. М. А. Посыпкин, И. Х. Сигал, “Исследование алгоритмов параллельных вычислений в задачах дискретной оптимизации ранцевого типа”, Ж. вычисл. матем. и матем. физ., 45:10 (2005),  1801–1809  mathnet  mathscinet  zmath; 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
2004
17. A. Я. Калинов, С. А. Климов, М. А. Посыпкин, Г. И. Савин, С. Д. Устюгов, В. М. Чечёткин, Б. М. Шабанов, “Математическое моделирование на параллельном компьютере задачи о взрыве сверхновой”, Ж. вычисл. матем. и матем. физ., 44:5 (2004),  953–960  mathnet  zmath; 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

Доклады и лекции в базе данных Math-Net.Ru
1. Метод неравномерных покрытий для задачи оптимизации и аппроксимации
Ю. Г. Евтушенко, М. А. Посыпкин
Optimization at Work
14 апреля 2018 г. 13:00   
2. Методы глобальной и многокритериальной оптимизации на базе идеологии ветвей и границ и неравномерных покрытий
М. А. Посыпкин
Общемосковский постоянный научный семинар «Теория автоматического управления и оптимизации»
28 октября 2014 г. 11:30
3. Решение задач оптимизации большой размерности на многопроцессорных вычислительных системах
Ю. Г. Евтушенко, М. А. Посыпкин
Теоретические основы высокопроизводительных вычислений
28 марта 2011 г. 11:00

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019