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

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

Статистика просмотров:
Эта страница:2261
Страницы публикаций:9342
Полные тексты:2464
Списки литературы:669
Кочетов Юрий Андреевич

профессор
доктор физико-математических наук (2010)
Специальность ВАК: 05.13.18 (математическое моделирование, численные методы и комплексы программ)
Дата рождения: 18.11.1957
Телефон: +7 (3833) 29 75 83
Факс: +7 (3832) 33 25 98
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
http://zbmath.org/authors/?q=ai:kochetov.yu-a
https://mathscinet.ams.org/mathscinet/MRAuthorID/222987
http://elibrary.ru/author_items.asp?spin=6633-0312
http://orcid.org/0000-0001-7123-8647
http://www.scopus.com/authid/detail.url?authorId=24328734700
Полный список публикаций: http://www.math.nsc.ru/LBRT/k5/Kochetov/publ-rus.html

Публикации в базе данных Math-Net.Ru
2019
1. Р. Ю. Симанчёв, И. В. Уразова, Ю. А. Кочетов, “Метод ветвей и отсечений для задачи разбиения на клики”, Дискретн. анализ и исслед. опер., 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
2. П. А. Кононова, Ю. А. Кочетов, “Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом”, Дискретн. анализ и исслед. опер., 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
3. Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы”, Автомат. и телемех., 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
4. Ю. А. Кочетов, А. В. Хмелёв, “Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка”, Дискретн. анализ и исслед. опер., 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
5. Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования”, Дискретн. анализ и исслед. опер., 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
6. И. А. Давыдов, Ю. А. Кочетов, Н. Младенович, Д. Уросевич, “Быстрые метаэвристики для дискретной задачи о $(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
7. И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 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
8. П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 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
9. Ю. А. Кочетов, М. Г. Сивых, А. В. Хмелёв, А. В. Яковлев, “Методы локального поиска для одной задачи о перестановке столбцов бинарной матрицы”, Вестн. НГУ. Сер. матем., мех., информ., 12:1 (2012),  91–101  mathnet
10. Ю. А. Кочетов, А. В. Плясунов, “Генетический локальный поиск для задачи о разбиении графа на доли ограниченной мощности”, Ж. вычисл. матем. и матем. физ., 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
11. И. Л. Васильев, К. Б. Климентова, Ю. А. Кочетов, “Новые нижние оценки для задачи размещения с предпочтениями клиентов”, Ж. вычисл. матем. и матем. физ., 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
12. А. В. Кононов, Ю. А. Кочетов, А. В. Плясунов, “Конкурентные модели размещения производства”, Ж. вычисл. матем. и матем. физ., 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
13. Ю. А. Кочетов, “Вычислительные возможности локального поиска в комбинаторной оптимизации”, Ж. вычисл. матем. и матем. физ., 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
14. Е. В. Алексеева, Ю. А. Кочетов, “Генетический локальный поиск для задачи о $p$-медиане с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007),  3–31  mathnet  mathscinet  zmath
2005
15. Ю. А. Кочетов, М. Г. Пащенко, А. В. Плясунов, “О сложности локального поиска в задаче о $p$-медиане”, Дискретн. анализ и исслед. опер., сер. 2, 12:2 (2005),  44–71  mathnet  mathscinet  zmath
16. Ю. А. Кочетов, А. А. Столяр, “Новые жадные эвристики для задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 12:1 (2005),  12–36  mathnet  mathscinet  zmath
2003
17. Ю. А. Кочетов, А. А. Столяр, “Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003),  29–55  mathnet  mathscinet  zmath
18. Ю. А. Кочетов, Н. Младенович, П. Хансен, “Локальный поиск с чередующимися окрестностями”, Дискретн. анализ и исслед. опер., сер. 2, 10:1 (2003),  11–43  mathnet  mathscinet  zmath
2002
19. Ю. А. Кочетов, А. В. Плясунов, “Задача выбора ряда изделий с частичным внешним финансированием”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002),  78–96  mathnet  mathscinet  zmath
20. Е. Н. Гончаров, Ю. А. Кочетов, “Вероятностный поиск с запретами для дискретных задач безусловной оптимизации”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002),  13–30  mathnet  mathscinet  zmath
1999
21. Е. Н. Гончаров, Ю. А. Кочетов, “Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения”, Дискретн. анализ и исслед. опер., сер. 2, 6:1 (1999),  12–32  mathnet  mathscinet  zmath
1997
22. Ю. А. Кочетов, А. В. Плясунов, “Полиномиально разрешимый класс задач двухуровневого линейного программирования”, Дискретн. анализ и исслед. опер., сер. 2, 4:2 (1997),  23–33  mathnet  mathscinet
1995
23. Ю. А. Кочетов, М. Г. Пащенко, “Нижние границы в задаче выбора состава двухуровневой системы технических средств”, Дискретн. анализ и исслед. опер., 2:4 (1995),  32–41  mathnet  mathscinet  zmath
24. Ю. А. Кочетов, М. Г. Пащенко, “Динамические задачи выбора оптимального состава системы технических средств”, Дискретн. анализ и исслед. опер., 2:1 (1995),  36–49  mathnet  mathscinet  zmath

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