Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Кочетов Юрий Андреевич

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

Статистика просмотров:
Эта страница:2570
Страницы публикаций:10621
Полные тексты:3276
Списки литературы:719
Кочетов Юрий Андреевич

профессор
доктор физико-математических наук (2010)
Специальность ВАК: 05.13.18 (математическое моделирование, численные методы и комплексы программ)
Дата рождения: 18.11.1957
E-mail:
Сайт: http://www.math.nsc.ru/LBRT/k5/kochetov.html
Ключевые слова: исследование операций, дискретная оптимизация, дискретные задачи размещения, методы локального поиска, метаэвристики, игры Штакельберга, двухуровневое программирование.
Коды УДК: 519.7, 519.85, 519.874, 519.854, 519.714, 519.86, 519.658, 519.6, 519.866.6
Коды MSC: 90-XX

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

Дискретные задачи размещения. Задачи двухуровневого программирования. Задачи календарного планирования с ограниченными ресурсами. Релаксационные методы. Методы локального поиска (поиск с запретами, генетические алгоритмы, метод имитации отжига и др.). Системы поддержки решений. Библиотеки тестовых задач.

Научная биография:

Родился в 1957 г. в г. Омске. В 1980 г. окончил механико-математический факультет Новосибирского государственного университета. Защитил диплом на кафедре теоретической кибернетики. С 1980 г. Начал работать в Институте математики СО РАН в лаборатории исследования операций. Защитил кандидатскую диссертацию в 1988 г. по специальности 01.01.09 (математическая кибернетика) под руководством профессора В. Л. Береснева. Защитил докторскую диссертацию в 2010 г. по специальности 05.13.18 (математические модели, численные методы и комплексы программ). В настоящее время работаю ведущим научным сотрудником в лаборатории "Математические модели принятия решений".

   
Основные публикации:
  • Ю. А. Кочетов. Вероятностные методы локального поиска для задач дискретной оптимизации // Дискретная математика и ее приложения. Сборник лекций молодежных и научных школ по дискретной математике и ее приложениям. М.: МГУ, 2001, с. 87–117.
  • Е. Н. Гончаров, Ю. А. Кочетов. Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения // Дискретный анализ и исследование операций, серия 2, 1999, т. 6, № 1, с. 12–32.
  • Ю. А. Кочетов, А. В. Плясунов. Полиномиально разрешимый класс задач двухуровневого линейного программирования // Дискретный анализ и исследование операций, серия 2, 1997, т. 4, № 2, с. 23–33.
  • Кочетов Ю. А., Пащенко М. Г. Динамические задачи выбора оптимального состава системы технических средств // Дискретный анализ и исследование операций, 1995, т. 2, № 1, с. 36–49.
  • Кочетов Ю. А., Пащенко М. Г. Нижние границы в задаче выбора состава двухуровневой системы технических средств // Дискретный анализ и исследование операций, 1995, т. 2, № 4, с. 32–41.

http://www.mathnet.ru/rus/person17510
Список публикаций на Google Scholar
https://zbmath.org/authors/?q=ai:kochetov.yu-a
https://mathscinet.ams.org/mathscinet/MRAuthorID/222987
https://elibrary.ru/author_items.asp?spin=6633-0312
http://orcid.org/0000-0001-7123-8647
https://www.scopus.com/authid/detail.url?authorId=24328734700
Полный список публикаций: http://www.math.nsc.ru/LBRT/k5/Kochetov/publ-rus.html

Публикации в базе данных Math-Net.Ru
2021
1. Ю. А. Кочетов, Н. Б. Шамрай, “Оптимизация размещения и передислокации бригад скорой медицинской помощи”, Дискретн. анализ и исслед. опер., 28:2 (2021),  5–34  mathnet; Yu. A. Kochetov, N. B. Shamray, “Optimization of the ambulance fleet location and relocation”, J. Appl. Industr. Math., 15:2 (2021), 234–252
2019
2. Р. Ю. Симанчёв, И. В. Уразова, Ю. А. Кочетов, “Метод ветвей и отсечений для задачи разбиения на клики”, Дискретн. анализ и исслед. опер., 26:3 (2019),  60–87  mathnet; R. Yu. Simanchev, I. V. Urazova, Yu. A. Kochetov, “The branch and cut method for the clique partitioning problem”, J. Appl. Industr. Math., 13:3 (2019), 539–556  scopus
3. П. А. Кононова, Ю. А. Кочетов, “Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом”, Дискретн. анализ и исслед. опер., 26:2 (2019),  60–78  mathnet; P. A. Kononova, Yu. A. Kochetov, “A local search algorithm for the single machine scheduling problem with setups and a storage”, J. Appl. Industr. Math., 13:2 (2019), 239–249  scopus
2017
4. Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы”, Автомат. и телемех., 2017, 3,  51–62  mathnet  mathscinet  elib; Yu. A. Kochetov, A. A. Panin, A. V. Plyasunov, “Genetic local search and hardness of approximation for the server load balancing problem”, Autom. Remote Control, 78:3 (2017), 425–434  isi  scopus
2015
5. Ю. А. Кочетов, А. В. Хмелёв, “Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка”, Дискретн. анализ и исслед. опер., 22:5 (2015),  5–29  mathnet  mathscinet  elib; Yu. A. Kochetov, A. V. Khmelev, “Hybrid local search for the heterogenous fixed fleet vehicle routing problem”, J. Appl. Industr. Math., 9:4 (2015), 503–518
6. Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования”, Дискретн. анализ и исслед. опер., 22:3 (2015),  36–54  mathnet  mathscinet  elib; Yu. A. Kochetov, A. A. Panin, A. V. Plyasunov, “Comparison of metaheuristics for the bilevel facility location and mill pricing problem”, J. Appl. Industr. Math., 9:3 (2015), 392–401
2014
7. И. А. Давыдов, Ю. А. Кочетов, Н. Младенович, Д. Уросевич, “Быстрые метаэвристики для дискретной задачи о $(r|p)$-центроиде”, Автомат. и телемех., 2014, 4,  106–119  mathnet; I. A. Davydov, Yu. A. Kochetov, N. Mladenovic, D. Urosevic, “Fast metaheuristics for the discrete $(r|p)$-centroid problem”, Autom. Remote Control, 75:4 (2014), 677–687  isi  scopus
8. И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 21:6 (2014),  21–34  mathnet  mathscinet; I. A. Davydov, P. A. Kononova, Yu. A. Kochetov, “Local search with exponential neighborhood for the servers load balancing problem”, J. Appl. Industr. Math., 9:1 (2015), 27–35
2012
9. П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 19:5 (2012),  63–82  mathnet  mathscinet; P. A. Kononova, Yu. A. Kochetov, “Variable neighborhood search for two machine flowshop problem with a passive prefetch”, J. Appl. Industr. Math., 7:1 (2013), 54–67  scopus
10. Ю. А. Кочетов, М. Г. Сивых, А. В. Хмелёв, А. В. Яковлев, “Методы локального поиска для одной задачи о перестановке столбцов бинарной матрицы”, Вестн. НГУ. Сер. матем., мех., информ., 12:1 (2012),  91–101  mathnet
11. Ю. А. Кочетов, А. В. Плясунов, “Генетический локальный поиск для задачи о разбиении графа на доли ограниченной мощности”, Ж. вычисл. матем. и матем. физ., 52:1 (2012),  164–176  mathnet  mathscinet  zmath  elib; Yu. A. Kochetov, A. V. Plyasunov, “Genetic local search the graph partitioning problem under cardinality constraints”, Comput. Math. Math. Phys., 52:1 (2012), 157–167  isi  elib  scopus
2009
12. И. Л. Васильев, К. Б. Климентова, Ю. А. Кочетов, “Новые нижние оценки для задачи размещения с предпочтениями клиентов”, Ж. вычисл. матем. и матем. физ., 49:6 (2009),  1055–1066  mathnet  zmath; I. L. Vasiliev, K. B. Klimentova, Yu. A. Kochetov, “New lower bounds for the facility location problem with clients' preferences”, Comput. Math. Math. Phys., 49:6 (2009), 1010–1020  isi  scopus
13. А. В. Кононов, Ю. А. Кочетов, А. В. Плясунов, “Конкурентные модели размещения производства”, Ж. вычисл. матем. и матем. физ., 49:6 (2009),  1037–1054  mathnet  zmath; A. V. Kononov, Yu. A. Kochetov, A. V. Plyasunov, “Competitive facility location models”, Comput. Math. Math. Phys., 49:6 (2009), 994–1009  isi  scopus
2008
14. Ю. А. Кочетов, “Вычислительные возможности локального поиска в комбинаторной оптимизации”, Ж. вычисл. матем. и матем. физ., 48:5 (2008),  788–807  mathnet  mathscinet  zmath; Yu. A. Kochetov, “Computational bounds for local search in combinatorial optimization”, Comput. Math. Math. Phys., 48:5 (2008), 747–763  isi  scopus
2007
15. Е. В. Алексеева, Ю. А. Кочетов, “Генетический локальный поиск для задачи о $p$-медиане с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007),  3–31  mathnet  mathscinet  zmath
2005
16. Ю. А. Кочетов, М. Г. Пащенко, А. В. Плясунов, “О сложности локального поиска в задаче о $p$-медиане”, Дискретн. анализ и исслед. опер., сер. 2, 12:2 (2005),  44–71  mathnet  mathscinet  zmath
17. Ю. А. Кочетов, А. А. Столяр, “Новые жадные эвристики для задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 12:1 (2005),  12–36  mathnet  mathscinet  zmath
2003
18. Ю. А. Кочетов, А. А. Столяр, “Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003),  29–55  mathnet  mathscinet  zmath
19. Ю. А. Кочетов, Н. Младенович, П. Хансен, “Локальный поиск с чередующимися окрестностями”, Дискретн. анализ и исслед. опер., сер. 2, 10:1 (2003),  11–43  mathnet  mathscinet  zmath
2002
20. Ю. А. Кочетов, А. В. Плясунов, “Задача выбора ряда изделий с частичным внешним финансированием”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002),  78–96  mathnet  mathscinet  zmath
21. Е. Н. Гончаров, Ю. А. Кочетов, “Вероятностный поиск с запретами для дискретных задач безусловной оптимизации”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002),  13–30  mathnet  mathscinet  zmath
1999
22. Е. Н. Гончаров, Ю. А. Кочетов, “Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения”, Дискретн. анализ и исслед. опер., сер. 2, 6:1 (1999),  12–32  mathnet  mathscinet  zmath
1997
23. Ю. А. Кочетов, А. В. Плясунов, “Полиномиально разрешимый класс задач двухуровневого линейного программирования”, Дискретн. анализ и исслед. опер., сер. 2, 4:2 (1997),  23–33  mathnet  mathscinet
1995
24. Ю. А. Кочетов, М. Г. Пащенко, “Нижние границы в задаче выбора состава двухуровневой системы технических средств”, Дискретн. анализ и исслед. опер., 2:4 (1995),  32–41  mathnet  mathscinet  zmath
25. Ю. А. Кочетов, М. Г. Пащенко, “Динамические задачи выбора оптимального состава системы технических средств”, Дискретн. анализ и исслед. опер., 2:1 (1995),  36–49  mathnet  mathscinet  zmath
1993
26. Ю. А. Кочетов, М. Г. Пащенко, “Лагранжевы релаксации в задаче выбора оптимального состава системы технических средств”, Управляемые системы, 1993, 31,  26–39  mathnet
1984
27. В. Л. Береснев, Г. И. Ибрагимов, Ю. А. Кочетов, “Алгоритм решения задачи оптимального выбора динамического ряда изделий”, Управляемые системы, 1984, 24,  3–19  mathnet  mathscinet  zmath

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